Bab 4 Program Linear

1. Luas daerah parkir 360 m^{2}. Luas rata-rata sebuah mobil 6 \; m^{2} dan luas rata-rata bus 24 \;
m^{2}. Daerah parkir tersebut dapat memuat paling banyak 30 kendaraan roda empat (mobil dan
bus). Jika tarif parkir mobil Rp2000,00 dan tarif parkir bus Rp5000,00 maka pendapatan terbesar
yang dapat diperoleh adalah ….

A. Rp40.000,00

B. Rp50.000,00

C. Rp60.000,00

D. Rp75.000,00

E. Rp90.000,00

Jawaban: E

2. Biaya produksi satu buah payung jenis A adalah Rp20.000,00 per buah, sedangkan biaya satu buah
produksi payung jenis B adalah Rp30.000,00. Seorang pengusaha akan membuat payung A dengan
jumlah tidak kurang dari 40 buah. Sedangkan banyaknya payung jenis B yang akan diproduksi
minimal adalah dari 50 buah. Jumlah maksimal produksi kedua payung tersebut adalah 100 buah.
Biaya minimum yang dikeluarkan untuk melakukan produksi kedua payung sesuai ketentuan
tersebut adalah ….

A. Rp2.000.000,00

B. Rp2.300.000,00

C. Rp2.200.000,00

D. Rp2.100.000,00

E. Rp2.000.000,00

Jawaban: B

3. Nilai maksimum f(x, y) = 5x + 4y yang memenuhi pertidaksamaan x + y ≤ 8, x + 2y ≤ 12, x ≥ 0, dan y

≥ 0 adalah ...

a. 24

b. 32

c. 36

d. 40
e. 60

Jawaban: D

4. Nilai minimum fungsi obyektif f(x, y) = 3x + 2y dari daerah yang diarsir pada gambar adalah ...

a. 4

b. 6

c. 7

d. 8

e. 9

Jawaban: C

5. Daerah yang merupakan himpunan penyelesaian dari pertidaksamaan 2x + 3y ≤ 12, 4x + y ≥ 10, x ≥

0, y ≥ 0 adalah ...
a. I

b. II

c. III

d. IV

e. I dan III

Jawaban: C

6. Seorang tukang jahit akan membuat pakaian model A dan model B. Model A memerlukan 1 m kain
polos dan 1,5 m kain bergaris. Model B memerlukan 2 m kain polos dan 0,5 m kain bergaris.
Persediaan kain polos 20 m dan bergaris 10 m. Banyaknya total pakaian jadi akan maksimal jika
banyaknya model A dan model B masing-masing...

a. 7 dan 8

b. 8 dan 6

c. 6 dan 4

d. 5 dan 9

e. 4 dan 8

Jawaban: Jawaban E

7. Daerah mana yang diarsir di bawah ini adalah daerah penyelesaian suatu sistem pertidaksamaan.
Nilai maksimum fungsi objektif (3x + 5y) pada daerah penyelesaian tersebut ...

a. 30

b. 26

c. 24
d. 21

e. 18

Jawaban: E

8. Nilai maksimum dari z = -3x + 2y yang memenuhi syarat 3x + y ≤ 9, 5x + 4y ≥ 20, x ≥ 0 adalah ...

a. 10

b. 14

c. 18

d. 20

e. 24

Jawaban: C

9. Dalam sistem pertidaksamaan: 2y ≥ x : y ≤ 2x; 2y + x ≤ 20; x + y ≥ 9. Nilai maksimum untuk 3y – x

dicapai di titik ...

a. P

b. Q

c. R

d. S

e. T

Jawaban: C

10. Nilai minimum dari -2x + 4y + 6 untuk x dan y yang memenuhi 2x + y – 20 ≤ 0, 2x – y + 10 ≥ 0, x +

y – 5 ≤ 0, x – 2y – 5 ≤ 0, x ≥ 0 dan y ≥ 0 adalah ...
a. -14

b. -11

c. -9

d. -6

e. -4

Jawaban: E

11. Nilai minimum f(x, y) = 3 + 4x – 5y untuk x dan y yang memenuhi –x + y ≤ 1, x + 2y ≥ 5 dan 2x + y ≤

10 adalah ...

a. -19

b. -6

c. -5

d. -3

e. 23

Jawaban: C

12. Fungsi F = 10x + 15y dengan syarat x ≥ 0, y ≥ 0, x ≤ 800, y ≤ 600, dan x + y ≤ 1000 mempunyai nilai
maksimum ...

a. 9.000

b. 11.000

c. 13.000

d. 15.000

e. 16.000

Jawaban: C

13. Seorang peternak ikan hias memiliki 20 kolam untuk memelihara ikan koi dan ikan koki. Setiap
kolam dapat menampung ikan koki saja sebanyak 24 ekor, atau ikan koi saja sebanyak 36 ekor.
Jumlah ikan yang direncanakan akan dipelihara tidak lebih dari 600 ekor. Jika banyak kolam berisi
ikan koki adalah x, dan banyak kolam berisi ikan koi y, maka model matematikanya adalah ...
a. x + y ≥ 20; 3x + 2y ≤ 50; x ≥ 0; y ≥ 0

b. x + y ≥ 20; 2x + 3y ≤ 50; x ≥ 0; y ≥ 0

c. x + y ≤ 20; 2x + 3y ≤ 50; x ≥ 0; y ≥ 0

d. x + y ≤ 20; 2x + 3y ≥ 50; x ≥ 0; y ≥ 0

e. x + y ≤ 20; 3x + 2y ≥ 50; x ≥ 0; y ≥ 0

Jawaban: C

14. Sebuah angkutan umum paling banyak dapat memuat 50 penumpang. Tarif untuk seorang
pelajar dan mahasiswa berturut-turut adalah Rp1.500,- dan Rp2.500,-. Penghasilan yang diperoleh
tidak kurang dari Rp75.000,-. Misal banyak penumpang pelajar dan mahasiswa masing-masing x dan
y. Model matematika yang sesuai untuk permasalahan tersebut adalah ...

a. x + y ≤ 50; 3x + 5y ≥ 150; x ≥ 0; y ≥ 0

b. x + y ≤ 50; 3x + 5y ≤ 150; x ≥ 0; y ≥ 0

c. x + y ≤ 50; 5x + 3y ≥ 150; x ≥ 0; y ≥ 0

d. x + y ≥ 50; 5x + 3y ≤ 150; x ≥ 0; y ≥ 0

e. x + y ≥ 50; 3x + 5y ≤ 150; x ≥ 0; y ≥ 0

Jawaban: A

15. Seorang ibu mempunyai 4 kg tepung terigu dan 2,4 kg mentega, ingin membuat donat dan roti
untuk dijual. Satu donat membutuhkan 80gr terigu dan 40gr mentega, dan satu roti membutuhkan
50gr terigu dan 60 gr mentega. Jika ia harus membuat paling sedikit 10 buah donat maka model
matematika yang sesuai adalah ...

a. 8x + 5y ≥ 400; 2x + 3y ≥ 120; x ≥ 10; y ≥ 0

b. 8x + 5y ≤ 400; 2x + 3y ≤ 120; x ≥ 10; y ≥ 0

c. 8x + 5y ≥ 400; 2x + 3y ≥ 12; x ≥ 0; y ≥ 0

d. 5x + 8y ≥ 400; 3x + 2y ≥ 12; x ≥ 0; y ≥ 0

e. 5x + 8y ≥ 400; 3x + 2y ≤ 12; x ≥ 10; y ≥ 0

Jawaban: B
16. Disebuah kantin, Ani dan kawan-kawan memayar tidak lebih dari Rp35.000 untuk 4 mangkok
bakso dan 6 gelas es yang dipesannya, sedang Adi dan kawan-kawan membayar tidak lebih dari
Rp50.000,- untuk 8 mangkok bakso dan 4 gelas es. Jika kita memesan 5 mangkok bakso dan 3 gelas
es, maka maksimum yang harus kita bayar adalah ...

a. Rp27.500,-

b. Rp30.000,-

c. Rp32.500,-

d. Rp35.000,-

e. Rp37.500,-

Jawaban: C

17. Nilai maksimum dari 20x + 8 untuk x dan y yang memenuhi x + y ≥ 20, 2x + y ≤ 48, 0 ≤ x ≤ 20, dan
0 ≤ y ≤ 48 adalah ...

a. 408

b. 456

c. 464

d. 480

e. 488

Jawaban: A

18. Perhatikan gambar!

Nilai maksimum f(x, y) = 60x + 30y untuk (x, y) pada daerah yang diarsir adalah ...

a. 200

b. 180
c. 120

d. 110

e. 80

Jawaban: B

19. Seseorang diharuskan minum dua jenis tablet setiap hari. Jenis I mengandung 5 unit vitamin A
dan 3 unit vitamin B, sedangkan jenis II mengandung 10 unit vitamin A dan 1 unit vitamin B. Dalam
satu hari anak tersebut memerlukan 25 unitvitamin A dan 5 unit vitamin B. Jika harga tablet I
Rp4.000,- perbiji dan tablet II Rp8.000,- perbiji, pengeluaran minimum untuk pembelian tablet
perhari adalah ...

a. Rp12.000,-

b. Rp14.000,-

c. Rp16.000,-

d. Rp18.000,-

e. Rp20.000,-

Jawaban: E

20. Tempat parkir seluas 600 m2 hanya mampu menampung bus dan mobil sebanyak 58 buah. Tiap
mobil memerlukan tempat 6 m2 dan bus 24 m2. Biaya parkir tiap mobil Rp5.000,- dan bus Rp7.000,-.
Jika tempat parkir penuh, hasil dari biaya parkir paling banyak adalah ...

a. Rp197.500,-

b. Rp220.000,-

c. Rp290.000,-

d. Rp325.000,-

e. Rp500.000,-

Jawaban: D