Linear Prog COP4355_Part_11

Linear Prog COP4355_Part_11 - 48 Chapter 4 Linear...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
48 Chapter 4 Linear Programming: The Simplex Algorithm 4.14 (continued) Primal Tableau 2 X1 X2 S1 A1 S2 A2 S3 A3 Cj 2 3 0 M 0 M 0 M Bi Θ X2 3 0 1 - 0 0 . 5 000002+ A2 M 1 0 0 0 -1 1 0 0 3 3 A3 M 1 0 0.5 -0.50 0 0 -1 1 6 6 Zj 2 M 3. 5 M -.5 M - M M - M M 9 M Zj -2 M 0 -.5 M 1.5 M M 0 M 0 Entering: X 1 Leaving: Artificial 2 Dual Tableau 2 Y1 Y2 Y3 S’1 S’2 Cj 4 3 8 0 0 Bi Θ Y3 8 0 1 1 1 0 2 + S’2 0 2 -1 0 -1 1 1 0.50 Zj 0 8 8 8 0 16 Zj 4- 50 - 8 0 Entering: Y1 Leaving: Slack 2
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Solutions Manual and Workbook 49 4.14 (continued) Primal Tableau 3 X1 X2 S1 A1 S2 A2 S3 A3 Cj 23 0 M 0 M 0 M Bi Θ X2 3 0 1 -.50 0. 500002+ X1 2 1 0 0 0 -1 1 0 0 3 -3 A3 1 M 0 0 0 -0.5 1 -1 -1 1 3 3 Zj 23. 5 M -.5M M -M - M M 3 M Zj 0 0 -.5M 1.5 M -M 2 M M 0 Entering: Slack 2 Leaving: Artificial 3 Optimal Primal Tableau X1 X2 S1 A1 S2 A2 S3 A3 Cj 2 3 0 M 0 M 0 M Bi X2 3 0 1 -0.50 .50 0 0 0 0 2 X1 2 1 0 0.50 -.50 0 0 -1 1 6 S2 0 0 0 0.50 -.50 1 -1 -1 1 3 Zj 2 3 -0.50 .50 0 0 -2 2 18 Zj 0 0 0.50 -.50+ M 0 M 2 -2+ M Dual Optimal Tableau Y1 Y2 Y3 S’1 S’2 Cj 4380 0 Bi Y3 8 0 1 1 1 0 2 Y1 4 1 -0.50 0 -0.50 0.50 0.50 Zj 4 6 8 6 2 18 Zj 0 -3 0 -6 -2
Background image of page 2
50 Chapter 4
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/13/2011 for the course COP 4355 taught by Professor Koslov during the Spring '10 term at University of Florida.

Page1 / 4

Linear Prog COP4355_Part_11 - 48 Chapter 4 Linear...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online