0
$\begingroup$

In each iteration of the simplex method the table has the form:

enter image description here

I'm reading "Introduction to linear optimization" by Bertsimas and given the following example of a linear program:

enter image description here

An optimal table for this problem is the following:

enter image description here

Now he claims that the first column of $B^{-1}$ is (-3,5). I don't see how you can infer that from the table.

Can someonle please tell me how one can read $B^{-1}$ from an optimal table?

$\endgroup$
2
$\begingroup$

The lower right matrix is $B^{-1}A$.

The matrix $A$ is of the form of $[A_1, I]$.

$$B^{-1}[A_1 , I]= [B^{-1}A_1, B^{-1}]$$

That's how he can read it off the table.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.