MIE376 Lec 2 - Simplex.page46

# MIE376 Lec 2 - Simplex.page46 - ² Includes x 6 Æ original...

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

MIE376 - Mathematical Programmingt 46 2-Phase Approach Requires solution of 2 separate LPs Phase 1: Minimize z = x 6 subject to x 1 + 3*x 2 +x 3 = 16 x 1 + x 2 +x 4 = 7 x 1 – 3x 2 -x 5 + x 6 = 2 x 1 , x 2 , x 3 , x 4 , x 5 , x 6 0 Initial Basis = {x 3 , x 4 , x 6 } Phase 1 attempts to drive x 6 out of the basis If final basis of Phase 1 Excludes x 6 Æ obtain initial bfs of original LP
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ² Includes x 6 Æ original LP has no feasible solution ± Phase 2: ² Maximize z = x 1 +2*x 2 ² x 1 + 3*x 2 + x 3 = 16 ² x 1 + x 2 +x 4 = 7 ² x 1 – 3x 2-x 5 = 2 ² Use bfs from Phase 1 as initial solution to phase 2. x 2 x 3 x 4 x 5 and x 6...
View Full 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