MIE376 Lec 2 - Simplex.page45

MIE376 Lec 2 - Simplex.page45 - 6 out of the basis If final...

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

View Full Document Right Arrow Icon
MIE376 - Mathematical Programmingt 45 Big-M Method ± New LP formulation, where M is a large # ² Maximize z = x 1 +2*x 2 –M*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 } ± Big-M penalty attempts to drive x
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 6 out of the basis If final basis Excludes x 6 optimal solution of original LP Includes x 6 original LP has no feasible solution x1 x2 x3 x4 x5 and x6...
View Full Document

Ask a homework question - tutors are online