0% menganggap dokumen ini bermanfaat (0 suara)
372 tayangan5 halaman

Program Linear

Dokumen tersebut berisi soal-soal program linear dan sistem persamaan/pertidaksamaan linear. Beberapa soal meminta menentukan nilai maksimum/minimum fungsi objektif atau jumlah variabel yang memenuhi sistem kendala. Secara keseluruhan dokumen berisi 20 soal yang berkaitan dengan konsep-konsep dasar program linear.

Diunggah oleh

Agustini Yow Titien
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
372 tayangan5 halaman

Program Linear

Dokumen tersebut berisi soal-soal program linear dan sistem persamaan/pertidaksamaan linear. Beberapa soal meminta menentukan nilai maksimum/minimum fungsi objektif atau jumlah variabel yang memenuhi sistem kendala. Secara keseluruhan dokumen berisi 20 soal yang berkaitan dengan konsep-konsep dasar program linear.

Diunggah oleh

Agustini Yow Titien
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 5

www.m4th-lab.

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

y=x 7. Nilai maksimum bentuk obyektif Z = 3x + 2y


6
yang memenuhi sistem pertaksamaan
x + y 11, x + y 4, 2x 3y 12, x 0 dan
y 0 adalah .
1
A. 22 C. 28 E. 33
x
0 5 6 B. 26 D. 31
A. 6x + 5y 30 0, x + 6y 6 0, x y 0
8. Jumlah dua bilangan real tak negatif x dan 2y
B. 6x + 5y 30 0, x + 6y 6 0, x y 0 tidak lebih besar daripada 10. Jika y + 8 tidak
C. 6x + 5y 30 0, x + 6y 6 0, x y 0 lebih kecil daripada 2x, maka nilai maksimum
D. 6x + 5y 30 0, x + 6y 6 0, x y 0 dari 3x + y adalah .
E. 6x + 5y 30 0, x + 6y 6 0, x y 0 A. 4 C. 15 E. 20
B. 12 D. 18
2. Gambar di bawah ini adalah daerah
penyelesaian sistem pertidaksamaan linear; 9. Jika (x,y) terletak pada daerah yang dibatasi
2x + y 4, 3x + 5y 15, x y 0, x 0, dan y oleh : x 0, y 0, dan y + 1 x 2 y,
0. Daerah yang memenuhi adalah . maka nilai terbesar dari 2x + y adalah .
A. I y A. 3,5 C. 4,5 E. 5,5
B. II B. 4 D. 5
C. III
D. IV 4 10. Dari suatu pertunjukkan konser yang dipenuhi
E. V I oleh 200 penonton, harga tiket untuk kelas I
3
sebesar Rp 20.000,- sedangkan harga tiket
II V
III untuk kelas ekonomi Rp 10.000,-. Bila
IV pemasukan yang diperoleh dari penjualan tiket
x sebesar Rp 2.750.000,- maka banyaknya
0 2 5
penonton kelas ekonomi adalah .
A. 150 C. 100 E. 50
B. 125 D. 75

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

20. Daerah yang merupakan himpunan


15. Seorang pedagang ingin menjual 48 kue jenis A
penyelesaian dari pertidaksamaan
dan B. Untuk kue jenis A diperlukan 6 kg terigu
sedang kue jenis B diperlukan 2 kg terigu. 2 + 3 12
Banyaknya terigu yang tersedia 144 kg. Jika 4 + 10
harga kue jenis A Rp 150.000,- dan kue jenis B , 0 10
Rp 100.000,- dan pendapatan pada saat kue Adalah .
habis mencapai maksimum, maka banyaknya I
A. I
kue jenis A yang dapat dibuat adalah . B. II 4 IV
A. 12 buah D. 26 buah
B. 20 buah E. 30 buah C. III II
D. IV III
C. 24 buah 5 6
E. I dan III 2
16. Daerah yang diarsir pada gambar di bawah ini
menunjukkan himpunan titik (, ). Batas-batas 21. Nilai maksimum dari 5 + 45 untuk dan
yang memenuhi adalah . yang memenuhi 0, + 2 6, dan 3 +
8 adalah . . . .
A. 60 D. 180
4 B. 100 E. 360
2 C. 135

-2 6 22. Pada gambar di bawah ini daerah yang diarsir


adalah daerah himpunan penyelesaian
A. 0, 0, 2 + 3 12, + 2 permasalahan program linier. Nilai maksimum
B. 0, 0, 2 + 3 12, + 2 dari fungsi tujuan = 2 + 5 adalah . . . .
C. 0, 0, 2 + 3 12, + 2
D. 0, 0, 3 + 2 12, + 2 A. 6
E. 0, 0, 3 2 12, + 2 B. 7
C. 10
17. Jika P adalah himpunan titik yang dibatasi oleh D. 15
garis 2 + = 2, : = + 1, dan sumbu E. 29
positif, maka P memenuhi . . . .
A. > 0, > 0, + 1 2 + 2
B. 0, > 0, + 1 2 + 2
C. > 0, > 0, 2 + 2 + 1
D. > 0, 0, 2 + 2 + 1
E. 0, > 1, + 1 2 + 2

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

8. Nilai maksimum dari 3 + dari himpunan


penyelesaian sitem pertidaksamaan
+ 2 8, + 3 9, 0 dan 0
adalah . . . .
A. 5 d. 19
B. 9 e. 24
C. 11

9. Nilai minimum dari bentuk 3 + 3 pada


daerah penyelesaian sistem pertidaksamaan
2 + 3 9, + 4, 0 dan 0
adalah . . . .
A. 12 d. 16
B. 13 e. 18
C. 15

10. Nilai maksimum dari (, ) = 2 + yang


memenuhi sistem pertidaksamaan
+ 2 8, + 6, 0 dan 0
adalah . . . .
a. 4 d. 12
b. 6 e. 16
c. 10

11. Nilai maksimum sasaran = 6 + 8 dari


sitem pertidaksamaan
4 + 2 60, 2 + 4 48, 0 dan
0 adalah . . . .
a. 112 d. 118
b. 114 e. 120
c. 116

Pelajari materi matematika secara online dan download soal di: www.m4th-lab.net

Anda mungkin juga menyukai