a7 - CO350 Assignment 7 Wing Man Fok 20300650 July 9, 2010...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CO350 Assignment 7 Wing Man Fok 20300650 , July 9 2010 : - Instructor Mathieu Guay Paquet ( ) 1 a The auxiliary problem is =- - - &- P'maxw u1 u2 u3subject to x1 x2 2 x3 x4 &- 2 x5 u1 1 x1 x2 x3 x5 u2 1 x1 x2 = x3 x4 u3 4 The initial tableau is &- w x1 3 x2 2 x4 x5 6 x1 x2 2 x3 x4 &- 2 x5 u1 1 x1 x2 x3 x5 u2 1 x1 x2 x3 x4 u3 4 The optimal tableau is &- w 2 x2 x3 2u1 3 u2 1 2 x2 x3 x4 &- x5 u1 u2 2 x1 x2 &- x3 x5 u2 1 2 x2 x3 u1 2 u2 u3 1 . = , , . So the original LP is infeasible Let B 1 4 8 =- - yB 111101001 100 = - 1 12 1 ( ) 1 b The auxiliary problem is =- - - + + - + = + + + = - P'maxw u1 u2 u3subject to x1 2x2 x3 x4 u1 1x1 x4 x5 u2 3 + + + + = x2 x3 x4 x5 u3 1 The initial tableau is
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

a7 - CO350 Assignment 7 Wing Man Fok 20300650 July 9, 2010...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online