NIM : J0311201031
Matkul : Metkuan 8 (Dualitas)
Soal
1. Formulasikan bentuk dual dari persoalan-persoalan program linear berikut!
Maksimasi Z = 60X1 + 50X2
Kendala X1 +2X2 <= 40
2X1 – X2 >= 6
X1 + X2 <= 25
X1 >= 0
X2 Unconstrained
Jawab
Kesimpulan dari interpretasi bentuk primal dan dual
Primal Dual
Maks Z = 60X1 + 50X2 Min Z = 40Y1 - 6Y2 + 25Y3
St X1 +2X2 <= 40 Y1 - 2Y2 + Y3 >= 60
X1 >= 0
X2 Unconstrained