INSTRUMEN ANALISIS
MULYADI, SE, MM
1
CONTOH - 2
KASUS MEMINIMALKAN
2
Lanjutan
Sedangkan kapasitas produksi rata-rata per hari pada unit
tambang II : 3 ton A, 3 ton B dan 18 ton C. Biaya produksi per
hari pada unit tambang I sebesar Rp. 50 juta dan unit tambang
II sebesar Rp. 40 juta.
Diminta :
Menentukan jumlah hari operasi setiap unit tambang per
minggu agar dapat memenuhi kontrak tersebut dengan biaya
minimal.
3
Model Program Linier
Fungsi Tujuan :
Meminimalkan Z = 50.000.000 X1 + 40.000.000 X2
Fungsi Kendala :
1. Produk A : 9 X1 + 3 X2 ≥ 18
2. Produk B : 3 X1 + 3 X2 ≥ 12
3. Produk C : 6 X1 + 18 X2 ≥ 36
X1, X2 ≥ 0
Dimana :
X1 = Jumlah hari operasi per minggu pada unit tambang I
X2 = Jumlah hari operasi per minggu pada unit tambang II
4
Identifikasi Daerah Kelayakan
X2
6 B(0, 6)
9 X1 + 3 X2 ≥ 18
4 D(0, 4)
H
2 F(0, 2) 3 X1 + 3 X2 ≥ 12
G 6 X1 + 18 X2 ≥ 36
A(2, 0) C(4,0) E(6,0)
0 2 4 6 X1
5
Identifikasi Penyelesaian Optimal
Pada Titik B :
X1 = 0 dan X2 = 6 ZB = 50.000.000(0) + 40.000.000(6)
ZB = Rp. 240.000.000,-
Pada Titik H :
X1 = 1 dan X2 = 3 ZH = 50.000.000(1) + 40.000.000(3)
ZH = Rp. 170.000.000,- (Optimal)
Pada Titik G :
X1 = 3 dan X2 = 1 ZG = 50.000.000(3) + 40.000.000(1)
ZG = Rp. 190.000.000,-
Pada Titik E :
X1 = 6 dan X2 = 0 ZE = 50.000.000(6) + 40.000.000(0)
ZB = Rp. 300.000.000,-
6
Kesimpulan