lecture+3.3

0 0 0 0 0 0 1 a 100 1 1 1 1 1 1 value 0 30 15 10 5 25

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

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: g in variables that have a positive coefficient Model: Simplex Tableau Basis Z A S2 S3 S4 S5 S6 Z 1 0 0 0 0 0 0 MPB -30 4 1 1 0 2 1 MPC -40 0 1 1 1 1 2 S1 0 -1 0 0 0 0 0 S2 0 0 -1 1 0 0 0 0 S3 0 0 0 -1 1 0 0 0 S4 0 0 0 0 -1 1 0 0 S5 0 0 0 0 0 -1 1 0 S6 0 0 0 0 0 0 -1 1 A Value 0 30 15 10 5 25 25 Ratio 0 -100 1 1 0 1 0 1 0 1 0 0 1 x (-1) Basis Z A S2 S3 S4 S5 S6 Z 1 0 0 0 0 0 0 MPB -30 4 -1 -1 0 -2 -1 MPC -40 0 -1 -1 -1 -1 -2 S1 0 -1 0 0 0 0 0 S2 0 0 1 0 0 0 0 S3 0 0 0 1 0 0 0 S4 0 0 0 0 1 0 0 S5 0 0 0 0 0 1 0 S6 0 0 0 0 0 0 1 A -100 1 -1 -1 -1 -1 -1 Value 0 30 -15 -10 -5 -25 -25 Ratio Model: Simplex Tableau Basis Z A S2 S3 S4 S5 S6 Z 1 0 0 0 0 0 0 MPB -30 4 1 1 0 2 1 MPC -40 0 1 1 1 1 2 S1 0 -1 0 0 0 0 0 S2 0 0 -1 0 0 0 0 S3 0 0 0 -1 0 0 0 S4 0 0 0 0 -1 0 0 S5 0 0 0 0 0 -1 0 S6 0 0 0 0 0 0 -1 A -100 1 1 1 1 1 1 Value 0 30 15 10 5 25 25 Ratio Basis Z A S2 S3 S4 S5 S6 Z 1 0 0 0 0 0 0 MPB -30 4 -1 -1 0 -2 -1 MPC -40 0 -1 -1 -1 -1 -2 S1 0 -1 0 0 0 0 0 S2 0 0 1 0 0 0 0 S3 0 0 0 1 0 0 0 S4 0 0 0 0 1 0 0 S5 0 0 0 0 0 1 0 S6 0 0 0 0 0 0 1 A -100 1 -1 -1 -1 -1 -1 Value 0 30 -15 -10 -5 -25 -25 Ratio Model: Simplex Tableau Basis Z A S2 S3 S4 S5 S6 Z 1 0 0 0 0 0 0 MPB -30 4 -1 -1 0 -2 -1 MPC -40 0 -1 -1 -1 -1 -2 S1 0 -1 0 0 0 0 0 S2 0 0 1 0 0 0 0 S3 0 0 0 1 0 0 0 S4 0 0 0 0 1 0 0 S5 0 0 0 0 0 1 0 S6 0 0 0 0 0 0 1 Add 100x to this row A -100 1 -1 -1 -1 -1 -1 Value 0 30 -15 -10 -5 -25 -25 Ratio Add to these rows Becomes basic Basis Z A S2 S3 S4 S5 Z 1 0 0 0 0 0 0 MPB 370 4 3 3 4 2 3 MPC -40 0 -1 -1 -1 -1 -2 S1 -100 -1 -1 -1 -1 -1 -1 S2 0 0 1 0 0 0 0 Becomes non-basic; i.e., =0 S3 0 0 0 1 0 0 0 S4 0 0 0 0 1 0 0 S5 0 0 0 0 0 1 0 MPB Largest Positive Value S6 S6 0 0 0 0 0 0 1 A 0 1 0 0 0 0 0 Value 3000 30 15 20 25 5 5 7.5 5 6.666667 6.25 2.5 1.666667 Ratio MPB S6 Pivot Element Smallest Positive Value If we want to decrease the value of Z, we must bring in variables that have a positive coefficient Model: Simplex Tableau Basis Z A S2 S3 S4 S5 S6 Z 1 0 0 0 0 0 0 MPB 370 4 3 3 4 2 3 MPC -40 0 -1 -1 -1 -1 -2 S1...
View Full Document

Ask a homework question - tutors are online