SOAL – SOAL MASALAH PROGRAM LINEAR

1. Diketahui daerah himpunan penyelesaian sistim pertidaksamaan linear seperti pada gambar
berikut : …..
y Nilai maksimum fungsi obyektif
f (x,y) = x + 3y dengan x, y ∈ C pada daerah himpunan
5 penyelesaian tersebut adalah….
a. 16 b. 17 c. 18 d. 22 e. 50
4

2 4 6 x

2. Perhatikan gambar berikut!

Y Nilai maksimum f(x,y)= 60x + 30y
6
untuk (x,y) pada daerah yang diarsir
adalah ….
4 a. 200 c. 120 e. 80
b. 180 d. 110
X
0 3 8

3. Nilai minimum dari bentuk 12x + 23y yang memenuhi sistem pertidaksamaan: x + y ≤ 8 ;
3 ≤ x ≤ 6 ; x + y ≥ 5 ; y ≥ 0 adalah ....
a. 30 b. 40 c. 50 d. 60 e. 70
4. Pengusaha perumahan akan membangun dua macam tipe rumah. Untuk tipe 21,luas tanah yang di
perlukan 80 m2 dan tipe 36 , luas tanah yang diperlukan 110 m2. Jika banyaknya rumah yang akan
dibangun tidak lebih dari 1.000 unit dan luas tanah yang tersedia adalah 74.000 m2 , maka model
matematika dari permasalahan tersebut adalah ....
a. 8x + 11y ≤ 740 ; x + y ≤ 1.000 ; x≤ 0 ; y < 0 d. 8x + 11y ≤ 740 ; x + y ≤ 1.000; x ≥ 0 ; y ≤ 0
b. 8x + 11y ≥ 740 ; x + y ≥ 1.000 ; x ≥ 0 ; y ≥ 0 e. 8x + 11y ≤ 740 ; x + y ≤ 1.000; x ≥ 0 ; y ≥ 0
c. 8x + 11y ≥ 740; x + y ≤ 1.000; x ≥ 0 ; y ≥ 0
5. Harga beras jenis A Rp. 5.000,00 per kg dan jenis B Rp. 6.500,00 per kg. Seorang pedagang
memiliki modal Rp. 300.000,00 dan tempat yang tersedia hanya dapat memuat 1 kuintal beras.
Jika pedagang membeli x kg beras A dan Y kg beras B, maka model matematika dari masalah di
atas adalah …….
a. x ≥ 0, y ≥ 0, 10x + 13y ≤ 600, x + y ≤ 100 d. x ≥ 0, y ≥ 0, 10x + 13y ≤ 10, x + y ≤ 100
b. x ≥ 0, y ≥ 0, 10x + 13y ≥ 600, x + y ≤ 100 e. x ≥ 0, y ≥ 0, 10x + 13y ≥ 10, x + y ≥ 100
c. x ≥ 0, y ≥ 0, 10x + 13y ≤ 600, x + y ≥ 100
6. Suatu jenis roti (x) memerlukan 300 gram tepung dan 80 gram mentega, sedangkan untuk roti jenis
lain (y) memerlukan 200 gram tepung dan 40 gram mentega. Persediaan yang ada 4 kg tepung dan
2 kg mentega.Model matematika dari persoalan ini adalah….
a. x≥ 0; 𝑦 ≥ 0; 3𝑥 + 2𝑦 ≥ 40; 2𝑥 + 𝑦 ≥ 50 d. x≥ 0; 𝑦 ≥ 0; 2𝑥 + 3𝑦 ≤ 40; 2𝑥 + 𝑦 ≤ 50
b. x≥ 0; 𝑦 ≥ 0; 3𝑥 + 2𝑦 ≤ 40; 2𝑥 + 𝑦 ≤ 50 e. 3x+2y=40; 2x+y=50; x≠ 0; 𝑦 ≠ 0
c. x≥ 0; 𝑦 ≥ 0; 2𝑥 + 3𝑦 ≥ 40; 𝑦 + 2𝑥 ≥ 50
7. Pedagang sepatu mempunyai kios yang hanya cukup ditempati 40 pasang sepatu. Sepatu jenis I
dibeli dengan harga Rp 60.000,- per pasang dan sepatu jenis II dibeli dengan harga Rp 80.000,-
per pasang. Jika pedagang memiliki modal RP 3.000.000,- untuk membeli kedua jenis sepatu
tersebut, maka model matematika dari masalah tersebut adalah …
a. 3x+4y≤ 150; 𝑥 + 𝑦 ≤ 40; 𝑥 ≥ 0; 𝑦 ≥ 0
b. 3x+4y≥ 150; 𝑥 + 𝑦 ≥ 40; 𝑥 ≥ 0; 𝑦 ≥ 0
c. 3x+4y≥ 150; 𝑥 + 𝑦 ≤ 40; 𝑥 ≥ 0; 𝑦 ≥ 0
d. 6x+8y≥ 300; 𝑥 + 𝑦 ≥ 40; 𝑥 ≥ 0; 𝑦 ≥ 0
e. 6x+4y≤ 300; 𝑥 + 𝑦 ≤ 40; 𝑥 ≥ 0; 𝑦 ≥ 0
8. Suatu PT bangunan merencanakan membangun dua jenis rumah untuk menampung paling sedikit
675 orang . Jenis pertama dapat menampung 5 orang dan uang sewanya Rp 500.000,00 tiap tahun.
Jenis kedua dapat menampung 15 orang dengan uang sewa Rp 750.000,00 tiap tahun. Uang sewa
rumah paling sedikit bila dibangun paling banyak 150 rumah. Model matematikanya adalah ....
a. x + 3y ≥ 135 ; x + y ≤ 150 ; x≥ 0 ; y≥ 0 d. 3x + y ≥ 135 ; x + y ≥ 150 ; x≥ 0 ; y≥ 0
b. x + 3y≤ 135 ; x + y ≤ 150 ; x≥ 0 ; y≥ 0 e. 3x + y ≤ 135 ; x + y 150 ; x≥ 0 ; y≥ 0
c. x + 3y ≤135 ; x + y ≥ 150 ; x≥ 0 ; y ≥ 0
9. Seorang pedagang menjual 2 jenis buah, yaitu jeruk dan mangga. Harga pembelian jeruk Rp. 5.000
perkg, dan mangga Rp. 6.000,00 perkg. Modal yang tersedia Rp. 600.000,00 dan gerobaknya hanya
dapat memuat 110 kg buah. Jika harga penjualan jeruk Rp.6.500,00 perkg dan mangga Rp.
8.000,00perkg, maka laba maksimum yang diperoleh penjual tersebut adalah……
a. Rp. 165.000,00 c. Rp. 200.000,00 e. Rp. 300.000,00
b. Rp. 190.000,00 d. Rp. 220.000,00
10. Sebuah pesawat terbang memiliki tidak lebih dari 60 tempat duduk. Setiap penumpang bagasinya
dibatasi, untuk kelas utama 30 kg dan kelas ekonomi 20 kg. Pesawat tersebut hanya mampu
membawa bagasi 1.500 kg. Jika harga tiket penumpang kelas utama Rp 600.000,- dan untuk kelas
ekonomi Rp 450.000,- maka penerimaan maksimum dari penjualan tiket adalah ….
a. Rp 13.500.000,- c. Rp 21.500.000,- e. Rp 41.500.000,-
b. Rp 18.000.000,- d. Rp 31.500.000,-
11. Seorang penjahit membuat 2 jenis baju pesta. Jenis A memerlukan 2m kain katun dan 4m kain
sutera, sedangkan jenis B memerlukan 5m kain katun dan 3m kain sutera. Bahan katun yang
tersedia 70m dan sutera 84m. Laba baju pesta jenis A Rp. 25.000, - dan jenis B Rp. 50.000,- Jika
penjahit menginginkan laba maksimum, maka dengan bahan yang tersedia ia harus membuat baju
jenis A dan B berturut – turut……..
a. 15 dan 8 c. 14 dan 2 e. 10 dan 8
b. 8 dan 15 d. 21 dan 2
12. Seorang penjahit membuat dua model pakaian. Model I memerlukan1 m kain polos dan 1,5 m kain
bercorak. Model II memerlukan 2m kain polos dan 0,5 m kain bercorak. Jika penjaahit tersebut
memiliki persediaan 20m kain polos dan 10 m kain bercorak, maka jumlah maksimum pakaian
yang dapat dibuat adalah………
a. 10 potong c. 12 potong e. 16 potong
b. 11 potong d. 14 potong