Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

My lecture slides outline how the two-phase simplex works: this table shows the end result of the phase I for the standard-form problem and the auxliary table of the phase I here. I understood until the reduced costs in the phase II (marked in red below), it needs to calculate the reduced costs again because of the changed cost function -- the dummy vars will be removed at the end after reformatting the base so the reduced costs must be recalculated

enter image description here

and my calculation here. I am unable to get the reduced costs $(3,3,82/7,0,0,0)$. Any help appreciated.

P.s. I know how to calculate the reduced costs in the first phase as shown here, it should be this $\bar c_j'= c_j'-c_B'B^{-1}A_j$ -- perhaps misunderstanding the $c_j$ term.

share|cite|improve this question
up vote 0 down vote accepted

I can almost get the same result as on your slides but $\bar{c}'=[5,82/7,0,0,0]$, perhaps there is a small typo in the slide?

The basic idea is to use the formula for the reduced cost:

$$\bar c_j = c_j -\bf{c_B}B^{-1}A_j$$

where $\bar{c}_j$ means the reduced cost (not vector!) and $c_j$ denotes the terms in the minimization like $$\bf{c}'\bf{x}=c_1x_1+c_2x_2+c_3x_3+c_4x_4+c_5x_5=2x_1+3x_2+3x_3+x_4-2x_5$$

where $c_1=2$, $c_2=3$ and so on.


enter image description here

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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