Linear Prog COP4355_Part_11

# Linear Prog COP4355_Part_11 - 48 Chapter 4 Linear...

This preview shows pages 1–3. Sign up to view the full content.

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.50 0 0 0 0 2 + 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 -5 0 -8 0 Entering: Y1 Leaving: Slack 2

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

View Full Document
Solutions Manual and Workbook 49 4.14 (continued) Primal Tableau 3 X1 X2 S1 A1 S2 A2 S3 A3 Cj 2 3 0 M 0 M 0 M Bi Θ X2 3 0 1 -.50 0.5 0 0 0 0 2 + 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 2 3 .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 4 3 8 0 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
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern