Metode Grafik
Untuk menyelesaikan masalah ini dengan metode grafik, kita akan menggambar garis-garis kendala pada bidang koordinat x-y.
1. Gambar garis 2x + 3y = 8
2. Gambar garis 2x + 3y = 15
3. Gambar garis 6x + 5y = 30
Daerah yang dibatasi oleh ketiga garis ini dan sumbu x dan y positif adalah daerah penyelesaian yang layak.
Titik-titik pojok daerah penyelesaian ini adalah kandidat solusi optimal. Kita perlu menghitung nilai fungsi tujuan pada setiap titik pojok untuk menentukan solusi optimal.
Metode Simpleks
Untuk menyelesaikan dengan metode simpleks, kita perlu mengubah pertidaksamaan menjadi persamaan dengan menambahkan variabel slack.
1. 2x + 3y + s1 = 8
2. 2x + 3y + s2 = 15
3. 6x + 5y + s3 = 30
Fungsi tujuan:
Z - 3000x - 5000y = 0