MIE376 Lec 2 - Simplex.page31

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

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

## This note was uploaded on 07/10/2011 for the course MIE 376 taught by Professor Daniel during the Spring '11 term at University of Toronto- Toronto.

Ask a homework question - tutors are online