PROGRAM LINEAR

1. UN 2011 IPS PAKET 46 a. 30x + 45y  200, 25x + 35y  300, x 

Perusahaan pengiriman barang 0, y  0
mempunyai dua jenis mobil yaitu jenis I b. 30x + 45y  200, 25x + 35y  300, x 
dan II. Mobil jenis I daya muatnya 12 0, y  0
m3, sedangkan mobil jenis II daya c. 30x + 25y  200, 25x + 35y  300, x 
muatnya 36 m3. Order tiap bulan rata–
0, y  0
rata mencapai lebih dari 7.200 m3,
d. 30x + 45y  200, 25x + 35y  300, x 
sedangkan biaya per pengiriman untuk
0, y  0
mobil jenis I Rp400.000,00 dan mobil
e. 30x + 25y  200, 25x + 35y  300, x 
jenis II Rp600.000,00. Dari biaya yang
telah ditetapkan tersebut pendapatan 0, y  0
rata–rata sebulan tidak kurang dari
Rp200.000.000,00. model matematika 4. UN 2008 IPS PAKET A/B
Y
yang tepat dari masalah tersebut
adalah …
(0,4)
a. x + 3y  600, 2x + 3y  1000, x  0, y  0
(0,3)
b. x + 3y  600, 2x + 3y  1000, x  0, y  0
c. x + 3y  400, 2x + 3y  2000, x  0, y  0 (–2 ,0) (6,0)
X
d. x + 3y  400, 2x + 3y  2000, x  0, y  0 0
e. x + 3y  800, 2x + 3y  1000, x  0, y  0 Sistem pertidaksamaan untuk daerah
yang diarsir pada gambar di atas
2. UN 2011 IPS PAKET 12 adalah …
Seorang peternak ikan hias memiliki 20 a. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6
kolam untuk memelihara ikan koki dan b. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6
ikan koi. Setiap kolam dapat c. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6
menampung ikan koki saja sebanyak d. x  0, y  0, 2x + 3y > 12, – 3 x + 2y  6
24 ekor, atau ikan koi saja sebanyak
e. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6
36 ekor. Jumlah ikan yang
direncanakan akan dipelihara tidak
5. UN 2009 IPS PAKET A/B
lebih dari 600 ekor. Jika banyak berisi Daerah penyelesaian system
ikan koki adalah x, dan banyak kolam
pertidaksamaan linear 2x + y  8, x +
berisi ikan koi adalah y, maka model
2y  12, y  3 yang ditunjukan pada
matematika untuk masalah ini adalah
gambar berikut 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

3. UN 2009 IPS PAKET A/B

Ani ingin membuat 2 jenis kartu a. I
undangan. Kartu undangan jenis I b. II
memerlukan 30 m2 karton warna biru c. III
dan 25 m2 karton warna kuning, d. IV
sedangk untuk jenis II memerlukan 45 e. V dan VI
m2 karton warna biru dan 35 m2 karton
warna kuning. Banyak karton warna 6. UN 2011 IPS PAKET 46
biru dan kuning yang dimiliki masing– Perhatikan gambar!
masing 200 m2 dan 300 m2. Model
matematika yang sesuai dari masalah
tersebut adalah …
 Y e. 80

9. UN 2009 IPS PAKET A/B

4

0 2 3
Nilai minimum fungsi obyektif f(x,y) =
3x + 2y dari daerah yang diarsir pada
gambar adalah …
a. 4
Nilai maksimum fungsi obyektif
b. 6
f(x,y) = x + 3y untuk himpunan
c. 7
penyelesaian seperti pada grafik di
d. 8
atas adalah …
e. 9
a. 50
b. 22
7. UN 2010 IPS PAKET A
c. 18
Perhatikan gambar!
d. 17
Y
e. 7

8 10. UN 2011 IPS PAKET 12

Nilai maksimum f(x,y) = 5x + 4y yang
4 memenuhi pertidaksamaan
X x + y  8, x + 2y  12 , x ≥ 0 dan y ≥ 0
0 8 1 adalah…
2 a. 24
Nilai minimum fungsi obyektif f(x,y) =
b. 32
3x + 4y dari daerah yang diarsir pada
c. 36
gambar adalah …
d. 40
a. 36
e. 60
b. 32
c. 28
11. UN 2011 IPS PAKET 12
d. 26
Seorang ibu memproduksi dua jenis
e. 24
keripik pisang, yaitu rasa coklat dan
rasa keju. Setiap kilogram keripik rasa
8. UN 2010 IPS PAKET B
coklat membutuhkan modal
Perhatikan gambar!
Rp10.000,00, sedangkan keripik rasa
Y
keju membutuhkan modal Rp15.000,00
perkilogram. Modal yang dimiliki ibu
6 tersebut Rp500.000,00. tiap hari hanya
bisa memproduksi paling banyak 40
4
kilogram. Keuntungan tiap kilogram
X keripik pisang rasa coklat adalah
Rp2.500,00 dan keripik rasa keju
0 3 8
Rp3.000,00 perkilogram. Keuntungan
Nilai maksimum f(x,y) = 60x + 30y terbesar yang dapat diperoleh ibu
untuk tersebut adalah …
(x, y) pada daerah yang diarsir adalah a. Rp110.000,00
… b. Rp100.000,00
a. 200 c. Rp99.000,00
b. 180 d. Rp89.000,00
c. 120 e. Rp85.000,00
d. 110
12. UN 2011 IPS PAKET 46
Seorang ibu memproduksi dua jenis
kerupuk, yaitu kerupuk udang dan
kerupuk ikan. Setiap kilogram kerupuk
udang membutuhkan modal
Rp10.000,00, dan setiap kerupuk ikan
membutuhkan modal Rp15.000,00.
Modal yang dimiliki ibu tersebut
Rp500.000,00. Tiap hari hanya bisa
memproduksi paling banyak 40 kg.
Keuntungan tiap kilogram kerupuk
udang Rp5.000,00 dan kerupuk ikan
Rp6.000,00 per kilogram. Keuntungan
terbesar yang dapat diperoleh ibu
tersebut adalah …
a. Rp 220.000,00
b. Rp 200.000,00
c. Rp 198.000,00
d. Rp 178.000,00
e. Rp 170.000,00
13. UN 2010 IPS PAKET A
Sebuah pabrik memproduksi dua jenis
barang. Barang jenis I dengan modal
Rp30.000,00/buah memberi
keuntungan Rp4.000,00/buah dan
barang jenis II dengan modal
Rp25.000,00/ buah memberi
keuntungan Rp5.000,00/buah Jika
seminggu dapat diproduksi 220 buah
dan modal yang dimiliki
Rp6.000.000,00 maka keuntungan
terbesar yang diperoleh adalah …
a. Rp 800.000,00
b. Rp 880.000,00
c. Rp 1.000.000,00
d. Rp 1.100.000,00
e. Rp 1.200.000,00
14. UN 2010 IPS PAKET B
Tempat parker seluas 600m2 hanya
mampu menampung 58 kendaraan
jenis bus dan mobil. Tiap mobil
membutuhkan tempat seluas 6m2 dan
bus 24m2. Biaya parkir tiap mobil
Rp2.000,00 dan bus Rp3.500,00.
Berapa hasil dari biaya parkir
maksimum, jika tempat parkir penuh?
a. Rp87.500,00
b. Rp116.000,00
c. Rp137.000,00
d. Rp163.000,00
e. Rp203.000,00
15. UN 2009 IPS PAKET A/B
Pedagang makanan membeli tempe
seharga Rp2.500,00 per buah dijual
dengan laba Rp500,00 per buah,
sedangkan tahu seharga Rp4.000,00
per buah di jual dengan laba
Rp1.000,00. Pedagang tersebut
mempunyai modal Rp1.450.000,00 dan
kiosnya dapat menampung tempe dan
tahu sebanyak 400 buah, maka
keuntungan maksimum pedagang
tersebut adalah …
a. Rp250.000,00
b. Rp350.000,00
c. Rp362.000,00
d. Rp400.000,00
e. Rp500.000,00
16. UN 2008 IPS PAKET A/B
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, sedangkan 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
17. UN 2008 IPS PAKET A/B
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, sedangkan 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
18. UJIAN NASIONAL TAHUN 2007
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 kendaraan yang
pergi dan datang, maka hasil
maksimum tempat parkir itu 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.

19. UJIAN NASIONAL TAHUN 2006

Seorang pedagang menjual buah
mangga dan pisang dengan
menggunakan gerobak. Pedagang
tersebut membeli mangga dengan
harga Rp. 8.000,00/kg dan pisang Rp.
6.000,00/kg. Modal yang tersedia Rp.
1.200.000,00 dan gerobaknya hanya
dapat memuat mangga dan pisang
sebanyak 180 kg. Jika harga jual
mangga Rp. 9.200,00/kg dan pisang
Rp. 7.000,00/kg, maka laba maksimum
yang diperoleh adalah ….
a. Rp. 150.000,00.
b. Rp. 180.000,00.
c. Rp. 192.000,00.
d. Rp. 204.000,00.
e. Rp. 216.000,00.
20. UJIAN NASIONAL 2005
Tanah seluas 10.000 m2 akan
dibangun rumah tipe A dan tipe B.
Untuk tipe A diperlukan 100 m2 dan
dan tipe B diperlukan 75 m2. Jumlah
rumah yang akan dibangun paling
banyak 125 unit. Keuntungan rumah
tipe A adalah Rp. 6.000.000,00/unit
dan tipe B adalah Rp.
4.000.000,00/unit. Keuntungan
maksimum yang dapat diperoleh daru
penjualan rumah tersebut adalah ….
a. Rp. 550.000.000,00.
b. Rp. 600.000.000,00.
c. Rp. 700.000.000,00.
d. Rp. 800.000.000,00.
e. Rp. 900.000.000,00.