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

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

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

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 05/28/2011 for the course CO 350 taught by Professor S.furino,b.guenin during the Fall '07 term at Waterloo.

### 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
Ask a homework question - tutors are online