PROGRAM LINEAR

LATIHAN SOAL

Jawablah soal-soal berikut dengan tepat dan benar!

1. Tentukan himpunan penyelesaian dari sistem pertidaksamaan di bawah ini.
a.
b.
c.
2. Seorang pengusaha ingin menyewakan rumah kepada mahasiswa maksimal 540 orang.
Pengusaha tersebut membangun rumah tidak lebih dari 120 rumah yang terdiri atas tipe I
( untuk 4 orang ) dan tipe II (untuk 6 orang ). Jika rumah tepi I dinyatakan dengan x dan
rumah tepi II dengan y. Tentukan model matematika yang sesuai dengan permasalahan
tersebut!
3. Kios sepatu “RIZKI” mampu menampung paling banyak 250 pasang sepatu laki – laki
dan perempuan, untuk sepatu perempuan dapat ditampung paling sedikit 75 pasang dan
paling banyak 125 pasang sepatu. Jika sepatu laki – laki dan sepatu perempuan ,
Tentukan model matematika yang sesuai dengan kalimat verbal di atas !
4. Harga 1 kg pupuk jenis A Rp 4.000,00 dan pupuk jenis B Rp 2.000,00. Jika petani hanya
mempunyai modal Rp 800.000,00 dan gudang hanya mampu menampung 500 kg pupuk
( misal pupuk A = dan pupuk B = ). Tentukan model matematika dari permasalahan
tersebut !
5. Tentukan nilai maksimum dan minimum fungsi dari model matematika
berikut
6. Seorang koki membuat 2 jenis roti. Roti I memerlukan tepung 100 gram dan mentega 25
gram.sedangkan roti jenis II memerlukan tepung 50 gram dan 50 gram mentega. Koki
memiliki persediaan tepung 1,5 kg dan 1 kg mentega. Jika x merupakan banyak roti jenis
I dan y merupakan banyak roti II. Tentukan banyak roti jenis I dan jenis II yang dapat
dibuat !
7. Seorang pedagang paling sedikit menyewa 25 kendaraan untuk jenis truk dan colt,
dengan jumlah yang diangkut 224 karung. Truk dapat mengangkut 14 karung dan colt 8
karung. Ongkos sewa truk Rp 100.000,00 dan colt Rp 75.000,00. Tentukan jumlah
kendaraan masing-masing yang harus disewa agar ongkos minimal!
8. Seorang pembudidaya ikan memiliki modal sebesar Rp 840.000,00 untuk membeli ikan
mujair dan ikan bawal. Harga beli benih ikan mujair sebesar Rp 300,00 dan ikan bawal
sebesar Rp 400,00. Jika diperhitungkan, kapasitas kolamnya tidak lebih dari 2.500 ekor
ikan. Setelah dibudidayakan selama beberapa bulan, harga jual seekor ikan mujair
menjadi Rp 2.000,00 dan ikan bawal Rp 2.500,00. Apabila seluruh ikannya bisa bertahan
hidup dan terjual, maka tentukan hasil penjualan maksimum pembudidaya tersebut !
9. Seorang pedagang kerajinan tradisional membeli tidak lebih dari 25 benda kerajinan
untuk persediaan. Ia ingin membeli bnda jenis A dengan harga Rp 30.000,00 dan sepatu
jenis B seharga Rp 40.000,00. Ia merencanakan tidak akan mengeluarkan uang lebih dari
Rp 840.000,00. Apabila ia mengharap laba Rp 10.000,00 untuk setiap benda A dan Rp
12.000,00 untuk setiap benda B. Tentukan laba maksimum yang diperoleh pedagang
tersebut!
10. Seorang pedagang sepatu mendapat untung Rp. 5000,- untuk sepatu model A yang
harganya Rp. 50.000,- tiap pasang dan mendapat untung Rp. 3.500,- untuk sepatu model
B yang harganya Rp. 40.000,- tiap pasang. Modal yang tersedia seluruhnya adalah Rp.
20.000.000,- sedangkan kapasitas tokonya hanya mampu ditempati oleh 450 pasang
sepatu.
a) Berapa pasang sepatu model A dan sepatu model B yang harus dibeli supaya
pedagang itu dapat memperoleh keuntungan yang sebesar-besarnya?
b) Hitunglah keuntungan yang sebesar-besarnya itu.