ROgRaM
LinieR
Oleh :
DASAR MATEMATIS
Persamaan linier ax + by = c (x,y variabel ; a,b,c
konstanta) membagi bidang atas 3 bagian :
1. Titik-titik yang memenuhi persamaan ax + by = c
2. Titik-titik yang memenuhi pertidaksamaan ax + by
<c
3. Titik-titik yang memenuhi pertidaksamaan ax + by
>c
Ket :
grafik ax + by = c merupakan garis lurus yang
berfungsi sebagai garis batas
Titik-titik yang memenuhi ax + by > c atau ax + by
< c merupakan suatu daerah.
Contoh!!!
Carilah nilai maksimum dan minimum dari f(x,y) = 2x + Sy
dengan syarat : x + 2y
4
x- y
4
x
1
y
-1
Langkah :
Buatlah poligonalnya dan tentukan titik ekstrimnya.
Sesuai dengan contoh sebelumnya titik ekstrimnya adalah
A(1,-1) ; B(3,-1) ; C(4,0) ; D(1, 3/2 )
Hitung nilai f(x,y) = 2x + 5y pada masing-masing titik ekstrimnya
f(A) = f(1,-1) = 2(1) + 5(-1) = -3
f(B) = f(3,-1) = 2(3) + 5(-1) = 1
f(C) = f (4, 0) = 2(4) + 5(0) = 8
f(D) = f (1, ; ) = 2(1) + 5( 3/2 ) = 9 1/2
Maka f(x,y) = 2x + Sy dengan batasan di atas mempunyai
- Nilai maksimum = 9 1/2 yang dicapai pada titik D (1, 3/2).
- Nilai minimum = -3 yang dicapai pada titik A (1,-1).
Model Matematika
Masalah Program linier adalah mengenai optimalisasi dengan
keterbatasan tertentu. Keterbatasan dan optimalisasi ini harus
dibentuk dahulu model matematikanya ;
yang secara garis besar dibagi 2 bagian :
- constraint ( Persyaratan )
- objective Function (Fungsi Tujuan / Sasaran)
Langkah
- Tentukan variabelnya (x=... ; y = ....)
- Buat model matematikanya dari : 1) Fungsi tujuan dan 2) Persyaratan
- Tentukan daerah yang memenuhi persyaratannya
- Tentukan titik esktrim daerah tersebut
- Substitusi koordinat titik ekstrim ke fungsi tujuan
- Bandingkan nilai yang didapat
- Jawaban disesuaikan dengan pertanyaan (maksimum/minimum)
Contoh !!
MASALAH MAKSIMUM
1. Seorang pedagang akan membuat kue A dan B. Kue A
membutuhkan 150 gr tepung dan 50 gr mentega. Kue B
membutuhkan 75 gr tepung dan 75 gr mentega. Tepung yang
tersedia ada 2250 gr dan mentega yang tersedia ada 1750 gr. Jika
kue A memberi keuntungan Rp 100,00 dan kue B Rp 125,00 tiap
unitnya. Berapa keuntungan maksimum yang mungkin diperoleh
pedagang itu ?
a
h
a
b b
a
maw
n
e
P J sa
bb
a
a
w
w
JJaa
Kue A
Kue B
Kue C
Tepung
150
75
2250
Mentega
50
75
1750
Keuntunga
100
125
n
an banyaknya kue A yang dibuat x buah dan kue B yang dibuat y buah, maka pe
di :
mumkan :
= 100x + 125y (fungsi objektif/keuntungan)
gan syarat (ds):
x + 75y
2250 2x + y
30 ...(1)
+ 75y
1750 2x + 3y
70 ...(2)
0
tan : bentuk persyaratan
strim
/3) ; B(15,0) ; (5,20)
100x + 125y
00(0) + 125(23) = 2875
hal ini roti tidak pecahan)
00(15) + 125(0) = 1500
00(5) + 125(20) = 3000
ntungan maksimum pedagang itu adalah Rp 3.000,00 ; yaitu dngan membuat 5
unit kue B.
Contoh !!
MASALAH MINIMUM
3)Dalam satu minggu tiap orang membutuhkan paling sedikit 16
unit protein , 24 unit karbohidrat dan 18 unit lemak Makanan
A mengandung protein, karbohidrat dan lemak berturut-turut
4, 12 dan 2 unit setiap kg. Makanan B mengandung protein,
karbohidrat dan lemak berturut turut 2 , 2 dan 6 unit setiap
kg. Berapa kg masing- masing makanan harus dibeli setiap
minggunya, agar kebutuhan terpenuhi, tetapi dengan biaya
semurah-murahnya, bila 1 kg makanan A harganya Rp
1.700,00 dan 1 kg makanan B harganya Rp 800,00 ?
a
h
a
b b
a
m
n
w
Pe Jasa
kebutuh
an
JJa