TIN206-5-BIG-M Dan 2 FASE PDF
TIN206-5-BIG-M Dan 2 FASE PDF
dengan
Big M dan 2 Phase
Contoh
Min Cost
Subject to (s/t)
Z = 5X1 + 6X2
X1 + X2
X1
X2
X1 ; X2 > 0
Min Cost
Subject to (s/t)
= 1000
< 300
> 150
Contoh Soal
Sebuah perusahaan agroindustri kedelai hendak memproduksi 2 buah
produk, yaitu produk susu kedelai bubuk dan susu kedelai cair, yang
masing-masing memerlukan biaya produksi per unitnya sebesar
Rp.12.000,00 dan Rp.24.000,00. Kedua produk tersebut harus diproses
melalui dua buah mesin, yaitu mesin penggiling kedelai dengan
kapasitas sebesar minimal 4 jam orang (man hours) dan mesin
pengolah susu kedelai dengan kapasitas paling sedikit 5 jam orang
(man hours).
Setiap unit produk susu kedelai cair mula-mula diproses pada mesin
penggiling selama 1 jam orang, lalu pada mesin pengolah susu kedelai
selama 4 jam orang. Sedangkan setiap unit produk susu kedelai bubuk
diproses pada mesin penggiling dan mesin pengolah susu kedelai
masing-masing 3 jam orang.
Buatlah formulasi primal dan dual dari persoalan diatas dan hitunglah
berapa lama kombinasi penggunaan mesin penggiling dan mesin
pengolah susu kedelai untuk memproduksi produk susu kedelai cair
dan susu kedelai bubuk yang optimal sehingga biaya produksi yang
dikeluarkan perusahaan menjadi minimal ?
3
1
0
-1/3
-1
0
0
1/3
1
0
5
4/3)
Baris A2 baru :
-1
-1
ARTIFICIAL VARIABLES
-3X1 + 4X2 = -6
3X1 - 4X2 = 6
Contoh
Maksimalkan : Z = X1 + 3X2
Kendala :
1. 2X1 X2 -1
2. X1 + X2 = 3
X1, X2 0
Kendala 1 kalikan -1, diperoleh : -2X1 + X2 1
Tambahkan surplus variable : -2X1 + X2 S1 = 1
Kedua kendala memiliki bentuk standar tetapi tidak memiliki solusi
awal yang jelas seperti pada kendala dengan slack variable. Sehingga
ditambahkan artificial variables R1 dan R2 :
-2X1 + X2 S1 + R1
=1
X1 + X2
+ R2 = 3
dimana X1, X2, S1, R1, R2 0
Maksimalkan : Z = X1 + 3X2
Kendala : -2X1 + X2 S1 + R1
=1
X1 + X2
+ R2 = 3
Minimalkan : ZR
= R1 + R2
Maksimalkan : ZR
= -R1 - R2
ZR + R1 + R2 = 0
Fase 1 :
Basis
, ekivalen dengan
X1
X2
S1
R1
R2 Solution
ZR
R1
-2
-1
R2
X2
S1
R1
R2 Solution
ZR
-2
-4
R1
-2
-1
R2
X1
X2
S1
R1
-3
-2
3
0
1
0
-1
-1
1
2
1
-1
R2 Solution
0
0
1
-2
1
2
Iterasi 2 :
ZR
X2
X1
X1
0
0
1
X2
0
1
0
S1
0
-0.33
0.33
R1
1
0.33
-0.33
R2 Solution
1
0
0.67
2.33
0.33
0.67
X1
-1
0
X2
-3
1
X1
X1
X2
0
0
1
0
1
0
S1 Solution
0
0
-0.33
2.33
0.33
0.67
Z
X2
X1
S1 Solution
-0.67
-0.33
0.33
7.67
2.33
0.67
X1
2
1
X2
0
1
S1 Solution
0
9
0
3
1