Oleh: dyusup | 13 Desember 2007

Jawaban Soal 3

Diketahui persoalan Program Linier :
Fungsi tujuan Meminimumkan Z = 2 X1 + 3 X2
Fungsi Kendala:
a). X1 + X2 >= 3 b). X1  2 X2 = 2 dan X1 >= 0, X2 tidak dibatasi
Ubahlah ke dalam Bentuk Dualnya !
Jawab:
Karena X2 tidak dibatasi (syarat non negatif), maka X2 dapat dinyatakan dengan :
X2 = X3 – X4, dimana X3 >= 0, X4 >= 0, sehingga Bentuk Kanonik Primalnya adalah sebagai berikut:
Fungsi tujuan Meminimumkan Z = 2X1 + 3X2 = 2X1 + 3X3 – 3X4
Fungsi Kendala:
a). X1 + X3 – X4 >= 3
b). X1 + 2X3 – 2X4 >= 4
c). X1 >= 2
dan X1 >= 0, X3 >= 0, X4 >= 0
Bentuk Dualnya:
Fungsi tujuan Memaksimumkan F = 3Y1 – 4Y2 + 2Y3
Fungsi Kendala:
a). Y1 – Y2 + Y3 <= 2
b). Y1 + 2Y2 <= 3
c). –Y1 – 2Y2 = 0, Y2 >= 0, Y3 >= 0


Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

Kategori

%d blogger menyukai ini: