PROGRAM LINIER

A. Pengertian Program Linier

Program linear adalah suatu metode pemecahan masalah untuk menetukan nilai optimum
(maksimum atau minimum) dari suatu persoalan linear dengan memperhatikan syarat /
kendala / batasan yang berlaku.
▪ Dalam persoalan linear terdapat fungsi linear yang bisa disebut sebagai fungsi objektif
(fungsi tujuan).
▪ Persyaratan, batasan, dan kendala dalam persoalan linear tersebut merupakan sistem
pertidaksamaan linear.
Contoh Penggunaan program linear pada kehidupan sehari-hari adalah untuk menentukan
pendapatan maksimum dari suatu perusahaan atau bisa juga menentukan pengeluaran
minimumnya. Sebagai ilustrasi :
Produsen sepatu membuat 2 model sepatu menggunakan 2 bahan yang berbeda. Komposisi
model pertama terdiri dari 200 gr bahan A dan 150 gr bahan B. Sedangkan komposisi model
kedua terdiri dari 180 gr bahan A dan 170 gr bahan B. Persediaan di gudang bahan A 72 kg
dan bahan B 64 kg. Harga jual model pertama adalah Rp. 500.000,00 dan model kedua Rp.
400.000,00. Berapakah laba maksimum yang diperoleh dari semua penjualan kedua model
sepatu tersebut ?

B. Menggambar Daerah Penyelesaian dari Pertidaksamaan Linier

1. Menggambar Persamaan Linier (Garis Lurus)

Gambarlah persamaan garis berikut :

No Soal Penyelesaian
1 𝑥=2

2
2 𝑦 = −5

3 𝑥+𝑦 =6

4 2𝑥 + 3𝑦 = 12

5 5𝑥 − 4𝑦 = 20
2. Menggambar Pertidaksamaan Linier (Daerah Penyelesaian)
Tentukan daerah penyelesaian dari pertidaksamaan berikut :

No Soal Penyelesaian
1 𝑥≥2

2 𝑦 < −3

-3

3 2𝑥 + 3𝑦 ≥ 18

4 3𝑥 + 4𝑦 ≤ 24
𝑥≥0
𝑦≥0
 5 𝑥 + 2𝑦 < 10
𝑥+𝑦 ≥7
𝑥≥0
𝑦≥0

Tentukan pertidaksamaan dari gambar berikut :

6

4 8

10

-6 -2

8
3 5 6

-2

-10
C. Merancang Model Matematika
Model matematika adalah suatu hasil interpretasi manusia dalam menterjemahkan atau
merumuskan persoalan sehari-hari ke dalam bentuk matematika, sehingga persoalan itu dapat
diselesaikan secara matematis.
Contoh:
Suatu tempat parkir luasnya 200 𝑚2 . Untuk memarkir sebuah mobil rata-rata diperlukan tempat
seluas 10 𝑚2 dan untuk bus rata-rata 20 𝑚2 . Tempat parkir itu tidak dapat menampung lebih
dari 12 mobil dan bus. Bila di tempat parkir itu akan diparkir x mobil dan y bus, buatlah model
matematikanya!

Penyelesaian :
Data dari soal dapat dituliskan ke bentuk tabel berikut ini:

Lahan Mobil (𝒙) Bus (𝒚) Tersedia

Luas 10 20 200
Daya tampung 1 1 12
Penulisan model matematika :
10𝑥 + 20𝑦 ≤ 200 𝑥 + 2𝑦 ≤ 20 …… (i)
𝑥 + 𝑦 ≤ 12 …… (ii)
𝑥 ≥ 0 …… (iii)
𝑦 ≥ 0 …… (iv)

Buatlah model matematika dari ilustrasu berikut :

No Soal Penyelesaian
1 Seorang penjahit pakaian
mempunyai persediaan 16 m kain
sutera, 11 m kain wol, 15 m kain
katun yang akan dibuat 2 model
pakaian dengan ketentuan sebagai
berikut :
Model A membutuhkan 2 m sutera, i
m wol, dan 1 m katun per unit.
Model B membutuhkan 1 m sutera, 2
m wol, dan 3 m katun per unit.
2 Panitia acara gathering menyediakan
2 jenis makanan A dan B. Tiap 400 g,
kedua jenis makanan itu mengandung
nutrisi seperti tertera pada tabel:

Unsur A B
Protein 15 g 10 g
Lemak 2g 4g
Karbohidrat 25 g 30g

Para peserta setiap hari paling sedikit

memerlukan 15 g protein, 4 g lemak,
dan 30 g karbohidrat.

3 Luas daerah parkir adalah 360 m2 ,

luas rata-rata untuk parkir sebuah
mobil 6 m2 dan sebuah bus 24 m2 .
Daya muat daerah parkir maksimum
hanya 30 kendaraan

4 Dengan persediaan kain batik 20 m

dan kain songket 15 m seorang
penjahit akan membuat pakaian jadi.
Model I memerlukan 1 m kain batik
dan 2,25 km kain songket. Model II
memerlukan 2 m kain batik dan 0,5
kain songket.
D. FUNGSI OBJEKTIF DAN NILAI OPTIMUM PROGRAM LINIER

Dalam menentukan nilai optimum (maksimum / minimum) masalah program linear, kita harus
menentukan titik pojok / titik ekstrim dari daerah penyelesaian (daerah feasible) sistem
pertidaksamaan yang ada (batas / kendala / syarat dari fungsi tujuan).

No Soal Penyelesaian
1 Nilai maksimum fungsi objektif
𝑍 = 6𝑥 + 8𝑦
dari system pertidaksamaan :
4 x + 2 y  60

2 x + 4 y  48 adalah …
 x  0, y  0


A. 120
B. 118
C. 116
D. 114
E. 112

2 Nilai maksimum dari

𝑓(𝑥, 𝑦) = 2𝑥 + 3𝑦
pada daerah yang dibatasi oleh:
3𝑥 + 𝑦 ≥ 9
3𝑥 + 2𝑦 ≤ 12
𝑥 ≥0
𝑦 ≥0
adalah …
Seorang anak diharuskan minum dua
jenis tablet setiap hari. Tablet jenis I
mengandung 5 unit vitamin A dan 3 unit
vitamin B. Teblet jenis II mengandung
10 unit vitamin A dan 1 unit vitamin B.
Dalam 1 hari anak tersebut memerlukan
25 unit vitamin A dan 5 unit vitamin B.
Jika harga tablet I Rp4.000,00 per biji
dan tablet II Rp8.000,00 per biji,
pengeluaran minimum untuk pembelian
tablet per hari adalah …
a. Rp12.000,00
b. Rp14.000,00
c. Rp16.000,00
d. Rp18.000,00
e. Rp20.000,00
Jawab :

UN 2011 PAKET 46
Di atas tanah seluas 1 hektar akan
dibangun dua tipe rumah, yaitu tipe A
dan tipe B. Tiap unit rumah tipe A
luasnya 100 m2, sedangkan tipe B
luasnya 75m2. Jumlah rumah yang akan
dibangun paling banyak 125 unit. Harga
jual rumah tipe A adalah
Rp100.000.000,00 dan rumah tipe B
adalah Rp60.000.000. Supaya
pendapatan dari hasil penjulana seluruh
rumah maksimum, maka harus dibangun
rumah sebanyak…
a. 100 rumah tipe A saja
b. 125 rumah tipe A saja
c. 100 rumah tipe B saja
d. 100 rumah tipe A dan 25 tipe B
e. 25 rumah tipe A dan 100 tipe B
Jawab :
 SOAL PENYELESAIAN
Suatu perusahaan meubel memerlukan 18 unsur
A dan 24 unsur B per hari. Untuk membuat
barang jenis I dibutuhkan 1 unsur A dan 2 unsur
B, sedangkan untuk membuat barang jenis II
dibutuhkan 3 unsur A dan 2 unsur B. Jika
barang jenis I dijual seharga Rp 250.000,00 per
unit dan barang jenis II dijual seharga Rp
400.000,00 perunit, maka agar penjualannya
mencapai maksimum, berapa banyak masing-
masing barang harus di buat?
a. 6 jenis I
b. 12 jenis II
c. 6 jenis I dan jenis II
d. 3 jenis I dan 9 jenis II
e. 9 jenis I dan 3 jenis II
Jawab :

Luas daerah parkir 1.760m2 luas rata-rata untuk

mobil kecil 4m2 dan mobil besar 20m2. 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 kendaran yang
pergi dan dating, penghasilan maksimum
tempat parkir adalah …
a. Rp 176.000,00
b. Rp 200.000,00
c. Rp 260.000,00
d. Rp 300.000,00
e. Rp 340.000,00
Jawab :
 SOAL PENYELESAIAN
Tanah seluas 10.000 m2 akan dibangun toko 2
tipe. Untuk toko tipe A diperlukan tanah seluas
100 m2 dan tipe B diperlukan 75 m2. Jumlah
toko yang dibangun paling banyak 125 unit.
Keuntungan tiap tipe A sebesar Rp7.000.000,00
dan tiap tipe B sebesar Rp4.000.000,00.
Keuntungan maksimum yang diperoleh dari
penjualan toko tersebut adalah …
a. Rp 575.000.000,00
b. Rp 675.000.000,00
c. Rp 700.000.000,00
d. Rp 750.000.000,00
e. Rp 800.000.000,00
Jawab :

Pada tanah seluas 24.000 m2 dibangun

perumahan dengan dua tipe. Tipe A dengan luas
150m2 dan tipe B dengan luas 100 m2. Jumlah
rumah yang dibangun tidak lebih dari 200 unit.
Jika laba untuk setiap rumah tipe A
Rp4.000.000,00 dan tiap rumah tipe B
Rp3.000.000,00, maka laba maksimum yang
dapat diperoleh adalah …
a. Rp 600.000.000,00
b. Rp 640.000.000,00
c. Rp 680.000.000,00
d. Rp 720.000.000,00
e. Rp 800.000.000,00
Jawab :
 SOAL PENYELESAIAN
Sebuah pabrik menggunakan bahan A, B, dan C
untuk memproduksi 2 jenis barang, yaitu barang
jenis I dan barang jenis II. Sebuah barang jenis
I memerlukan 1 kg bahan A, 3 kg bahan B, dan
2 kg bahan C. Sedangkan barang jenis II
memerlukan 3 kg bahan A, 4 kg bahan B, dan 1
kg bahan C. Bahan baku yang tersedia 480 kg
bahan A, 720 kg bahan B, dan 360 kg bahan C.
Harga barang jenis I adalah Rp 40.000,00 dan
harga barang jenis II adalah Rp 60.000,00.
Pendapatan maksimum yang diperoleh adalah
…
a. Rp 7.200.000,00
b. Rp 9.600.000,00
c. Rp 10.080.000,00
d. Rp 10.560.000,00
e. Rp 12.000.000,00
Jawab :

Perusahaan tas dan sepatu mendapat pasokan 8

unsur P dan 12 unsur K setiap minggu untuk
produksinya. Setiap tas memerlukan 1 unsur P
dan 2 unsur K dan setiap sepatu memerlukan 2
unsur P dan 2 unsur K. Laba untuk setiap tas
adalah Rp18.000,00 dan setiap sepatu adalah
Rp12.000,00. keuntungan maksimum
perusahaan yang diperoleh adalah …
f. Rp 120.000,00
g. Rp 108.000,00
h. Rp 96.000,00
i. Rp 84.000,00
j. Rp 72.000,00
Jawab :
 SOAL PENYELESAIAN
Pada sebuah toko, seorang karyawati
menyediakan jasa membungkus kado. Sebuah
kado jenis A membutuhkan 2 lembar kertas
pembungkus dan 2 meter pita, Sebuah kado jenis
B membutuhkan 2 lembar kertas pembungkus
dan 1 meter pita. Tersedia kertas pembungkus 40
lembar dan pita 30 meter. Jika upah untuk
membungkus kado jenis A Rp2.500,00/buah dan
kado jenis B Rp2.000,00/buah, maka upah
maksimum yang dapat diterima karyawati
tersebut adalah …
k. Rp 40.000,00
l. Rp 45.000,00
m. Rp 50.000,00
n. Rp 55.000,00
o. Rp 60.000,00
Jawab :

Suatu pesawat udara mempunyai 60 tempat

duduk. Setiap penumpang kelas utama boleh
membawa barang hingga 50 kg, sedangkan untuk
setiap penumpang kelas ekonomi diperkenankan
paling banyak membawa 20 kg barang. Bagasi
pesawat itu hanya mampu menapung 1.500 kg
barang. Jika harga tiket kelas utama Rp
500.000,00, dan untuk kelas ekonomi Rp
300.000,00, pendapatan maksimum untuk sekali
penerbangan adalah …
p. Rp 15.000.000,00
q. Rp 18.000.000,00
r. Rp 20.000.000,00
s. Rp 22.000.000,00
t. Rp 30.000.000,00
Jawab :
 SOAL PENYELESAIAN
Seorang penjahit membuat 2 model pakaian.
Model pertama memerlukan 1 m kain polos dan
1, 5 kain corak. Model kedua memerlukan 2 m
kain polos dan 0,5 m kain bercorak. Dia hanya
mempunyai 20 m kain polos dan 10 m kain
bercorak. Jumlah maksimum pakaian yang dapat
dibuat adalah …
u. 10 potong
v. 11 potong
w. 12 potong
x. 14 potong
y. 16 potong
Jawab :

SOAL PENYELESAIAN
Untuk menambah penghasilan, seorang ibu
setiap harinya memproduksi dua jenis kue untuk
dijual. Setiap jenis kue jenis I modalnya Rp
200,00 dengan keuntungan 40%, sedangkan
setiap jenis kue jenis II modalnya Rp 300,00
dengan keuntungan 30%. Jika modal yang
tersedia setiap harinya Rp 100.000,00 dan paling
banyak hanya dapat memproduksi 400 kue, maka
keuntungan terbesar yang dapat dicapai ibu
tersebut dari modalnya adalah …
z. 30%
aa. 32%
bb. 34%
cc. 36%
dd. 40%
Jawab :