Anda di halaman 1dari 1

Nama : Aulia Nabil Bayyinah

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

2X1 – X2 >= 6 2Y1 + Y2 + Y3 >= 50

X1 + X2 <= 25 Y1,Y2,Y3 >= 0

X1 >= 0
X2 Unconstrained

Anda mungkin juga menyukai