PROGRAM LINIER
1. Luas daerah parkir 1.760 m2 . Luas rata-rata untuk mobil kecil 4 m2 dan mobil besar 20 m2 .
Daya tampung maksimum hanya 200 kendaraan. Biaya parkir mobil kecil Rp 1.000,00/jam dan mobil
besar Rp 2.000,00/jam. Jika dalam satu jam terisi penuh dan tidak ada kendaraan yang pergi dan
datang, penghasilan maksimum tempat parkir adalah ....
A. Rp 176.000,00 B. Rp 200.000,00 C. Rp 260.000,00 D. Rp 300.000,00 E. Rp 340.000,00
2. Penjahit “Hidah Pantes” akan membuat pakaian wanita dan pria. Untuk membuat pakaian wanita
diperlukan bahan bergaris 2 m dan bahan polos 1 m. Untuk membuat pakaian pria diperlukan bahan
bergaris 1 m dan bahan polos 2 m. Penjahit hanya memiliki persediaan bahan bergaris dan bahan
polos sebanyak 36 m dan 30 m. Jika pakaian wanita dijual dengan harga Rp 150.000,00 dan pakaian
pria dengan harga Rp 100.000,00, maka pendapatan maksimum yang didapat adalah ....
A. Rp 2.700.000,00 B. Rp 2.900.000,00 C. Rp 3.700.000,00 D. Rp 3.900.000,00
E. Rp 4.100.000,00
3. Seorang anak diharuskan minum dua jenis tablet setiap hari. Tablet jenis I mengandung 5 unit vitamin
A dan 3 unit vitamin B. tablet jenis II mengandung 10 unit vitamin A dan 1 unit vitamin B. Dalam 1
hari anak tersebut memerlukan 25 unit vitamin A dan 5 unit vitamin B. Jika harga tablet I Rp
4.000,00 per biji dan tablet II Rp 8.000,00 per biji, pengeluaran minimum untuk pembelian tablet per
hari adalah ….
A. Rp 12.000,00 B. Rp 14.000,00 C. Rp 16.000,00 D. Rp 18.000,00 E. Rp 20.000,00
4. Suatu perusahaan memproduksi barang dengan 2 model yang dikerjakan dengan dua mesin yaitu
mesin A dan mesin B. Produk model I dikerjakan dengan mesin A selama 2 jam dan mesin B selama
1 jam. Produk model II dikerjakan dengan mesin A selama 1 jam dan mesin B selama 5 jam. Waktu
kerja mesin A dan B berturut-turut adalah 12 jam per hari dan 15 jam per hari. Keuntungan penjualan
produk model I sebesar Rp. 40.000,00 per unit dan model II Rp. 10.000,00 per unit. Keuntungan
maksimum yang dapat diperoleh perusahaan tersebut adalah .....
A. Rp. 120.000,00 B. Rp. 220.000,00 C. Rp. 240.000,00 D. Rp. 300.000,00 E. Rp.
600.000,00
5. Menjelang hari raya Idul Adha, Pak Mahmud hendak berjualan sapi dan kerbau. Harga seekor sapi
dan kerbau di Jawa Tengah berturut-turut Rp 9.000.000 dan Rp 8.000.000. Modal yang ia miliki
adalah Rp 124.000.000. Pak Mahmud menjual sapi dan kerbau di Jakarta dengan harga berturut-turut
Rp 10.300.000 dan Rp 9.200.000. Kandang yang ia miliki hanya dapat menampung tidak lebih dari
15 ekor. Agar mencapai keuntungan yang maksimum, maka banyak sapi dan kerbau yang harus dibeli
Pak Mahmud adalah ….
A. 11 sapi dan 4 kerbau B. 4 sapi dan 11 kerbau C. 13 sapi dan 2 kerbau
D. 0 sapi dan 15 kerbau E. 7 sapi dan 8 kerbau
6. Seorang pembuat kue mempunyai 4 kg gula dan 9 kg tepung. Untuk membuat sebuah kue jenis A
dibutuhkan 20 gram gula dan 60 gram tepung, sedangkan untuk membuat sebuah kue jenis B
dibutuhkan 20 gram gula dan 40 gram tepung. Jika kue A dijual dengan harga Rp 4.000/buah dan kue
B dijual dengan harga Rp 3.000/buah, maka pendapatan maksimum yang dapat diperoleh pembuat
kue tersebut adalah ….
A. Rp 600.000 B. Rp 650.000 C. Rp 700.000 D. Rp 750.000 E. Rp 800.000
7. Seorang pedagang sepatu mendapat untung Rp 5.000,00 untuk sepatu model A dengan harga
pembelian Rp 50.000,00 dan mendapat untung Rp 15.000,00 untuk sepatu model B dengan harga
pembelian Rp 100.000,00 (sepasang). Jika kiosnya dapat menampung 300 pasang sepatu dan modal
yang ia punya sebesar Rp 25.000.000,00, maka agar untungnya maksimum ia harus membeli sepatu
model B sebanyak ….
A. 100 pasang B. 150 pasang C. 200 pasang D. 250 pasang E. 300 pasang
8. Sebuah butik memiliki 4 m kain satin dan 5 m kain prada. Dari bahan tersebut akan dibuat dua baju
pesta. Baju pesta I memerlukan 2 m kain satin dan 1 m kain prada, baju pesta II memerlukan 1 m kain
satin dan 2 m kain prada. Jika harga jual baju pesta I sebesar Rp 500.000,00 dan baju pesta II sebesar
Rp 400.000,00 hasil penjualan maksimum butik tersebut adalah ….
A. Rp 800.000,00 B. Rp 1.000.000,00 C. Rp 1.300.000,00 D. Rp 1.400.000,00
E. Rp 2.000.000,00
9. Dengan persediaan kain polos 20 m dan kain bergaris 10 m, seorang penjahit akan membuat 2 model
pakaian jadi. Model I memerlukan 1 m kain polos dan 1,5 m kain bergaris. Model II memerlukan 2 m
kain polos dan 0,5 m kain bergaris. Bila pakaian tersebut dijual setiap model I memperoleh untung Rp
15.000,00 dan model II memperoleh untung Rp 10.000,00, laba maksimum yang diperoleh adalah
sebanyak ….
A. Rp 100.000,00 B. Rp 140.000,00 C. Rp 160.000,00 D. Rp 200.000,00 E. Rp 300.000,00
4 x 2 y 60
10. Nilai maksimum fungsi sasaran z = 6x + 8y dari sistem pertidaksamaan 2 x 4 y 48 adalah ….
x 0, y 0
A. 120 B. 118 C. 116 D. 114 E. 112
11. Nilai maksimum fungsi obyektif 4x + 2y pada himpunan penyelesaian sistem pertidaksamaan :
x y 4, x y 9, 2 x 3y 12, 3x 2 y 12 adalah ….
A. 16 B. 24 C. 30 D. 36 E. 48
12. Y
2x + y = 8
S
R
Q
O P X
2x + y = 8 x + 2y = 8
x+y=5
Untuk daerah yang diarsir, nilai maksimum dari fungsi obyektif T = 3x + 4y terjadi di titik ….
A. O B. P C. Q D. R E. S
13. Y
24
V
6 III
II IV
2
-2 0 12 X
2 x y 24
Pada gambar di atas, yang merupakan himpunan penyelesaian sistem pertidaksamaan x 2 y 12
x y 2
adalah daerah ….
A. I B. II C. III D. IV E. V
14. Untuk (x,y) yang memenuhi 4 x y 4, 2 x 3y 6 dan 4 x 3y 12 , nilai minimum untuk
F(x,y) = x + y adalah ….
4 1 3
A. 1 5 B. 2 5 C. 2 5 D. 2 4
5
1
E. 3 5
15. Nilai maksimum 4x + 5y dengan x 0, y 0, x 2 y 10 dan x y 7 adalah ….
A. 34 B. 33 C. 32 D. 31 E. 30
16. Y
3
0 3 6 X
Nilai maksimum f(x,y) = x + y pada daerah yang diarsir adalah ….
A. 12 B. 9 C. 8 D. 6 E. 4
17. Rokok A yang harga belinya Rp 1.000 dijual dengan harga Rp 1.100 per bungkus, sedangkan rokok B
yang harga belinya Rp 1.500 dijual dengan harga Rp 1.700 per bungkus. Seorang pedagang rokok
yang mempunyai modal Rp 300.000 dan kiosnya dapat menampung paling banyak 250 bungkus
rokok akan mendapat keuntungan maksimum jika ia membeli ….
A. 150 bungkus rokok A dan 100 bungkus rokok B
B. 100 bungkus rokok A dan 150 bungkus rokok B
C. 250 bungkus rokok A dan 200 bungkus rokok B
D. 250 bungkus rokok A saja
E. 200 bungkus rokok B saja
18. Himpunan penyelesaian sistem pertidaksamaan 5x y 10, 2 x y dan y 2 ditunjukkan
oleh daerah …..
Y
10
8I
II
IV III
2
V X
2 4
A. I B. II C. III D. IV E. V
19. Daerah yang diarsir pada gambar di bawah ini adalah himpunan semua (x,y) yang memenuhi ….
Y
30
15
0 15 20 X
A. 2 x y 30, 3x 4 y 60, x 0, y 0 D.
x 2 y 30, 4 x 3y 60, x 0, y 0
B. 2 x y 30, 3x 4 y 60, x 0, y 0 E.
2 x y 30, 4 x 3y 60, x 0, y 0
C. x 2 y 30, 4 x 3y 60, x 0, y 0
20. Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang kelas utama boleh
membawa bagasi 60 kg sedang kelas ekonomi 20 kg. Pesawat hanya dapat membawa bagasi 1440 kg.
Harga tiket kelas utama Rp 150.000 dan kelas ekonomi Rp 100.000. Supaya pendapatan dari
penjualan tiket pada saat pesawat penuh mencapai maksimum, jumlah tempat duduk kelas utama
haruslah ….
A. 12 B. 20 C. 24 D. 26 E. 30
21. Nilai maksimum dari fungsi f(x,y) = 4x + 5y yang memenuhi sistem pertaksamaan
x y 8, 3 x 6, x y 5 dan y 0 adalah ….
A. 44 B. 42 C. 41 D. 40 E. 37
22. Nilai maksimum dari F = 6x - 10y yang memenuhi x y 10, x 2y 10, x 2 dan y 0
adalah ….
A. 52 B. 60 C. 72 D. 76 E. 92
23. Y
12
5
0 2 4 X
Daerah yang diarsir pada gambar di atas merupakan himpunan penyelesaian sistem pertidaksamaan
….
A. x 0, 6x y 12, 5x 4 y 20 D.
x 0, x 6y 12, 4 x 5y 20
B. x 0, 6x y 12, 5x 4 y 20 E.
x 0, x 6y 12, 5x 4 y 20
C. x 0, 6x y 12, 4 x 5y 20
24. Nilai maksimum dari 20x 8 untuk x dan y yang memenuhi
x y 20, 2 x y 48, 0 x 20 dan 0 y 48 adalah ….
A. 408 B. 456 C. 464 D. 480 E. 488
25. Agar fungsi f ( x, y) ax 10y dengan kendala 2 x y 12, x y 10, x 0, y 0
mencapai minimum hanya di titik (2,8), maka konstanta a harus memenuhi ….
A. 20 a 10 B. 10 a 10 C. 10 a 20 D. 10 a 20
E. 10 a 20
26. Nilai maksimum f ( x, y) 10x 20y dengan kendala
x 0, y 0, x 4 y 120 dan x y 60 adalah ….
A. 400 B. 500 C. 600 D. 700 E. 800
27. Himpunan penyelesaian masalah suatu program linier diberikan sebagai daerah yang diarsir pada
gambar berikut :
Y
5
(4,2)
(2,4)
X
0 5
Fungsi tujuan f ( x, y) x y mencapai nilai maksimum di ….
A. titik (4,2) saja
B. titik (2,4) saja
C. sepanjang garis dari (0,5) ke (4,2)
D. sepanjang garis dari (0,5) ke (2,4)
E. sepanjang garis dari (4,2) ke (2,4)
28. Nilai maksimum x y 6 yang memenuhi syarat
x 0, y 0, 3x 8y 340 dan 7 x 4 y 280 adalah ….
A. 52 B. 51 C. 50 D. 49 E. 48
29. Nilai maksimum dari z 3x 6 y yang memenuhi syarat
4 x y 20, x y 20, x y 10, x 0, y 0 adalah ….
A. 50 B. 40 C. 30 D. 20 E. 10
30. F
5
X
0 4 5
Nilai maksimum f ( x, y) 2 x 3y untuk (x,y) di daerah yang diarsir adalah ….
A. 25 B. 15 C. 12 D. 10 E. 5
31. Dalam himpunan penyelesaian pertidaksamaan x 1, y 2, x y 6, 2 x 3y 15 , nilai
minimum dari 3x + 4y adalah ….
A. 9 B. 10 C. 11 D. 12 E. 13
32. Untuk (x,y) yang memenuhi x 0, y 0, 2 x 5y 10 dan 4 x 3y 12 , maka nilai
z y 2 x 2 terletak dalam selang ….
A. z 0 z 2 B. z 2 z 0 C. z 4 z 4 D.
z 2 z 0 E. z 4 z 13
33. OABCD adalah gambar daerah penyelesaian program linier. Fungsi tujuan yang mencapai
maksimum di B adalah ….
2x+y = 12
-x+y = 4
B C
A x+2y = 12
X
O D
A. -4x – 9y B. 4x + 9y C. 10x + 18y D. 20x + 2y E. 7x + 12y
34. Grafik yang memenuhi himpunan penyelesaian pertidaksamaan
2 x y 4, 3x 4 y 12, x 0, y 0 adalah ….
A. Y B. Y
4 4
3
2
X X
0 3 4 0 3 4
C. Y D. Y
4 4
3
2
X X
0 3 4 0 2 4
E.
4
3
X
0 2 4
35. Perhatikan gambar berikut :
Y
6
I
III
3 II
IV
V
0 6 X
3
2
-3
Daerah yang memenuhi penyelesaian dari x y 6, 2 x y 3, x 2 y 6 0 adalah ….
A. I B. II C. III D. IV E. V
36. Perhatikan gambar berikut :
Y
10
9 R
Q S
P
T
0 9 20 X
Dalam system pertidaksamaan 2 y x, y 2 x, 2 y x 20, x y 9 . Nilai maksimum
3y x dicapai di titik ….
A. P B. Q C. R D. S E. T
37. Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan B. Untuk rumah tipe A diperlukan 100
m2 dan tipe B diperlukan 75 m2 . Jumlah rumah yang dibangun paling banyak 125 unit.
Keuntungan rumah tipe A adalah Rp 6.000.000/unit dan tipe B adalah Rp 4.000.000/unit. Keuntungan
maksimum yang dapat diperoleh dari penjualan rumah tersebut adalah …..
A. Rp 550.000.000 B. Rp 600.000.000 C. Rp 700.000.000 D. Rp 800.000.000
E. Rp 900.000.000
38. Di sebuah kantin Ani dan kawan-kawannya membayar tidak lebih dari Rp 35.000 untuk 4 mangkok
bakso dan 6 gelas es yang dipesannya, sedangkan Adi dan kawan-kawannya membayar tidak lebih
dari Rp 50.000 untuk 8 mangkok bakso dan 4 gelas es. Jika kita memesan 5 mangkok bakso dan 3
gelas es, maka biaya maksimum yang harus kita bayar adalah ….
A. Rp 27.500 B. Rp 30.000 C. Rp 32.500 D. Rp 35.000 E. Rp 37.500
39. Jumlah dari dua bilangan real tak negatif x dan 2y tidak lebih besar daripada 10. Jika y + 8 tidak lebih
kecil daripada 2x, maka nilai maksimum dari 3x + y adalah ….
A. 4 B. 12 C. 15 D. 18 E. 20
40. Makanan A yang harga belinya Rp 1.000 dijual dengan harga Rp 1.100 per bungkus, sedangkan
makanan B yang harga belinya Rp 1.500 dijual dengan harga Rp 1.700 per bungkus. Seorang
pedagang makanan yang mempunyai modal Rp 300.000 dan kiosnya dapat menampung paling
banyak 250 bungkus makanan akan mendapat keuntungan maksimum jika ia membeli ….
A. 150 bungkus makanan A dan 100 bungkus makanan B
B. 100 bungkus makanan A dan 150 bungkus makanan B
C. 250 bungkus makanan A dan 200 bungkus makanan B
D. 250 bungkus makanan A saja
E. 200 bungkus makanan B saja