0% menganggap dokumen ini bermanfaat (0 suara)
250 tayangan2 halaman

Program Linear

1. Dokumen tersebut berisi soal-soal program linear yang membahas tentang nilai maksimum dan minimum suatu fungsi sasaran pada daerah yang diarsir oleh suatu sistem pertidaksamaan linier. 2. Pada soal-soal tersebut diminta menentukan nilai maksimum atau minimum suatu fungsi sasaran dengan menggunakan konsep dasar program linear seperti daerah yang diarsir, sistem pertidaksamaan linier, dan fungsi sasaran. 3. Metode penyelesaian yang dig

Diunggah oleh

daniel
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 DOCX, PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
250 tayangan2 halaman

Program Linear

1. Dokumen tersebut berisi soal-soal program linear yang membahas tentang nilai maksimum dan minimum suatu fungsi sasaran pada daerah yang diarsir oleh suatu sistem pertidaksamaan linier. 2. Pada soal-soal tersebut diminta menentukan nilai maksimum atau minimum suatu fungsi sasaran dengan menggunakan konsep dasar program linear seperti daerah yang diarsir, sistem pertidaksamaan linier, dan fungsi sasaran. 3. Metode penyelesaian yang dig

Diunggah oleh

daniel
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 DOCX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 2

PROGRAM LINEAR 10.

EBT-SMA-94-08
Daerah yang diarsir merupakan himpunan
01. MD-86-14 penyelesaian suatu sistem pertidaksamaan linier.
Sistem pertidaksama-an linier itu adalah ……
Maksimum dari p = 4x – 3y yang memenuhi sistem 6 (3, 5)
pertidaksamaan 5
2  x  6 dan 4 (1, 3)
1y5 3
adalah … 2

02. EBT-SMA-03-23 0 1 2 3 4 5
Nilai maksimum sasaran Z = 6x + 8y dari sistem
4x + 2y ≤ 60 11. MD-88-12
pertidaksamaan 2x + 4y ≤ 48 adalah ... Nilai maksimum f (x,y) = 3x + 4y di daerah yang
x≥0,y≥0 diarsir adalah … y
2
03. EBT-SMA-91-13 A. 4
Dari sistem pertidaksamaan linier , B. 4 1 1
2
x + y  50 ;
C. 5
2y  x + 40
D. 6 0 1 2 3 x
x  0 dan y  0 ,
maka nilai maksimum dari 3x + 5y adalah … E. 6 1
2

04. MD-02-10 12. MD-99-11


Nilai maksimum dari x + y – 6 yang memenuhi syarat Nilai minimum
x  0, y  0, f(x,y)= 2x + 3y untuk
3x + 8y  340 dan x , y di daerah yang diarsir
7x + 4y  280 5 adalah …
05. MD-01-08 4 A. 25
Nilai minimum dari z = 3x + 6y yang memenuhi syarat 3 B. 15
4x + y 20 2 C. 12
x + y  20 1 D. 10
x + y  10 adalah ... E. 5
x0 0 1 2 3 4 5
y0
06. EBT-SMA-86-11
Suatu pabrik roti memproduksi 120 kaleng setiap
hari. Roti terdiri dari dua jenis, roti asin dan roti 13. EBT-SMA-98-11
manis. Setiap hari roti asin diproduksi paling sedikit Pada gambar berikut, yang merupakan himpunan
30 kaleng dan roti manis 50 kaleng. Susunlah model penyelesaian sistem pertidaksamaan
matematika soal ini, misalkan roti asin sebanyak x 2x + y  24 x + 2y  12 x – y  –2
kaleng dan roti manis y kaleng. adalah daerah …
Y
07. MA-86-24
Diketahui model matematika sebagai berikut : V
x + 2y  8 ; I
0  x  2, 6
1  y  4. II III
Nilai minimum yang dihasilkan oleh fungsi sasaran f 2 IV
(x, y) = 5x + 10 adalah … 12 X

08. MA-85-12 14. EBT-SMA-87-09


Kordinat titik titik di dalam y Seorang wiraswasta membuat dua macam ember
dan sepanjang sisi segi 8 yang setiap harinya menghasilkan tidak lebih dari 18
tiga ABC dalam gambar di buah. Harga bahan untuk jenis pertama Rp. 500,00
samping ini memenuhi 6 A dan untuk ember jenis kedua Rp. 1000,00. Ia tidak
pertidaksamaan : akan berbelanja lebih dari Rp. 13.000,00 setiap
2 B C harinya. Jika jenis ember pertama dibuah sebanyak x
buah dan jenis kedua seba-nyak y buah, maka sistem
2 8 12 pertidaksamaannya adalah …
09. EBT-SMA-97-08
Daerah yang diarsir pada gambar di samping 15. MD-00-11
merupakan himpunan penyelesaian sistem Pesawat penumpang mempunyai tempat duduk 48
pertidaksamaan … kursi. Setiap penumpang kelas utama boleh
membawa bagasi 60 kg sedang kelas ekonomi 20 kg.
12 Pesawat hanya dapat membawa bagasi 1440 kg.
Harga tiket kelas utama Rp. 150.000,- dan kelas
ekonomi Rp. 100.000,-. Supaya pendapatan dari
5 penjualan tiket pada saat pesawat penuh mencapai
maksimum, jumlah tempat duduk kelas utama
0 2 4 X haruslah …
16. Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan tidak kendaraan yang pergi dan datang, maka
dan tipe B. Untuk tipe A diperlukan 100 m2 dan dan hasil maksimum tempat parkir itu adalah ….
tipe B diperlukan 75 m2. Jumlah rumah yang akan
dibangun paling banyak 125 unit. Keuntungan rumah 24. Seorang pedagang menjual buah mangga dan pisang
tipe A adalah Rp. 6.000.000,00/unit dan tipe B adalah dengan menggunakan gerobak. Pedagang tersebut
Rp. 4.000.000,00/unit. Keuntungan maksimum yang membeli mangga dengan harga Rp. 8.000,00/kg dan
dapat diperoleh dari penjualan rumah tersebut pisang Rp. 6.000,00/kg. Modal yang tersedia Rp.
adalah …. 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,
17. MD-82-11 maka laba maksimum yang diperoleh adalah ….
Dengan persediaan kain polos 20 m dan kain bergaris
10 m seorang penjahit akan membuat pakaian jadi. 25. Tanah seluas 10.000 m2 akan dibangun rumah tipe A
Mo-del I memerlukan 1 m kain polos dan 1,5 m kain dan tipe B. Untuk tipe A diperlukan 100 m2 dan dan
ber-garis, model II memerlukan 2 m kain polos dan tipe B diperlukan 75 m2. Jumlah rumah yang akan
0,5 m kain bergaris. Jumlah total pakaian jadi akan dibangun paling banyak 125 unit. Keuntungan rumah
maksi-mum, jika jumlah model I dan model II masing- tipe A adalah Rp. 6.000.000,00/unit dan tipe B adalah
masing Rp. 4.000.000,00/unit. Keuntungan maksimum yang
dapat diperoleh daru penjualan rumah tersebut
18. MD-81-16 adalah ….
Suatu perusahaan tas dan sepatu memerlukan empat
unsur a dan enam unsur b per minggu untuk masing- 26. Suatu tempat parkir yang luasnya 300 m2 digunakan
masing hasil produknya. Setiap tas memerlukan satu untuk memarkir sebuah mobil dengan rata – rata 10
unsur a dan dua unsur b, setiap sepatu memerlukan m2 dan untuk bus rata – rata 20 m2 dengan daya
dua unsur a dan dua unsur b. Bila setiap tas unrung tampung hanya 24 kendaraan. Biaya parkir untuk
3000 rupiah setiap sepatu untung 2000 rupiah, maka mobil Rp. 1.000,00/jam dan untuk bus Rp.
banyak tas atau sepatu yang dihasilkan per minggu 3.000,00/jam. Jika dalam satu jam tempat parkir
agar di-peroleh untung yang maksimal ialah ... terisi penuh dan tidak ada kendaraan yang dating dan
pergi, hasil maksimum tempat parkir iru adalah ….
19. MA-84-27
Seorang pedagang kaki lima menyediakan uang Rp. 27. Nilai maksimum fungsi obyektif 4x + 2y pada
165.000,00 untuk membeli kemeja dengan harga @ himpunan penyelesaian system pertidaksamaan x + y
Rp 2.000,00 dan celana @ Rp 5.000,00. Jumlah kemeja  4, x + y  9, –2x + 3y  12, 3x – 2y  12 adalah ….
yang ia beli tidak kurang dari 3 kali jumlah celana, Ia
mengambil keuntungan Rp 300,00 untuk setiap 28. Nilai maksimum fungsi sasaran Z = 6x + 8y dari
potong celana. Jika barang-barang yang ia beli dengan system pertidaksamaan 4x + 2y  60, 2x + 4y  48, x
cara tersebut di atas terjual habis, berapa keuntungan  0, y  0 adalah ….
sebesar-besarnya yang ia peroleh …
29. Untuk menambah penghasilan, seorang ibu setiap
20. MD-91-11 harinya memproduksi dua jenis kue untuk dijual.
Luas daerah parkir 176 m2, luas rata-rata untuk mobil Setiap kue jenis I modalnya Rp. 200,00 dengan
sedan 4 m2 dan bis 20 m2. Daya muat maksimum keuntungan 40%, sedangkan setiap kue jenis II
hanya 20 kendaraan, biaya parkir untuk mobil Rp. modalnya Rp. 300,00 dengan keuntungan 30%. Jika
100,00/jam dan untuk bis Rp. 200,00/jam. Jika dalam modal yang tersedia setipa harinya adalah Rp.
satu jam tidak ada kendaraan yang pergi dan datang, 100.000,00 dan paling banyak hanya dapat
maka hasil mak-simum tempat parkir itu … memproduksi 400 kue, maka keuntungan tersbesar
yang dapat dicapai ibu tersebut adalah ….
21. MD-90-09
Seorang pemilik toko sepatu ingin mengisi tokonya 30. Seorang pedagang akan membuat dua jenis roti
dengan sepatu laki-laki paling sedikit 100 pasang dan dengan menggunakan bahan tepung 200 gram dan
sepatu wanita paling sedikit 150 pasang. Toko mentega 25 gram untuk jenis A. Sedangkan untuk
tersebut dapat memuat 400 pasang sepatu. jenis B digunakan bahan 100 gram tepung dan 50
Keuntungan setiap pasang sepatu laki-laki Rp. gram mentega. Jika bahan yang tersedia 3 kg tepung
1000,00 dan setiap pasang sepatu wanita Rp. 500,00. dan 1,1 kg mentega, tentukan keuntungan maksimum
Jika banyak sepatu laki-laki tidak boleh melebihi 150 jika roti A seharga Rp. 3.600,00 dan roti B Rp.
pasang, maka keuntungan terbesar diperoleh … 2.400,00.

22. UAN-SMA-04-22 31. Luas daerah daerah parkir 1.760 m2. Luas rata – rata
Dengan persediaan kain polos 20 m dan kain bergaris untuk mobil kecil 4 m2 dan mobil besar 20 m2. Daya
10 m, seorang penjahit akan membuat 2 model tampung maksimum hanya 200 kendaraan, biaya
pakaian jadi. Model I memerlukan 1 m kain polos dan parkir mobil kecil Rp. 1.000,00/jam dan mobil besar
1,5 m kain bergaris. Model II memerlukan 2 m kain Rp. 2.000,00/jam. Jika dalam satu jam terisi penuh
polos dan 0,5 m kain bergaris. Bila pakaian tersebut dan tidak kendaraan yang pergi dan datang, maka
dijual, setiap model I memperoleh untung Rp. tentukan hasil maksimum yang mungkin diperoleh
15.000,00 dan model II memperoleh untung Rp. pengelola tempat parkir itu.
10.000,00. Laba maksimum yang diperoleh adalah
sebanyak … BoenFie Study Club
Jl. Dr. Rajiman No. 17 Bandung
23. Luas daerah parkir 1.760 m2. Luas rata – rata untuk 0811217381 - 92646000
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

Anda mungkin juga menyukai