Contoh Persoalan LINEAR PROGRAMMING

(Persoalan semacam ini dihadapi mahasiswa pada saat "KRISMON")
Harga satu porsi coto Rp. 2000,- dan harga satu porsi sop Rp. 3000,-.  Satu porsi coto mengandung 20 gram karbohidrat dan 40 gram protein, sedangkan satu porsi sop mengandung 50 gram karbohidrat dan 30 gram protein. Seorang mahasiswa memerlukan minimal 100 gram karbohidrat plus 120 gram protein perhari agar tetap sehat.

1.	Jika mahasiswa itu hanya akan makan coto saja (tidak makan sop):
•	Berapa porsi coto yang harus dikonsumsinya dalam sehari agar kebutuhan gizi minimalnya terpenuhi?
•	Berapa rupiah yang harus dikeluarkannya?
•	Berapa banyak kelebihan gizi-nya? (dalam gram protein atau karbohidrat)
2.	Jika mahasiswa itu hanya akan makan sop saja (tidak makan coto):
•	Berapa porsi sop yang harus dikonsumsinya dalam sehari agar kebutuhan gizi minimalnya terpenuhi?
•	Berapa rupiah yang harus dikeluarkannya?
•	Berapa banyak kelebihan gizi-nya? (dalam gram protein atau karbohidrat)
3.	Jika mahasiswa mengkonsumsi 2,5 porsi coto plus 1 porsi sop sehari, apakah kebutuhan gizi minimalnya terpenuhi?  Berapa banyak kelebihan gizi-nya (dalam gram protein atau karbohidrat) dan berapa rupiah yang harus dikeluarkannya?
4.	Jika mahasiswa mengkonsumsi 2 porsi coto plus 1,5 porsi sop sehari, apakah kebutuhan gizi minimalnya terpenuhi?  Berapa banyak kelebihan gizi-nya (dalam gram protein atau karbohidrat) dan berapa rupiah yang harus dikeluarkannya?
5.	Menurut anda, mana yang lebih "optimal", pilihan soal nomer 3 atau soal nomer 4 ? Jelaskan !
6.	Kalau mahasiswa itu ingin memperoleh karbohidrat dan protein yang "pas-pasan" saja sesuai kebutuhan minimal, berapa porsi coto dan berapa porsi sop yang harus dikonsumsinya dan berapa rupiah yang harus dikeluarkannya? Tunjukkan bahwa pilihan ini adalah pilihan yang termurah dari segala kombinasi coto dan sop yang lainnya!