Set_1_c_simplex_ex - Dr. Maddah ENMG 500 Engineering...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Dr. Maddah ENMG 500 Engineering Management I 10/15/07 A complete example of the simplex method in tabular form Consider the LP Standard form All constraints are “≤”and RHS > 0. Then, the starting solution is O. x 1 x 2 x 3 S 1 S 2 S 3 Ratio Z -3 -2 -5 0 0 0 0 -- S 1 1 2 1 1 0 0 430 430 S 2 3 0 2 0 1 0 460 230 S 3 1 4 0 0 0 1 420 x 1 x 2 x 3 S 1 S 2 S 3 Ratio Z 4.5 -2 0 0 2.5 0 1150 -- S 1 -0.5 2 0 1 -0.5 0 200 100 x 3 1.5 0 1 0 0.5 0 230 S 3 1 4 0 0 0 1 420 105 x 1 x 2 x 3 S 1 S 2 S 3 RHS Z 4 0 0 2 0 1350 x 2 -0.25 1 0.5 -0.25
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/23/2010 for the course ENMG 500 taught by Professor Drbacelmaddah during the Fall '09 term at American University of Beirut.

Ask a homework question - tutors are online