Uts
Uts
PT BAKERY memproduksi tiga jenis roti kering, yaitu pia, bolukismis dan
cokla tkeju dengan keuntungan tiap jenis produk masing-masing Rp 150,
Rp 400 dan Rp 600.Setiap minggu ditetapkan minimum produksi roti pia 25
unit, bolu kismis 130 unit dan coklatkeju 55 unit. Ketiga jenis roti
memerlukan pemrosesan tiga kali yaitu penyiapan bahan, peracikan dan
pengovenan seperti terlihat pada tabel berikut:
Bagaimana formulasi program linear masalah PT Bakery tersebut dan hitung solusi
optimalnya, gunakan metode simpleks, serta analisis bentuk dualitas dan
sensitivitasnya!
Misal: X1 = jumlah Pia yang di produksi tiap Seminguu
X2 = jumlah Bolu Kismis yang diproduksi tiap seminggu
X3 = jumlah Coklat Keju yang diproduksi tiap minggu
Langkah 1
Fungsi objektif (z) = 150X1 + 400X2 +
600X3 Z-150X-400X2-600X3 =
0
[4 2 6 1 0 0 130]
6 [1/4 2/4 4/4 0 0 1/4 13] (-)
Nilai =10/4 -1 0 1 0 -6/4 52
Nilai baru baris ketiga (X5)
[3 4 9 0 1 0 170]
9 [1/4 2/4 4/4 0 0 1/4 13] (-)
Nilai =¾ -2/4 0 0 1 -9/4 53
variabel dasar Z X1 X2 X3 X4 X5 X6 K
Z 1 -150 -400 -600 0 0 0 0
X4 0 4 2 6 1 0 0 130
X5 0 3 4 9 0 1 0 170
X6 0 1 2 4 0 0 1 52
Z 1 0 -100 0 0 0 150 7800
X4 0 10/4 -1 0 1 0 -6/4 52
X5 0 3/4 -2/4 0 0 1 -9/4 53
X3 0 1/4 2/4 4/4 0 0 1/4 13
Langkah 8
variabel dasar Z X1 X2 X3 X4 X5 X6 K
Z 1 0 -100 0 0 0 150 7800
X4 0 5/2 -1 0 1 0 -6/4 52
X5 0 3/4 -1/2 0 0 1 -9/4 53
X3 0 1/4 1/2 1 0 0 1/4 13
X3 merupakan baris kunci
X2 0 1/2 1 2 0 0 1/2 26
Langkah 9
Mencari nilai baru
Nilai baru baris pertama (Z)
[0 -100 0 0 0 150 7800]
-100 [1/2 1 1/2 0 0 1/2 26 ] (-)
Nilai = 50 0 200 0 0 50 10.400
Nilai baru baris kedua (X4)
Langkah 10
variabel dasar Z X1 X2 X3 X4 X5 X6 K
Z 1 50 0 200 0 0 50 10400
X4 0 3 0 2 1 0 -1 78
X5 0 1 0 1 0 1 -2 66
X2 0 1/2 1 1/2 0 0 1/2 26
Karena semua fungsi Z sudah tidak ada yang bernilai negative mana hasil pada
tabel tersebut merupakan nilai optimal.
Sehingga dapat disimpulkan
Z= 150X1+400X2+600X3
(150.0)+(400.26)+(600.0) = Rp. 10.400
Produksi dapat optimal dengan membuat 26 boulu kismis tiap minggunya
Analisa Dualitas
Meminimumkan : Y0=130Y1+170Y2+52Y3
Batasan Batasan : 4Y1+3Y2+Y3 ≥ 150
2Y1+4Y2+2Y3 ≥ 400
6Y1+9Y2+4Y3 ≥ 600
Y1≥0, Y2≥0, Y3≥0
variabel dasar Y0 Y1 Y2 Y3 Y4 Y5 Y6 K
Y0 1 130 195 260/3 0 0 65/3 1126,67
Y4 0 0 -3 -1.67 1 0 -0.67 283/3
Y5 0 0 1 2/3 0 1 -0.33 458/3
Y1 0 1 3/2 2,3 0 0 1/6 26/3
Y0= 1126,667
Berbeda dengan nilai z yaitu 10400 hal ini bahwa pada metode simpleks tabel
belum optimal dan masih bisa dioptimalkan.
Analisa sensivitas
Tabel optimal
variabel dasar Z X1 X2 X3 X4 X5 X6 K
Z 1 50 0 200 0 0 50 10400
X4 0 3 0 2 1 0 -1 78
X5 0 1 0 1 0 1 -2 66
X2 0 1/2 1 1/2 0 0 1/2 26
Dari Biaya tiap ton (Rp) Biaya tiap ton (Rp) Biaya tiap ton (Rp) Biaya tiap ton
(Rp)
Gudang A Gudang B Gudang C Gudang D
Pabrik A 20 5 8 10
Pabrik B 15 20 10 16
Pabrik C 25 10 19 14
Pabrik D 22 18 12 9
Jawab:
Tabel distribusi
Menghitung index perbaikan
Segi empat Cij-Ri-Kj Index perbaikan
AC 8 – 0 – (-5) 13
AD 10 – 0 –(-10) 20
BA 15 – 15 – 20 -20
BD 16 – 15 – (-10) 11
CA 25 – 24 – 20 -19
CB 10 – 24 – 5 -19
DA 22 – 19 – 20 -17
DB 18 – 19 – 5 -6
DC 12 – 19 – (-5) -2
Index Perbaikan
= 19 =5 = 14 =9
10
0
= -4 70 20
=5 10 60
=0
= = = =
13 5 8 9
46
00
=
2
=5 7
=0 0
Karena index perbaikan tidak ada yang bernilai negative lagi maka alokasi tabel
sudah mencapai nilai optimal. Dengan biaya transportasi Rp 3.990.000