Program Linear

1. Nilai maksimum fungsi sasaran Q(x, y) = 4x + 3y

dari himpunan penyelesaian : x ≥ 0 ; y ≥ 0; x + 2y ≤
24; 2x + y ≤ 30 adalah …
a. 36 b. 60 c. 66 d. 90 e. 96

2. Ellery berdagang smartphone dan laptop. Harga

pembelian 1 smartphone $150,00 dan bila dijual a. I b. II c. III d. IV e. V
laku $180,00. Harga pembelian laptop $50,00 tiap
kg dan bila dijual laku $60,00. Uang tersedia 7. Nilai (x + y) paling kecil untuk peyelesaian sistem
$4500,00 sedangkan tempatnya hanya dapat pertidaksamaan :{(x, y)| 5y + 3x ≥ 5; 2y + 3x ≥ 3;
menampung total 40 barang. Keuntungan maksimum ≥ 0; y ≥ 0} adalah …
adalah … 7 5 5 7 11
a. - b. - c. d. e.
a. $300,- c. $540,- e. $900,- 3 3 3 3 9
b. $400,- d. $700,-
8. Tiap kapal Ellery Airlines mempunyai 48 kursi.
3. Daerah himpunan penyelesaian yang memenuhi Setiap penumpang kelas VIP boleh membawa bagasi
pertidaksamaan : x – y ≤ 1; x + 3y ≤ 3 dan 2x + y ≤ 60 kg sedang penumpang ekonomi 20 kg. pesawat
-2 terletak di kuadran … hanya dapat membawa bagasi 1440 kg. harga tiket
a. I dan II d. I, II, dan III VIP Rp 150.000,- dan ekonomi Rp 100.000,-. Supaya
b. II dan III e. di ke-4 kuadran penjualan tiket menjadi maksimum, jumlah
c. III dan IV penumpang ekonomi sebanyak …
a. 12 orang c. 24 orang e. 36 orang
4. Dengan persediaan kain polos 20 m dan kain b. 20 orang d. 26 orang
bergaris 10 m, Ellery Tallor membuat pakaian.
Model 1 memelurkan 1 m kain polos dan 1,5 m kain 9. Untuk : x ≥ 0; y ≥ 0; x ≤ 500; x + y ≤ 1000; x – 2y
bergaris. Model 2 memelurkan 2 m kain polos dan ≤ 0; 10x + 5y ≤ 7000; nilai maksimum Z = 9x + 9y
0,5 m kain bergaris. Jumlah total pakaian akan
=…
maksimum, jika model 2 dan 1 masing-masing
a. 6.750 c. 9.000 e. 12.750
sebanyak …
b. 8.100 d. 10.100
a. 4 dan 8 c. 6 dan 4 e. 7 dan 5
b. 5 dan 9 d. 8 dan 4
10. Sistem pertidaksamaan daerah himpunan
penyelesaian ini …
5. Ellery diharuskan makan dua jenis tablet tiap hari.
Tablet pertama mengandung 5 unit vit A dan 3 unit
vit B, sedangkan tablet kedua mengandung 10 unit
vit A dan 1 unit vit B. dalam sehari, Ellery
memelurkan sedikitnya 20 unit vit A dan 5 unit vit
B. jika harga tablet pertama $4,00/biji dan tablet
kedua $8,00/biji, maka pengeluaran minimum untuk
membeli tablet perhari adalah ….
a. $12,00 c. $16,00 e. $20,00
a. y ≤ 3; 3x + 3y ≤ 6; y – x ≥ - 2
b. $14,00 d. $18,00
b. y ≥ 3; 2x + 3y ≤ 6; y + x ≥ - 2
c. y ≥ 3; 3x + 3y ≥ 6; y – x ≥ - 2
6. Daerah himpunan penyelesaian sistem: x + y ≤ 6; x
– y ≤ 3; 2x – y ≥ 6 adalah … d. y ≤ 3; 3x + 3y ≥ 6; y – x ≥ - 2
e. y ≤ 3; 2x + 3y ≥ 6; y – x ≤ - 2

11. Daerah himpunan penyelesaian dari diagram di

bawah didapat dari sistem pertidaksamaan …
 a. 2x + y – 40 ≤ 0; x + 2y – 48 ≤ 0; x ≥ 0; y ≥ 1
b. 2x + y – 40 ≤ 0; x + 2y – 48 ≤ 0; x ≥ 0; y ≥ 0
c. 2x + y – 40 ≥ 0; x + 2y – 48 ≥ 0; x ≥ 0; y ≥ 0
d. 2x + y – 40 ≥ 0; x + 2y – 48 ≤ 0; x ≥ 0; y ≥ 1
e. 2x + y – 40 ≤ 0; x + 2y – 48 ≤ 0; x ≥ 0; y = 1
12. The minimum value of Q : 8x + 6y from the
constraint x ≥ 0; y ≥ 0; 4x + 2y ≥ 60; 2x + 4y ≥
48; is …
a. 132 b. 134 c. 136 d. 144 e. 152