Scribd
Unggah
4 tayangan2 halaman

Solusi Masalah Program Linear Efisien

Dokumen ini menjelaskan langkah-langkah dalam menyelesaikan masalah program linear, termasuk mengubah soal cerita menjadi model matematika dan menentukan nilai optimum dari fungsi tujuan. Contoh soal tentang tempat parkir dan latihan soal mengenai adonan roti basah dan kering disertakan untuk ilustrasi. Tujuan dari masalah ini adalah untuk menemukan biaya parkir maksimum dan keuntungan maksimum dari adonan kue.

Diunggah oleh

indri hastuti
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
4 tayangan2 halaman

Solusi Masalah Program Linear Efisien

Dokumen ini menjelaskan langkah-langkah dalam menyelesaikan masalah program linear, termasuk mengubah soal cerita menjadi model matematika dan menentukan nilai optimum dari fungsi tujuan. Contoh soal tentang tempat parkir dan latihan soal mengenai adonan roti basah dan kering disertakan untuk ilustrasi. Tujuan dari masalah ini adalah untuk menemukan biaya parkir maksimum dan keuntungan maksimum dari adonan kue.

Diunggah oleh

indri hastuti
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

4.

MENYELESAIKAN MASALAH PROGRAM LINEAR


Langkah – Langkah dalam menyelesaikan persoalan program linear sebagai berikut:
1. Mengubah soal cerita menjadi model matematika
2. Menggambar semua garis dalam koordinat kartesius
3. Menentukan daerah himpunan penyelesaian yang memenuhi
4. Menentukan nilai optimum dari fungsi tujuan yang diketahui

Contoh Soal dan alternatif penyelesaian


Tempat parkir seluas 600 m2 hanya mampu menampung 58 mobil dan bus. Setiap mobil memerlukan tempat
seluas 6 m2 dan bus 24 m2. Biaya parkir satu mobil Rp3.000,00 dan bus Rp5.000,00. Berapakah hasil biaya
parkir maksimum jika tempat parkir penuh?
Alternatif penyelesaian
Misalkan
x = banyak mobil yang diparkir
y = banyak bus yang diparkir
Kendaraan Banyak Luas Biaya
Mobil
Bus
Batasan
Sistem pertidaksamaannya:

Daerah penyelesaian F = 3.000 x + 5.000 y


LATIHAN SOAL
Sebuah adonan roti basah dibuat dengan 2 kg tepung dan 2 kg gula. Sedangkan sebuah adonan roti kering
dibuat menggunakan 1 kg tepung dan 2 kg gula. Ibu memiliki persediaan tepung sebanyak 6 kg dan gula sebanyak
10 kg. setiap satu adonan kue basah dapat memberikan untung Rp75.000,00 dan setiap adonan kue kering dapat
memberikan untung Rp60.000,00. Tentukan Keuntungan maksimum yang dapat diperoleh!

Anda mungkin juga menyukai