Set_1_b_simplex_intro_summary

Set_1_b_simplex_intro_summary - Summary of the graphical...

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

View Full Document Right Arrow Icon
1 Summary of the graphical motivation for the simplex method Basic Z x 1 x 2 S 1 S 2 RHS Ratio Z 1 -3 -4 0 0 0 - S 1 0 3 2 1 0 6 6/2=3 S 2 0 1 4 0 1 4 4/4=1 x 1 x 2 2 3 4 1 O A C B(8/5, 3/5) x 2 = 0 x 1 = 0 S 1 = 0 S 2 = 0 nb( x 1 , x 2 ) b( S 1 , S 2 ) nb( x 1 , S 2 ) b( S 1 , x 2 ) nb( S 1 , S 2 ) b( x 1 , x 2 ) Simplex Path D E nb( S 1 , x 2 ) b( x 1 , S 2 ) Leaving (blocking) variable Entering variable Simplex Tableau at O Basic Z x 1 x 2 S 1 S 2 RHS Ratio Z 1 -2 0 0 1 4 - S 1 0 5/2 0 1 -1/2
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.
Ask a homework question - tutors are online