Prolin

Program linear merupakan salah satu metode dalam menentukan solusi optimal dari suatu permasalahan linear.
Dalam program linear terdapat fungsi objektif atau fungsi tujuan. Syarat, batas, dan kendala dalam program linear merupakan suatu bentuk pertidaksamaan linear.

Roti A yang harga belinya Rp10.000,00 dijual dengan harga Rp11.000,00 per bungkus. Sedangkan roti B yang harga belinya Rp15.000,00 dijual dengan harga Rp17.000,00 per bungkus. Seorang pedagang roti yang mempunyai modal Rp3.000.000,00 dan kiosnya dapat menampung paling banyak 250 bungkus roti. Berapak banyak Roti A dan Roti B untuk mendapatkan keuntungan sebesar-besarnya?

Langkah-Langkah Program Linear

1. Tentukan variabel-variabel kendalanya.

2. Tentukan fungsi tujuan.

3. Susun model dari variabel-variabel kendala.

4. Gambarkan grafik dari model yang telah dibuat.

5. Tentukan titik-titik potong dari grafik.

6. Tentukan daerah penyelesaian yang sesuai.

7. Hitung nilai optimum dari fungsi tujuan.

Latihan

Pesawat penumpang sebuah perusahaan penerbangan domestik mempunyai tempat duduk 48 kursi. Setiap penumpang kelas eksekutif boleh membawa bagasi seberat 60 kg, sedangkan kelas ekonomi 20 kg. Pesawat hanya mampu membawa bagasi seberat 1.440 kg. Jika harga tiket kelas eksekutif Rp600.000,00 dan kelas ekonomi Rp400.000,00 serta semua tiket habis terjual, Tentukan berapa banyak penumpang kelas ekonomi dan penumpang kelas bisnis untuk mendapatkan keuntungan maksimal!