Anda di halaman 1dari 3

PROGRAM LINEAR

Pr ogr ami ng : Alokasi sumber- sumber yang t erbat as unt uk memenuhi t uj uan t ert ent u.
Li ni er Pr ogr ami ng : Programing yang menyangkut masalah- masalah dimana hubungan
ant ara variable- variabelnya semua linier.

Beberapa pengert ian mat emat ik yang akan dij umpai pada masalah progr am linier ant ar a lain :
1. Konst r ai n, yait u syarat - syar at kondisi yang berhubungan dengan sumbernya.
2. Fungsi Tuj uan at au Fungsi Oby ek t i f at au Fungsi Sasar an, yait u suat u fungsi yang
berbent uk Z = C
1
x
1
+ C
2
x
2
+ C
3
x
3
+ . + C
n
x
n
dimana x
i
> 0 unt uk set iap i = 1, 2, 3
. . n. C
1
, C
2
, C
3
, . C
n
biasanya disebut koefisien biaya.
3. Jaw ab Feasi bl e, yait u j awab yang memenuhi syarat - syarat yang diberikan.
4. Jaw ab I nf easi bl e, yait u j awab yang t idak memenuhi syarat - syarat yang diber ikan.

Tuj uan dar i program linier adalah memaksimalkan at au meminimalkan fungsi obyekt if yang
berbent uk linier dengan syar at - syarat linier . Pada umumnya model mat emat ik dari bent uk program
linier dalam dimensi dua ( pada bidang) adalah :

Memaksimalkan at au meminimalkan fungsi t uj uan Z = C
1
x
1
+ C x
2
dengan syarat :
2
K
1
a
1
x
1
+ a x s d
1

2 2
K
2
b
1
x
1
+ b x
2
s d
2

2
x
1
> 0 dan x
2
> 0

Ti t i k Ek st r i m

Tit ik ekst r im adalah suat u t it ik yang t er let ak pada daerah j awab sedemikian rupa sehingga fungsi
obyekt if akan mencapai harga ekst r im di t it ik t ersebut .

Cont oh :

1. Maksimalkan f ungsi t uj uan yang berbent uk Z = 5x
1
+ 3x
2
dengan syarat :
K
1
3x + 5x s 15
1 2
K
2
5x
1
+ 2x
2
s 10
x
1
> 0 dan x > 0
2

Jawab :
Kit a t ent ukan dulu daerah j awabannya ( daerah
feasible) pada bidang XOY ( bidang yang di bangun
oleh x
1
dan x
2
) , maka daer ah j awab adalah OABC
dan garis put us- put us adalah garis fungsi t uj uan.
Terlihat garis- garis yang dibangun oleh fungsi t uj uan
dan mempunyai kedudukan yang paling t inggi
adalah garis yang melalui t it ik B (
19
20
,
19
45
) . I ni
berart i bahwa Z = 5x + 3x mencapai harga
maksimal di t it ik B. Akibat nya didapat
1 2
0
3
5
x
1
x
2
A
C
2 5
5x1 + 2x2 = 10 K2
3x1 + 5x2 = 15 K1
B
37 , 12
19
45
. 3
19
20
. 5 Z
maks
= + =




Miftahul Public Document
KUMPULAN MEDIA PEMBELAJARAN www.miftahulive.wordpress.com
2. Maksimalkan fungsi t uj uan Z = 2, 5 x + y dengan syarat :
K
1
3x + 5y s 15
K 5x + 2y s 10
2
x > 0 dan y > 0
0
3
5
x
1
x
2
A
C
2 5
5x1 + 2x2 = 10 K2
3x1 + 5x2 = 15 K1
B


Jawab :
Ternyat a fungsi t uj uan z = 2, 5 x + y berimpit
dengan gar is 5x + 2y = 10, akibat nya
5 =
maks
Z





3. Maksimalkan z = 2x + 2y dengan syarat :
2
1
1 4
y
x
K1
K2
K
1
x y > 1
K
2
x 2y > 4
x > 0 ; y > 0

Dari gambar diat as kit a dapat kan x ~ dan
y ~ . Dalam hal ini j awab t ak t erbat as.
Dengan kat a lain fungsi sasaran t idak
mempunyai harga maksimal.



4. Tent ukan harga maksimal dari fungsi t uj uan z = 3x 2y dengan syarat :
K
1
x + y s 1
x
y
0 1 2
2
1
K2
K1
K
2
2x + 2y > 4
x > 0 dan y > 0

Jawab :
Pada per soalaan ini kit a dapat kan bahwa t idak
ada daerah yang memenuhi syarat yang
diber ikan. Akibat nya t ak ada harga x dan y yang
memenuhi fungsi t uj uan.


5. Seorang penj aj a buah- buahan yag menggunakan gerobak, menj ual apel dan pisang. Harga
pembelian apel Rp. 1000,00 t iap kg dan pisang Rp. 400,00 t iap kg. Modalnya hanya
Rp. 250.000,00 sert a daya t ampung gerobak t idak lebih dari 400 kg. Jika keunt ungan t iap kg
apel dua kali keunt ungan t iap kg pisang, maka unt uk memperoleh keunt ungan sebesar
mungkin, pedagang t er sebut harus membeli berapa kg apel dan berapa kg pisang.

Jawab :
Misalkan bahwa banyaknya apel yang harus dibeli x kg, dan pisang y kg. Maka model
mat emat ikanya adalah :

Fungsi t uj uan : z = p x + p y ; p keunt ungan t iap kg apel
Dengan syarat : K
1
1000 x + 400 y s 250.000
K
2
x + y s 400
x > 0 ; y > 0




Miftahul Public Document
KUMPULAN MEDIA PEMBELAJARAN www.miftahulive.wordpress.com





A
B
C
400
250
O 400
625
K
1
K
2
x y z = p (x + y)
O 0 0 0
A 250 0 250 p
B 150 250 275 p
C 0 400 250 p




Terlihat dari t abel diat as bahwa p. Jadi
banyaknya apel yang har us dibeli adalah 150 kg
dan pisang 250 kg.
275 Z
maks
=




6. Sebuah pesawat t erbang mempunyai kapasit as t empat duduk t ak lebih dari 48 orang yang
t erbagi dalam kelas ut ama dan kelas ekonomi. Selain it u mampu membawa bagasi maksimal
seberat 1440 kg. Set iap penumpang kelas ut ama dapat membawa bagasi t ak lebih dari 60 kg
sedangkan unt uk kelas ekonomi maksimal 20 kg. Apabila biaya ( harga kasrcis) unt uk kelas
ut ama dan kelas ekonomi masing- masing adalah Rp. 100.000,00 dan Rp. 50.000,00 perorang,
t ent ukan banyaknya penumpang t iap- t iap kelas agar hasil penj ualan karcis t erbesar.

Jawab :
Misalkan banyaknya penumpang kelas ut ama x orang dan kelas ekonomi y orang, maka didapat
model mat emat ika sebagai berikut :

A
B
C
48
24 0
48
K1 K2
72

Fungsi t uj uan : z = 100.000 x + 50.000 y
Syarat bat as : K
1
x + y s 48
K
2
60x + 20y s 1440
x > 0 ; y > 0


x y z
O 0 0 0
A 24 0 2.400.000
B 12 36 3.000.000
C 0 48 2.400.000








Agar hasil penj ualan kar cis mencapai angka t erbesar maka j umlah penumpang kelas ut ama har us
12 orang sedangkan kelas ekonomi 36 orang.

Miftahul Public Document
KUMPULAN MEDIA PEMBELAJARAN www.miftahulive.wordpress.com

Anda mungkin juga menyukai