PROGRAM LINEAR

MUHAMAD DAFFA FADHLULLAH

XII-IPA IV
TUGAS REMEDIAL MATEMATIKA
1. PT Lasin adalah suatu pengembang perumahan di daerah pemukiman baru. PT tersebut
memiliki tanah seluas 12.000 meter persegi berencana akan membangun dua tipe rumah,
yaitu tipe mawar dengan luas 130 meter persegi dan tipe melati dengan luas 90 m2. Jumlah
rumah yang akan dibangun tidak lebih dari 150 unit. Pengembang merancang laba tiap-tiap
tipe rumah Rp2.000.000,00 dan Rp1.500.000,00.
Modelkan permasalahan diatas!
2. Gambarkanlah daerah penyelesaian setiap sistem pertidaksamaan di bawah ini.
a) 2x + y 24 b) 2y 5 6x 6x + 2y 5
x5 1 y 6 y 1 atau y 6
3. Cermati pertidaksamaan ax + by c.
Untuk menentukan daerah penyelesaian (bersih) pada bidang koordinat, selain dengan
menggunakan uji titik, selidiki hubungan tanda koefisien x dan y terhadap daerah
penyelesaian (bersih) pertidaksamaan.
4. Aini, Nia, dan Nisa pergi bersama-sama ke toko buah. Aini membeli 2 kg apel, 2 kg anggur,
dan 1 kg jeruk dengan harga Rp 67.000,00. Nia membeli 3 kg apel, 1 kg anggur, dan 1 kg
jeruk dengan harga Rp 61.000,00. Nisa membeli 1 kg apel, 3 kg anggur, dan 2 kg jeruk
dengan harga Rp. 80.000,00. Tentukan harga 1 kg apel, 1 kg anggur, dan 4 kg jeruk. cara
menggambar pertidaksamaan linear
5. Nilai maksimum fungsi , = 8 + 6 dalam kendala , 0; 2 + 4
48; 4 + 3 60 sama dengan
6. Seorang tukang kayu dan seorang tukang cat bekerja bersama-sama untuk menghasilkan 2
jenis perabotan rumah. Tukang kayu dan tukang cat masing-masing membutuhkan waktu 3
jam dan 1 jam untuk membuat sebuah perabotan A, serta 1 jam dan 2 jam untuk membuat
sebuah perabootan B. Tukang kayu bekerja 12 jam sehari sedangkan tukang cat bekerja
selama 14 jam sehari. Jika keuntungan bagi perabotan A dan B ialah masing-masing Rp
300.000,00 dan Rp 200.000,00. Berapakah banyaknya tiap jenis perabot itu harus dibuat oleh
mereka setiap hari untuk mendapatkan keuntungan maksimum? Berapa keuntungan
maksimumnya?
7. Seorang tukang kayu dan seorang tukang cat bekerja bersama-sama untuk menghasilkan 2
jenis perabotan rumah. Tukang kayu dan tukang cat masing-masing membutuhkan waktu 3
jam dan 1 jam untuk membuat sebuah perabotan A, serta 1 jam dan 2 jam untuk membuat
sebuah perabootan B. Tukang kayu bekerja 12 jam sehari sedangkan tukang cat bekerja
selama 14 jam sehari. Jika keuntungan bagi perabotan A dan B ialah masing-masing Rp
300.000,00 dan Rp 200.000,00. Berapakah banyaknya tiap jenis perabot itu harus dibuat oleh
mereka setiap hari untuk mendapatkan keuntungan maksimum? Berapa keuntungan
maksimumnya?
8. Nilai minimum bentuk (3 + ) pada daerah penyelesaian pertidaksamaan: 2 + 4; +
3; 0; 0 adalah .....
9. Nilai max dan min untuk 2 dari sistem pertidaksamaan: 0; 0; +
8; 2 + 12 berturut-turut adalah ....
10. Nilai max dari fungsi = 5000 + 6000 pada himpunan penyelesaian sistem
pertidaksamaan: , 0; 2 + 50; 3 + 4 120 adalah ....
11. Tentukan nilai optimum (max dan min) dari fungsi tujuan dalam model-model matematika
berikut ini: fungsi tujuan , = 3 + 2 dengan kendala sistem pertidaksamaan linear
dua variabel , 0; 5 + 2 30; + 2 10!
12. Minimum and Maksimum Z = x + 2y
subject to x + 2y 100,
2x y 0,
2x + y 200,
x 0, and y 0
13. Nilai minimum bentuk (3 + 6) yang memenuhi sistem pertidaksamaan: 0; 0; +
10; + 20; 4 + 20 sama dengan ....
14. Nilai maksimum fungsi , = 8 + 6 dalam kendala , 0; 2 + 4
48; 4 + 3 60 sama dengan . . . .
15. Satu jenis kue membutuhkan 200 g tepung dan 25 g lemak, dan kue lain membutuhkan 100 g
tepung dan 50 g lemak. Temukan jumlah kue maksimal yang bisa dibuat dari 5 kg tepung dan
1 kg lemak dengan asumsi tidak ada kekurangan bahan lain yang digunakan dalam
pembuatan kue?
16. Seorang pemilik toko sepatu ingin mengisi tokonya dengan sepatu laki-laki paling sedikit 100
pasang dan sepatu wanita paling sedikit 150 pasang. Toko tersebut hanya dapat menampung
400 pasang sepatu. Keuntungan setiap pasang sepatu laki-laki adalah Rp 10.000,00 dan
keuntungan setiap pasang sepatu wanita adalah Rp 5.000,00. Jika banyaknya sepatu laki-laki
tidak boleh melebihi 150 pasang, maka tentukanlah keuntungan terbesar yang dapat diperoleh
oleh pemilik toko.
17. Seorang pembuat kue mempunyai 8 kg tepung dan 2 kg gula pasir. Ia ingin membuat dua
macam kue yaitu kue dadar dan kue apem. Untuk membuat kue dadar dibutuhkan 10 gram
gula pasir dan 20 gram tepung sedangkan untuk membuat sebuah kue apem dibutuhkan 5
gram gula pasir dan 50 gram tepung. Jika kue dadar dijual dengan harga Rp 300,00/buah dan
kue apem dijual dengan harga Rp 500,00/buah, tentukanlah pendapatan maksimum yang
dapat diperoleh pembuat kue tersebut.
18. Menjelang hari raya Idul Adha, Pak Mahmud hendak menjual sapi dan kerbau. Harga seekor
sapi dan kerbau di Medan berturut-turut Rp 9.000.000,00 dan Rp 8.000.000,00. Modal yang
dimiliki pak Mahmud adalah Rp 124.000.000,00. Pak Mahmud menjual sapi dan kerbau di
Aceh dengan harga berturut-turut Rp 10.300.000,00 dan Rp 9.200.000,00. Kandang yang ia
miliki hanya dapat menampung tidak lebih dari 15 ekor. Agar mencapai keuntungan
maksimum, tentukanlah banyak sapi dan kerbau yang harus dibeli pak Mahmud.
19. Seorang pedagang menjual buah mangga dan pisang dengan menggunakan gerobak.
Pedagang tersebut membeli mangga dengan harga Rp 8.000,00/kg dan pisang Rp
6.000,00/kg. Modal yang tersedia Rp 1.200.000,00 dan gerobaknya hanya dapat menampung
mangga dan pisang sebanyak 180 kg. Jika harga jual mangga Rp 9.200,00/kg dan pisang Rp
7.000,00/kg, maka tentukanlah laba maksimum yang diperoleh pedagang tersebut.
20. Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas 1.200 kursi
dan 400 meja. Untuk keperluan tersebut, ia akan menyewa truk dan colt. Truk dapat memuat
30 kursi lipat dan 20 meja lipat, sedangkan colt dapat memuat 40 kursi lipat dan 10 meja
lipat. Ongkos sewa sebuah truk Rp 200.000,00 sedangkan ongkos sewa sebuah colt Rp
160.000,00. Tentukan jumlah truk dan colt yang harus disewa agar ongkos pengiriman
minimum.
21. Sebuah perusahaan properti memproduksi dua macam lemari pakaian yaitu tipe lux dan tipe
sport dengan menggunakan 2 bahan dasar yang sama yaitu kayu jati dan cat pernis. Untuk
memproduksi 1 unit tipe lux dibutuhkan 10 batang kayu jati dan 3 kaleng cat pernis,
sedangkan untuk memproduksi 1 unit tipe sport dibutuhkan 6 batang kayu jati dan 1 kaleng
cat pernis. Biaya produksi tipe lux dan tipe sport masing-masing adalah Rp 40.000 dan Rp
28.000 per unit. Untuk satu periode produksi, perusahaan menggunakan paling sedikit 120
batang kayu jati dan 24 kaleng cat pernis. Bila perusahaan harus memproduksi lemari tipe lux
paling sedikit 2 buah dan tipe sport paling sedikit 4 buah, tentukan banyak lemari tipe lux dan
tipe sport yang harus diproduksi agar biaya produksinya minimum.
22. Seorang petani memiliki tanah tidak kurang dari 10 hektar. Ia merencanakan akan menanami
padi seluas 2 hektar sampai dengan 6 hektar dan menanam jagung seluas 4 hektar sampai
dengan 6 hektar. Untuk menanam padi perhektarnya diperlukan biaya Rp 400.000,00
sedangkan untuk menanam jagung per hektarnya diperlukan biaya Rp 200.000,00. Agar biaya
tanam minimum, tentukan berapa banyak masing-masing padi dan jagung yang harus
ditanam.
23. Klinik Dewiakan membuka cabang baru di daerah padat penduduk. Untuk itu, pemilik
klinik merancang sebuah jadwal jaga perawat yang akan bertugas, seperti berikut ini.
24.00- 04.00- 08.00- 12.00- 16.00- 20.00-
04.00 08.00 12.00 16.00 20.00 24.00
Ketersediaan 1 2 3 4 5 6
Banyak perawat 6 8 11 9 18 11
yang dibutuhkan

Rumuskan masalah penjadwalan perawat tersebut dalam model matematika.

24. Tentukanlah pertidaksamaan yang memenuhi setiap daerah penyelesaian di bawah ini.

25. Perhatikan grafik-grafik di bawah ini!

Nyatakan pertidaksamaan-pertidaksamaan yang memenuhi setiap daerah yang arsir.
26. Seorang atlet diwajibkan makan dua jenis tablet setiap hari. Tablet pertama mengandung 5
unit vitamin A dan 3 unit vitamin B, sedangkan tablet kedua mengandung 10 unit vitamin A
dan 1 unit vitamin B. Dalam satu hari, atlet itu memerlukan 20 unit vitamin A dan 5 unit
vitamin B. Harga tiap-tiap 1 tablet, Rp1.500,00 dan Rp2.000,00.
Modelkan masalah di atas!
27. Dengan persediaan kain polos 20 meter dan kain bergaris 10 meter, seorang penjahit akan
membuat 2 model pakaian jadi. Model I memerlukan 1 meter kain polos dan 1,5 meter kain
bergaris. Model II memerlukan 2 meter kain polos dan 0.5 meter kain bergaris. Bila pakaian
tersebut dijual, setiap model I memperoleh untung Rp15.000,00 dan model II memperoleh
untung Rp10.000,00. Nyatakan masalah di atas dalam model matematika.
28. Sebuah toko bunga menjual 2 macam rangkaian bunga. Rangkaian I memerlukan 10 tangkai
bunga mawar dan 15 tangkai bunga anyelir, Rangkaian II memerlukan 20 tangkai bunga
mawar dan 5 tangkai bunga anyelir. Persediaan bunga mawar dan bunga anyelir masing-
masing 200 tangkai dan 100 tangkai. Rangkaian I dijual seharga Rp200.000,00, dan
Rangkaian II dijual seharga Rp100.000,00 per rangkaian. Modelkan masalah di atas dalam
bentuk model matematika.
29. Perhatikan masalah yang dihadapi seorang penjaja buah-buahan berikuti ini. Pak Benni,
seorang penjaja buah-buahan yang menggunakan gerobak menjual apel dan pisang. Harga
pembelian apel Rp18.000,00 tiap kilogram dan pisang Rp8.000,00, tiap kilogram. Beliau
hanya memiliki modal Rp2.000.000,00, sedangkan muatan gerobak tidak lebih dari 450
kilogram. Padahal keuntungan tiap kilogram apel 2 kali keuntungan tiap kilogram pisang.
Rumpuskanlah model matematika masalah di atas.
30. Sebuah perusahaan akan membeli paling sedikit 8 mesin untuk perluasan pabriknya. Harga
mesin baru Rp15.000.000,00 per unit. Selain itu dapat juga dibeli mesin bekas dengan umur
dua tahun, tiga tahun, dan empat tahun yang harganya diukur dari harga baru akan susut
Rp3.000.000,00 per tahunnya. Keempat jenis mesin di atas, yaitu baru, umur dua tahun, umur
tiga tahun, umur empat tahun mempunyai ukuran yang berbeda-beda, berturut-turut
memerlukan tempat 3 meter persegi, 4 meter persegi, 5 meter persegi, dan 6 meter persegi per
unitnya. Sedangkan ongkos perawatannya berturut-turut 0, Rp1.000.000,00, Rp2.000.000,00,
dan Rp4.000.000,00 per tahunnya. Bila tempat yang tersedia untuk semua mesin yang dibeli
tersebut hanya 35 meter persegi dan ongkos perawatan total yang disediakan hanya
Rp7.000.000,00 per tahun, bentuk model matematika masalah program linear perusahaan
tersebut.
31. Alkohol dapat dihasilkan dari 3 macam buah-buahan, A, P dan V yang dapat diolah dengan 2
macam proses, misalnya A1: buah A diolah menurut cara -1, dan A2 : buah A diolah dengan
cara-2, dan seterusnya. Berturut-turut A1, A2, P1, P2, V1, V2 dapat menghasilkan alkohol
sebanyak 3%; 2,5%; 3,5%; 4%; 5%; dan 4,5% dari buah sebelumnya. Kapasitas mesin adalah
1 ton buah-buahan per hari dan selalu dipenuhi. Pemborong yang memasok buah A hanya
mau melayani jika paling sedikit 600 kilogram per hari. Sebaliknya buah P dan V masing-
masing hanya dapat diperoleh paling banyak 450 kilogram per hari. Buatlah model
matematika masalah di atas!
32. Tentukanlah suatu sistem pertidaksamaan yang memenuhi setiap daerah penyelesaian
penyelesaian berikut ini.
a. berbentuk segitiga sama sisi di kuadran pertama
b. berbentuk trapesium di kuadran kedua
c. berbentuk jajaran genjang di kuadran keempat
33. Untuk melayani konferensi selama 3 hari harus disediakan serbet makanan. Untuk hari ke-1,
2, 3 berturut-turut diperlukan 50, 80, 70 helai serbet makanan. Harga beli yang baru Rp 1.200
sehelai, ongkos mencucikan kilat (satu malam selesai) Rp 800 per helai, cucian biasa (satu
hari satu malam selesai) Rp 200 per helai. Untuk meminimumkan biaya pengadaan serbet,
berapa helai serbet yang harus dibeli, berapa helai serbet bekas hari ke-1 harus dicuci kilat
(untuk hari ke-2) dan berapa helai serbet bekas hari ke-2 harus dicuci kilat (untuk hari ke-3)?
Buatlah model matematika masalah di atas!
34. Sebuah peternakan unggas mempunyai kandang-kandang untuk 600 ekor yang terdiri dari
ayam (A), itik (I), dan mentok (M). Kapasitas maksimum kandang selalu dipenuhi. Pemilik
menginginkan banyak itik tidak melebihi 400 ekor, demikian pula mentok paling banyak 300
ekor. Ongkos pemeliharaan sampai laku terjual untuk A, I, M berturut-turut 3.500, 2.500, dan
6.000 rupiah per ekor. Harga jual A, I, M, berturut-Turut adalah 7.000, 5.500 dan 10.500
rupiah per ekornya. Rumuskan model matematika program beternak yang memaksimumkan
keuntungan jika keuntungan adalah selisih harga jual dari ongkos pemeliharaan. (Dalam
masalah di atas dianggap tidak ada ongkos pembelian).
35. Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang kelas utama boleh
membawa bagasi maksimum 60 kilogram sedangkan kelas ekonomi maksimum 20 kg.
Pesawat hanya dapat membawa bagasi maksimum 1440 kg. Harga tiket kelas utama
Rp150.000,00 dan kelas ekonomi Rp100.000,00. Supaya pendapatan dari penjualan tiket pada
saat pesawat penuh mencapai maksimum, tentukan jumlah tempat duduk kelas utama.
36. Gambarkan daerah penyelesaian untuk setiap kendala masalah program linear berikut ini.
a. x 4y 0; x y 2; 2x + 3y 6; x 10
b. x + 4y 30; -5x + y 5; 6x y 0; 5x + y 50; x 5y 0
c. x + 4y 30; -5x + y 5; 6x y 0; 5x + y 50; x 5y 0
37. Perhatikan gambar di bawah ini.

Tentukan sistem pertidaksamaan yang memenuhi jika setiap label daerah merupakan daerah
penyelesaian.
38. Seorang agen perusahaan alat elektronik rumah tangga menjual kulkas ke suatu pusat
perbelanjaan. Pada bulan Juli, 25 unit kulkas terjual. Untuk tiga bulan berikutnya, setiap agen
membeli 65 kulkas per bulan dari pabrik, dan mampu menjual hingga 100 unit per bulan
dengan rincian harga sebagai berikut: Kulkas Harga Beli ($) Harga Jual ($)
Agustus 60 90
September 65 110
Oktober 68 105
Agen menyimpan 45 unit kulkas tetapi harus membayar $7/unit/bulan dan akan dijual pada bulan
berikutnya. Tentukan nilai optimum pembelian, penjualan dan biaya penyimpanan kulkas
tersebut.
39. Perhatikan masalah program linear berikut ini:
Tentukan nilai minimum dari 3x + 4y dengan kendala:
a. x 1; y 2; x + y 6, dan 2x + 3y 15
b. Tentukan interval nilai Z(x, y) = y 2x + 2 dengan kendala:
c. x 0; y 0; 2x + 5y 10, dan 4x + 3y 12
40. Tentukan titik yang mengakibatkan fungsi linear f (x, y) = 2x y 4 bernilai optimum
(maksimum atau minimum) jika daerah asal dibatasi sebagai berikut 1 x 1;1 y 1.
(Periksa nilai fungsi di beberapa titik daerah asal dan periksa bahwa nilai optimum tercapai
pada suatu titik sudut daerah asal).
41. 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 Rp 1.000,00/jam
dan mobil besar Rp 2.000,00/jam. Jika dalam satu jam terisi penuh dan tidak ada kendaraan
pergi dan datang, maka hasil maksimum tempat parkir itu adalah.
42. Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan tipe B. Untuk tipe A diperlukan 100
m2 dan dan tipe B diperlukan 75 m2. Jumlah rumah yang akan dibangun paling banyak 125
unit. Keuntungan rumah tipe A adalah Rp. 6.000.000,00/unit dan tipe B adalah Rp.
4.000.000,00/unit. Keuntungan maksimum yang dapat diperoleh daru penjualan rumah
tersebut adalah
43. Suatu tempat parkir yang luasnya 300 m2 digunakan untuk memarkir sebuah mobil dengan
rata rata 10 m2 dan untuk bus rata rata 20 m2 dengan daya tampung hanya 24 kendaraan.
Biaya parkir untuk mobil Rp. 1.000,00/jam dan untuk bus Rp. 3.000,00/jam. Jika dalam satu
jam tempat parkir terisi penuh dan tidak ada kendaraan yang dating dan pergi, hasil
maksimum tempat parkir iru adalah
44. Nilai maksimum fungsi obyektif 4x + 2y pada himpunan penyelesaian system
pertidaksamaan x + y 4, x + y 9, 2x + 3y 12, 3x 2y 12 adalah
45. Nilai maksimum fungsi sasaran Z = 6x + 8y dari system pertidaksamaan 4x + 2y 60, 2x + 4y
48, x , y (0,0) adalah
46. Untuk menambah penghasilan, seorang ibu setiap harinya memproduksi dua jenis kue untuk
dijual. Setiap kue jenis I modalnya Rp. 200,00 dengan keuntungan 40%, sedangkan setiap kue
jenis II modalnya Rp. 300,00 dengan keuntungan 30%. Jika modal yang tersedia setipa
harinya adalah Rp. 100.000,00 dan paling banyak hanya dapat memproduksi 400 kue, maka
keuntungan tersbesar yang dapat dicapai ibu tersebut adalah
47. Nilai minimum fungsi obyektif 5x + 10y pada himpunan penyelesaian system pertidaksamaan
yang grafik himpunan penyelesaiannya disajikan pada gambar di bawah ini adalah
48. Gambarlah grafik atau daerah himpunan penyelesaian dari pertidaksamaan berikut ini:
a.
b.
49. Carilah pertidaksamaan linear dari daerah yang diarsir dibawah ini!

3 8 x

50. Gambarlah himpunan titik-titik yang memenuhi system pertidaksamaan linear dua veriabel
berikut sebagai daerah yang diarsir.