Dual
Maksimumkan w0 = 10y1 + 20y2 + 30y3
Primal Primal
Mak Z = 20x1 + 10x2 + 5 x3 Min Z = 3x1 + 5 x2
s.t s,.t
3 x1 + 2 x2 +2x3 ≤ 34 2x1 ≥8
4 x1 + 3 x2 + x3 ≤ 12
3x1 + 5 x2 ≥ 25
2 x1 + 3 x2 + x3 ≤ 4
6x1 + 3x2 ≥ 30
x1, x2, x3 ≥ 0
X1, x2 ≥ 0
Dual
min w = 34y1 + 12 y2 + 4 y3 Dual
s.t max w = 8y1 + 25 y2 +30 y3
3y1 + 4 y2 + 2 y3 ≥ 20 s.t
2y1 + 3 y2 + 3 y3 ≥ 10 2 y1 + 3y2 + 6 y3 ≤ 3
2y1 + y2 + y3 ≥ 5 5y2 + 3y3 ≤ 5
y1, y2, y3 ≥0 y1,y2,y3 ≥ 0
HUBUNGAN Primal Dual
a) Solusi fisibel persoalan minimasi (primal)adalah
batas atas solusi fisibel persoalan maksimasi (dual)
b) Pada kondisi optimum, Max z = Min w
c) Nilai optimum variabel solusi primal, = nilai
optimum var dual yang terkait dengan persamaan
pembatas pada primal
Interpretasi Dual- Primal
Solusi optimum masalah dual ditunjukkan oleh
koefisien slack variabel terkait pada baris tujuan solusi
optimal masalah primal, dan sebaliknya
Solusi optimum masalah dual menunjukan kontribusi
per satuan sumber i terhadap laba
Kasus 3
Perusahaan sepatu Ideal memproduksi 2 jenis sepatu.
Mesin yang digunakan terdapat 3 jenis. Data penggunaan
mesin untuk masing-masing jenis sepatu dan kapasitas
yang tersedia sebagai berikut :
SEPATU
KAPASITAS
MESIN
A B (JAM)
1 2 0 8
2 0 3 15
3 6 5 30
LABA
3 5
Rp.0.000
Formulasi
Primal Dual
Max Z = 3x1 + 5x2 Min W = 8Y1 + 15 Y2 + 30 Y3
S.T ST
2X1 ≤8 2Y1 + 6Y3 ≥ 3
3X2 ≤ 15 3Y2 + 5Y3 ≥ 5
6X1 + 5 X2 ≤ 30
x1, x2 ≥ 0 Y1,Y2,Y3 ≥ 0
Solusi PRIMAL
VAR
Z X1 X2 S1 S2 S3 RHS
DASAR
Z 1 -3 -5 0 0 0 0
S1 0 2 0 1 0 0 8
S2 0 0 3 0 1 0 15
S3 0 6 5 0 0 1 30
Z 1 -3 0 0 1.67 0 25
S1 0 2 0 1 0 0 8
X2 0 0 1 0 0.33 0 5
S3 0 6 0 0 -1.67 1 5