MIE376 Lec 2 - Simplex.page33

MIE376 Lec 2 - Simplex.page33 - 4 ] - (1/3)x 3 = (9/2)...

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

View Full Document Right Arrow Icon
MIE376 - Mathematical Programmingt 33 Solve for Basic Variables ± Equations in previous iteration: ² x 2 = (16/3) – (1/3)x 1 – (1/3)x 3 ² x 4 = (5/3) – (2/3)x 1 + (1/3)x 3 ² Z = (32/3) + (1/3)x 1 – (2/3)x 3 ± Express basic variables and objective in terms of non-basic var. ² x 1 = (5/2) + (1/2)x 3 – (3/2)x 4 ² x 2 = (16/3) – (1/3)*[(5/2) + (1/2)x3 – (3/2)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: 4 ] - (1/3)x 3 = (9/2) (1/2)x 3 + (1/2)x 4 Z = (32/3) + (1/3)*[(5/2) + (1/2)x 3 (3/2)x 4 ] (2/3)x 3 = (23/2) (1/2)x 3 (1/2)x 4 Note that the new solution is Optimal, as no further improvement is possible Only optimal solution, as any change deteriorates 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