OpeYahion Ke se arch -2

MaXim7e 6 52

Subjut +o
A+X5
3+22 2

This an be widien Using Slack Vav1OL

3 3and 4
Mami2 e 6 5X2+0. X3 +-0.4

Subjuto
+ 2 X3

3+2x + 4 2
, W3,

X Y3 xA
5
2
o XA (33 O 4
- 6 O

1
2/3
2)-C 2 4
- 2
X
2j- O 3

Zj- C 70
have Ye ach opimality
we

2 3,L =24
Mar m2
(2)
Subect tu

2+3 25
X+5X 35

This an be wTItte ag

MaX 6 +gX2+ 0.x +0. M4 + 0 . 5

Sus t o
+M>+3 =t0
2A+ 3A2 +\4

+5A2 5 = 355

,2,3,X4, MS70

RHS
X3 XA X5
1010
Xa2 O 2525/3
OXs L 3S7
Z)-C 68T
4/5 -VS I5/4
-3/S 20/77
O 35
2)-) |-21/51 0 O O 56
|5/+5
XI -/4 2
-V7 2 15/ 22 5
Z-4
2/4 499
3 0
8 5
O 2 2

-i7O optiret OCcuYs

Z 2X+4Y2

2 +3Y2 8
SuLiut +o
5X1 + 2X2 712

Yy2 70

We WYite i+
-
3
- 4 %2
Min 3X142 MoX 7-=

+0. H3
0 . x4

MO- MO2

Su bjut o
+ a 8
2 +3X - X |22
4 O2
5 1 +22
3,X4 Surplus Variable

a1,02 oytireial Variable

0z O
A1,L,3,W4, O,

3 -4 M
MPAS,
- M 2 3 -) 8
- MA 5 12 12/5
M 5M M
2-C) +3 +4
M
15-
5 2/5 T151/1
- 3 X 2/5 o
s /
-C

-4 2 - S/11 1 x x1/
6/1
-3
Xx X
O O1/11 X X FRA

2j- 0O
2 G/
ohhmal Selution X 2.0/11
T inz 124
Kemem ber
O RHS Valurs Can't be neqattve Henct we ha veto

Yul4 bl with (-1) in bo4h side

(m Ashiil Vaviabe ts only ed to

Maxim 2e
Z 1+52 + 8%2+ 4
Subjt to,
2 3M+3

5 +2*2+ M4211
1 3,M4 70
Rewritten as
2=XI +5 2
8 X2 + 4 1
MaX

2 3 2 +3 7
+M4 A5 =
5 22
al o i+tve

ho Mesd
Merd
used
a oasis
basis,
Can b
LAere 4,, 33
4
Vaviable
Avhitiaal
ind ro ducs
GXim2e 4 32

2 X3Y2 8

2
3 +22

e wtt O5
MaX 7 = 4+3M2 +0 3 +0 A4

2 +32 3
2
3 W 22

4
OX 2 0 4
2 2

z - 4 -3

/ 4
2-y O
16
315
-Ig 3/54
7)

Zj-C7 O
X
 MoX 3 X2

2 3X2 8
2M+2x212

1 7 0 X270
3 +22 2

2 3x2 8

2 A
B/3 (,4)

(Ae

TeTminaton

A1Hernate obmu
Un boundedntts
noi i l i

m u
A THeY nate
MaX
62 S
8 +
3+ 2 15
, 2 70
4 3 2
Re wit
25
6 X ,6 2 t 13
3 42
 3 RHS
X
6 25 25/g
O X3 A 15
z)- 41 -3
4Y 3/4 0
25/8 25/6
A -3/a 45/g 45/14
2-C V 1008
A X

3 X - 1Al 45
7)- V Of l00

+
-0
1A
E 0
4 X+ 3 2
8n62 0

okjafrve
Onbounded ness
MaX Ax+3
Y-4Y25-0
TO
3X -

X4 3
z-C -4 -3
- VAs
122
AX
3- O
/
3 O+1/41 41/3

objutie
4+3Y2 = 12
En Peastbil H (1)
May 4 32

4 2 3
12

a X
4Y 2 3
2 +O*3
5 *1 +* - 4 4
+O4
MO

at oiHve

X4
33
M
31 I2 4
- T-M3 0 M
AX A
- MO 00 -1 -3
3
3+lIN 3M M O

Z- 0 hnalhottuTS

Problem isinFeogible.

A/

(oy3)

No feasihle Kegion
to 2o
hou much Value Yeqtrd
3 indicoding
at lost one fea swle point
 Solvng neaY eqn

4 +3X225
2 X2 =|| hL77

Rawrte 1t as.
maX - a
min

S to +22 ta 25
a
2 2
 O

V
4 254
-

O 25

- 4

A -2 3 3
/
2

O 4
0

4 A 23 Cnd 22

stemhas niqu sdut lon Solution i (1,3)