Ayundyah
Dualitas
Pendahuluan
Dalam sebuah pemodelan Pemrogaman Linier, terdapat dua
konsep yang saling berlawanan. Konsep yang pertama kita sebut
Primal dan yang kedua Dual. Bentuk Dual adalah kebalikan dari
bentuk primal. Hubungan Primal dan Dual sebagai berikut.
Ayundyah
Dualitas
Contoh
Primal
Ayundyah
Dualitas
Latihan
Ubah bentuk penyelesaian primal berikut ke dalam bentul dual
nya:
1
Primal
Minimalkan Z = 2X1 + X2
Kendala :
i. X1 + 5X2 10
ii. X1 + 3X2 6
iii. 2X1 + 2X2 8
X1 , X2 0
Ayundyah
Dualitas
Ayundyah
Dualitas
Contoh
Min Z = 21X1 + 18X2 + 15X3
kendala:
1
Ayundyah
Dualitas
X1 , X2 , X3 0
Ayundyah
Dualitas
X1 , X2 , X3 , S1 , S2 , S3 0
Ayundyah
Dualitas
Tabel di atas optimal tapi tidak layak (ingat untuk fungsi tujuan
minimasi, tabel sudah optimal jika semua koefisien baris tujuan
sudah negatif atau 0.
Untuk membuat tabel tersebut layak, kita harus gunakan metode
dual simpleks.
Ayundyah
Dualitas
Ayundyah
Dualitas
Ayundyah
Dualitas
Iterasi I
Ayundyah
Dualitas
Iterasi II
iterasi III
Ayundyah