16.

PROGRAM LINEAR

A. Persamaan Garis Lurus

Y Y Y

y2 (x2, y2) a (0, a)

y1 (x1, y1) y1 (x1, y1)

X X (b, 0) X
0 x1 0 x1 x2 0 b

a. Persamaan garis yang b. Persamaan garis yang c. Persamaan garis yang

bergradien m dan melalui dua titik (x1, y1) dan memotong sumbu X di (b, 0)
melalui titik (x1, y1) (x2, y2) adalah : dan memotong sumbu Y di
adalah:
(0, a) adalah:
y – y1 = m(x – x1)
ax + by = ab

B. Himpunan penyelesaian dari pertidaksamaan linear

Untuk menentukan daerah HP pertidaksamaan liniear ax + by ≤ c dengan metode grafik dan uji
titik, langkah-langkahnya adalah sebagai berikut :
1. Gambarkan garis ax + by = c
Y
titik uji
(0, a)
a
(x, y)

(b, 0)
X
O b

ax + by = c

2. Lakukan uji titik, yaitu mengambil sembarang titik (x, y) yang ada di luar garis ax + by = c,
kemudian substitusikan ke pertidaksamaan ax + by ≤ c
3. Jika pertidaksamaan itu bernilai benar, maka HPnya adalah daerah yang memuat titik tersebut
dengan batas garis ax + by = c
4. Jika pertidaksamaan itu bernilai salah, maka HPnya adalah daerah yang tidak memuat titik
tersebut dengan batas garis ax + by = c
LATIH UN Prog. IPA Edisi 2011
[Link]

C. Fungsi Tujuan (Obyektif / Sasaran), Nilai Maksimum, dan Nilai Minimum

1) Fungsi tujuan adalah nilai f untuk x dan y tertentu dari suatu program linear, dan dinyatakan f(x, y)
2) Nilai fungsi sasaran yang dikehendaki adalah kondisi x dan y yang menyebabkan maksimum
atau minimum
3) Pada gambar HP program linear, titik-titik sudut merupakan titik-titik kritis, dimana nilai
minimum atau maksimum berada. Apabila sistem pertidaksamaannya terdiri dari dari dua
pertidaksamaan, maka titik-titik kritisnya bisa ditentukan tanpa harus digambar
grafiknya.
Y
Y
(0,p) Titik kritis ada 3:
p Titik kritis ada 3: p HP (0, p), (b, 0) dan
(0, a), (q, 0) dan (x, y)
(0,a) (x, y)
a a (x,y)
(x,y)
HP (b,0)
(q,0) X X
0 q b g 0 q b g
h h
Grafik HP untuk fungsi tujuan minimum
Grafik HP untuk fungsi tujuan maksimum
Berdasarkan kedua grafik di atas dapat disimpulkan cara penentuan titik kritis sebagai berikut:
1. Pilih titik potong kurva dengan sumbu Y atau sumbu X yang terkecil (0, a) dan (q, 0) jika
tujuannya maksimumkan atau yang terbesar (0, p), (b, 0) jika tujuannya minimumkan
2. Titik potong antara kedua kurva (x, y)

185 INFORMASI PENDIDIKAN

[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

SOAL PENYELESAIAN
1. UN 2011 PAKET 12
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 : e

2. 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 : c

186 INFORMASI PENDIDIKAN

[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

SOAL PENYELESAIAN
3. UN 2010 PAKET A
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 : e

4. UN 2010 PAKET B
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 : c

187 INFORMASI PENDIDIKAN

[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

SOAL PENYELESAIAN
5. UN 2009 PAKET A/B
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 : c

6. UN 2008 PAKET A/B

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 : c

188 INFORMASI PENDIDIKAN

[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

SOAL PENYELESAIAN
7. UN 2007 PAKET A
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 : d

8. UN 2007 PAKET B
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 …
a. Rp 120.000,00
b. Rp 108.000,00
c. Rp 96.000,00
d. Rp 84.000,00
e. Rp 72.000,00
Jawab : b

189 INFORMASI PENDIDIKAN

[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

SOAL PENYELESAIAN
9. UN 2006
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 …
a. Rp 40.000,00
b. Rp 45.000,00
c. Rp 50.000,00
d. Rp 55.000,00
e. Rp 60.000,00
Jawab : b

10. UN 2005
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
…
a. Rp 15.000.000,00
b. Rp 18.000.000,00
c. Rp 20.000.000,00
d. Rp 22.000.000,00
e. Rp 30.000.000,00
Jawab : c

190 INFORMASI PENDIDIKAN

[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

SOAL PENYELESAIAN
11. UN 2004
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 …
a. 10 potong
b. 11 potong
c. 12 potong
d. 14 potong
e. 16 potong
Jawab : c

12. UAN 2003

Nilai maksimum fungsi sasaran
Z = 6x + 8y dari sistem pertidaksamaan
adalah
…
a. 120
b. 118
c. 116
d. 114
e. 112
Jawab : a

191 INFORMASI PENDIDIKAN

[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

SOAL PENYELESAIAN
13. EBTANAS 2002
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 …
a. 30%
b. 32%
c. 34%
d. 36%
e. 40%
Jawab : c

192 INFORMASI PENDIDIKAN

[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

KUMPULAN SOAL INDIKATOR 11 UN 2011

Menyelesaikan masalah program linear

1. Seorang anak diharuskan minum dua jenis rumah tipe A adalah Rp100.000.000,00 dan
tablet setiap hari. Tablet jenis I mengandung 5 rumah tipe B adalah Rp60.000.000. Supaya
unit vitamin A dan 3 unit vitamin B. Teblet jenis pendapatan dari hasil penjulana seluruh rumah
II mengandung 10 unit vitamin A dan 1 unit maksimum, maka harus dibangun rumah
vitamin B. Dalam 1 hari anak tersebut sebanyak…
memerlukan 25 unit vitamin A dan 5 unit a. 100 rumah tipe A saja
vitamin B. Jika harga tablet I Rp4.000,00 per b. 125 rumah tipe A saja
biji dan tablet II Rp8.000,00 per biji, c. 100 rumah tipe B saja
pengeluaran minimum untuk pembelian tablet d. 100 rumah tipe A dan 25 tipe B
per hari adalah … e. 25 rumah tipe A dan 100 tipe B
a. Rp12.000,00 d. Rp18.000,00
5. Luas daerah parkir 1.760m2 luas rata-rata
b. Rp14.000,00 e. Rp20.000,00
untuk mobil kecil 4m2 dan mobil besar 20m2.
c. Rp16.000,00
Daya tampung maksimum hanya 200
2. Sebuah toko bangunan akan mengirim
kendaraan, biaya parkir mobil kecil
sekurang-kurangnya 2.400 batang besi dan
Rp1.000,00/jam dan mobil besar Rp2.000,00/
1.200 sak semen. Sebuah truk kecil dapat
jam. Jika dalam satu jam terisi penuh dan tidak
mengangkut 150 batang besi dan 100 sak
ada kendaran yang pergi dan dating,
semen dengan ongkos sekali angkut Rp
penghasilan maksimum tempat parkir adalah
80.000. Truk besar dapat mengangkut 300
…
batang besi dan 100 sak semen dengan onkos
a. Rp 176.000,00 d. Rp 300.000,00
sekali jalan Rp 110.000. maka besar biaya
b. Rp 200.000,00 e. Rp 340.000,00
minimum yang dikeluarkan untuk pengiriman
c. Rp 260.000,00
tersebut adalah
a. Rp 1.000.000,00 d. Rp 1.070.000,00
6. Tanah seluas 10.000 m2 akan dibangun toko 2
b. Rp 1.050.000,00 e. Rp 1.080.000,00
tipe. Untuk toko tipe A diperlukan tanah seluas
c. Rp 1.060.000,00
100 m2 dan tipe B diperlukan 75 m2. Jumlah
3. Sebuah rombongan wisata yang terdiri dari 240
toko yang dibangun paling banyak 125 unit.
orang akan menyewa kamar-kamar hotel
Keuntungan tiap tipe A sebesar
untuk satu malam. Kamar yang tersedia di
Rp7.000.000,00 dan tiap tipe B sebesar
hotel itu adalah kamar untuk 2 orang dan untuk
Rp4.000.000,00. Keuntungan maksimum yang
3 orang. Rombongan itu akan menyewa kamar
diperoleh dari penjualan toko tersebut adalah
hotel sekurang-kurangnya 100 kamar. Besar
…
sewa kamar untuk 2 orang dan kamar untuk 3
a. Rp 575.000.000,00
orang per malam berturut-turut adalah Rp
b. Rp 675.000.000,00
200.000,00 dan Rp 250.000,00. Besar sewa
c. Rp 700.000.000,00
kamar minimal per malam untuk seluruh
d. Rp 750.000.000,00
rombongan adalah ....
e. Rp 800.000.000,00
a. Rp 20.000.000,00 d. Rp 24.000.000,00
b. Rp 22.000.000,00 e. Rp 25.000.000,00
7. Suatu perusahaan meubel memerlukan 18
c. Rp 22.500.000,00
unsur A dan 24 unsur B per hari. Untuk
4. Di atas tanah seluas 1 hektar akan dibangun
membuat barang jenis I dibutuhkan 1 unsur A
dua tipe rumah, yaitu tipe A dan tipe B. Tiap
dan 2 unsur B, sedangkan untuk membuat
unit rumah tipe A luasnya 100 m2, sedangkan
barang jenis II dibutuhkan 3 unsur A dan 2
tipe B luasnya 75m2. Jumlah rumah yang akan
unsur B. Jika barang jenis I dijual seharga Rp
dibangun paling banyak 125 unit. Harga jual
250.000,00 per unit dan barang jenis II dijual
193 INFORMASI PENDIDIKAN
[Link]
LATIH UN Prog. IPA Edisi 2011
[Link]

seharga Rp 400.000,00 perunit, maka agar 10. Pada sebuah toko, seorang karyawati
penjualannya mencapai maksimum, berapa menyediakan jasa membungkus kado. Sebuah
banyak masing-masing barang harus di buat? kado jenis A membutuhkan 2 lembar kertas
a. 6 jenis I pembungkus dan 2 meter pita, Sebuah kado
b. 12 jenis II jenis B membutuhkan 2 lembar kertas
c. 6 jenis I dan jenis II pembungkus dan 1 meter pita. Tersedia kertas
d. 3 jenis I dan 9 jenis II pembungkus 40 lembar dan pita 30 meter. Jika
e. 9 jenis I dan 3 jenis II upah untuk membungkus kado jenis A
Rp2.500,00/buah dan kado jenis B
8. Sebuah pabrik menggunakan bahan A, B, dan Rp2.000,00/buah, maka upah maksimum yang
C untuk memproduksi 2 jenis barang, yaitu dapat diterima karyawati tersebut adalah …
barang jenis I dan barang jenis II. Sebuah a. Rp 40.000,00 d. Rp 55.000,00
barang jenis I memerlukan 1 kg bahan A, 3 kg b. Rp 45.000,00 e. Rp 60.000,00
bahan B, dan 2 kg bahan C. Sedangkan c. Rp 50.000,00
barang jenis II memerlukan 3 kg bahan A, 4 kg
bahan B, dan 1 kg bahan C. Bahan baku yang 11. Suatu pesawat udara mempunyai 60 tempat
tersedia 480 kg bahan A, 720 kg bahan B, dan duduk. Setiap penumpang kelas utama boleh
360 kg bahan C. Harga barang jenis I adalah membawa barang hingga 50 kg, sedangkan
Rp 40.000,00 dan harga barang jenis II adalah untuk setiap penumpang kelas ekonomi
Rp 60.000,00. Pendapatan maksimum yang diperkenankan paling banyak membawa 20 kg
diperoleh adalah … barang. Bagasi pesawat itu hanya mampu
a. Rp 7.200.000,00 d. Rp 10.560.000,00 menapung 1.500 kg barang. Jika harga tiket
b. Rp 9.600.000,00 e. Rp 12.000.000,00 kelas utama Rp 500.000,00, dan untuk kelas
c. Rp 10.080.000,00 ekonomi Rp 300.000,00, pendapatan
maksimum untuk sekali penerbangan adalah …
9. Perusahaan tas dan sepatu mendapat pasokan
a. Rp 15.000.000,00 d. Rp 22.000.000,00
8 unsur P dan 12 unsur K setiap minggu untuk
b. Rp 18.000.000,00 e. Rp 30.000.000,00
produksinya. Setiap tas memerlukan 1 unsur P
c. Rp 20.000.000,00
dan 2 unsur K dan setiap sepatu memerlukan 2
unsur P dan 2 unsur K. Laba untuk setiap tas
12. Seorang penjahit membuat 2 model pakaian.
adalah Rp18.000,00 dan setiap sepatu adalah
Model pertama memerlukan 1 m kain polos dan
Rp12.000,00. keuntungan maksimum
1, 5 kain corak. Model kedua memerlukan 2 m
perusahaan yang diperoleh adalah …
kain polos dan 0,5 m kain bercorak. Dia hanya
a. Rp 120.000,00 d. Rp 84.000,00
mempunyai 20 m kain polos dan 10 m kain
b. Rp 108.000,00 e. Rp 72.000,00
bercorak. Jumlah maksimum pakaian yang
c. Rp 96.000,00
dapat dibuat adalah … potong
a. 10 c. 12 e. 16
b. 11 d. 14

194 INFORMASI PENDIDIKAN

[Link]