Sabtu, 28 November 2009

SOAL PROGRAM LINIER

1. Sebuah pesawat penumpang mempunyai tempat duduk tidak lebih dari 50 penumpang yang terdiri atas dua kelas. Setiap penumpang kelas utama boleh membawa bagasi maksimum 30 kg dan untuk kelas ekonomi maksimum 20 kg. Pesawat hanya dapat membawa bagasi 1.000 kg. Harga tiket kelas utama Rp150.000,00 dan kelas ekonomi Rp100.000,00. Agar pendapatan dari penjualan tiket maksimum, tentukan banyaknya tempat duduk untuk masing-masing kelas yang harus tersedia.

2. Untuk menghasilkan barang A seharga Rp2.000,00 per buah diperlukan bahan baku 30 kg dan waktu kerja mesin 18 jam. Sedangkan barang B yang juga berharga Rp2.000,00 memerlukan bahan baku 20 kg dan waktu kerjan mesin 24 jam. Tentukan nilai maksimum produk selama 720 jam dan jika bahan baku yang tersedia 750 kg.

3. Luas daerah parkir 360 m2. Luas rata-rata untuk sebuah mobil 6 m2 dan sebuah bus 24 m2. Daerah tersebut hanya memuat tidak lebih dari 30 kendaraan. Tentukan jumlah uang maksimum yang dapat diperoleh tukang parkir jika biaya parkir sebuah mobil Rp500,00 dan untuk bus Rp1.000,00.

4. Dengan menggunakan dua macam tenda, 70 orang pramuka mengadakan kemah. Tenda pertama dapat menampung 7 orang, harganya Rp20.000,00. Tenaga kedua hanya menampung dua orang saja harganya Rp4.000,00. Banyaknya tenda yang dibutuhkan tidak lebih dari 19 buah. Berapa jumlah tenda pertama dan kedua yang harus dibeli agar pengeluaran seminim mungkin? Berapa biaya minimal untuk membeli tenda?

5. Seorang pedagang beras membeli beras jenis I dengan harga Rp2.000,00/kg dan beras jenis II Rp3.000,00/kg. Uang yang dimiliki pedagang tadi sebesar Rp500.000,00. Jika kiosnya hanya memuat 200 kg beras dan bila dijual lagi mendapat untung untuk jenis I Rp200,00/kg dauntung jenis II Rp250,00/kg, berapa laba maksimum yang diperoleh pedagang itu?