Program Linier

Waktu 90 menit

[Link]

[Link] Sudjatmiko, [Link].

Guru Matematika
SMA Marsudirini Bekasi

1. Sistem pertidaksamaan yang memenuhi daerah yang diarsir pada gambar adalah…

A. x-3y+6≥0; 3x+y-12≤0; x ≥ 0; y ≥ 0 B. x-3y+6≤0; 3x+y-12≤0; x ≥ 0; y ≥ 0

C. x-3y+6≤0; 3x+y-12>0; x ≥ 0; y ≥ 0 D. x-3y+6≥0; 3x+y-12>0; x ≥ 0; y ≥ 0
E. x-3y+6≤0; 3x+y-12≥0; x ≥ 0; y ≥ 0 (A)

2. Himpunan penyelesaian dari sistem pertidaksamaan 2x+y ≤ 40, x+2y ≤ 40, x ≥ 0, y ≥ 0 terletak pada daerah
yang berbentuk:
A. trapesium B. persegipanjang C. segitiga D. segiempat E. segilima (D)

3. Pada gambar yang merupakan daerah himpunan penyelesaian sistem pertidaksamaan 3y-4x ≥ 0; y≤ 4;
4x+3y ≥ 12 adalah daerah …

A. I B. II C. III D. IV E. V (D)

4. Pada gambar di bawah ini, himpunan penyelesaian dari sistem pertidaksamaan: 2 ≤ x ≤ 6; y≥1 ; 3x+4y ≤ 24;
2y-x ≤ 2 adalah …

1
 A. PQRST B. STU C. VRS D. PQVT E. PQRU (A)
5. Daerah yang diarsir di bawah ini merupakan himpunan penyelesaian sistem pertidaksamaan

A. 7x+3y ≥ 21; x+3y ≥ 9; x ≥ 0 B. 7x+3y ≥ 21; x+3y ≥ 9; y ≥ 0

C. 7x+3y ≤ 21; x+3y ≤ 9; x ≥ 0 D. 7x+3y ≤ 21; x+3y ≥ 9; y ≥ 0
E. 7x+3y ≥ 21; x+3y ≤ 9; y ≥ 0 (E)

6. Pada gambar di bawah ini , yang merupakan daerah himpunan penyelesaian sistem pertidaksamaan :
x+y ≥ 6; 2x-y ≤ 3; x-2y+6 ≤ 0; x≥0 adalah daerah …

A. I B. II C. III D. IV E. V (A)

7. Daerah yang diarsir di bawah ini merupakan penyelesaian sistem pertidaksamaan…

A. 3y-2x ≥10; y-2x ≥ -2; x ≤ 7; y ≥ 0 B. 3y-2x ≥10; y-2x ≥ -2; y ≤ 7; x ≥ 0

C. 3y-2x ≤10; y-2x ≤ -2; x ≤ 7; y ≥ 0 D. 3y-2x ≤10; y-2x ≤ -2; y ≤ 7; x ≥ 0
E. 3y-2x ≤10; y-2x ≥ -2; x ≤ 7; y ≥ 0 (C)

8. Nilai maksimum fungsi f(x,y)= 5y-2x pada daerah yang dibatasi oleh: y ≥ 0; x ≤ 5; y-x ≤ 2; 5x+3y ≤ 30
A. 8 B. 10 C. 15 D. 16 E. 19 (E)

9. Nilai minimum fungsi f(x,y) = 3x-4y pada daerah yang dibatasi oleh: 0 ≤ y ≤ 5; x ≤ 4; 5x+2y ≥ 10
A. -60 B. -28 C. -20 D. 6 E. 12 (C)

10. Nilai maksimum dari bentuk 2x+3y yang memenuhi sistem pertidaksamaan x+2y ≤ 10; x+y ≤ 7; x ≥ 0; y ≥ 0
adalah…
A. 14 B. 15 C. 17 D. 20 E. 21 (C)

11. Nilai maksimum dari bentuk x+3y yang memenuhi sistem pertidaksamaan x+y ≥ 1; x ≤ 1; dan y ≤ 1 adalah…
A. 3 B. 4 C. 5 D. 6 E. 7 (B)

2
12. Dari daerah yang diarsir pada segilima ABCDE berikut merupakan himpunan penyelesaian dari suatu sistem
pertidaksamaan. Nilai minimum dan maksimum dari fungsi objektif 3x+2y untuk x,y ∈ C adalah …

A. 55 dan 125 B. 40 dan 105 C. 40 dan 125 (C)

D. 55 dan 70 E. 40 dan 70

13. Nilai minimum untuk fungsi f(x,y) = 3x+2y dengan syarat 2x+3y ≥ 18; 4x+3y ≥ 24; x≥0; y≥0
A. 27 B. 17 C. 16 D. 13 E. 12 (C)
2
14. Pada tanah seluas 10.000 m akan dibangun tidak lebih dari 125 unit rumah, dengan tipe RS dan RSS. Tipe
2 2
RS memerlukan tanah 100 m , tipe RSS 75 m . Jika dimisalkan dibangun rumah tipe RS sebanyak x unit dan
tipe RSS sebanyak y unit, maka sistem pertidaksamaan yang memenuhi masalah tersebut dalam x dan y
adalah…
A. x+y ≥ 125; 4x+3y ≥400; x ≥0; y ≥0 B. x+y ≥ 125; 4x+3y ≤400; x ≥0; y ≥0
C. x+y ≤ 125; 4x+3y ≤400; x ≥0; y ≥0 D. x+y ≥ 125; 3x+4y ≥400; x ≥0; y ≥0
E. x+y ≤ 125; 3x+4y ≤400; x ≥0; y ≥0 (C)

15. Untuk menghasilkan barang A diperlukan bahan baku 20 kg dan waktu kerja mesin 2 jam. Untuk barang B
diperlukan bahan baku 30 kg dan waktu kerja mesin 1 jam. Bahan baku yang tersedia 270 kg, sedangkan
waktu kerja mesin 17 jam. Jika dimisalkan banyaknya barang A adalah x dan banyaknya barang B adalah y ,
maka sistem pertidaksamaan yang memenuhi masalah tersebut dalam x dan y adalah …
A. 2x+3y≥27; 2x+y≥17; x≥0; y≥0 B. 2x+3y≥27; 2x+y≤17; x≥0; y≥0
C. 2x+3y≤27; 2x+y≤17; x≥0; y≥0 D. 10x+3y≥27; 30x+y≥17; x≥0; y≥0
E. 10x+3y≤27; 30x+y≤17; x≥0; y≥0 (C)
2 2 2
16. Luas daerah parkir 176 m , luas rata-rata untuk mobil sedan adalah 4 m dan bis 20 m . Daya muat
maksimum hanya 20 kendaraan. Biaya parkir untuk mobil Rp 100 / jam dan untuk bis Rp 200 / jam. Jika
dalam satu jam tidak ada kendaraan yang pergi dan datang maka hasil maksimum tempat parkir itu:
A. Rp 2000 B. Rp 3400 C. Rp 4400 D. Rp 2600 E. Rp 3000 (D)

17. Seorang pemilik toko sepatu ingin mengisi tokonya dengan sepatu laki-laki paling sedikit 100 dan sepatu
wanita paling sedikit 150 pasang. Toko tersebut dapat memuat 400 pasang sepatu. Keuntungan setiap
pasang sepatu laki-laki Rp 1000 dan setiap pasang sepatu wanita Rp 500. Jika banyaknya sepatu laki-laki
tidak boleh melebihi 150 pasang, maka keuntungan terbesar yang dapat diperoleh …
A. Rp 275000 B. Rp 300000 C. Rp 325000 D. Rp 350000 E. Rp 375000 (A)

18. Seorang penjaja kue, membeli kue A dengan harga Rp 100 dan menjualnya kembali dengan harga Rp 130
setiap potongnya. Ia membeli kue B Rp 200 dan menjualnya kembali dengan harga Rp 220 . Jika ia hanya
mempunyai modal Rp 4000 dan jika setiap hari ia hanya dapat menjual kedua kue itu sebanyak 30 potong
saja, maka laba terbesar yang dapat ia terima setiap harinya adalah…
A. Rp 400 B. Rp 700 C. Rp 800 D. Rp 900 E. 1000 (D)
2 2
19. Pada tanah seluas 10000 m akan dibangun perumahan dengan dua tipe, yaitu tipe A dengan luas 100 m
2
dan tipe B dengan luas 75 m . Jumlah rumah yang akan dibangun tidak lebih dari 125 unit. Laba tipe A
adalah Rp 800.000 dan tipe B adalah Rp 600000. Laba maksimum yang dapat diperoleh …
A. Rp 90000000 B. Rp 85000000 C. Rp 80000000
D. Rp 75000000 E. Rp 70000000 (C)

20. Seorang penjaja buah-buahan yang menggunakan gerobak menjual apel dan pisang. Harga pembelian apel
Rp 1000 tiap kg dan pisang Rp 400 tiap kg. Modal hanya Rp 250000 dan muatan gerobaknya tidak melebihi
400 kg. Jika keuntungan tiap kg apel 2 kali keuntungan tiap kg pisang maka untuk memperoleh keuntungan
sebesar mungkin pada setiap pembelian, pedagang itu harus membeli:
A. 250 kg apel saja B. 400 kg pisang saja C. 170 kg apel dan 200 kg pisang
D. 100 kg apel dan 300 kg pisang E. 150 kg apel dan 250 kg pisang (E)

3
Essay

1. Seorang penjahit membuat dua model pakaian. Untuk model I waktu yang diperlukan untuk memotong kain 2
jam dan untuk menjahit 4 jam. Untuk model II waktu yang diperlukan untuk memotong 4 jam dan menjahit 2
jam. Waktu yang disediakan untuk memotong tidak lebih dari 20 jam, dan untuk menjahit tidak lebih dari 16
jam. Jika pakaian model I seharga Rp 350000 dan model II seharga Rp 300000, berapakah pakaian harus
dibuat agar pendapatan maksimum? Berapakah pendapatan maksimumnya?

2. Dalam satu minggu tiap orang membutuhkan paling sedikit 16 unit protein, 24 unit karbohidrat, dan 18 unit
lemak. Dalam 1 kg makanan A mengandung 4 unit protein, 12 unit karbohifrat, dan 2 unit lemak. Sedangkan
makanan B mengandung 2 unit protein, 2 unit karbohidrat, dan 6 unit lemak. Jika harga 1 kg makanan adalah
A = Rp 1700 dan makanan B = Rp 800 maka agar kebutuhan terpenuhi dengan biaya semurah-murahnya
maka tentukan banyaknya makanan A dan B yang harus dibeli setiap minggunya, serta biaya yang semurah-
murahnya itu.