• Contoh:
Fungsi Tujuan:
Maks Z=8M+6K, berubah menjadi: Maks Z=8M+6K+0S1+0S2
Z - 8M - 6K - 0S1 - 0S2 = 0 (Bentuk kanoniknya)
Fungsi Kendala:
4M+2K≤60, berubah menjadi 4M+2K+1S1+0S2=60
2M+4K≤48, berubah menjadi 2M+4K+0S1+1S2=48
BV CV M K S1 S2 Rasio
S1 60 4 2 1 0
S2 48 2 4 0 1
Zj 0 -8 -6 0 0
Langkah ke-3
• Contoh:
BV CV M K S1 S2 Rasio
Zj 0 -8 -6 0 0
Elemen Pivot
Kolom Kunci
Langkah ke-4
• Melakukan Iterasi
• Variabel pada kolom kunci akan menjadi basic variabel dan masuk menggantikan baris
kunci pada tabel simpleks berikutnya
• Iterasi dilakukan dengan menggunakan metode perhitungan Gauss-Jordan, yakni:
• Persamaan Pivot baru = Pers. Pivot Lama : Elemen Pivot
• Persamaan lainnya, termasuk Z :
Pers baru = (Pers. Lama) – (Koef. Kolom Kunci x Pers. Pivot baru)
Langkah ke-4 (lanjutan)
Hasil Iterasi 1 :
• Pers. Pada baris Zj:
BV CV M K S1 S2 Rasio 0 -8 -6 0 0
(15 1 ½ ¼ 0)
M 15 1 1/2 1/4 0
-120 -8 -4 -2 0
120 0 -2 2 0 X -8
S2 18 0 3 -1/2 1
_
Zj 120 0 -2 2 0
Langkah ke-5
Hasil Iterasi 2 :
Zj 132
0 0 5/3 2/3 Keputusan yang diambil perusahaan
adalah:
Meja yang diproduksi = 12 unit,
Reduced Cost Dual Prices
Kursi yang diproduksi = 6 unit,
sehingga Laba maksimum yang
didapat sebesar Rp.1.320.000,-
Penjelasan Reduced Cost dan Dual Price pada
Tabel Simpleks Akhir (Solusi Optimal)
Reduced Cost
Berkaitan dengan variabel keputusan, yaitu nilai pada kolom
variabel keputusan pada baris Z dalam tabel simpleks akhir.
Bila suatu variable keluar sebagai solusi optimal maka nilai
Reduced Cost adalah nol (RC = 0); sebaliknya, bila tidak
keluar sebagai solusi maka nilai Reduced Cost lebih besar
dari nol (RC > 0) untuk persoalan maksimisasi dan RC < 0
untuk persoalan minimisasi.
Jika RC suatu variabel adalah x, berarti pemaksaan variabel
tersebut masuk sebagai solusi akan menurunkan (pada
persoalan maksimisasi) atau meningkatkan (pada persoalan
minimisasi) nilai fungsi tujuan sebesar x.
16
Dual (Shadow) Price:
Berkaitan dengan kendala, yaitu nilai pada kolum slack
variabel pada baris Z dalam tabel simpleks akhir.
Bila sumberdaya pada suatu kendala tidak habis terpakai
berdasarkan solusi optimal, berarti sumberdaya tersebut
bukan pembatas dalam aktivitas ekonomi. Oleh karena itu,
nilai dual (shadow) untuk sumberdaya tersebut adalah nol
(SP = 0).
Bila sumberdaya pada suatu kendala habis terpakai
berdasarkan solusi optimal, berarti sumberdaya tersebut
merupakan pembatas dalam aktivitas ekonomi. Oleh karena
itu, nilai dual (shadow) untuk sumberdaya tersebut lebih
besar dari nol (SP > 0). Artinya nilai sumberdaya pada
aktivitas tersebut sama dengan nilai shadow price.
Jika ketersediaan sumberdaya pada kendala yang
bersangkutan ditambah 1 (satu) unit, maka nilai fungsi
tujuan akan meningkat sebesar nilai shadow price
sumberdaya. 17
Latihan…(1)
Carilah solusi dari persoalan berikut dengan menggunakan metode
simpleks