Scribd
Upload
20 views1 page

Math 340 hw4-2

Uploaded by

asunachen0
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
20 views1 page

Math 340 hw4-2

Uploaded by

asunachen0
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

2 We can this as LP

consider

Maximize Exit Cyr


subject to X try 2
X Y E l
3 4 E4
x y 70

Maximize Xo
abject to Xtry Xo E 2
tx y Xo E l
2x y Xo E 4
Xo x y 70
Xo
4 2 x ay Xo Xo 24W x try initialpivoting
wit y Xo I 2X
Wr 4 X ty Xo

w ith og w entering X E
Xo 2 X 24 W leaving Wi O
Wr I txt ly w

w 6 44thy t W x I Ey t wi w

w t 4 I wi W th d d

X I t Ey t w to w now and re Xo t
wz It Yt Wl W But Xo 0 then original LP infeasible
y
so there doesn't exist cxly can satisfy

You might also like