Anda di halaman 1dari 4

SOAL PROGRAM LINIER

1. Seorang pedagang
sepeda ingin membeli 25
sepeda untuk persediaan.
Ia ingin membeli sepeda
gunung dengan harga
Rp1.500.000,00 per buah
dan sepeda balap dengan
harga Rp2.000.000,00 per
buah. Ia merencanakan
tidak akan mengeluarkan
uang lebih dari
Rp42.000.000,00. Jika
keuntungan sebuah sepeda
gunung Rp500.000,00 dan
sebuah sepeda balap
Rp600.000,00, maka
keuntungan maksimum
yang diterima pedagang
adalah
A. Rp13.400.000,00
B. Rp12.600.000,00
C. Rp12.500.000,00
D. Rp10.400.000,00
E. Rp8.400.000,00
2. 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 Rp1.000,00/jam
dan mobil besar
Rp2.000,00/jam. Jika dalam
satu jam terisi penuh dan
tidak kendaraan yang pergi
dan datang, penghasilan
maksimum tempat parkir
adalah.
A. Rp176.000,00
B. Rp200.000,00
C. Rp260.000,00
D. Rp300.000,00
E. Rp340.000,00
3. Ani membeli 2 kg jeruk dan 3 kg

apel dengan harga Rp53.000,00.


Wati membeli 4 kg jeruk dan 2 kg
apel dengan harga Rp58.000,00.
Budi membeli 2 kg jeruk dan 2 kg
apel pada toko yang sama, dan
Budi membayar dengan uang
Rp100.000,00. Uang kembali yang
diterima Budi adalah ....
A. Rp58.000,00
B. Rp59.000,00
C. Rp60.000,00
D. Rp61.000,00
E. Rp62.000,00
4. Nilai maksimum dari 5x + 45y
untuk x dan y yang memenuhi y
0. x + 2y 6, dan 3x + y 8
adalah .
(A) 60
(B) 100
(C) 135
(D) 180
(E) 360
5. Nilai maksimum dari 20x + 8y
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
6. 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) -59
(C) 9
(D) 6
(E) 4

SOAL PROGRAM LINIER


7. Nilai maksimum 3x + 2y pada
himpunan penyelesaian sistem
pertidaksamaan . 5x + 2y 130
x + 2y 50 x 0 y 0
(A) 50
(B) 72
(C) 75
(D) 85
(E) 90
8. Seorang pemilik toko sepatu
ingin mengisi tokonya dengan
sepatu laki-laki. Paling sedikit 100
pasang, dan sepatu wanita paling
sedikit 150 pasang. Toko tersebut
dapat memuat 400 pasang sepatu.
Keuntungan setiap sepatu laki-laki
Rp.1000,- dan setiap sepatu
pasang wanita Rp.500,-. Jika
banyaknya sepatu laki-laki tidak
boleh melebih 150 pasang, maka
keuntungan terbesar yang dapat
diperoleh :
(A) Rp.275.000
(B) Rp.300.000
(C) Rp.325.000
(D) Rp.350.000
(E) Rp.375.000
9. 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 utama haruslah .
(A) 12
(B) 20
(C) 24

(D) 26
(E) 30
10. Rokok A yang harga belinya
Rp.1000 dijual dengan harga
Rp.1100 perbungkus, sedangkan
rokok B yang harga belinya
Rp.1500 dijual dengan harga
Rp.1700 perbungkus. 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
11. Seorang pedagang khusus menjual
produk Adan produk B. Produk A dibeli
seharga Rp2.000,00 per unit, dijual
dengan laba Rp800,00. Produk B dibeli
seharga Rp. 4.000,00per unit, dijual
dengan laba Rp.600,00. Jika
iamempunyai modal Rp.1.600.000,00
dan gu-dangnya mampu menampung
paling banyak500 unit, maka
keuntungan terbesar diperolehbila ia
membeli....
(A) 300 unit produk A dan 200 unit
produk B
(B) 200 unit produk A dan 300 unit
produk B
(C) 300 unit produk A dan 300 unit
produk B
(D) 500 unit produk A saja
(E) 400 unit produk B saja
12. Untuk membuat barang A
diperlukan 6 jam kerja mesin I dan

SOAL PROGRAM LINIER


4 jam kerja mesin II, sedangkan
untuk barang B diperlukan 4 jam
kerja mesin I dan 8 jam kerja mesin
II. Setiap hari kedua mesin tersebut
bekerja tidak lebih dari18 jam. Jika
setiap hari dapat dihasilkan x
barang A dan y barang B, maka
model
matematikanya
adalah
sistem pertaksamaan .
(A)6x + 4y 18, 2x + 8y 18, x
0, dan y 0
(B)3x + 2y 9, 2x + 4y 9, x
0, dan y 0
(C)2x + 3y 9, 4x + 2y 9, x
0, dan y 0
(D)
3x + 4y 9, 2x + 2y
9, x 0, dan y 0
(E) 2x + 3y 9, 2x + 4y 9, x
0, dan y 0
13. Jika titik (1,4) dan (4,1)
merupakan titik minimum fungsi
objektif f(x,y) = ax + by dengan
kendala x + y 5, x + 2y 20, x
a
0 dan y 0, maka nilai b
adalah.....
5
A. 2
B. 2
C. 1
D.
E. 1
14. Nilai minimum fungsi objektif
(tujuan)
dengan
kendala
dan
adalah
A.
B.
C.
D.

E.
15. Fungsi
dengan
kendala
dan
mencapai minimum
di
, jika
A.
B.
C.
D.
E.
16. Nilai
minimum
x dan y yang memenuhi

untuk

adalah .
A.
B.
C.
D.
E.
17.
Seorang
penjahit
akan
membuat 2 model pakaian. Dia
mempunyai persediaan kain batik
40 meter dan kain polos 15 meter.
Model A memerlukan 1 meter kain
batik dan 1,5 meter kain polos,
sedang model B memerlukan 2
meter kain batik dan 0,5 meter
kain polos. Maksimum banyak
pakaian yang mungkin dapat
dibuat
adalah
....
A. 10
B. 20
C. 22
D. 25
E. 30

SOAL PROGRAM LINIER


18. Jika titik (x , y) memenuhi
y x + 6 , maka nilai
maksimum x + y adalah
a. 5
b. 6
c. 7
d. 9
e. 12

x2

19. Himpunan titik-titik yang


memenuhi pertidaksamaan y - 2x
> 0 dan y > 4 - x seluruhnya
berada di kuadran
A. I
B. I dan II
C. I dan IV
D. I, II, dan III
E. I, III, dan IV

Anda mungkin juga menyukai