Linear optimization - can't find my mistake (simplex method , setting up the table)

65 Views Asked by At

\begin{align} &x_1 -2x_4 + 4x_5 = 1\\ &x_2 + x_4~~~~~~~~~~~~~= 1\\ &x_3 + 3x_4 + 2x_5 = 4\\ &~~~~~~~~~~~~~~~~~~~~~~~~x\geq 0\\ 6-2x_1+x_2-x_3&+4x_4-9x_5 \to \max \end{align} So, first I transformed the function :

$z= 6 - 2x_1 + x_2 -x_3 + 4x_4 - 9x_5$

$z-6 = -2x_1 + x_2 -x_3 + 4x_4 - 9x_5$

let $t = (z-6)$

$t = 2x_1 + x_2 -x_3 + 4x_4 - 9x_5$

I got the following table

enter image description here

The problem is that after manipulating the table I get that $t= 4$ and $z =10$ (the maximum) which does not seem to be correct...

Is this the right way to set up the table? Thank you!

P.S.: I used the following algorithm for the table

http://college.cengage.com/mathematics/larson/elementary_linear/4e/shared/downloads/c09s3.pdf