NIM : 041163618
Diskusi 2
Menurut Saudara apakah persoalan program linear dengan 3 variabel atau lebih dapat
diselesaikan dengan metode grafik ? Berikan komentar Saudara serta contohnya !
Jawab:
Penyelesaian persoalan tiga variabel pokok dengan cara grafik menampilkan hambatan
untuk menunjukkan daerah layak yang memenuhi sistem pertidaksamaan pembatas/kendala,
apalagi kalau terdapat persoalan dengan lebih dari 3 variabel pokok. Untuk itu diperlukan
analisis secara aljabar yang salah satu cara tersebut dikenal dengan nama metode simpleks.
Metode simpleks adalah salah satu teknik pemecahan program linear selain metode
grafik, Bedanya dengan metode grafik, metode simpleks dapat dimanfaatkan untuk persamaan
yang memiliki variabel lebih dari 2 sedangkan grafik tidak. Metode simpleks dikembangkan
pertama kali oleh George dantzing pada tahun 1947, sifat dari metode ini adalah iterative,
dimana penyelesaian masalah melalui tahapan perhitungan yang berulang-ulang sampai tercapai
solusi optimum.
Untuk lebih jelasnya dapat dilihat dari contoh soal dibawah ini:
Maksimumkan : Z = 15 X1 + 18 X2 + 12 X3
Kendala :
10 X1 + 12 X2 + 8 X3 ≤ 120
18 X1 + 15 X2 + 6 X3 ≤ 135
12 X1 + 16 X2 + 6 X3 ≤ 150
X1, X2, X3 ≥ 0