NAMA ENGGITA RAHMAWATI

NIM 180210101150

Fungsi tujuan Y1+Y2

Fungsi kendala 2Y1+5Y2<=1
6Y1+Y2<=1

Bentuk Standar Z=Y1+Y2+0s1+0s2

Fungsi Kendala 2Y1+5Y2+s1=1
6Y1+Y2+s2=1

Cj 1 1 0 0
variabel basis Y1 Y2 s1 s2 b
s1 0 2 5 1 0 1
s2 0 6 1 0 1 1
Zj 0 0 0 0 0
Cj-Zj 1 1 0 0
iterasi 1
s1 0 0 4.66666667 1 -0.3333333 0.66666667
Y1 1 1 0.16666667 0 0.16666667 0.16666667
Zj 1 0.16666667 0 0.16666667 0.16666667
Cj-Zj 0 0.83333333 0 -0.1666667
iterasi 2
Y2 1 0 1 0.21428571 -0.0714286 0.14285714
Y1 1 1 0 -0.0357143 0.17857143 0.14285714
Zj 1 1 0.17857143 0.10714286 0.28571429
Cj-Zj 0 0 -0.1785714 -0.1071429

v* 1/Z 3.5
Y1* Y1/Z 0.5
Y2* Y2/Z 0.5
 Fungsi tujuan X1+X2
Fungsi kendala 2X1+5X2>=1
6X1+X2>=1

Bentuk Standar Z=X1+X2+0s1+0s2-Ma1-Ma2

Fungsi Kendala 2X1+5X2-s1+a1=1
6X1+X2-s2+a2=1

Cj 1 1 0 0 -1000
ri variabel basis X1 X2 s1 s2 a1
0.5 a1 -1000 2 5 -1 0 1
0.16666667 a2 -1000 6 1 0 -1 0
Zj -8000 -6000 1000 1000 -1000
Cj-Zj 8001 6001 -1000 -1000 0
iterasi 1
0.14285714 a1 -1000 0 4.66666667 -1 0.33333333 1
1 X1 1 1 0.16666667 0 -0.1666667 0
Zj 1 -4666.5 1000 -333.5 -1000
Cj-Zj 0 4667.5 -1000 333.5 0
iterasi 2
X2 1 0 1 -0.2142857 0.07142857 0.21428571
X1 1 1 0 0.03571429 -0.1785714 -0.0357143
Zj 1 1 -0.1785714 -0.1071429 0.17857143
Cj-Zj 0 0 0.17857143 0.10714286 -1000.1786
iterasi 3
X2 1 6 1 0 -1 0
s1 0 28 0 1 -5 -1
Zj 6 1 0 -1 0
Cj-Zj -5 0 0 1 -1000

Karena rasionya tidak bisa ditentukan aij-nya pada kolom pivot, semuanya <= 0,
sehingga penyelesaiannya tidak terbatas
 -1000
a2 b ri
0 1 0.5
1 1 0.16666667
-1000 -2000
0

-0.3333333 0.66666667 0.14285714

0.16666667 0.16666667 1
333.5 -666.5
-1333.5

-0.0714286 0.14285714 -
0.17857143 0.14285714 4
0.10714286 0.28571429
-1000.1071

1 1 -1
5 4 -0.8
1 1
-1001

om pivot, semuanya <= 0,

erbatas