Linear Prog COP4355_Part_12

Linear Prog COP4355_Part_12 - 52 Chapter 4 Linear...

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

View Full Document Right Arrow Icon
52 Chapter 4 Linear Programming: The Simplex Algorithm (b) MAX Z: 3Y 1 + 2Y 2 Subject to: 2Y 1 + Y 2 8 Y 2 2 -Y 1 -1 MAX Z: 3Y 1 + 2Y 2 + 0S 1 + 0S 2 + 0S 3 Subject to: 2Y 1 + Y 2 + S 1 = 8 Y 2 + S 2 = 2 -Y 1 + S 3 = -1 Using Dual Simplex Initial Tableau Y1 Y2 S1 S2 S3 Cj 32000 Bi S1 0 211008 S2 0 010102 Zj 000000 Zj 32000
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 53 4.16 (b) continued Y1 Y2 S1 S2 S3 Cj 32000 Bi S1 0 01102 6 S2 0 01010 2 Y1 3 1000- 1 1 Zj 3000- 3 3 Zj 02003 The solution is now feasible. We proceed to optimality by regular simplex. Y1 Y2 S1 S2 S3 Cj 32 0 00 Bi S3 0 0 0.5 0.5 0 1 3 S2 0 0 1 0 1 0 2 Y1 3 1 0.5 0.5 0 0 4 Zj 3 1.5 1.5 0 0 12 Zj 0 0.5 -1.5 0 0 Y1 Y2 S1 S2 S3 Cj 3 2 0 0 0 Bi S3 0 0 0 0.5 -0.5 1 2 Y2 2 0 1 0 1 0 2 Y1 3 1 0 0.5 -0.5 0 3 Zj 3 2 1.5 0.5 0 13 Zj 0 0 -1.5 -0.5 0 Optimal Solution: Y 1 = 3, Y 2 = 2, Z MAX = 13
Background image of page 2
54 Chapter 4 Linear Programming: The Simplex Algorithm 4.17 Primal Initial Tableau X1 X2 S1 S2 S3 S4 S5 Cj 3 1 00000 B i A1 M 1 5 -1 0 0 0 0 15 A2 M 2 4 0 -1 0 0 0 24 A3 M 3 3 0 0 -1 0 0 18 A4 M 4 2 0 0 0 -1 0 24 A5 M 5 1 0000- 1 1 5 Zj 15M 15 - M - M - M - M - M 116M Zj 3-15M 1-15M M MMMM Initial Tableau (omitting columns for artificial variables). Dual Initial Tableau Y1 Y2 Y3 Y4 Y5 S’1 S’2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background 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_12 - 52 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