Nama: Julia Azizah

NIMI5o180b4 Dale

PR Sisrek 2 Metode Simplex

Dikekahui
Maksimumkan z 3X+ 2

2.2%1 Xa 24
3.-X2 S5
20, 2 20

Ditanua
a.Transeor masilkan model dai memaksimumkan mersadli meminimumkan
b cansolusi dengan mengqunakan metode Simplex
CPeclihatkan ialan untuk men capai solusi opti mum secacu gtafis
Jawab
msalkan a-2
a - 3X - X2
maka dan itu,
Fungsi objek tir minimumkan a-3Ki-X2

b. Kendala

2) 2% t Ka 24 malka, m 3
3) A2 s
2 0 X2 20

karena kendala dalam bentuk pertielaksamoan (), mala dibut uhkan

slach vanable dalam kendala,agar dapat diubah menj udi persamaan
1 - 2 2 + X3 l o
12) 21+ X2 t X4 24
+Xs_ 5
dimana 20, a20, K3 20, V4 2e, dan s 20
asumsikan ika 3 ,a,_dan s temasuk dalam initial basic
Feasible Solution Ap.

ine
LOOSE LEAF 6mm ruiad X26
 maka, X°: dimana XN° =|%
a

pada suatu titik ekstrem , XN = 0

maka,
X
jika A , K2 70 maka

3 -2l0)-210) +K3 =1o

4 200) 40 + M =24 24
o -o t Ks =S

24

Solusi inisial

X X b
2
2 24 12
5
C a-o)

kerasi 1:

Xo X3 b
-

-2 14 4,43
X 0 -5
-4 3 atls
LOOSE- LEAF Gmm ulsd 3G lines
 Date

Xg X4 145

Iterasi 2
XB XaXXX,bb/a
X3 1 0.333, 9,664|
0 -0,44 4.G
o.333 O3339,669
1333 o,333 at33|

Xp'= Xa 9,464
4,664
XL 19,664
maka, a mnimum:a E -33,662

L.COSE-LEAF Emn uied X36 tines

Dat

o4.5)

a3 - K2

LOUSE - LEAF Gmm tuied 36 ines