Contoh Soal Mata Kuliah Riset Operasi Materi Metode Simplex
KWJ Bakery membuat Kue Kopi dan Kue Susu dalam loyang besar. Bahan utamanya adalah tepung dan gula. Ada 80 kg tepung dan 36 kg gula yang tersedia. Saat membuat satu loyang Kue Kopi dibutuhkan 8 kg tepung dan 2 kg gula serta untuk membuat satu loyang Kue Susu dibutuhkan 10 kg tepung dan 6 kg gula. Satu loyang Kue Kopi memiliki untung Rp. 40.000, sedangkan satu loyang Kue Susu memiliki untung Rp. 100.000. Tentukan jumlah loyang Kue Kopi dan Kue Susu yang harus diproduksi KWJ Bakery setiap hari sehingga keuntungan akan maksimal. Merumuskan model pemrograman linier untuk masalah ini dan menyelesaikannya dengan menggunakan metode simpleks.
Dari permasalahan di soal tersebut, dapat kita ubah ke dalam bentuk tabel sebagai berikut :
 |
| Langkah 1 |
Setelah itu, kita bisa menentukan Fungsi Tujuannya atau nilai maksimumnya, sebagai berikut :
 |
| Langkah 2 |
Setelah menentukan nilai maksimum, yang perlu kita lakukan selanjutnya adalah mentukan batasan-batasannya :
 |
| Langkah 3 |
Semuanya dipindahkan ke ruas kiri sehingga solusi pada fungsi tujuan bernilai nol :
 |
| Langkah 4 |
Selanjutnya kita lakukan Operasi Baris Elementer (OBE), hal ini dilakukan hingga menemukan titik akhir yaitu pada baris Z sudah tidak ada yang bernilai nol.
 |
| Langkah 5 |
Semoga soal di atas bisa bermanfaat!
