Program Linear
Program Linear
net
6. Nilai maksimum x + y 6 yang memenuhi
PROGRAM LINEAR syarat; x 0, y 0, 3x + 8y 340,
7x + 4y 280 adalah .
1. Daerah yang diarsir pada gambar di bawah ini A. 52 C. 50 E. 48
adalah penyelesaian sistem pertidaksamaan .
y B. 51 D. 49
3. Nilai maksimum f(x,y) = 4y x dengan syarat; 11. Pada gambar daerah yang diarsir, fungsi
y 2x, 3y 2x, 2y + x 20, x + y 3 obyektif z = 10x + 5y mencapai nilai
adalah . maksimum di titik . y = 2x + 2
A. 32 C. 19 E. 4 A. P Y
R
B. 28 D. 7 B. Q
6
C. R
4. Daerah yang diarsir adalah penyelesaian dari D. S Q
x + 2y = 6 S
sistem pertaksamaan linear. Nilai maksimum E. T 3
f(x,y) = 3x + 4y adalah . P
A. 4 Y
T
4 X
B. 4 0
5 1 4
C. 5 2 3x + 2y = 18
D. 6 12. Daerah yang diarsir pada gambar di samping
1 1
E. 6 merupakan himpunan penyelesaian sistem
5
0 1 3
X pertidaksamaan. Nilai yang dapat dicapai oleh
fungsi sasaran y
f(x,y) = 3x + 5y
adalah .
5. Nilai minimum dari f(x,y) = x + y yang A. 10 f(x,y) 12 6
memenuhi syarat 4x + y 4, 2x + 3y 6, dan B. 10 f(x,y) 20 4
4x + 3y 12 adalah . C. 10 f(x,y) 24
3 3 2 D. 12 f(x,y) 24
A. 1 C. 2 E. 3 2
5 5 5 E. 20 f(x,y) 24 x
1 4 0 4
B. 2 D. 2
5 5
13. Seorang kontraktor akan membangun 2 jenis
rumah yaitu tipe 45 dan tipe 36. Biaya untuk
Pelajari materi matematika secara online dan download soal di: www.m4th-lab.net
www.m4th-lab.net
membangun sebuah rumah tipe 45 adalah 18. Daerah yang dibatasi pertidaksamaan
7 juta rupiah dan untuk sebuah rumah tipe 36 4 + 4
adalah 4 juta rupiah. Satu rumah tipe 45 dapat 2 + 3 6
terselesaikan dalam 3 minggu sedangkan untuk
3 + 3 12
tipe 36 memerlukan waktu 8 minggu per
rumahnya karena tenaga kerjanya lebih sedikit. , 0
Bila modal kontraktor tersebut adalah 410 juta Berbentuk ..
sedangkan waktu yang tersedia hanya A. segitiga D. persegi penjang
490 minggu, maka jumlah rumah maksimum B. segi empat E. segi enam
yang dapat dibangun adalah . C. segi lima
A. 50 buah D. 80 buah
B. 60 buah E. 100 buah
C. 70 buah 19. Daerah yang memenuhi pertidaksamaan
+ > 6
14. Untuk membuat satu cetak kue jenis A 2 < 3
dibutuhkan 50 gram mentega dan 60 gram 2 + 6 < 0
tepung, dan satu cetak kue jenis B dibutuhkan Adalah .
100 gram mentega dan 20 gram tepung. Jika A. I
tersedia 3,5 kg mentega dan 2,2 kg tepung,
B. II
maka jumlah kedua jenis kue dapat dibuat
paling banyak . C. III
A. 40 C. 50 E. 60 D. IV
B. 45 D. 55 E. III dan IV
Pelajari materi matematika secara online dan download soal di: www.m4th-lab.net
www.m4th-lab.net
23. Daerah yang diarsir adalah himpunan 28. Seorang pedagang kue mempunyai persediaan 9
penyelesaian dari permasalahan program linier. kg tepung dan 6 kg mentega. Pedagang
Nilai maksimum dari = 2 + 3 adalah . . . . memproduksi kue jenis isi pisang dan isi keju.
A. 18 Untuk membuat kue jenis isi pisang
B. 28 memerlukan 150 gram tepung dan 50 gram
C. 29 mentega, sedangkan jenis isi keju memerlukan
D. 31 75 gram tepung dan 75 gram mentega. Apabila
E. 36 harga sebuah kue jenis isi pisang Rp.6.000,00
dan isi keju Rp.4.000,00 maka keuntungan
24. Daerah yang diarsir pada grafik di bawah maksimum pedagang adalah .
adalah daerah penyelesaian suatu sistem A. Rp. 300.000,00 D. Rp. 400.000,00
pertidaksamaan. Nilai minimum fungsi objektif B. Rp. 320.000,00 E. Rp. 420.000,00
(3 + 5) pada daerah penyelesaian tersebut C. Rp. 360.000,00
adalah .
29. Pak Toni akan mengangkut barang seberat 60
ton. Untuk keperluan itu, Pak Toni menyewa
6
dua jenis truk, yaitu jenis I dengan kapasitas 3
4 ton dan jenis II dengan kapasitas 2 ton. Sewa
setiap truk jenis I adalah Rp. 35.000,00 sekali
jalan, dan jenis II Rp.20.000,00 sekali jalan.
0 4 8 Dengan cara seperti itu sekurang-kurangnya 24
A. 30 D. 21 truk harus ia sewa, biaya minimum Pak Toni
B. 26 E. 18 adalah .
C. 24 A. Rp.480.000,00 D. Rp.640.000,00
B. Rp.600.000,00 E. Rp.540.000,00
25. Nilai maksimum dari 3 + dari himpunan C. Rp.500.000,00
penyelesaian sitem pertidaksamaan
+ 2 8, + 3 9, 0 dan 0 30. Seorang penjahit membuat dua jenis pakaian
adalah . . . . untuk dijual. Pakaian jenis I memerlukan 2 m
A. 5 D. 19 kain katun dan 4 m kain sutra. Pakaian jenis II
B. 9 E. 24 memerlukan 5 m kain katun dan 3 m kain sutra.
C. 11 Bahan katun yang tersedia 70 m dan bahan sutra
yang tersedia 84 m. pakaian jenis I dijual
26. Nilai minimum dari bentuk 3 + 3 pada dengan laba Rp.25.000,00 per potong dan
daerah penyelesaian sistem pertidaksamaan pakaian jenis II dijuan dengan laba
2 + 3 9, + 4, 0 dan 0 Rp.50.000,00 per potong. Agar penjahit
adalah . . . . memperoleh laba sebesar-besarnya, banyak
A. 12 D. 16 pakaian jenis I dan jenis II yang harus dibuat
B. 13 E. 18 adalah .
C. 15 A. 20 dan 30
B. 15 dan 8
27. Untuk membuat barang A diperlukan 6 jam C. 13 dan 9
pada mesin I dan 4 jam pada mesin II, D. 9 dan 13
sedangkan membuat barang jenis B E. 8 dan 15
memerlukan 2 jam pada mesin I dan 8 jam pada
mesin II. Kedua mesin tersebut setiap harinya
masing-masing bekerja tidak lebih dari 18 jam. 31. Daerah yang diarsir
Jika setiap hari dibuat x buah barang A dan y dari gambar berikut
6 adalah himpunan
buah barang B, maka model matematika dari
uraian di atas adalah . penyelesaian dari
sitem pertidaksamaan
A. 2 + 3 9, 4 + 9, 0, 0 0 2 12
B. 3 + 2 9, 2 + 4 9, 0, 0 2 .
C. 3 + 9, 2 + 4 9, 0, 0
D. 3 + 9, 4 + 2 9, 0, 0 A. + 2 12; 2; , 0
E. 4 + 3 9, + 2 9, 0, 0 B. + 2 12; 2; , 0
C. + 2 12; 2; , 0
Pelajari materi matematika secara online dan download soal di: www.m4th-lab.net
www.m4th-lab.net
D. 2 12; 2; , 0 2. SPMB 2005 (Regional I)
E. 2 12; 2; , 0 Nilai maksimum dari 5 + 45 untuk dan
yang memenuhi 0, + 2 6, dan 3 +
32. Nilai minimum
fungsi objektif 8 adalah . . . .
6
( )
, = 3 + 5 A. 60 D. 180
4 dari daerah yang B. 100 E. 360
diarsir pada gambar C. 135
4 8
adalah .
A. 30 D. 21 3. SPMB 2004 (Regional I)
B. 26 E. 18
Agar fungsi (, ) = + 10 dengan
C. 24
kendala 2 + 12, + 10, 0,
33. Seorang petani anggrek membutuhkan pupuk 0 mencapai minimum hanya di titik (2,8) maka
sebanyak 9 kg. satu bungkus pupuk jenis I
konstanta a memenuhi . . . .
isinya 300 gram dan satu bungkus pupuk jenis
II isinya 200 gram. Sekurang-kurangnya a. 20 10 d. 10 < 20
diperlukan 40 bungkus pupuk dan harga pupuk b. 10 10 e. 10 < < 20
jenis I Rp40.000,00 per bungkus, harga pupuk c. 10 20
jenis II Rp30.000,00 per bungkus. Biaya
minimum yang dikeluarkan adalah . 4. Pada gambar di bawah ini daerah yang diarsir
adalah daerah himpuynan penyelesaian
A. Rp1.600.000,00
B. Rp1.500.000,00 permasalahan program linier. Nilai maksimum
C. Rp1.350.000,00 dari fungsi tujuan = 2 + 5 adalah . . . .
D. Rp1.300.000,00
A. 6
E. Rp1.200.000,00
B. 7
C. 10
34. Suatu perusahaan mebel mempunyai persediaan
D. 15
18 unsur A dan 24 unsur B per hari. Untuk
E. 29
membuat barang jenis I dibutuhkan 1 unsur A
dan 2 unsur B., sedangkan untuk membuat
barang jenis II dibutuhkan 3 unsur A dan 2 5. Daerah yang diarsir adalah himpunan
unsur B. jika barang jenis I dijual seharga penyelesaian dari permasalahan program linier.
Rp250.000,00 per unit dan barang jenis II dijual Nilai maksimum dari = 2 + 3 adalah . . . .
seharga Rp400.000,00 per unit maka agar A. 18
penjualannya mencapai maksimum, berapa B. 28
banyak masing-masing barang harus dibuat? C. 29
A. 6 jenis I D. 31
B. 12 jenis II E. 36
C. 3 jenis I dan 9 jenis II
D. 6 jenis I dan 6 jenis II
E. 9 jenis I dan 3 jenis II
6. Daerah yang diarsir adalah himpunan
1. SPMB 2005 (Regional II) penyelesaian dari permasalahan program linier.
Nilai maksimum dari = + 3 adalah . . .
Jika P adalah himpunan tritik yang dibatasi oleh a. 6
garis 2 + = 2, : = + 1, dan sumbu b. 7
positif, maka P memenuhi . . . . c. 17
d. 18
A. > 0, > 0, + 1 2 + 2 e. 22
B. 0, > 0, + 1 2 + 2
C. > 0, > 0, 2 + 2 + 1
D. > 0, 0, 2 + 2 + 1 7. Nilai minimum fungsi objektif = 3 + 4
E. 0, > 1, + 1 2 + 2 yang memenuhi sistem pertidaksamaan:
2 + 3 12, 5 + 2 19, 0 dan
0 adalah . . . .
Pelajari materi matematika secara online dan download soal di: www.m4th-lab.net
www.m4th-lab.net
A. 38 d. 17
B. 32 e. 15
C. 18
Pelajari materi matematika secara online dan download soal di: www.m4th-lab.net