{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

MIE376 Lec 2 - Simplex.page31

# MIE376 Lec 2 - Simplex.page31 - ² x 4 = 7 – x 1 –(16/3...

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

MIE376 - Mathematical Programmingt 31 Solve for Basic Variables Equations in previous iteration: x 3 = 16 - x 1 – 3*x 2 x 4 = 7 – x 1 – x 2 Z = x 1 + 2*x 2 Express basic variables and objective in terms of non-basic var. Start with equation containing the entering AND departing vars. x 2 = (16/3) – (1/3)x 1 – (1/3)x 3 Substitute expression for entering variable into other equations
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ² x 4 = 7 – x 1 – [(16/3) – (1/3)x 1 – (1/3)x 3 ] = (5/3) – (2/3)x 1 + (1/3)x 3 ² Z = x 1 + 2[(16/3) – (1/3)x 1 – (1/3)x 3 ] = (32/3) + (1/3)x 1 – (2/3)x 3 ± Note that the new solution is ² Feasible, because of the departing rule ² Improved, because of the entering rule x 2 x 3 x 4 x 1...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online