PROGRAM LINEAR
1. Himpunan penyelesaian pertidaksamaan-pertidaksamaan 2 x+ y ≥ 4 ; 3 x + 4 y ≤ 12 ; x ≥ 0 ; y ≥ 0
dapat digambarkan dengan bagian bidang yang diarsir sebagai berikut…
A. D.
B. E.
C.
2. Daerah yang diarsir adalah himpunan penyelesaian sistem pertidaksamaan…
A. y ≤ 4 ; 5 x+ 5 y ≤ 0 ; 8 y +4 x ≤ 0; x ≥ 0; y ≥ 0
B. y ≤ 4 ; y + x ≥ 5 ; y−2 x ≤ 8 ; x ≥ 0 ; y ≥ 0
C. y ≤ 4 ; y + x ≤ 5 ; y +2 x ≤ 8 ; x ≥ 0 ; y ≥ 0
D. y ≥ 4 ; 5 y +5 x ≤ 0 ; y−2 x ≤ 8 ; x ≥ 0 ; y ≥0
E. y ≥ 4 ; y−x ≥ 5; 8 y −x ≥ 4 ; x ≥ 0 ; y ≥ 0
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
4. Nilai maksimum dari f ( x , y )=10 x+ 20 y dengan syarat x ≥ 0 , y ≥0 , x +4 y ≤ 120 , x+ y ≤ 60
adalah…
A. 400
B. 500
C. 600
D. 700
E. 800
5. Nilai minimum untuk 2 x+5 y dengan syarat x ≥ 0 , y ≥0 , x + y ≥12 , dan x +2 y ≥ 16 adalah…
A. 24
B. 32
C. 36
D. 40
E. 60
6. Untuk membuat barang A diperlukan 6 jam pada mesin I dan 4 jam pada mesin II sedangkan
membuat barang jenis B 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. Jika setiap hari
dibuat x buah barang A dan y buah barang B, maka model matematika dari uraian di atas
adalah....
A. 2 x+3 y ≤ 9 ; 4 x + y ≤ 9; x ≥ 0 ; y ≥ 0
B. 3 x+ 2 y ≤ 9 ; 2 x + 4 y ≤ 9 ; x ≥ 0 ; y ≥ 0
C. 3 x+ y ≤ 9 ; 2 x+ 4 y ≤ 9; x ≥ 0 ; y ≥ 0
D. 3 x+ y ≤ 9 ; 4 x+2 y ≤ 9; x ≥ 0 ; y ≥ 0
E. 4 x+3 y ≤ 9 ; x+2 y ≤ 9; x ≥ 0 ; y ≥ 0
7. Pensil A yang harga belinya Rp200,00 per bungkus dijual dengan laba Rp40,- per bungkus.
Sedangkan pensil B yang harga belinya Rp100,00 per bungkus dijual dengan laba Rp30,- per
bungkus. Seorang pedagang pensil yang mempunyai modal Rp80.000,00 dan kiosnya
maksimum dapat menampung 500 bungkus pensil, akan memperoleh keuntungan sebesar-
besarnya jika ia membeli....
A. 300 bungkus pensil A dan 200 bungkus pensil B
B. 200 bungkus pensil A dan 300 bungkus pensil B
C. 100 bungkus pensil A dan 400 bungkus pensil B
D. 400 bungkus pensil A dan 100 bungkus pensil B
E. 300 bungkus pensil A saja
8. Seorang penjahit akan membeli 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
9. Seorang dealer sepeda motor membeli sepeda motor sebanyak 30 unit untuk persediaan, ia
ingin membeli jenis biasa dengan harga Rp8.000.000,00 dan sporty dengan harga
Rp10.000.000,00. Ia ingin merencanakan mengeluarkan uang Rp260 juta. Bila ia
mengharapkan laba untuk jenis biasa Rp1.000.000,00 dan jenis sporty Rp1.500.000,00 maka
laba maksimum yang diperoleh adalah….
A. 30 juta
B. 31 juta
C. 32 juta
D. 33 juta
E. 39 juta
10. Luas daerah parkir 1.760 m 2. Luas rata-rata untuk mobil kecil 4 m 2 dan mobil besar 20 m 2 .
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 ada kendaraan yang
pergi dan datang, maka hasil maksimum tempat parkir itu adalah….
A. Rp176.000,00
B. Rp200.000,00
C. Rp260.000,00
D. Rp300.000,00
E. Rp340.000,00