lecture+3.3

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

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: -100 -1 -1 -1 -1 -1 -1 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 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 Basis Z A S2 S3 S4 S5 MPB Z 1 0 0 0 0 0 0 MPB 0 0 0 0 0 0 1 MPC 206.6667 2.666667 1 1 1.666667 S1 23.33333 0.333333 0 0 0.333333 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 -123.3333 -1.333333 -1 -1 -1.333333 -0.666667 0.333333 A 0 1 0 0 0 0 0 Value 2383.333 23.33333 10 15 18.33333 1.666667 1.666667 Ratio 8.75 10 15 11 5 -2.5 0.333333 -0.333333 -0.666667 -0.333333 Model: Simplex Tableau Basis Z A S2 S3 S4 MPC MPB Z 1 0 0 0 0 0 0 MPB 0 0 0 0 0 0 1 MPC 0 0 0 0 0 1 0 S1 230 3 1 1 2 -1 -1 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 -620 -8 -3 -3 -5 3 2 S6 290 4 1 1 2 -2 -1 A 0 1 0 0 0 0 0 Value 1350 10 5 10 10 5 5 2.5 5 10 5 -2.5 -5 Ratio Basis Z S6 S2 S3 S4 MPC MPB Z 1 0 0 0 0 0 0 MPB 0 0 0 0 0 0 1 MPC 0 0 0 0 0 1 0 S1 12.5 0.75 0.25 0.25 0.5 0.5 -0.25 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 -40 -2 -1 -1 -1 -1 0 S6 0 1 0 0 0 0 0 A -72.5 0.25 -0.25 -0.25 -0.5 0.5 0.25 Value 625 2.5 2.5 7.5 5 10 7.5 Ratio 3.333333 10 30 10 20 -30 Model: Simplex Tableau Basis Z S1 S2 S3 S4 MPC MPB Z 1 0 0 0 0 0 0 MPB 0 0 0 0 0 0 1 MPC 0 0 0 0 0 1 0 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 S6 A Value Ratio -6.666667 -16.66667 -76.66667 583.3333 -2.666667 1.333333 0.333333 3.333333 -0.333333 -0.333333 -0.333333 1.666667 -0.333333 -0.333333 -0.333333 6.666667 0.333333 -0.666667 -0.666667 3.333333 0.333333 -0.666667 0.333333 -0.666667 0.333333 0.333333 8.333333 8.333333 All negative, can't improve Model: Simplex Tableau Min Z = 30M PB + 40 M PC subject to: 4M PB 30 M PB + M PC 15 M PB + M PC 10 M PC 5 2M PB + M PC 25 M PB + 2 M PC 25 Min Z = 30 M PB + 40 M PC + 0S1 + 0 S2 + 0 S3 + 0 S4 + 0S5 + 0 S6 + 100 A 4 M PB - S1 + A = 30 M PB + M PC - S2 + A = 15 M PB + M PC - S3 + A =...
View Full Document

Ask a homework question - tutors are online