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.
 Fall '07
 S.Furino,B.Guenin

Click to edit the document details