Oleh: dyusup | 12 Desember 2007

Jawaban Soal2

a). Dengan Metode Grafik
Setelah menggambar semua fungsi kendala :
a). X1 + X2 >= 3
b). X1 – 2 X2 <= 4
c). X1 >= 2
dan X1 >= 0, X2 >= 0. akan diperoleh gambar grafik sebagai berikut:

Lihat Gambar Grafik klik disini

Karena Daerah yang Memenuhi Kendala (DMK) tidak terbatas, maka persoalan tersebut termasuk kasus khusus Nilai Fungsi Tujuan tidak Terbatas (Unbounded Solution).

b). Dengan Metode Simpleks
Bentuk Kanonik Simpleks:
Memaksimumkan Z = 2X1 + 3X2
Fungsi Kendala :
a). X1 + X2 – S1 + V1 = 3
b). X1 – 2X2 + S2 = 4
c). X1 – S3 + V2 = 2
dan X1 >= 0, X2 >= 0.
Sehingga tabel Simpleksnya adalah sebagai berikut:

Lihat tabel Simpleks klik disini !

Karena semua elemen aij dalam kolom kunci adalah negatif atau nol semua (aik <= 0), maka persoalan program linier di atas termasuk kasus Nilai Fungsi Tujuan tidak terbatas (Unbounded Solution).


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: