MIE376 Lec 2 - Simplex.page43

MIE376 Lec 2 - Simplex.page43 - ² x 3 = 16 – x 1 – 3*x...

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

View Full Document Right Arrow Icon
MIE376 - Mathematical Programmingt 43 Solve for Basic Variables ± Almost Trivial for 1 st iteration ± Equations in previous iteration: ² x 1 + 3*x 2 + x 3 = 16 ² x 1 + x 2 +x 4 = 7 ² x 1 –3x 2 –x 5 = 2 ² Z = x 1 + 2*x 2 ± Express basic variables and objective in terms of non-basic var.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ² x 3 = 16 – x 1 – 3*x 2 ² x 4 = 7 – x 1 – x 2 ² x 5 = – 2 + x 1 – 3x 2 ² Z = x 1 + 2*x 2 ± If solution is ² Feasible Æ continue ² Not feasible Æ use artificial variables (now!) x 2 x 3 x 4 x 5 x 1...
View Full Document

  • Spring '11
  • Daniel
  • BMW Sports Activity Series, All wheel drive vehicles, basic variables, Mathematical Programmingt, Express basic variables

{[ snackBarMessage ]}

Ask a homework question - tutors are online