Anda di halaman 1dari 19

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 melalui dua titik (x1, y1) dan memotong sumbu X di (b, 0)
titik (x1, y1) adalah: (x2, y2) adalah : dan memotong sumbu Y di
y – y1 = m(x – x1) y 2 − y1 (0, a) adalah:
y − y1 = (x − x1 )
x 2 − 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
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

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)

197 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
1. UN 2012/A13 Cerita di samping dapat diringkas dalam sebuah
Anak usia balita dianjurkan dokter untuk tabel seperti di bawah ini
mengkonsumsi kalsium dan zat besi kapsul tablet kebutuhan
sedikitnya 60 gr dan 30 gr. Sebuah kapsul (x) (y)
mengandung 5 gr kalsium dan 2 gr zat Kalsium 5 2 60
besi,sedangkan sebuah tablet mengandung 2 Zat Besi 2 2 30
gr kalsium dan 2 gr zat besi. Jika harga Harga 1.000 800
sebuah kapsul Rp1.000,00 dan harga sebuah
tablet Rp800,00, maka biaya minimum yang • Sistem pertidaksamaannya adalah:
harus dikeluarkan untuk memenuhi 5x + 2y ≥ 60 ……………. ………Kalsium
kebutuhab anak balita tersebut adalah… 2x + 2y ≥ 30……………...............Zat besi
A. Rp12.000,00
x ≥ 0, y ≥ 0 ………….jumlah barang tidak
B. Rp14.000,00
mungkin negative,
C. Rp18.000,00
• Titik kritis daerah HP
D. Rp24.000,00
Karena fungsi tujuannya minimum maka titik
E. Rp36.000,00
kritis pilih koordinat yang terbesar
Jawab : B
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong dg potong
sb Y dg sb X
5x + 2y = 60 (0,30) (12, 0)
2x + 2y = 30 (0, 15) (15,0)
Titik kritis (0, 30) (15,0)

2) titik potong antara 2 kurva


5x + 2y = 60
2x + 2y = 30 _
3x = 30
x = 10
maka y = 5
jadi titik potongnya di (10,5)
• Nilai fungsi tujuan
f(x, y) = 1.000 x + 800y
f (0,30) = 0 + 800(30) = 24.000
f (15,0) = 1.000(15) + 0 = 15.000
f (10,5) = 1.000(10) + 800(5) = 14.000
Jadi, pengeluaran minimum = 14.000 ………...(B)

198 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
2. UN 2012/D49 Cerita di samping dapat diringkas dalam sebuah
Seorang pedagang sepeda ingin membeli 25 tabel seperti di bawah ini
sepeda untuk persediaan. Ia ingin membeli Sepeda Sepeda
kemampuan
sepeda gunung harga Rp1.500.000,00 per (x) (y)
buah dan sepeda balap dengan harga Persediaan 1 1 25
Rp2.000.000,00 per buah. Ia merencanakan Modal 1,5jt 2jt 42jt
tidak akan mengeluarkan uang lebih dari Untung 0,5jt 0,6jt
Rp42.000.000,00, jika keuntungan sebuah
sepeda gunung Rp500.000,00 dan sebuah • Sistem pertidaksamaannya adalah:
sepeda balap Rp600.000,00, maka
keuntungan maksimum yang di terima x + y ≤ 25 ⇔ 2x + 2y = 50 ...........…jumlah
pedagang adalah …. sepeda
A. Rp13.400.000,00 1,5x +2y ≤ 42…………………….... modal
B. Rp12.600.000,00 x ≥ 0, y ≥ 0 ………….jumlah sepeda tidak
C. Rp12.500.000,00 mungkin negative,
D. Rp10.400.000,00 • Titik kritis daerah HP
E Rp8.400,000,00 Karena fungsi tujuannya maksimumkan maka
Jawab : A titik kritis pilih koordinat yang kecil
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + y = 25 (0, 25) (25, 0)
1,5x +2y = 42 (0, 21) (28,0)
Titik kritis (0,21) (25,0)

2) titik potong antara 2 kurva


2x + 2y = 50
1,5x + 2y = 42 _
0,5x = 8
x = 16
maka y = 9
jadi titik potongnya di (16,9)
• Nilai fungsi tujuan
f(x, y) = 0,5jt x + 0,6 jt y
f (0,21) = 0 + 0,6 jt(21) = 12,6 jt
f (25,0) = 0,5 jt (25) + 0 = 12,5 jt
f (16,9) = 0,5 jt (16) + 0,6 jt (9) = 13,4 jt
Jadi, keuntungan maksimum 13,4 jt …………(A)

199 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
3. UN 2012/B25 Cerita di samping dapat diringkas dalam sebuah
Penjahit ”Indah Pantes” akan membuat tabel seperti di bawah ini
pakaian wanita dan pria. Untuk membuat Pakaian w Pakaian p
Bahan persediaan
pakaian wanita di perlukan bahan bergaris 2 (x) (y)
m dan bahan polos 1 m. Untuk membuat Bergaris 2 1 36
pakaian pria diperlukan bahan bergaris 1 m Polos 1 2 30
dan bahan polos 2 m. Penjahit hanya Penjualan 150.000 100.000
memeliki persediaan bahan bergaris dan
bahan polos sebanyak 36 m dan 30 m. Jika • Sistem pertidaksamaannya adalah:
pakaian wanita dijual dengan harga
Rp150.000,00 dan pakaian pria dengan 2x + y ≤ 36...........….jumlah kain bergaris
harga Rp100.000,00, maka pendapatan x +2y ≤ 30…………jumlah kain polos
maksimum yang di dapat adalah ... x ≥ 0, y ≥ 0 ………….jumlah pakaian tidak
A. Rp2.700.000,00 mungkin negative,
B. Rp2.900.000,00 • Titik kritis daerah HP
C. Rp3.700.000,00 Karena fungsi tujuannya maksimumkan maka
D. Rp3.900.000,00 titik kritis pilih koordinat yang kecil
E. Rp4.100.000,00 1) Titik potong kurva dengan sumbu X dan
Jawab : B sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
2x + y = 36 (0, 36) (18, 0)
x +2y = 30 (0, 15) (30,0)
Titik kritis (0,15) (18,0)

2) titik potong antara 2 kurva


2x + y = 36 |×2| 4x + 2y = 72
x + 2y = 30 _
3x = 42
x = 14
maka y = 8
jadi titik potongnya di (14,8)
• Nilai fungsi tujuan
f(x, y) = 150rb x + 100rb y
f (0,15) = 0 + 100 rb(15) = 1500rb
f (18,0) = 150rb (18) + 0 = 2700rb
f (14,8) = 150rb (14) + 100rb (8) = 2900rb

Jadi, pendapatan maksimum 2900rb ……….(B)

200 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
4. UN 2012/E52 Cerita di samping dapat diringkas dalam sebuah
Seorang ibu hendak membuat dua jenis tabel seperti di bawah ini
kue.Kue jenis I memerlukan40 gram tepung Bahan Kue I (x) Kue II (y) persediaan
dan 30 gram gula. Kue jenis II memerlukan Tepung (gr) 40 20 6.000
20 gram tepung dan 10 gram gula.Ibu hanya Gula (gr) 30 10 4.000
memiliki persediaan tepung sebanyak 6 kg Penjualan 4.000 1.600
dangula 4 kg.Jika kue di jual dengan harga
Rp4.000,00 dan kue jenis II di jual dengan • Sistem pertidaksamaannya adalah:
harga Rp1.600,00, maka pendapatan
maksimum yang di peroleh ibu adalah…. 2x + y ≤ 300...........…persediaan tepung
A. Rp30.400,00 3x + y ≤ 400…………persediaan gula
B. Rp48.000,00 x ≥ 0, y ≥ 0 ………….jumlah kue tidak
C. Rp56.000,00 mungkin negative,
D. Rp59.200,00 • Titik kritis daerah HP
E. Rp72.000,00 Karena fungsi tujuannya maksimumkan maka
Jawab : - titik kritis pilih koordinat yang kecil
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
2x + y = 300 (0, 300) (150, 0)
3x + y = 400 (0, 400) ( 400 ,0)
3
Titik kritis (0,300) ( 400 ,0)
3

2) titik potong antara 2 kurva


3x + y = 400
2x + y = 300 _
x = 100
maka y = 100
jadi titik potongnya di (100,100)
• Nilai fungsi tujuan
f(x, y) = 4000 x + 1600 y
f (0,300) = 0 + 1600(300) = 480.000
f ( 400
3
,0) = 4000( 400
3
) + 0 = 533.333
f (100,100) = 4000(100) + 1600 (100)
= 560.000
Jadi, pendapatan maksimum 560.000

201 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
5. UN 2011 PAKET 12 Cerita di samping dapat diringkas dalam sebuah
Seorang anak diharuskan minum dua jenis tabel seperti di bawah ini
tablet setiap hari. Tablet jenis I mengandung Tablet I Tablet II kebutuhan
Vitamin
5 unit vitamin A dan 3 unit vitamin B. (x) (y)
Teblet jenis II mengandung 10 unit vitamin A 5 10 25
A dan 1 unit vitamin B. Dalam 1 hari anak B 3 1 5
tersebut memerlukan 25 unit vitamin A dan Harga 4.000 8.000
5 unit vitamin B. Jika harga tablet I
Rp4.000,00 per biji dan tablet II Rp8.000,00 • Sistem pertidaksamaannya adalah:
per biji, pengeluaran minimum untuk 5x + 10y ≥ 25 ⇔ x + 2y ≥ 5 ………vit. A
pembelian tablet per hari adalah … 3x + y ≥ 5……………......................vit. B
a. Rp12.000,00
x ≥ 0, y ≥ 0 ………….jumlah barang tidak
b. Rp14.000,00
mungkin negative,
c. Rp16.000,00
• Titik kritis daerah HP
d. Rp18.000,00
Karena fungsi tujuannya minimum maka titik
e. Rp20.000,00
kritis pilih koordinat yang terbesar
Jawab : e
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong dg potong
sb Y dg sb X
x + 2y = 5 5
(0, 2 ) (5, 0)
3x + y = 5 (0, 5) ( 53 ,0)
Titik kritis (0, 5) (5,0)

2) titik potong antara 2 kurva


x + 2y = 5
3x + y = 5 |×2| 6x + 2y = 10 _
5x = 5
x=1
maka y = 2
jadi titik potongnya di (1,2)
• Nilai fungsi tujuan
f(x, y) = 4.000 x + 8.000y
f (0,5) = 0 + 8.000(5) = 40.000
f (5,0) = 4.000(5) + 0 = 20.000
f (1,2) = 4.000(1) + 8.000(2)
= 20.000
Jadi, pengeluaran minimum = 20.000 ……….(e)

202 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
6. UN 2011 PAKET 46 Cerita di samping dapat diringkas dalam sebuah
Di atas tanah seluas 1 hektar akan dibangun tabel seperti di bawah ini
dua tipe rumah, yaitu tipe A dan tipe B. Tiap A (x) B (y) kapasitas
unit rumah tipe A luasnya 100 m2, Jumlah 1 1 125
sedangkan tipe B luasnya 75m2. Jumlah Luas (m2) 100 75 10.000
rumah yang akan dibangun paling banyak Harga 100 jt 60 jt
125 unit. Harga jual rumah tipe A adalah
Rp100.000.000,00 dan rumah tipe B • Sistem pertidaksamaannya adalah:
adalah Rp60.000.000. Supaya pendapatan
dari hasil penjulana seluruh rumah x + y ≤ 125 …………...…jumlah kendaraan
maksimum, maka harus dibangun rumah 100x +75y ≤10000⇔ 4x+3y ≤ 400...T.parkir
sebanyak… x ≥ 0, y ≥ 0 ………….jumlah mobil tidak
a. 100 rumah tipe A saja mungkin negative,
b. 125 rumah tipe A saja • Titik kritis daerah HP
c. 100 rumah tipe B saja Karena fungsi tujuannya maksimumkan maka
d. 100 rumah tipe A dan 25 tipe B titik kritis pilih koordinat yang kecil
e. 25 rumah tipe A dan 100 tipe B 1) Titik potong kurva dengan sumbu X dan
Jawab : c sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + y = 125 (0, 125) (125, 0)
4x + 3y = 400 (0, 400 ) (100,0)
3
Titik kritis (0,125) (100,0)

2) titik potong antara 2 kurva


x + y = 125 |× 4| 4x + 4y = 500
4x + 3y = 400 _
y = 100
maka x = 25
jadi titik potongnya di (25,100)
• Nilai fungsi tujuan
f(x, y) = 100jt x + 60 jt y
f (0,125) = 0 + 60 jt(125) = 7.500 jt
f (100,0) = 100 jt (100) + 0 = 10.000 jt
f (25,100) = 100 jt (25) + 60 jt (100)
= 8.500 jt
Nilai maksimum 10.000 jt diperoleh saat hanya
membangun 100 rumah tipe A saja ………..(a)

203 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
7. UN 2010 PAKET A Cerita di samping dapat diringkas dalam sebuah
Suatu perusahaan meubel memerlukan 18 tabel seperti di bawah ini
unsur A dan 24 unsur B per hari. Untuk Unsur Barang I Barang II Tujuan
membuat barang jenis I dibutuhkan 1 unsur (x) (y) (maks) ≤
A dan 2 unsur B, sedangkan untuk A 1 3 18
membuat barang jenis II dibutuhkan 3 unsur B 2 2 24
A dan 2 unsur B. Jika barang jenis I dijual Harga 250.000 400.000
seharga Rp 250.000,00 per unit dan barang
jenis II dijual seharga Rp 400.000,00 • Sistem pertidaksamaannya adalah:
perunit, maka agar penjualannya mencapai x + 3y ≤ 18 …………...…………unsur A
maksimum, berapa banyak masing-masing 2x + 2y ≤ 24 ⇔ x + y ≤ 12...........unsur B
barang harus di buat? x ≥ 0, y ≥ 0 ………….jumlah barang tidak
a. 6 jenis I mungkin negative,
b. 12 jenis II
• Titik kritis daerah HP
c. 6 jenis I dan jenis II
Karena fungsi tujuannya maksimumkan maka
d. 3 jenis I dan 9 jenis II
titik kritis pilih koordinat yang kecil
e. 9 jenis I dan 3 jenis II
1) Titik potong kurva dengan sumbu X dan
Jawab : e sumbu Y
Titik Titik
Persamaan potong potong dg
dg sb Y sb X
x + 3y = 18 (0, 6) (18, 0)
x + y = 12 (0, 12) (12,0)
Titik kritis (0,6) (12,0)

2) titik potong antara 2 kurva


x + 3y = 18
x + y = 12 _
2y = 6
y = 3, maka x = 9
jadi titik potongnya di (9,3)
• Nilai fungsi tujuan
f(x, y) = 250.000 x + 400.000y
f (0,6) = 0 + 400.000(6) = 2.400.000
f (12,0) = 250.000(12) + 0 = 3.000.000
f (9,3) = 250.000(9) + 400.000(3)
= 3.450.000
nilai maksimum 3.450.000 pada saat produksi
9 jenis I dan 3 jenis II ………………………..(e)

204 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
8. UN 2010 PAKET B Cerita di samping dapat diringkas dalam sebuah
Luas daerah parkir 1.760m2 luas rata-rata tabel seperti di bawah ini
untuk mobil kecil 4m2 dan mobil besar M. kecil M. Besar
Kemampuan
20m2. Daya tampung maksimum hanya 200 (x) (y)
kendaraan, biaya parkir mobil kecil Kendaraan 1 1 200
Rp1.000,00/jam dan mobil besar Luas (m2) 4 20 1.760
Rp2.000,00/ jam. Jika dalam satu jam terisi Parkir 1.000 2.000
penuh dan tidak ada kendaran yang pergi
dan datang, penghasilan maksimum tempat • Sistem pertidaksamaannya adalah:
parkir adalah …
a. Rp 176.000,00 x + y ≤ 200 …………...…jumlah kendaraan
b. Rp 200.000,00 4x + 20y ≤ 1760 ⇔ x + 5y ≤ 440.......T.parkir
c. Rp 260.000,00 x ≥ 0, y ≥ 0 ………….jumlah mobil tidak
d. Rp 300.000,00 mungkin negative,
e. Rp 340.000,00 • Titik kritis daerah HP
Jawab : c Karena fungsi tujuannya maksimumkan maka
titik kritis pilih koordinat yang kecil
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + y = 200 (0, 200) (200, 0)
x + 5y = 440 (0, 88) (400,0)
Titik kritis (0,88) (200,0)

2) titik potong antara 2 kurva


x + 5y = 440
x + y = 200 _
4y = 240
y = 60, maka x = 140
jadi titik potongnya di (140,60)
• Nilai fungsi tujuan
f(x, y) = 1.000 x + 2.000y
f (0,80) = 0 + 2.000(80) = 160.000
f (200,0) = 1.000(200) + 0 = 200.000
f (140,60) = 1.000(140) + 2.000(60)
= 260.000
Nilai maksimum Rp260.000 ………………..(c)

205 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
9. UN 2009 PAKET A/B Cerita di samping dapat diringkas dalam sebuah
Tanah seluas 10.000 m2 akan dibangun toko tabel seperti di bawah ini
2 tipe. Untuk toko tipe A diperlukan tanah A B Kapasitas
seluas 100 m2 dan tipe B diperlukan 75 m2. Toko 1 1 125
Jumlah toko yang dibangun paling banyak Luas (m2) 100 75 10.000
125 unit. Keuntungan tiap tipe A sebesar Untung (jt) 7 4
Rp7.000.000,00 dan tiap tipe B sebesar
Rp4.000.000,00. Keuntungan maksimum • Sistem pertidaksamaannya adalah:
yang diperoleh dari penjualan toko tersebut
adalah … x + y ≤ 125 …………...…jumlah rumah
a. Rp 575.000.000,00 100x + 75y ≤ 10.000 ⇔ 4x + 3y ≤ 400.....luas
b. Rp 675.000.000,00 x ≥ 0, y ≥ 0 ………….jumlah rumah tidak
c. Rp 700.000.000,00 mungkin negative,
d. Rp 750.000.000,00 • Titik kritis daerah HP
e. Rp 800.000.000,00 Karena fungsi tujuannya maksimumkan maka
Jawab : c titik kritis pilih koordinat yang kecil
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + y = 125 (0, 125) (125, 0)
4x + 3y = 400 (0, 400
3
) (100,0)
Titik kritis (0,125) (100,0)

2) titik potong antara 2 kurva


4x + 3y = 440 | × 1 | 4x + 3y = 440
x + y = 125 | × 3 | 3x + 3y = 375 _
x = 65
y = 60
jadi titik potongnya di (65,60)
• Nilai fungsi tujuan
f(x, y) = 7 x + 4y … dalam jutaan
f (0,125) = 0 + 4(125) = 500
f (100,0) = 7(100) + 0 = 700
f (65,60) = 7(65) + 4(60) = 695

Nilai maksimum Rp700.000.000………..(c)

206 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
10. UN 2008 PAKET A/B Cerita di samping dapat diringkas dalam sebuah
Pada tanah seluas 24.000 m2 dibangun tabel seperti di bawah ini
perumahan dengan dua tipe. Tipe A dengan A B Kapasitas
luas 150m2 dan tipe B dengan luas 100 m2. Toko 1 1 200
Jumlah rumah yang dibangun tidak lebih Luas (m2) 150 100 24.000
dari 200 unit. Jika laba untuk setiap rumah Untung (jt) 4 3
tipe A Rp4.000.000,00 dan tiap rumah tipe
B Rp3.000.000,00, maka laba maksimum • Sistem pertidaksamaannya adalah:
yang dapat diperoleh adalah …
a. Rp 600.000.000,00 x + y ≤ 200 …………...…jumlah rumah
b. Rp 640.000.000,00 150x + 100y ≤ 24.000 ⇔ 3x + 2y ≤ 480.....luas
c. Rp 680.000.000,00 x ≥ 0, y ≥ 0 ………….jumlah rumah tidak
d. Rp 720.000.000,00 mungkin negative,
e. Rp 800.000.000,00 • Titik kritis daerah HP
Jawab : c Karena fungsi tujuannya maksimumkan maka
titik kritis pilih koordinat yang kecil
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + y = 200 (0, 200) (200, 0)
3x + 2y = 480 (0, 240) (160,0)
Titik kritis (0,200) (160,0)

2) titik potong antara 2 kurva


3x + 2y = 480 | × 1 | 3x + 2y = 480
x + y = 200 | × 2 | 2x + 2y = 400 _
x = 80
y = 120
jadi titik potongnya di (80,120)
• Nilai fungsi tujuan
f(x, y) = 4x + 3y … dalam jutaan
f (0,200) = 0 + 3(200) = 600
f (160,0) = 4(160) + 0 = 640
f (80,120) = 4(80) + 3(120) = 680

Nilai maksimum Rp680.000.000………..(c)

207 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
11. UN 2007 PAKET A Cerita di samping dapat diringkas dalam sebuah
Sebuah pabrik menggunakan bahan A, B, tabel seperti di bawah ini
dan C untuk memproduksi 2 jenis barang, Bahan Barang I (x) Barang II (y) Stok
yaitu barang jenis I dan barang jenis II. A 1 3 480
Sebuah barang jenis I memerlukan 1 kg B 3 4 720
bahan A, 3 kg bahan B, dan 2 kg bahan C. C 2 1 360
Sedangkan barang jenis II memerlukan 3 kg Harga 40.000 60.000
bahan A, 4 kg bahan B, dan 1 kg bahan C.
Bahan baku yang tersedia 480 kg bahan A, • System pertidaksamaannya adalah:
720 kg bahan B, dan 360 kg bahan C. Harga x + 3y ≤ 480 …………...…………bahan A
barang jenis I adalah Rp 40.000,00 dan 3x + 4y ≤ 720………......................bahan B
harga barang jenis II adalah Rp 60.000,00. 2x + y ≤ 360 ……………………...bahan C
Pendapatan maksimum yang diperoleh x ≥ 0, y ≥ 0 ………….jumlah barang tidak
adalah … mungkin negative,
a. Rp 7.200.000,00 • fungsi obyektifnya adalah :
b. Rp 9.600.000,00 f(x, y) = 40.000x + 60.000y
c. Rp 10.080.000,00
d. Rp 10.560.000,00 • Daerah Himpunan penyelesaian
e. Rp 12.000.000,00
Jawab : d

40.000 80
Z = 40.000x + 60.000y ⇒ m = − = −
60.000 120
Dengan menggunakan bantuan garis selidik dengan
80
m= − (lihat gambar) diketahui jika koordinat
120
titik B, perpotongan garis terluar yang dilalui garis selidik ada pada titik B,
3x + 4y = 720 | × 1 ⇔ 3x + 4y = 720 sehingga nilai maksimum fungsi obyektif ada pada
x + 3y = 480 | × 3 ⇔ 3x + 9y = 1.440 _ titik B.
–5y = –720
y = 144
x + 3y = 480 ⇔ x + 3(144) = 480
x = 480 – 432 = 48
Jadi, titik B ……..………………….(48, 144)
f(48, 144) = 40.000(48) + 60.000(144)
= 1.920.000 + 8.640.000
= 10.560.000 ………….…………(d)

208 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
12. UN 2007 PAKET B Cerita di samping dapat diringkas dalam sebuah
Perusahaan tas dan sepatu mendapat tabel seperti di bawah ini
pasokan 8 unsur P dan 12 unsur K setiap Bahan Tas (x) Sepatu(y) Pasokan
minggu untuk produksinya. Setiap tas P 1 2 8
memerlukan 1 unsur P dan 2 unsur K dan K 2 2 12
setiap sepatu memerlukan 2 unsur P dan 2 Laba 18.000 12.000
unsur K. Laba untuk setiap tas adalah
Rp18.000,00 dan setiap sepatu adalah • Sistem pertidaksamaannya adalah:
Rp12.000,00. keuntungan maksimum x + 2y ≤ 8 …………..…….…….….unsur P
perusahaan yang diperoleh adalah … 2x + 2y ≤ 12 ⇔ x + y ≤ 6……….... unsur K
a. Rp 120.000,00 x ≥ 0, y ≥ 0 …………..jumlah barang tidak
b. Rp 108.000,00 mungkin negative,
c. Rp 96.000,00 ,
d. Rp 84.000,00
• Titik kritis daerah HP
e. Rp 72.000,00
Karena fungsi tujuannya maksimumkan maka
Jawab : b titik kritis pilih koordinat yang kecil
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + 2y = 8 (0, 4) (8, 0)
x+y=6 (0, 6) (6,0)
Titik kritis (0,4) (6,0)

2) titik potong antara 2 kurva


x + 2y = 8
x+y =6 _
y =2
x =4
jadi titik potongnya di (4,2)
• Nilai fungsi tujuan
f(x, y) = 18x + 12y ……. dalam ribuan
f (0,4) = 0 + 12(4) = 48
f (6,0) = 18(6) + 0 = 108
f (4,2) = 18(4) + 12(2) = 96

Nilai maksimum Rp108.000……...……..(b)

209 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
13. UN 2006 Cerita di samping dapat diringkas dalam sebuah
Pada sebuah toko, seorang karyawati tabel seperti di bawah ini
menyediakan jasa membungkus kado. Kado
Sebuah kado jenis A membutuhkan 2 Bahan Kapasitas
A(x) B(y)
lembar kertas pembungkus dan 2 meter pita, Kertas 2 2 40
Sebuah kado jenis B membutuhkan 2 lembar Pita 2 1 30
kertas pembungkus dan 1 meter pita. Upah 2.500 2.000
Tersedia kertas pembungkus 40 lembar dan
pita 30 meter. Jika upah untuk membungkus • System pertidaksamaannya adalah:
kado jenis A Rp2.500,00/buah dan kado 2x + 2y ≤ 40 ⇔ x + y ≤ 20…….…..kertas
jenis B Rp2.000,00/buah, maka upah 2x + y ≤ 30 …………………………....pita
maksimum yang dapat diterima karyawati
x ≥ 0, y ≥ 0 ………….…..jumlah kado tidak
tersebut adalah …
a. Rp 40.000,00 mungkin negative,
b. Rp 45.000,00
• Titik kritis daerah HP
c. Rp 50.000,00
Karena fungsi tujuannya maksimumkan maka
d. Rp 55.000,00
titik kritis pilih koordinat yang kecil
e. Rp 60.000,00
1) Titik potong kurva dengan sumbu X dan
Jawab : b sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + y = 20 (0, 20) (20, 0)
2x + y = 30 (0, 30) (15,0)
Titik kritis (0,20) (15,0)

2) titik potong antara 2 kurva


2x + y = 30
x + y = 20_ _
x = 10
y = 10
jadi titik potongnya di (10,10)
• Nilai fungsi tujuan
f(x, y) = 2,5x + 2y …… dalam ribuan
f (0,20) = 0 + 2(20) = 40
f (15,0) = 2,5(15) + 0 = 37,5
f (10,10) = 2,5(10) + 2(10) = 45

Nilai maksimum Rp 45.000……...……..(b)

210 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
14. UN 2005 Cerita di samping dapat diringkas dalam sebuah
Suatu pesawat udara mempunyai 60 tempat tabel seperti di bawah ini
duduk. Setiap penumpang kelas utama boleh Utama (x) Ekonomi (y) Kapasitas
membawa barang hingga 50 kg, sedangkan Kursi 1 1 60
untuk setiap penumpang kelas ekonomi Bagasi 50 20 1.500
diperkenankan paling banyak membawa 20 Tiket 500.000 300.000
kg barang. Bagasi pesawat itu hanya mampu
menapung 1.500 kg barang. Jika harga tiket • System pertidaksamaannya adalah:
kelas utama Rp 500.000,00, dan untuk kelas x + y ≤ 60 …….………………….…….kursi
ekonomi Rp 300.000,00, pendapatan 50x + 20y ≤ 1.500 ⇔ 5x + 2y ≤ 150 ....bagasi
maksimum untuk sekali penerbangan adalah x ≥ 0, y ≥ 0 …..jumlah
… orang tidak mungkin
a. Rp 15.000.000,00 negative,
b. Rp 18.000.000,00
c. Rp 20.000.000,00
• Titik kritis daerah HP
d. Rp 22.000.000,00
Karena fungsi tujuannya maksimumkan maka
e. Rp 30.000.000,00
titik kritis pilih koordinat yang kecil
Jawab : c 1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + y = 60 (0, 60) (60, 0)
5x + 2y = 150 (0, 75) (30,0)
Titik kritis (0,60) (30,0)

2) titik potong antara 2 kurva


5x + 2y = 150 | × 1 | 5x + 2y = 150
x + y = 60 | × 2 | 2x + 2y = 120 _
3x = 30
x = 10 ⇒ y =
50
jadi titik potongnya di (10,50)

• Nilai fungsi tujuan


f(x, y) = 500x + 300y …… dalam ribuan
f (0,60) = 0 + 300(60) = 18.000
f (30,0) = 500(30) + 0 = 15.000
f (10,50) = 500(10) + 300(50) = 20.000

Nilai maksimum Rp 20.000.000………....…(c)

211 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
15. UN 2004 Cerita di samping dapat diringkas dalam sebuah
Seorang penjahit membuat 2 model pakaian. tabel seperti di bawah ini
Model pertama memerlukan 1 m kain polos Mo. I Mo. II Kapasitas
dan 1, 5 kain corak. Model kedua Polos 1 2 20
memerlukan 2 m kain polos dan 0,5 m kain Corak 1,5 0,5 10
bercorak. Dia hanya mempunyai 20 m kain
polos dan 10 m kain bercorak. Jumlah • System pertidaksamaannya adalah:
maksimum pakaian yang dapat dibuat x + 2y ≤ 20 …….………………….polos
adalah … 1,5x + 0,5y ≤ 10 ⇔ 3x + y ≤ 20 .....corak
a. 10 potong x ≥ 0, y ≥ 0 …..jumlah kain tidak mungkin
b. 11 potong negative,
c. 12 potong
d. 14 potong • Titik kritis daerah HP
e. 16 potong Karena fungsi tujuannya maksimumkan maka
Jawab : c titik kritis pilih koordinat yang kecil
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + 2y = 20 (0, 10) (20, 0)
3x + y = 20 (0, 20) ( 20
3
,0)
Titik kritis (0,10) ( 20 ,0)
3

2) titik potong antara 2 kurva


x + 2y = 20 | × 1 | x + 2y = 20
3x + y = 20 | × 2 | 6x + 2y = 40 _
5x = 20
x=4
y = 20 – 3x = 20 – 3(4) = 8
jadi titik potongnya di (4,8)

• Nilai fungsi tujuan


f(x, y) =x+y
f (0,10) = 0 + 10 = 10
f ( 20
3
,0) = 20
3
+ 0 = 20
3
f (4,8) =4+8 = 12

Nilai maksimum 12………………....…(c)

212 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
16. UAN 2003 • Titik kritis daerah HP
Nilai maksimum fungsi sasaran Karena fungsi tujuannya maksimumkan maka
Z = 6x + 8y dari sistem pertidaksamaan titik kritis pilih koordinat yang kecil
4 x + 2 y ≤ 60 1) Titik potong kurva dengan sumbu X dan
 sumbu Y
2 x + 4 y ≤ 48 adalah …
 x ≥ 0, y ≥ 0 Titik Titik
 Persamaan potong potong
a. 120 dg sb Y dg sb X
b. 118 4x + 2y = 60 (0, 30) (15, 0)
c. 116 2x + 4y = 48 (0, 12) (24,0)
d. 114 Titik kritis (0,12) (15,0)
e. 112
Jawab : a 2) titik potong antara 2 kurva
4x + 2y = 60 | × 1 | 4x + 2y = 60
2x + 4y = 48 | × ½ | x + 2y = 24 _
3x = 36
x = 12
2y = 24 – x = 24 – 12 = 12
y=6
jadi titik potongnya di (12,6)

• Nilai fungsi tujuan


f(x, y) = 6x + 8y
f (0,12) = 0 + 8(12) = 96
f (15,0) = 6(15) + 0 = 90
f (12,6) = 6(12) + 8(6) = 120

Nilai maksimum 120………………....…(a)

213 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN
SIAP UN IPA Edisi 2012
http://www.soalmatematik.com

SOAL PENYELESAIAN
17. EBTANAS 2002 Cerita di samping dapat diringkas dalam sebuah
Untuk menambah penghasilan, seorang ibu tabel seperti di bawah ini
setiap harinya memproduksi dua jenis kue Kue I (x) Kue II (y) kapasitas
untuk dijual. Setiap jenis kue jenis I Produksi 1 1 400
modalnya Rp 200,00 dengan keuntungan Modal 200 300 100.000
40%, sedangkan setiap jenis kue jenis II Untung 40% = 80 30% = 90
modalnya Rp 300,00 dengan keuntungan
30%. Jika modal yang tersedia setiap • System pertidaksamaannya adalah:
harinya Rp 100.000,00 dan paling banyak x + y ≤ 400 …………kemampuan produksi
hanya dapat memproduksi 400 kue, maka 200x + 300y ≤ 100.000
keuntungan terbesar yang dapat dicapai ibu ⇔ 2x + 3y ≤ 1.000 ..........................modal
tersebut dari modalnya adalah … x ≥ 0, y ≥ 0 ……....jumlah barang tidak
a. 30% mungkin negatif,
b. 32%
c. 34%
• Titik kritis daerah HP
d. 36%
Karena fungsi tujuannya maksimumkan maka
e. 40%
titik kritis pilih koordinat yang kecil
Jawab : c
1) Titik potong kurva dengan sumbu X dan
sumbu Y
Titik Titik
Persamaan potong potong
dg sb Y dg sb X
x + y = 400 (0, 400) (400, 0)
2x + 3y = 1000 (0, 1000
3
) (500,0)

Titik kritis (0, 1000


3
) (400,0)

2) titik potong antara 2 kurva


2x + 3y = 1000 | × 1 | 2x + 3y = 1000
x + y = 400 | × 2 | 2x + 2y = 800 _
y = 200
x = 200
jadi titik potongnya di (200,200)
• Nilai fungsi tujuan
f(x, y) = 80x + 90y
f (0, 1000
3
) = 0 + 9( 1000
3
) = 3000
f (400,0) = 80(400) + 0 = 32000
f (200,200) = 80(200) + 90(200) = 34000

• Nilai maksimum
34.000 × 100% = 34%..............(c)
Rp 34.000 = 100 .000

214 Cermati secara seksama cara pengerjaannya


lalu cobalah mengerjakan sendiri menggunakan e-book LATIH UN

Anda mungkin juga menyukai