CONTOH SOAL DAN PEMBAHASAN PROGRAM LINEAR

Kali ini kita akan membahas contoh soal dan pembahasan materi Program Linear. Setelah
sebelumnya kita telah membahas materinya, tentu kita memerlukan contoh soal terkait program
linear. Contoh soal program linier diperlukan untuk dapat menerapkan materi yang telah kita
dapat. Konsep-konsep yang telah dikuasai harus dilatih, agar semakin memberikan pemahaman
tentang materi program linear. Apalagi pada contoh yang berupa soal cerita. Semakin banyak
berlatih mengerjakan soal, maka akan berbanding lurus dengan pemeahaman konsep. Sehingga
kita tidak bingung ketika mendapat soal sejenis atau soal yang lain.

Untuk lebih menajamkan pemahaman tentang materi program linear, kalian bisa latihan
mengerjakan soal lebih banyak. Dibawah ini terdapat beberapa contoh soal untuk materi
Program Linear. Semoga Bermanfaat.

1. Perhatikan gambar di bawah ini:

Pada daerah yang diarsir merupakan himpunan penyelesaian dari sistem pertidaksamaan linear.
Carilah sistem pertidaksamaan pada grafik tersebut.

Jawab :
Melalui titik (4,0) dan (0,12) diperoleh persamaan garis x + 3y = 12, maka setelah diarsir
pertidaksamaan adalah x+3y≥12

Melalui titik (8,0) dan (0,4) diperoleh persamaan garis 2x + y = 8, maka setelah diarsir
pertidaksamaan adalah 2x+y≥8
Pada sumbu x, daerah yang diarsir adalah bagian atas maka y≥0
Pada sumbu y, daerah yang diarsir adalah bagian kanan maka x≥0
Maka sistem pertidaksaan linear dari grafik diatas adalah ≥0, y≥0, 2x+y≥8, x+3y≥12

2. Seorang pasien diberi resep oleh dokternya agar mengkonsumsi kalsium dan zat besi sedikitnya
60 gram dan 30 gram. Apabila dalam satu kapsul yang akan diberikan dokter mengandung 5 gram
 kalsium dan 2 gram zat besi serta dalam satu tablet mengandung 2 gram kalsium dan 2 gram zat
besi. Apabila di apotek, harga satu kapsul adalah Rp 1.000,- sedangkan harga satu tabtel adalah
Rp 800,-, maka hitunglah biaya minimun yang harus dikeluarkan agar kebutuhan kalsium dan zat
besi yang diberikan dokter terpenuhi.

Jawab :
Misalkan kalsium = x dan zat besi (y)

Kapsul Tablet Harga

Kapsul (x) 5 2 1000
Tabtel (y) 2 2 800
Jumlah 60 30

Dari tabel di atas, maka diperoleh model matematika (pertidaksamaan linear)

x≥0, y≥0, 5x+2y≥80, 2x+2y≥30

Titik Potong kedua persamaan 5x + 2y = 80 dan 2x + 2y = 30

5x + 2y = 80
2x + 2y = 30 -
3x = 30
x = 10

2x + 2y = 30
2 (10) + 2y = 30
20 + 2y =30
2y = 10
y=5

Sehingga diperoleh titik batas daerah penyelesaian dari permasalahan dengan fungsi tujuan
1000x + 800y adalah
A (15,0) = 15.000 + 0 = 15.000
B (10,5) = 10.000 + 4.000 = 14.000 (minimum)
C (0,30) = 0 + 24.000 = 24.000

Maka diperoleh biaya minimum yang dikeluarkan adalah Rp 14.000,- dengan 10 kapsul dan 5
tablet.

3. Hitunglah nilai minimum fungsi objektif f(x,y) = 2x + 5y dari grafik dibawah ini.
 Jawab :
Model matematika dari grafik diatas.
2x + y = 4 sehingga pertidaksamaan linearnya 2x+y≤4
x + y = 3 sehingga pertidaksamaan linearnya x+y≥3
Titik potong kedua garis adalah
2x + y = 4
x+y=3 -
x=1
x+y=3
1+y=3
y=2

Nilai minimum fungsi objektif f(x,y) = 2x + 5y

A (0,2) = 0 + 10 = 10
B (1,2) = 2 + 10 = 12
C (3,0) = 6 + 0 = 6

Maka diperoleh nilai minimum adalah 6.

4. Pada suatu industri rumah tangga yang memproduksi makanan jenis K dan makanan jenis L.
Setiap harinya memproduski tidak kurang dari 10 bungkus makanan dan tidak lebih dari 25
bungkus makanan jenis K, serta untuk makanan jenis L tidak kurang dari 5 bungkus dan tidak
lebih dari 20 bungkus.Sedangkan gudang tempat penyimpanan makanan setiap harinya tidak
dapat menampung lebih dari 40 bungkus makanan K dan makanan L. Jika dari makanan jenis K
dapat memperoleh keuntungan Rp 200,- dan dari makanan jenis L dapat menghasilkan
keuntungan Rp 300,-. Apabila setiap hari, semua makanan habis terjual, berapa keuntungan
maksimal yang diperoleh industri rumah tangga tersebut.
Jawab :
Misalkan Makanan jenis K = x dan makanan jenis L = y.
Maka Model matematikanya
10≤x≤25
5≤y≤20
x+y≤40
Fungsi tujuan : Z = 200x + 300y
Sketsa grafik
 Daerah yang diarsir merupakan daerah himpunan penyelesian dengan batas batas P, Q, R, S, T,
maka
Fungsi tujuan untuk Z = 200x + 300y
P (10,5) = 200(10) + 300 (5) =2000 + 1500 = 3500
Q (25,5) =200(25) + 300(5) = 5000 + 1500 = 6500
R (25,15) =200(25) + 300(15) = 5000 + 4500 = 9500
S (20,20) =200(20) + 300(20) = 4000 + 6000 = 10000 (maksimum)
T (10,20) =200(10) + 300(20) = 2000 + 6000 = 8000

Dari perhitungan fungsi tujuan pada masing masing batas, maka diperoleh keuntungan maksimal
Rp 10.000,- pada saat memproduksi makanan jenis K 20 bungkus dan makanan jenis L 20
bungkus.

5. Seorang pembuat kue memiliki 20 kotak kardus sebagai wadah kue keju dan kue coklat. Setiap
wadah dapat memuat kue keju saja sebanyak 24 kue atau kue coklat saja sebanyak 36 kue.
Jumlah kue yang akan dibuat tidak lebih dari 600 kue. Buatlah model matematika dari
permasalahan tersebut.

Jawab

Misalkan Kue keju = x dan kue coklat = y

Model matematikanya adalah
Banyaknya kotak kardus 20, artinya x+y≤20
24x+36y≤600 atau jika disederhanakan
x≥0, y≥0

6. Di sebuah tempat wisata memiliki tempat parkir dengan luas 1760 m2. Untuk memarkir mobil
rata rata memerlukan luas 4m2 sedangkan untuk memarkir bus rata rata memerlukan luas 20m2,
sementara daya tampung tempat parkir tersebut adalah 200 kendaraan. Biaya parkir untuk
mobil adalah Rp 1.000,- per jam, sedangkan biaya parkir untuk bus adalah Rp 2.000,- per jam.
 Dalam satu jam tempat parkir tersebut telah terisi penuh dan tidak ada kendaraan yang keluar
ataupun masuk, maka hitunglah penghasilan maksimum dari tempat parkir itu.

Jawab :
Misalkan Mobil = x dan Bus = y.

Mobil (x) Bus (y) Jumlah

Luas 4 20 1760
Daya y 200
x
Tampung
Rp 2.000,- Fungsi
Biaya Rp 1.000,-
Tujuan

Sehingga model matematika (persamaan linearnya) diperoleh

4x + 20y = 1760 atau x + 5y = 440
x + y = 400
Fungsi tujuan = 1000x + 2000y

Titik Potong dua garis

x + 5y = 440
x + y = 200 -
4y = 240
y = 60
x + y = 200
x = 140
Titik potongnya (140, 60)

Sehingga batas-batas dari daerah penyelesaiannya dengan fungsi tujuan = 1000x + 2000y
- (140,60) = 140.000 + 120.000 = 260.000 (maksimum)
- (200,0) = 200.000 + 0 = 200,000
- (0,88) = 0 + 176.000 = 176.000
Jadi, penghasilan tempat parkir dalam satu jam adalah Rp 260.00,-