Anda di halaman 1dari 12

PROGRAM LINIER

MATERI
A.

Sistem Pertidaksamaan Linier


1. Bentuk-bentuk pertidaksamaan linier dengan z variabel x dan y, serta
angka sebagai konstanta, contohnya adalah .
2x + y > 4; x y < 0; 5x + 3y 2> 0; x > 0; y < 1 dan sebagainya
2. Gabungan dua atau lebih pertidaksamaan linier dengan 2 variabel disebut
sistem pertidaksamaan linier 2 variabel
3. Himpunan Penyelesaian (HP) atau daerah penyelesaian (DP) dari sistem
pertidaksamaan

linier

variabel

adalah

irisan

dari

himpunan

penyelesaian pertidaksamaan linier tersebut dan ditunjukkan dengan


daerah yang bersih (putih)

B.

PROGRAM LINIER DAN MODEL MATEMATIKA


1. Program linier adalah suatu cara untuk menyelesaikan suatu masalah
optimasi yang mengandung kendala-kendala atau batasan-batasan yang
dapat dituangkan dalam sistem pertidaksamaan linier dua variabel
2. Tujuan program linier adalah untuk menentukan penyelesaian optimum
dari suatu persoalan program linier yang dapat berupa nilai maksimum
atau nilai minimum suatu fungsi tujuan/fungsi sasaran/fungsi obyektif
3. Untuk menyelesaikan persoalan program linier, terlebih dahulu diubah
soal (biasanya dalam bentuk uraian) menjadi model matematika yaitu
suatu rumusan matematika (berubah persamaan, pertidaksamaan atau
fungsi) yang didapat dari hasil terjemahan suatu masalah program linier.
4.

C.

NILAI OPTIMUM SUATU BENTUK OBYEKTIF


1. Pengertian bentuk obyektif ax + by
Bentuk obyektif ax + by adalah suatu bentuk yang diperoleh dari suatu
permasalahan program linier, yang akan diambil nilai maksimum atau
minimumnya.

Kemudian

dinyatakan

F(x, y) = Z = ax + by.
Contoh :
Diketahui sistem pertidaksamaan linier
x> 0, y > 0, x + 2y < 4, x, y R

sebagai

suatu

fungsi

fungsi obyektif : maksimum Z = 3x + 2y

2. Menentukan nilai optimum bentuk obyektif


Untuk menyelesaikan persolan program linier dilakukan langkahlangkah :
a.

Merumuskan program linier ke dalam model matematika

b.

Menggambar

daerah

penyelesaian

sesuai

sistem

pertidaksamaan yang merupakan kendala atau pembatas


c.

Menentukan

penyelesaian

optimum

(maksimum

atau

minimum)
d.

Menentukan

nilai

maksimum

atau

minimum

sesuai

permasalahan
Untuk

menafsirkan

nilai

optimum,

setelah

DP

diperoleh

menggunakan dua cara yaitu :


a.

Uji titik pojok / sudut

b.

Metode garis selidik

Contoh :

Diketahui sistem pertidaksamaan linier :


x> 0; y > 0
2x + 3y < 12
2x + y < 8
Maksimumkan : fungsi obyektif Z = 3x + 3y
Jawab :
x> 0 x = 0

y> 0 y = 0
x
y

DP2x + 3y < 12 2x + 3 y = 12

x
y
0

Titi B : 2x + 3y = 12
2x + y = 8

6
0
8

2x + y < 8 2x + y = 8

Dengan Uji titik pojok

0
4
0
8
4

4
0

x
6

dapat

2y = 4
y = 2
x =3

titik
O (0, 0)
A (4, 0)
B (3, 2)
C (0, 4)

Z = 3x + 3y
0
12
15
12

Jadi Z max = 15 saat x = 3 dan y = 2

Dengan garis selidik


Perhatikan fungsi obyektif Z = 3x + 3y
Anggap garis g : 3x + 3y = k atau

x+y=k
16

DP

garis g dijalankan ke bawah dan keatas


4 terus, buat garis-garis sejajar
A
yang disentuh garis
g paling bawah = minimum dan yang disentuh

paling akhir = maximum


jadi Zmax di titik B (3, 2) Zmax = 9 + 6 = 15

SOAL UN
UN 2010/2011
9. Seoang anak diharuskan minum dua jenis tablet setiap hari. Tablet I
mengandung % unit vitamin A dan 3 unit vitamin B. Tablet II mengandung 10
unit vitamin A dan 1 unit vitamin B. Dalam 1 hari anak itu butuh 25 unit vitamin
A dan 5 uint vitamin B. jika harga tablet I Rp. 4.ooo,- dan harga tablet II Rp.
8.000,-. Berapakah pengeluiaran minimum si anak per hari?

UN 2009/2010
12. Harga tiket masuk ke ruangan pameran untuk balita RP.2.000,00 dan untuk
dewasa Rp.3.000,00. Pada hari minggu terjual 540 tiket dengan hasil penjualan
Rp1.260.000,00. Banyak masing-masing tiket masuk balita dewasa terjual
berturut-turut adalah . . .
13. Tempat parker seluas

600 m2 hanya

mampu menampung bus dan mobil

sebanyak 58 buah. Tiap mobil memerlukan tempat

6 m2 dan

bus

24 m2 .

Biaya

parker tiap mobil Rp5.000,00 dan bus Rp7.500,00. Jika tempat parker penuh
maka hasil dari biaya parker paling banyak adalah . . .

UN 2008/2009
25. Menjelang hari raya Idul Adha, Pak Mahmud hendak berjualan sapi dan
kerbau. Harga seekor sapi dan kerbau di Jawa Tengah berturut turut
Rp9.000.000 dan Rp8.000.000. Modal yang ia miliki adalah Rp 124.000.000. Pak
Mahmud menjual sapi dan kerbau di Jakarta dengan harga berturut-turut Rp.
10.300.000 dan Rp9.200.000. Kandang yang ia miliki hanya dapat manampung
tidak lebih dari 15 ekor. Agar mencapai keuntungan yang maksimum maka
banyak sapid an kerbau yang harus dibeli Pak Mahmud adalah

UN 2007/2008
14.Daerah yang diarsir pada gambar merupakan himpunan penyelesaian suatu
sistem pertidaksamaan
linier. Nilai maksimum dari f(x,y) = 7x + 6y adalah .
15. Seorang pembuat kue mempunyai 4 kg gula dan 9 kg tepung. Untuk
membuat sebuah kue jenis A
dibutuhkan 20 gram gula dan 60 gram tepung, sedangkan untuk membuat
sebuah kue jenis B
dibutuhkan 20 gram gula dan 40 gram tepung. Jika kue A dijual dengan harga
Rp. 4.000,00/buah dan
kue B dijual dengan harga Rp. 3.000,00/buah, maka pendapatan maksimum
yang dapat diperolehpembuat kue tersebut adalah .

UN 2005/2006

21. 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. 1200.000,00 dan gerobaknya hanya dapat memuat mangga dan
pisang sebanyak 180 kg.
Jika harga jual mangga Rp.9200,00/kg dan pisang Rp.7000,00/kg, maka laba
maksimum yang
diperoleh adalah..

PEMBAHASAN
UN 2010/2011
9. Misalkan :

Tablet 1=x dan Tablet 2= y


Maka :
5x + 10y = 25 .. (1)
3x + y = 5 y = 5 3x .. (2)
Subtitusikan persamaan (2) ke persamaan (1)
5x + 10y = 25
5x + 10(5 3x ) = 25
5x + 50 30x = 25
5x = 25
x = 5 . (3)
Subtitusikan persamaan (3) ke persamaan (1)
5x + 10y = 25
5(5) + 10y = 25
10y = 0
y=0
Pengeluaran minimum adalah :
f(x,y) = 4.000(x) + 8.000(y) = 4.000(5) + 0 = 20.000

Jawaban : (E)

UN 2009/2010
12. Misalkan :

Jumlah anak balita=x dan Jumlah orang dewasa= y


Maka,
2000x + 3000y = 1.260.000

1
|x 1000
|

2x + 3y = 1.260 . (1)

x + y = 540 x = 540 y . (2)


Subtitusi Persamaan (2) Ke Persamaan (1)
2(540 y) + 3y = 1.260
1080 2y + 3y = 1260
y = 180 . (3)
Subtitusi Persamaan (3) Ke Persamaan (1)
2x + 3(180) = 1.260
2x = 1.260 540
x = 360
Jadi, masing masing tiket yang terjual adalah 360 dan 180

Jawaban : (D)

13. Misalkan :

Jumlah mobil=x dan Jumlah bus= y


Maka,
x + y = 58 x = 58 y .(1)
6x + 24y = 600 .(2)
Subtitusi Persamaan (1) Ke Persamaan (2)
6(58 y) + 24y = 600
6(58 y) + 6(4y) = 6(100)
58 y + 4y = 100
3y = 42
y = 14 .(3)
Subtitusi Persamaan (3) Ke Persamaan (2)
6x + 24(14) = 600
x + 4(14) = 100
x = 44
Biaya parkir paling banyak adalah :
F(x,y) = 5000x + 7500y = 5000(44) + 7500(14) = 325.000,00

Jawaban : (D)

UN 2008/2009
25. Misalkan :

Harga sapi=x dan Harga kerbau= y


Maka :
9.000.000x + 8.000.000y = 124.000.000

1
|x 1000
|

9x + 8y = 124. (1)

x + y = 15 y = 15 x . (2)
Subtitusikan persamaan (2) ke persamaan (1)
9x + 8(15 x) = 124
9x + 120 8x = 124
x = 4 .(3)
Subtitusikan persamaan (3) ke persamaan (2)
y = 15 x

x+y=

y = 15 4
y = 11

9x + 8y =

Jadi, keuntungan maksimum bila


sapi sebanyak 4 ekor dan kerbau sebanyak 11 ekor.

UN 2007/2008
14. Berdasarkan gambar pada soal,
20x + 12y = 20.12

15x + 18y = 15.18

|x 14|

5x + 3y = 60 . (1)

|x 13|

5x + 6y = 90 . (2)

Eliminasikan kedua persamaan

Jawaban : (B)

5x + 3y = 60
5x + 6y = 90

0 3y = 30
y = 10 .(3)
Subtitusi persamaan (3) ke persamaan (2)
5x + 6(10) = 90
5x = 30
x=6
Jadi, nilai maksimum adalah :
F(x,y) = 7x + 6y
F(x,y) = 7(6) + 6 (10) = 102

Jawaban : (C)

15. Misalkan :
Banyak kue A = x dan banyak kue B = y
Maka,

|x 101 |

20x + 20y = 4000

60x + 40y = 9000

|x 201 |

2x + 2y = 400 . (1)

3x + 2y = 450 (2)

Eliminasikan kedua persamaan


2x + 2y = 400
3x + 2y = 450

-x = -50
x = 50 .(3)
Subtitusi persamaan (3) ke persamaan (2)
3(50) + 2y = 450
2y = 300

y = 150
Jadi, pendapatan maksimum adalah :
F(x,y) = 4000x + 3000y
F(x,y) = 4000(50) + 3000(150)
F(x,y) = 4000x + 3000y

Jawaban : (B)

UN 2005/2006
21. 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. 1200.000,00 dan gerobaknya hanya dapat memuat mangga dan
pisang sebanyak 180 kg.
Jika harga jual mangga Rp.9200,00/kg dan pisang Rp.7000,00/kg, maka laba
maksimum yang
diperoleh adalah..
A. Rp.150.000,00 C. Rp.192.000,00 E. Rp.216.000,00
B. Rp.180.000,00 D. Rp.204.000,00
Jawab:
Misal : x = mangga ; y = pisang
Model matematikanya:
x 0 ; y 0
8000x + 6000y 1200.000 _ dibagi 2000
4x + 3y 600 .(1)
x + y 180 .(2)
Laba penjualan mangga = 9200 8000 = 1200
Laba penjualan pisang = 7000 6000 = 1000
Laba maksimum = 1200x + 1000y

200

180
(60,120)
150 180
Titik potong:
Dari pers (1) dan (2)
eliminasi x
4x + 3y = 600 x1 4x + 3y = 600
x + y = 180 x4 4x + 4y = 720 - y = - 120
y = 120
x + y = 180
x = 180 120 = 60
titik potong = (60,120)
Titik pojok 1200x + 1000y
(0, 0) 0
(150, 0) 180.000
(60, 120) 192.000
(0, 180) 180.000
Laba maksimum adalah 192.000

Jawaban : (C)