MAKALAH PROGRAM LINIER 

Makalah ini Disusun untuk Memenuhi Tugas Mata Kuliah

Kajian Matematika SMA 2
Dosen Pengamu ! Titis Sunanti M" Si"

Disusun Oleh !
Semeste# $A%

Evaderika Ayu Artikasari (14144100085)

Muhammad Fatoni (14144100092)
UmmiArifah (1414410009)
Fitri Aisyah (1414410009!)

PROGRAM ST&DI PENDIDIKAN MATEMATIKA

'AK&LTAS KEG&R&AN DAN ILM& PENDIDIKAN
&NI(ERSITAS PGRI )OG)AKART
)OG)AKARTA
A
2*+,

PROGRAM LINEAR 

1
 

A. SISTEM PERTIDAKSAMAAN LINEAR D&A (ARIA-EL

Sistem pertidaksamaan linear dua variabel ada"ah suatu sistem (#a$un#an

dua atau "e$ih)
"e$ih) %ertid
%ertidaks
aksama
amaan
an "inear
"inear yan#
yan# memuat
memuat dua varia$
varia$e"&
e"& 'im%un
'im%unan
an
 %enye"esaian dari sistem %ertidaksamaan "inear dua varia$e" meru%akan irisan atau
interseksi
interseksi dari him%unan %enye"esaian
%enye"esaian %ertidaksamaa
%ertidaksamaan
n "inear yan# terda%at
terda%at %ada
sistem %ertidaksamaan itu& a"am $entuk #rafik %ada $idan# koordinat him%unan
 %enye"esaian itu $eru%a daerah yan# di$atasi o"eh #aris*#aris dari sistem
 %ersamaan "inearnya& +erhatikan ,ontoh*,ontoh $erikut&
.ontoh!
1& -am$ar
-am$ar"ah
"ah him%una
him%unan
n %enye"
%enye"esai
esaian
an %ertid
%ertidaks
aksama
amaan
an "inear
"inear $erikut
$erikut %ada
%ada
 $idan# .artesius& ( R
 R ada"ah him%unan $i"an#an rea")
a& 2 x /  y  den#an x
den#an x y ЄR
 $&
 $& x
 x / 2 y  4 den#an x
den#an x y Є R
Pen/elesaian!
e$e"um menentukan daerah %enye"esaiannya kita %er"u me"ukis
 $atas*$atas daerahnya yakni #rafik 2 x /  y 3  da
dan
n #rafi
#rafik
k  x / 2 y 3 4&
arena $atas yan# dimaksud $er$entuk "inear 
 , da%at di%astikan $aha
 $atas*$atas daerahnya $eru%a #aris*#aris "urus& 6adi untuk me"ukisnya
,uku%
,uku% ditent
ditentuk
ukan
an 2 titik
titik an##ot
an##otany
anya
a kemudi
kemudian
an men#hu
men#hu$un
$un#ka
#kanny
nnyaa
men7adi se$uah #aris "urus& ua titik an##otanya yan# mudah dihitun#
ad
ada"
a"ah
ah titi
titik
k %o
%oto
ton#
n# #a
#ari
riss itu
itu de
den#
n#an
an sum$
sum$u
u  X da
dan
n sum$u
um$u Y & k
kem
emaa
 %erhitun#annya da%at di"ihat %ada ta$e" $erikut& Є 
$erikut& Є 

a. 2 x / y   den#an x

den#an x y ЄR
atas daerah %enye"esaiannya ada"ah #rafik 2 x / y 3 &
 :itik
:itik %oton# #rafik den#an sum$u  X  syaratnya y
syaratnya y 3 0& erarti 2 x /

(0) 3 

2
 

2 x 3  x 3 & ;"eh karena itu titik %oton# #rafik den#an
sum$u X
sum$u X ada"ah ( 0)&
 :itik %oton# #rafik den#an sum$u Y  syaratnya
syaratnya x
 x 3 0& erarti 2(0) /

 y 3   y 3   y 3 2& ;"eh karena itu titik %oton# #rafik den#an
sum$u Y ada"ah (0 2)&
6adi isian ta$e" se"en#ka%nya ada"ah se$a#ai $erikut&

-rafik 2 x /  y 3  da%at di%ero"eh den#an mem$uat #aris yan#

men#hu$un#kan titik ( 0) dan (0 2) se%erti %ada #am$ar $erikut&

#am$ar 1 #am$ar 2
+ada
+ada gam0a# + tam%ak $aha #aris 2 x /  y 3  mem$a#i
 $idan# .artesius men7adi dua daerah yaitu daerah di se$e"ah kanan
(ata
(atas)
s) #a
#aris
ris da
dan
n da
daer
erah
ah di se
se$e
$e"a
"ah
h ki
kiri
ri ($
($a
aah
ah)) #a
#ari
riss itu&
itu& Untu
Untuk 
k 
menentukan daerah yan# memenuhi %ertidaksamaan 2 x /  y ≥  
   kita
am$i"
am$i" sem$ar
sem$aran#
an# titik
titik untuk
untuk dise"i
dise"idik
diki
i misa"n
misa"nya
ya titik
titik (0 0)& ita
ita
su$stitusikan (0 0) %ada %ertidaksamaan 2 x /  y   2(0) / (0)  
sehin##a di%ero"eh 0  & erdasarkan su$titusi itu ter"ihat $aha
 %ertidaksamaan 0   $erni"ai sa"ah& erarti titik (0 0) tidak $erada
 %ada daerah %enye"esaian 2 x /  y  & arena daerah yan# diminta
ada"ah 2 x /  y <  titik*titik yan# $erada %ada #aris 2 x /  y 3 

3
 

termasuk daerah %enye"esaian& 6adi daerah %enye"esaiannya ada"ah

daerah yan# tidak diarsir se%erti %ada Gam0a# 2"
b.  x / 2 y  4 den#an x
den#an x y ЄR

:itik %oton# #rafik x

#rafik x / 2 y 3 4 den#an sum$u koordinat

6adi titik %oton#nya ada"ah (0 2) dan (4 0)& -rafiknya ada"ah
se$a#ai $erikut&

#am$ar  #am$ar 4
i
ita
ta se"id
se"idik
ikii titi
titik
k (0
(0 0) de
den#
n#an
an meny
menyu$
u$st
stit
itus
usik
ikan
anny
nyaa %a
%ada
da
 %ertidaksamaan  x / 2 y  4 sehin#
sehin##a
#a di%ero
di%ero"eh
"eh 0 / 2(
2(0)
0)  4   0  4&
:er"ihat $aha %ertidaksamaan 0  4 $enar& erarti titik (0 0) $erada %ada
daerah
daerah %enye"es
%enye"esaian
aian  x / 2 y  4 se
seda
dan#
n#ka
kan
n #a
#ari
riss  x / 2 y 3 4 tidak 
memenuhi
memenuhi %ertidaksama
%ertidaksamaan
an sehin##a
sehin##a di#am$ar
di#am$ar %utus*%utu
%utus*%utus&
s& 6adi daerah
 %enye"esaiannya ada"ah daerah yan# tidak diarsir se%erti ter"ihat %ada
Gam0a# 1&
2& -am$
-am$ar
ar"a
"ah
h %a
%ada
da $ida
$idan#
n# .art
.artesi
esius
us hi
him%
m%un
unan
an %e
%eny
nye"
e"esa
esaia
ian
n da
dari
ri siste
sistem
m
 %ertidaksamaan $erikut untuk x
untuk x y = R
 R&&

4
 

�2 x + y  �4
a& �
� x + y  �
�  x) y �0
�
 $& � x + y  �!
�4 x +  y �!
�
Pen/elesaian!
a. istem %ertidaksamaan 2 x /  y ≤   4 dan x
dan  x /  y >  de
den#
n#an
an  x
 x  y ?  R
:itik*titik %oton# #aris 2 x /  y 3 4 d an
an  x /  y 3  den#an sum$u
koordinat
Untuk 2 x / y 3 4 Untuk x
Untuk x / y 3 

eteran#an@

#am$ar 5
+enye"esaian %ertidaksamaan 2 x /  y > 4 ada"ah daerah di se$e"ah kiri
#aris 2 x / y 3 4 (yan# diarsir di se$e"ah kanan)&
+enye"esaian
+enye"esaian %ertidaksamaa
%ertidaksamaan
n  x /  y >  ada"ah daerah di se$e"ah kiri
#aris x
#aris  x / y 3 (yan# diarsir di se$e"ah kanan)&
 :itik %oton# #aris 2 x / y 3 4 dan x
dan x / y 3 &

5
 

2 x + y = 4
 x + y = 
-
 x = 1

erarti x
erarti  x / y 3   1 / y
/ y 3   y 3 2&
6adi
6adi titi
titik
k %o
%oto
ton#
n#ny
nyaa ad
ada"
a"ah
ah (1
(1 2)
2)&& en#
en#an
an de
demi
miki
kian
an
him%unan %enye"esaian sistem %ertidaksamaan 2 x /  y > 4 x
4 x /  y > 
untu
ntuk  x
 x  y ЄR ada
ada"ah
"ah daerah
daerah yan#
yan# tidak
tidak diarsir
diarsir ($ersih
($ersih)
) se%erti
se%erti
ter"ihat %ada Gam0a# &
b. istem %ertidaksamaan@ x
%ertidaksamaan@ x y≥   0 x
0 x / y > ! 4 x /  y > 24
:itik*tit
:itik*titik
ik %oton# #aris  x /  y 3 ! dan 4 x /  y 3 24 den#an
sum$u koordinat
Untuk x
Untuk  x / y 3 ! Untuk 4 x /  y 3 24

eteran#an@

-am$ar 
eteran#an@
 +enye"esaian x  0 ada"ah daerah di se$e"ah kanan sum$u Y &
+enye"esaian x
 +enye"esaian y
+enye"esaian  y  0 ada"ah daerah di se$e"ah atas sum$u X 
sum$u  X &

6
 

 +enye"
+enye"esai
esaian
an %ertid
%ertidaks
aksamaa
amaan
n  x /  y > ! ad
ada"
a"ah
ah da
daer
erah
ah di
se$e"ah kiri #aris x
#aris x / y 3 !&
 +enye"esaian %ertidaksamaan 4 x /  y > 24 ada"ah daerah di
se$e"ah kiri #aris 4 x / 2 y 3 24&
:itik %oton# antara #aris x
#aris x / y 3 ! dan 4 x /  y 3 24

 x+  y = !     x +  y = 21

4 x +  y = 2  1  4 x +  y = 24 -
-  x = -
 x = 

erarti x
erarti  x / y 3 !   / y
/ y 3 !  y 3 4&
6adi koordinat titik %oton#nya ada"ah ( 4)& en#an demikian
him%unan %enye"esaian sistem %ertidaksamaan@ x
%ertidaksamaan@ x  0 y
0 y  0 x
0 x / y > ! 4 x /

 y > 24
24 den#an
den#an  x x  y =  R ada
ada"ah
"ah daerah
daerah se#i em%at
em%at OA
OABC
BC yan# tidak 
diarsir se%erti ter"ihat %ada Gam0a# $&
:a$e" di$aah
di$aah ini meru%akan
meru%akan %etun7uk untuk men#arsir
men#arsir daerah
yan# memenuhi suatu %ertidaksamaan&
Ta0el 1
-entukPe#ti3aksamaan Dae#ah /ang memenuhi
 x > a i se$e"ahkanandari#aris B 3 a
 x  a i se$e"ahkiridari#aris B 3 a
 y > b i se$e"ahatasdari#aris y 3 $
 y  b i se$e"ah$aahdari#aris y 3 $
 y > x i se$e"ahatasdari#aris y 3 B
 y  x i se$e"ah$aahdari#aris y 3 B
ax ! by > C  i se$e"ahatasdari#aris aB /$y 3 .
ax " by > C  i se$e"ah$aahdari#aris aB * $y 3 .
ax ! by  C  i se$e"ah$aahdari#aris aB / $y 3 .
ax " by  C  i se$e"ahatasdari#aris aB * $y 3 .

-" PROG
PROGRA
RAM
M LINE
LINEAR 
AR 

7
 

+" Kons
Konse
e P#og
P#og#a
#am
mLLin
inea
ea##

Matematika mem%unyai kaitan yan# erat den#an %ersoa"an%ersoa"an

rea" yan# ter7adi di ten#ah kehidu%an kita& +ersoa"an se%erti ini di antaranya

da
da%a
%att dise
dise"es
"esai
aika
kan
n me"a
me"a"u
"uii %r
%ro#
o#ram
ram "ine
"inear
ar&&  #r$%ram linear ada
ada"ah
"ah suatu
suatu

metode atau %ro#ram untuk meme,ahkan masa"ah o%timasi yan# men#andun#

kenda"a*kenda"a atau $atasan*$atasan yan# da%at diter7emahkan da"am $entuk 

sistem %ertidaksamaan "inear& +enye"esaian dari sistem %ertidaksamaan "inear 

ini da%at disa7ikan da"am daerah him%unan %enye"esaian& i antara $e$era%a

 %enye"esaian yan# terda%at da"am daerah %enye"esaian terda%at satu

 %enye"esaian ter$aik yan# dise$ut penyelesaian$ptimum

dise$ut penyelesaian$ptimum&&
6adi
6adi tu7uan
tu7uan %ro#ra
%ro#ram
m "inear
"inear ada"ah
ada"ah men,ar
men,arii %enye"
%enye"esai
esaian
an o%timu
o%timum
m

yan
yan# da%
da%at $eru
$eru%
%a ni"ai
i"ai mak
maksi
sim
mum at
atau
au ni"ai
i"ai min
minimum
imum dar
arii su
suat
atu
u

fun#si&Untuk menye"esaikan masa"ah o%timasi maka masa"ah terse$ut harus

diu$ah keda"am $entuk mode" matematika&

.ontoh !

eoran# %eda#an# mem%unyai da#an#an $o"%oint merk A dan merk &

o"%oint A di$e"i den#an har#a C%& 000* %er $i7i dan di7ua" den#an "a$a C%&

400* %er $i7i sedan#kan $o"%oint  di$e"i den#an har#a C%& 000* %er $i7i

dan di7ua" den#an "a$a C%& 00* %er $i7i& +eda#an# itu hanya mem%unyai

moda" C%& 240&000* dan kiosnya hanya da%at menam%un# %a"in# $anyak 500

 $i7i$o"%oint&

a& era%
era%ak
akah
ah $anyak
$anyak $o"%oi
$o"%oint
nt A dan  ya
yan#
n# harus
harus di
di$e
$e"i
"i a#
a#ar
ar mend
menda%
a%at
at

untun# yan# se$anyak*$anyaknya (maksimum)

8
 

 $& :entukan $esar keuntun#an maksimumnya

maksimumnya

6aa$ @

Masa"
Masa"ah
ah di atas
atas di$u
di$uat
at ke da
da"am
"am $e
$ent
ntuk
uk mode
mode"" %r
%ro#
o#ram
ram "ini
"inier
er&&

Misa"kan + me"am$an#kan ni"ai o%timum (o$7ektif) keuntun#an sedan#kan x

sedan#kan  x

dan y
dan  y masin#* masin# me"am$an#kan $o"%oint merk A dan $o"%oint merk 

Fun#si o$7ektif (+) @ Untun# 3 400 x / 00 y

istem %ertidaksamaannya ada"ah @

 x ! y   5
 50
00 (i)

000 x /
 x / 000 y   240&000 &x ! y   800 (ii)
arena B dan y $i"an#an $u"at yan# tidak mun#kin ne#atif maka

 x   0 (iii)

 y   0 (iv)

Proses penyusunan pertdaksamaan di aas dapa diunjukkan dalam model

maematka
maematka beriku ini:

 $o"%oint 6um"ah 'ar#a Da$a

A  x 000 400
  y 000 00
+ersediaan 500 240&000

ari data da"am ta$e" terda%at hu$un#an* hu$un#an se$a#ai $erikut@

 x ! y   500

 x / 000 y   240&000

000 x / &x ! y   800

 x   0

 y   0


 

+enye"esaian
+enye"esaian sistem %ertidaksama
%ertidaksamaan
an di atas di"akukan
di"akukan den#an metode
metode #rafis

yaitu den#an men##am$arkannya %ada koordinat .artesius&

2" P#in
P#insi
si4
4#
#in
insi
si
 #og
#og#a
#am
m linea
linea##

+ro#ram
+ro#ram "inear ada"ah
ada"ah suatu ,ara yan# $ertu7uan
$ertu7uan untuk
untuk menentukan
menentukan

him%unan %enye"esaian $a#i suatu sistem %ertidaksamaan&

P#insi + @

a"am %ro#ram "inear setia% %ernyataan yan# harus di%enuhi o"eh

varia$e"*varia
varia$e"*varia$e"
$e" se%erti x
se%erti  x dan  y dinyatakan
 y dinyatakan da"am $entuk %ertidaksamaan&

Misa"nya da"am suatu masa"ah diketahui $aha 7um"ah 2 x

 x dan
 dan  y tidak $o"eh

kuran# dari 12& +ernyataan ini $erarti 2 x

 x /
 /  y
 y sama
 sama den#an atau "e$ih dari 12
dan dinyatakan da"am $entuk %ertidaksamaan se$a#ai 2 x
 x /
 /  y
 y 
  12

P#insi 2 !

ari setia% %ertidaksamaan akan di$entuk suatu %ertidaksamaan yan#

 $erkaitan& Misa"nya dari $entuk %ersamaan 2 x

 x /
 / y
 y 
  12 di$entuk %ersamaan

2 x /
 x / y 3
 y 3 12

P#insi % !

+ersama
+ersamaan
an yan# di$ent
di$entuk
uk di#unak
di#unakan
an untuk
untuk me"ukis
me"ukis #aris
#aris $a#i

 %enye"esaian %ertidaksamaan&

P#insi 1 !

Arsir"ah daerah yan# memenuhi %ertidaksamaan 2 x

 x   / y
 y 
  12 den#an

men##unakan titik se"idik atau $er%atokan %ada ta$e" 1&

1!
 

P#insi  !

oordinat*k
oordinat*koordi
oordinat
nat setia% titik da"am daerah arsiran meaki"i
meaki"i suatu

sistem %ertidaksamaan& Misa"nya titik (14) (4) (2) dan seterusnya

2 x !  y ' (&

 x 0  
 y 4 2 0

#am$ar !
%" Me#a
Me#an5
n5an
ang
g Mo3
Mo3el
el Mate
Matema
mati
tika
ka

Untuk da%at menye"esaikan %ro#ram "inear ter"e$ih dahu"u kita harus

mener7e
mener7emah
mahkan
kan %ersoa
%ersoa"an
"an (kenda
(kenda"a*k
"a*kend
enda"a
a"a atau $atasan
$atasan*$at
*$atasan
asan yan#
yan#

terda%at da"am masa"ah %ro#ram "inear) ke da"am $ahasa matematika yan#

dise$
dise$ut
ut m$del matematika
matematika&& 6ad
6adi m$del matematika 
matematika  ada"ah suatu rumusan

matematika ($eru%a %ersamaan %ertidaksamaan atau fun#si) yan# di%ero"eh

dari hasi" %enafsiran atauter7emahan suatu masa"ah %ro#ram "inear ke da"am

 $ahasa matematika& Mode" matematika yan# $aik memuat $a#ian*$a#ian

yan# di%er"ukan& Untuk "e$ih 7e"asnya disa7ikan %ermasa"ahan $erikut&

.ontoh!

11
 

eoran
eoran#
# tukan#
tukan# me$e"
me$e" mem$ua
mem$uatt kursi
kursi dan me7a&
me7a& etida
etidakti
ktidak
daknya
nya

harus di%roduksi 500 me$e" yan# terdiri atas kursi dan me7a& +en#er7aan

kursi
kursi memer"u
memer"ukan
kan aktu
aktu 2 7am
7am sedan#k
sedan#kan
an %en#er
%en#er7aa
7aan
n me7a
me7a memer"
memer"uka
ukan
n

akt
aktu
u 5 7am&
7am& ak
aktu
tu ya
yan#
n# terse
tersedi
dia1
a1&5
&500
00 7a
7am&
m& 'ar#
'ar#aa 7u
7ua"
a" e,
e,era
eran
n ku
kursi
rsi

C%!5&00000 dan me7a C%125&00000& a#aimana mode" matematikanya

Tujuan@

Mem$entuk mode" matematika dari %ermasa"ahan terse$ut&

Pe#masalahan@

a#aimana mode" matematika dari %ermasa"ahan terse$ut

Langkah4Langkah@
1) Misa"k
a"kan x 3 $anyak kursi dan y
dan y 3 $anyak me7a&
2) :u"is"ah
u"is"ah %ertidaksamaa
%ertidaksamaan
n "inear dua
dua varia$e"
varia$e" untuk 7um"ah
7um"ah me$e" yan#
yan#

di%roduksi&

+erhatikan kenda"a $aha %a"in# sedikit harus di%roduksi me$e"

se$anyak 500 $uah&

 x / y ≥ 500

) :u"is"ah
u"is"ah %ertidaksamaan
%ertidaksamaan "inear
"inear untuk aktu
aktu tota"
tota" %roduksi
%roduksi +erhatikan
+erhatikan

kenda"a $aha aktu tota" %roduksi ada"ah 1&500 7am&

2 x / 5 y > 1&500

4) :u"is 7u#a
7u#a dua kenda"a
kenda"a "ainnya
"ainnya yaitu
yaitu tia% 7enis
7enis me$e"
me$e" tidak mun#k
mun#kin
in

ne#atif&

B  0 dan y  0

5) :u"is"ah
u"is"ah %ernyataan
%ernyataan untuk
untuk fun#si
fun#si tu7uan 7ika
7ika %a$rik men#in
men#in#ink
#inkan
an

mem%ero"eh %enda%atan kotor %a"in# $esar&

12
 

Fun#si tu7uan )
tu7uan ) 3 !5000 x / 125000 y

) im%u"kan
im%u"kan mode" matematika
matematika yan#
yan# ka"ian
ka"ian %ero"eh&
%ero"eh&
 x / y ≥ 500

2 x / 5 y > 1&500

 x 
 x  0 dan y  0

Fun#si o$7ektif@ memaksimumkan )

memaksimumkan ) 3 !5&000 x / 125&000 y

." MEN)ELES
MEN)ELESAIKAN
AIKAN MASALAH
MASALAH OPTIMASI
OPTIMASI
Fun#si o$7ektif meru
ru%
%akan fun#si yan# men
en77e"as
ask
kan tu7uan

(memin
(meminimu
imumka
mkan
n ataume
ataumemak
maksimu
simumka
mkan)
n) $erdasa
$erdasarka
rkan
n $atasan
$atasan yan#
yan# ada&
ada& Gi"ai
Gi"ai

 $entuk o$7ektif  * ( x,

 x, y)
y) 3 ax ! byter#antun#
byter#antun# dari ni"ai*ni"ai x
ni"ai*ni"ai x dan
 dan y
 y yan#
 yan# memenuhi
sistem %ertidaksamaan& Gi"ai o%timum$entuk o$7ektif da%at ditentukan den#an

#aris se"idik (iso%rofit) atau metode titik sudut (titik ekstrim)&

Masa"ah %ada %ro#ram "inear ada"ah masa"ah menentukan ni"ai maksimum

atau ni"ai minimum suatu fun#si o$7ektif& +enye"esaian masa"ah %ro#ram "inear 

da%at di"akukan
di"akukan #aris se"idik
se"idik (iso%rofit) atau metode titik sudut (titik ekstrim)&

+ada $a#ian ini yan# akan di$ahas ada"ah #aris se"idik (iso%rofit) atau metode titik 

sudut (titik ekstrim)&

+" Meto3
Meto3ee TiTitik
tik Pojok
Pojok 6Titi
6Titik
k ekst
ekst#im
#im77

.ontoh!

:entukan ni"ai minimum dari f( x,y

 x,y)) 3  x
 x /
 / 4 y
 y yan#
 yan# memenuhi

 %ertidaksamaan x
 %ertidaksamaan  x /2 y 
 y   , x ! y 
y  4  x
 x 
  0 dan y
dan y 
  0 ada"ah

+enye"esaian@

13
 

 x + 2 y = 
 x + y = 4
-
 y = 2
u$titusikan y 3 2 ke %ers&(2)
 x +  y = 4
 x + 2 = 4
 x = 4 - 2
 x = 2

  * ( x y) = x + 4 y
  *  (0 ) = (0) + 4() = 12
  *  (4 0) = (4) + 4(0) = 12
  *  (2 2) = (2) + 4(2) = 14

6adi ni"ai minimumnya ada"ah 14

ari uraian diatas da%at disim%u"kan se$a#ai $erikut&

 6ika suatu #aris ax ! by ' k  me"a"ui

 me"a"ui suatu titik ( p,+)
 p,+) maka ni"ai fun#si o$7ektif 

ax ! by 
by  yan# diaki"i o"eh k ada"ah k ' ap ! b+
 6ika suatu #aris ax ! by ' k %a"in#
k %a"in# dekat ke titik %an#ka" ;(00) maka
maka ni"ai k  

 %ada %ersamaan terse$ut ada"ah minimum

 6ika suatu #aris ax ! by ' k %a"in#
k %a"in# 7auh ke titik %an#ka" ;(00) maka
maka ni"ai k  

 %ada %ersamaan terse$ut ada"ah maksimum

 emua #aris se"idik salin%
se"idik salin% se-a-ar
se-a-ar

2" Meto3e ga#is seli3ik 6iso#o8it7

14
 

.ara "ain untuk menentukan ni"ai o%timum dari suatu $entuk o$7ektif suatu

 %ersoa"an %ro#ram "inear ada"ah men##unakan #aris se"idik& erikut ini

"an#
"an#ka
kah*
h*"a
"an#
n#ka
kahu
hunt
ntuk
uk mene
menent
ntuk
ukan
an ni
ni"a
"aii o%
o%ti
timu
mum
m $e
$ent
ntuk
uk o$
o$7e
7ekt
ktif 
if 

men##unakan metode #aris se"idik&

 Langkah-langkah
 Langkah-langkah :

a& :entukan
entukan daerah
daerah him%unan
him%unan %enye"
%enye"esaian
esaian dari
dari sistem %ertidaksamaa
%ertidaksamaan
n "inear 
"inear 

duavaria$e"&
 $& :entukan koordinat titik*titik sudut daerah him%unan %enye"esaian

terse$ut&
,& :entu
entuka
kan
n %ers
%ersam
amaa
aan
n #ari
#ariss se
se"i
"id
dik
ik&&6ik
6ika fu
fun#
n#si
si o$
o$7e
7ekt
ktif
if yan
an#
# ak
akan
an

dio%ti
dio%timum
mumkan
kan  *.x, y/ ' ax ! by mak
makaa %ersam
%ersamaan
aan #arisse
#arisse"id
"idik
ik yan#
yan#
di#unakan ax ! by ' k  Am$i" sem$aran# ni"ai k   tertentu

sehin##a%ersamaan #arisnya mudah di"ukis&

d& -am$
-am$arar #aris*#
#aris*#ar
aris
is se"idi
se"idik
k ya
yan#
n# se7a7
se7a7ar
ar den#an
den#an #aris
#aris ax ! by ' k   dan

me"a"ui
me"a"ui setia%t
setia%titi
itik
k sudut
sudut daerah
daerah %enye"
%enye"esa
esaian
ian&-a
&-aris
ris yan#
yan# me"a"u
me"a"uii titik 
titik 

sudut daerah %enye"esaian yan# %a"in# 7auh den#an titik%an#ka" maka titik 

terse
terse$u
$utt mem$
mem$ua
uatt fu
fun#
n#si
si o$
o$ye
yekt
ktif
if men,
men,a%
a%ai
ai maks
maksim
imum
um&-
&-ari
ariss ya
yan#
n#

me"a"
me"a"ui
ui titi
titik
k su
sudu
dutt da
daer
erah
ah %e
%eny
nye"
e"esa
esaia
ian
n ya
yan#
n# %a
%a"i
"in#
n# de
deka
katt de
den#
n#an
an

titi
titik%
k%an
an#k
#ka"
a" maka
maka titi
titik
k terse
terse$u
$utt mem$
mem$ua
uatt fu
fun#
n#si
si o$
o$ye
yekt
ktif
if men,
men,a%
a%ai
ai

minimum&
e& :entuka
entukan
n ni"ai
ni"ai o%timum
o%timum fun#si
fun#si o$7ekt
o$7ektif&
if& Gi"ai o%timum
o%timum da%at
da%at di%ero
di%ero"eh
"eh

den#an
den#anmen
mensu$
su$tit
titusi
usi koordi
koordinat
nat titik
titik sudut
sudut yan#
yan# di"eat
di"eatii #aris
#aris se"idik 
se"idik 

terse$ut %ada fun#sio$7ektif&

.ontoh !

15
 

:entukan ni"ai maksimum dan minimum fun#si o$yektif *.x,

o$yektif  *.x, y/ ' &x ! 0y

dari daerah%enye"esaian yan# diarsir $erikut @

9a:a0 !

ari fun#si o$yektif f(B y) 3 2B / y maka %ersamaan #aris se"idiknya ada"ah

2 x /
 x / y 3 k &

A#ar mudah di"ukis am$i" k 3  sehin##a #aris se"idik 2B / y 3  me"a"ui titik 

(0) dan (0 2)& e"an7utnya $uat #aris yan# se7a7ar #aris 2 x
 x   /  y
 y   3  dan

me"a"ui ttk sudu dari daera" penyelesaian.

penyelesaian. Per"atkan #ambar diba$a" :

-arisse"idik yan# %a"in#

 7auhdarititik%an#ka"me"a"uititik(48

) sehin##a di titik  fun#sio$yektif 

f(B y)32 x
 x /
 /  y
 ymen,a%aimaksimum&
men,a%aimaksimum&

6adi Nilaimaksimumnya
 Nilaimaksimumnya @

f(48) 3 2&4 / &8 3 2&

-arisse"idik yan# %a"in#

dekatden#antitik%an#ka"me"a"uititik 

16
 

A(2 0) sehin##a di titik A

fu
fun
n#sio
#sio$
$ye
yek
ktif
tif f(B
f(B y)
y)32
32B
B / y

men,a%ai minimum&

6adinilaiminimumnya @

f(20) 3 2&2 / &0 3 4&

%. APLIKASI PEN)ELESAIAN MASALAH )ANG -ERKAITAN DENGAN

PROGRAM LINIER 

.ontoh!

u

H"yasakanmen#adakana,arasyukurandan$eren,anamem$uatduama,amkue&

ue%er
ue%ertam
tamaaka
aakanme
nmem$u
m$utuh
tuhkan
kan 0 on
onste%
ste%un
un#te
#teri#
ri#uda
udan
n 10 onste%
onste%un
un#$e
#$eras
ras

sedan#kankuekeduaakanmem$utuhkan
sedan#kankuekeduaakanmem$utuhkan 10 onste%un#teri#udan 20 onste%un#$eras&

6um"ah
6um"ahte%
te%un#
un#teri
teri#u
#u yan#
yan# tersed
tersediaad
iaada"ah
a"ah 0 on
onsda
sdan7u
n7um"a
m"ahte
hte%un
%un#$e
#$eras
ras yan#
yan#

tersediaada"ah
tersediaada"ah 40 ons&6ikatia%
ons&6ikatia%rese%k
rese%kue%ert
ue%ertamada%
amada%atmemen
atmemenuhiku
uhikuotaun
otauntuk
tuk 40

oran
ran# danti
antia%
a%re
rese
se%
%ku
kuek
eked
edu
uada%
ada%at
atme
mem
men
enu
uhi
hik
kuo
uota
taun
untu
tuk
k 10 ora
ran
n#

maka7um"ahmaksimum oran# yan# da%atdiundan#o"eh u H"yasada"ah@

+enye"esaian@

imisa"akan x3
 x3 ue7enis%ertama

 y3
 y3 ue7eniskedua

6enis:e%un# ue H ue HH :ersedia

:eri#u 0 10 0
eras 10 20 40

17
 

6um"ahundan#an 40 10

Fun#situ7uan @

+ersamaan yan# ter$entuk@

&nukmen'arittkpoon#kedua(un#sikia#unakaneliminasi

8
 x =  0 x + 10 y = 0
5
 8 
0  + 10 y = 0
 5 
48 + 10 y = 0
10 y = 12
12 
 y = =
10 5

18
 

 8 0 
ehin##adi%ero"ehtitik%oton#antarakeduafun#sikenda"a%adatitik    )  
 5 5 

dan#rafiknyaada"ah@

Dae#ah
Pen/elesai
ann

e"an7utnyakitatentukanni"aimaksimumnya den#an,ara ttk pojok

Fun#si:u7uan
Fun#si:u7uan @

:itik+o7ok   Gi"ai

ari hasi"u7ititik%o7ok di atas

kita
kitada
da%a
%atk
tkan
an$a
$ah
ha7
a7um
um"a
"ahu
hund
ndan
an#a
#anm
nmak
aksi
simu
muma
mada
da"a
"ah
h 80 or
oran
an#
#
den#anmem$uat 2 rese%kue%ertama&

1
 

DA'TAR P&STAKA

& Goorma
Goormandi
ndi&& 200!&
200!& Matema
Matematik
tikaa e"as
e"as MA IHH +ro#ra
+ro#ram
m H+A&
H+A& 6akarta
6akarta@@

Er"an##a&
i
is
san
anto
to dan
dan Umi
Umi u%r
u%rat
atin
inah
ah&& 2009
2009&& Mate
Matema
mati
tika
ka Hn
Hnov
ovat
atif
if ons
onse%
e% da
dan
n
A%"i
A%"ika
kasin
sinya
ya un
untu
tuk
k ke
ke"a
"ass IHH
IHH MA
MA da
dan
n MA&
MA& 6akart
6akarta@
a@ e%a
e%a"a
"a +usat
+usat
+er$ukuan&

2!