Simplex method barely giving the correct answer when using tableaus

  • Thread starter Thread starter dane502
  • Start date Start date
  • Tags Tags
    Method
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
dane502
Messages
20
Reaction score
0

Homework Statement



I am trying to solve the follwing linear program

[tex] \max \qquad 4x_1+x_2+3x_3[/tex]
[tex] \text{s.t }\qquad x_1+4x_2\qquad\,\leq1[/tex]
[tex] \quad\quad\quad\quad\quad\quad3x_1-x_2+x_3\leq3[/tex]

The Attempt at a Solution


Using the simplex method and a tableau (negated objective function in the last row, right-hand side of constraints in the last column):

[tex] \begin{matrix}<br /> \textcircled{1}&4&0&1&0&1\\<br /> 3&-1&1&0&1&3\\\hline<br /> -4&-2&-3&0&0&0<br /> \end{matrix}<br /> \rightarrow<br /> \begin{matrix}<br /> 1&4&0&1&0&1\\<br /> 0&-13&\textcircled{1}&-3&1&0\\\hline<br /> 0&14&-3&4&0&4<br /> \end{matrix}<br /> \rightarrow<br /> \begin{matrix}<br /> 1&\textcircled{4}&0&1&0&1\\<br /> 0&-13&1&-3&1&0\\\hline<br /> 0&-25&0&-5&3&4<br /> \end{matrix}<br /> \rightarrow<br /> \begin{matrix}<br /> 1/4&1&0&1/4&0&1/4\\<br /> 13/4&0&1&1/4&1&13/4\\\hline<br /> 25/4&0&0&5/4&3&41/4<br /> \end{matrix}[/tex]

From which I conclude that the optimal objective value is 41/4
and the optimal solution is (0,1/4,13/4).

Inserting the optimal solution in the objective function does NOT yield 41/4.
It yields 10. I know from the textbook that the correct answer is 10, so my solution is correct. Can anyone explain then why my objective value in the tableau is not?
 
Last edited:
Physics news on Phys.org
Please note that I have chosen my pivots by Bland's rule