Anda di halaman 1dari 3

Tujuan Pertama Profit =125 D1-

Tujuan Kedua Jumlah meja X1 = 10 D2-

D1+ Ketika harapan nilainya itu tidak berlebih


Variabel Penalti
D1- Ketika harapan nilainya itu tidak berkurang

Integer/ Linear Z= 8X1+6X2


Goal Programming Z= Berdasarkan tujuan persoalan
Tujuan Minimasi Z= D1- +D2-

Batas Kendala 8X1+6X2+D1-+D1+=125 8X1+6X2+D1-+D1+X3=125


X1+D2-+D2+=10 Transformasi Metode X1+D2-+D2+X4=10
4X1+2X2<=60 Simpleks 4X1+2X2+X5<=60
2X1+4X2<=48 2X1+4X2+X6<=48

Iterasi 1 Nilai Tujuan


Cj 0 0
Cbi VB X1 X2
Nilai Cj 1 X3 8 6
berdasarkan jenis 1 X4 1 0
batas kendala 0 X5 4 2
0 X6 2 4
(CBI*Nilai Pada setiap Kolom) Zj 9 6
Cj-Zj -9 -6

Cbi VB X1 X2
1 X3 0 6
1 X4 1 0
0 X5 0 2
0 X6 0 4
(CBI*Nilai Pada setiap Kolom) Zj 1 6
Cj-Zj -1 -6
1 0 1 0 0 0 0
d1- d1+ d2- d2+ X3 X4 X5
1 -1 0 0 1 0 0
0 0 1 -1 0 1 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
1 -1 1 -1 1 1 0
0 1 0 1 -1 -1 0

d1- d1+ d2- d2+ X3 X4 X5


1 -1 -8 8 1 -8 0
0 0 1 -1 0 1 0
0 0 -4 4 0 -4 1
0 0 -2 2 0 -2 0
1 -1 -7 7 1 -7 0
0 1 8 -7 -1 7 0
0 Ruas Kanan/Kolom Kunci
X6 Ruas Kanan Rasio
0 125 15.625
0 10 10
0 60 15
1 40 20
0 135
0 -135

X6 Ruas Kanan Rasio


0 45 5.625
0 10 -10
0 20 5
1 20 10
0 55
0 -55

Anda mungkin juga menyukai