A I 1roran 11noar 1

PROGRAM LINEAR
SeleIah memeIa|ari maleri bab ini, Anda diharakan daal:
1. menyeIesaikan sislem erlidaksamaan Iinear dua variabeI,
2. merancang modeI malemalika dari masaIah rogram Iinear,
3. menyeIesaikan modeI malemalika dari masaIah rogram Iinear dan menafsirkan
soIusinya.
CanIar T.T Ao~1n can 51A oru~anaan
}ika Anda meIakukan survei di erusahaan, maka akan Anda |umai sualu
ersoaIan yang mengharakan keunlungan maksimum lerhada kendaIa-kendaIa
bahan, mesin dan SDM yang lerbalas. Di saming ilu |uga di|umai ersoaIan
meminimumkan biaya oerasionaI alau uah buruh lerhada beberaa ersyaralan-
ersyaralan lerlenlu. IersoaIan ini meruakan sebuah conloh dari ersoaIan rogram
Iinear yang akan dibahas ada bab ini.
I
BAB
5
u
n
I
o
r
:

+
+
+
.
1
7

n
:
.

o
+
.
n
y
Tujuan Pembelajaran
Pengant ar
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 2
Irogram Iinear meruakan saIah salu cabang dari malemalika yang banyak
digunakan di bidang ekonomi. Dengan rogram Iinear dimungkinkan unluk menghilung
Iaba yang sebanyak-banyaknya dengan menekan biaya yang sekeciI-keciInya.
SeleIah memeIa|ari bab ini, Anda diharakan daal merumuskan masaIah
nyala ke daIam modeI malemalika sislem erlidaksamaan Iinear, menyeIesaikan, dan
menafsirkan hasiI yang dieroIeh. Sebagai rasyaral unluk memeIa|ari bab ini, Anda
harus sudah aham lenlang ersamaan garis yang meIaIui dua lilik, enyeIesaian
ersamaan Iinear dan sislem ersamaan Iinear.
Inluk menun|ang lu|uan lersebul, di daIam bab ini berlurul-lurul akan dibahas
sislem erlidaksamaan dua variabeI dan enyeIesaiannya, modeI malemalika sebagai
masaIah rogram Iinear, fungsi lu|uan dan kendaIa dari masaIah rogram Iinear,
menenlukan niIai olimum fungsi lu|uan, dan enyeIesaian masaIah rogram Iinear
dengan garis seIidik.
1.1 Sistem Pertidaksamaan Linear Dua Variabel
SebeIum kila membahas Iebih Ian|ul lenlang rogram Iinear, sebeIumnya akan
dibahas Iebih dahuIu enyeIesaian sislem erlidaksamaan Iinear dua variabeI. Secara
umum, sislem erlidaksamaan Iinear dua variabeI dengan dua erlidaksamaan
dinyalakan daIam benluk:
a + Iy + c 0 (alau 0 )
c + oy + 1 0 (alau 0 )
SeIan|ulnya yang dimaksud dengan enyeIesaian sislem erlidaksamaan Iinear
di alas adaIah asangan (,y) sedemikian sehingga kedua erlidaksamaan di alas
dienuhi, sedangkan yang dimaksud dengan daerah enyeIesaian (DI) sislem
erlidaksamaan Iinear di alas adaIah himunan lilik (,y) ada sislem koordinal yang
memenuhi kedua erlidaksamaan lersebul. SebeIum kila membahas daerah
enyeIesaian sislem erlidaksamaan Iinear di alas, erIu diahami Iebih dahuIu daerah
enyeIesaian erlidaksamaan Iinear dua variabeI. Inluk ini erhalikan conloh berikul.
Conloh 1.1.1
Tenlukan daerah enyeIesaian unluk erlidaksamaan 3 + 5y 15.
IenyeIesaian:
Iangkah erlama, bualIah gambar garis 3 + 5y 15. Inluk menggambar garis ini
sebeIumnya dilenlukan lilik-lilik olong garis lersebul dengan sumbu-sumbu
koordinal, unluk ini dibual labeI sebagai berikul.
Kemudian baru menggambar garis di alas dengan menghubungkan lilik-lilik
olong dengan sumbu-sumbu koordinal yang leIah dieroIeh daIam labeI. Gambarnya
sebagai berikul.
3 + 5y 15
0 5
y 3 0
Tilik (0,3) (5,0)
A I 1roran 11noar 3
CanIar T.2
Iangkah kedua, menenlukan daerah enyeIesaian dari 3 + 5y 15. Inluk ini erhalikan
Gambar 1.2 di alas.
Garis lersebul membagi bidang dalar ACJ men|adi dua bagian. Tilik-lilik ada
garis lersebul meruakan daerah enyeIesaian ersamaan Iinear 3 + 5y 15. Tilik
lilik di alas garis mungkin daerah enyeIesaian erlidaksamaan Iinear 3 + 5y < 15
alau daerah enyeIesaian erlidaksamaan Iinear 3 + 5y > 15. Inluk meyakinkan ini,
diseIidiki lilik-lilik ada daerah lersebul dihubungkan dengan erlidaksamaan yang
diberikan. iasanya diseIidiki salu lilik sa|a yang lidak ada garis 3 + 5y 15. Inluk
memudahkan diambiI lilik (0,0). Inluk 0 dan y 0, dieroIeh 3(0) + 5(0) 0 < 15.
Ini berarli, lilik-lilik yang memenuhi erlidaksamaan Iinear 3 + 5y < 15 adaIah
lilik-lilik yang lerIelak di bavah garis 3 + 5y < 15, sehingga daerah enyeIesaian dari
erlidaksamaan 3 + 5y < 15 adaIah daerah yang diarsir ada gambar berikul.
CanIar T.
9
Calalan:
Di daIam buku ini digunakan kelenluan bahva daerah enyeIesaiannya adaIah
daerah yang diarsir, yang lidak diarsir adaIah daerah yang bukan enyeIesaian.
Sekarang akan diberikan conloh dari daerah enyeIesaian unluk sislem
erlidaksamaan Iinear.
J
A
O
(0,3)
(0,5)
3 + 5y 15
J
A
0
(0,3)
(0,5)
3 + 5y 15
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 4
Conloh 1.1.2
Tenlukan daerah enyeIesaian unluk sislem erlidaksamaan Iinear berikul.
+ 2y 10, + y 8, 0, y 0
IenyeIesaian:
Digambar Iebih dahuIu garis + 2y 10 dan garis + y 8 ada sislem koordinal
Carlesius. SaIah salu cara unluk menggambar garis daIam sislem koordinal Carlesius
adaIah dengan menenlukan lilik-lilik olong dengan sumbu-sumbu koordinal.
Gambar dua garis lersebul daIam sislem koordinal adaIah:
CanIar T.4
Daerah enyeIesaian dari + 2y 10 adaIah daerah di bavah dan ada garis
+ 2y 10. Yang diarsir adaIah daerah di bavah garis lersebul.
Daerah enyeIesaian dari + y 8 adaIah daerah di bavah dan ada garis + y 8.
Yang diarsir adaIah daerah di bavah garis lersebul.
Daerah enyeIesaian dari 0 adaIah daerah di sebeIah kanan dan ada sumbu J.
Daerah yang diarsir adaIah daerah di sebeIah kanan sumbu J.
Daerah enyeIesaian dari y 0 adaIah daerah di sebeIah alas dan ada sumbu A.
Daerah yang diarsir adaIah daerah di sebeIah alas sumbu A.
Ierolongan anlara garis + 2y 10 dan garis + y 8 dicari sebagai berikul.
+ 2y 10
+ y 8 _
y 2
Karena + y 8 dan y 2, maka 8 2 6.
Dengan demikian, lilik olong kedua garis lersebul adaIah lilik (6,2).
}adi, daerah enyeIesaian dari sislem erlidaksamaan Iinear:
+ 2y 10, + y 8, 0, y 0
+ y 8
0 8
y 8 0
Tilik (0,8) (8,0)
+ 2y 10
0 10
y 5 0
Tilik (0,5) (10,0)
J
A
0
(0,8)
(0,5)
+ y 8
+ 2y 10
(8,0) (10,0)
A I 1roran 11noar 5
adaIah daerah C.1C, dengan C(0,0), .(8,0), 1(6,2), dan C(0,5), seerli lamak ada
gambar di bavah ini.
CanIar T.5
9
Conloh 1.1.3
Tenlukan daerah enyeIesaian unluk sislem erlidaksamaan Iinear berikul.
3 + 2y 12, 5 + 6y 30, 0, y 0
IenyeIesaian:
Tilik-lilik olong garis 3 + 2y 12 dan garis 5 + 6y 30 dengan sumbu-sumbu koordinal
sebagai berikul.
Tilik olong kedua garis lersebul adaIah:
3 + 2y 12 + 3 +

9 + 6y 36
5 + 6y 30 +

1 +

5 + 6y 30 _
4 6

3
2
Karena 3 +2y 12 dan
3
2
, maka 2y 12 3
2
3

2
24 - 9

15
2
alau y
15
4
.
}adi, lilik olong kedua garis lersebul adaIah lilik
3 15
,
2 4



.
Daerah enyeIesaian dari sislem erlidaksamaan Iinear:
3 + 2y 12, 5 + 6y 30, 0, y 0
adaIah daerah C.1C dengan C(0,0), .(4,0), 1
3 15
,
2 4



, dan C(0,5), seerli lamak ada
Gambar 1.6 berikul ini.
5 + 6y 30
0 6
y 5 0
Tilik (0,5) (6,0)
3 + 2y 12
0 4
y 6 0
Tilik (0,6) (4,0)
J
A
C(0,0)
(0,8)
C(0,5)
+ y 8
+ 2y 10
.(8,0) (10,0)
1(6,2)
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 6
CanIar T.
9
1. Tun|ukkan ada diagram Carlesius himunan enyeIesaian dari selia erlidaksamaan
berikul (, y R) dengan mengarsir daerah yang lidak lermual di daerah enyeIesaian.
a. 0 c. 0 e. 2 5 g. 4 2 8
b. y 0 d. y 0 f. 1 y 3 h. 6 3y 15
2. Tun|ukkan ada diagram Carlesius daerah enyeIesaian dari masing-masing
erlidaksamaan Iinear berikul (digambar ada sislem koordinal yang saIing lerisah).
a. + y 5 c. y 3 e. 2 + 3y 6 g. 0 y 7
b. y 4 d. 1 5 f. 5 4y 20 h. 3 + 4y 24
3. Tun|ukkan ada diagram Carlesius daerah enyeIesaian dari masing-masing sislem
erlidaksamaan Iinear berikul.
a. 4 + 2y 8, + 6y 12, 0, y 0
b. + 2y 10, 5 + 2y 20, 0, y 0
c. 3 + y 15, + 3y 15, 0, y 0
d. 1 5, 0 y 6, + y 8
e. 0 8, 1 y 5, + y 6, + y 2
4. Tun|ukkan ada diagram Carlesius himunan enyeIesaian sislem erlidaksamaan:
1 6 dan 1 y 6
dengan , y 1 (himunan semua biIangan buIal).
1.2 Nilai Optimum Fungsi pada Daerah Penyelesaian
Di daIam subbab ini akan dilenlukan niIai olimum (niIai maksimum alau niIai
minimum) sualu fungsi yang diberikan daIam sualu daerah enyeIesaian sislem
erlidaksamaan Iinear.
Sekarang erhalikan Iagi sislem erlidaksamaan Iinear:
+ 2y 10, + y 8, 0, y 0
Lat i han 1.1
J
A
C(0,0) .(4,0) (6,0)
(0,6)
C(0,5)
3 + 2y 12
5 + 6y 30
3 15
,
2 4



1
A I 1roran 11noar 7
Sislem erlidaksamaan Iinear ini memunyai daerah enyeIesaian seerli lamak ada
gambar berikul.
CanIar T.7
}ika ada daerah enyeIesaian lersebul didefinisikan fungsi 1 yang dirumuskan
dengan:
1 3 + 4y
maka niIai fungsi 1 akan berubah-ubah berganlung ada asangan niIai dan y yang
disubslilusikan. Di daIam kasus ini, kila akan menenlukan asangan niIai dan y di
daIam daerah enyeIesaian sislem ersamaan Iinear yang diberikan yang menyebabkan
fungsi 1 maksimum alau minimum. NiIai minimum alau maksimum dari sualu fungsi
yang diberikan lerIelak di u|ung-u|ung daerah enyeIesaian, sehingga unluk
menyeIidiki niIai maksimum alau niIai minimum sualu fungsi yang diberikan, cuku
diseIidiki ada lilik-lilik u|ung daerah enyeIesaian.
Sekarang kila erhalikan niIai fungsi 1 ada lilik-lilik C(0,0), .(8,0), 1(6,2), dan
C(0,5), seerli lamak ada labeI berikul.
Dari labeI di alas, lamak bahva:
1. NiIai 1 minimum adaIah 0, bersesuaian dengan lilik C(0,0). Ini berarli bahva unluk
0 dan y 0, 1 memunyai niIai minimum noI, diluIis 1
min
0, unluk 0 dan
y 0.
2. NiIai 1 maksimum adaIah 26, bersesuaian dengan lilik 1(6,2). Ini berarli bahva
unluk 6 dan y 2, niIai fungsi 1 maksimum adaIah 26, diluIis 1
maks
26, unluk
6 dan y 2.
Conloh 1.2.1
Tun|ukkan ada diagram Carlesius himunan enyeIesaian sislem erlidaksamaan:
1 3 dan 2 y 4
dengan , y 1 (himunan semua biIangan buIal), kemudian lenlukan:
a. niIai + y dari masing-masing lilik lersebul,
b. niIai minimum + y dari himunan enyeIesaian lersebul dan di lilik manakah haI
ilu ler|adi,
Tilik C . 1 C
0 8 6 0
y 0 0 2 5
NiIai 1 0 24 26 20
J
A
C(0,0) .(8,0) (10,0)
(0,8)
C(0,5)
+ 2y 10
1(6,2)
+ y 8
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 8
c. niIai maksimum + y dari himunan enyeIesaian lersebul dan di lilik manakah
haI ilu ler|adi,
d. di lilik-lilik manakah + y 5`
IenyeIesaian:
a. Inluk menenlukan niIai + y dibual labeI sebagai berikul.
b. NiIai minimum + y ada himunan enyeIesaian lersebul adaIah 3, ler|adi di lilik
(1,2).
c. NiIai maksimum + y ada himunan enyeIesaian lersebul adaIah 7, ler|adi di
lilik (3,4).
d. NiIai + y 5 ler|adi di lilik-lilik (1,4), (2,3), dan (3,2).
9
Conloh 1.2.2
Tenlukan daerah enyeIesaian sislem erlidaksamaan Iinear berikul.
+ 3y 6, + y 4, 0, y 0
Kemudian, lenlukan niIai maksimum dan niIai minimum fungsi 1 2 + y dan fungsi
C + 5y ada daerah enyeIesaian sislem erlidaksamaan lersebul.
IenyeIesaian:
Daerah enyeIesaian sislem erlidaksamaan Iinear lersebul diseIesaikan sebagai
berikul.
Tilik olong kedua garis lersebul adaIah:
+ 3y 6
+ y 4
2y 2
+ 3y 6
0 6
y 2 0
Tilik (0,2) (6,0)
+ y 4
0 4
y 4 0
Tilik (0,4) (4,0)
J
A
4
3
2
1
0 1 2 3 4
Tilik NiIai + y
(1,2) 3
(1,3) 4
(1,4) 5
(2,2) 4
(2,3) 5
(2,4) 6
(3,2) 5
(3,3) 6
(3,4) 7
A I 1roran 11noar 9
DieroIeh y 1 dan akhirnya unluk + y 4

+ 1 4 alau 3.
}adi, lilik olong kedua garis lersebul adaIah (3,1).
CanIar T.B
Daerah enyeIesaian dari sislem erlidaksamaan Iinear di alas adaIah daerah
C.1C. Kemudian, niIai fungsi 1 dan fungsi C ada lilik-lilik u|ung dari daerah
enyeIesaian C.1C, lamak ada labeI berikul.
Dari labeI ini, dieroIeh bahva:
NiIai maksimum dari 1 adaIah 8, unluk 4 dan y 0.
NiIai minimum dari 1 adaIah 0, unluk 0 dan y 0.
NiIai maksimum dari C adaIah 10, unluk 0 dan y 2.
NiIai minimum dari C adaIah 0, unluk 0 dan y 0.
9
1. Tun|ukkan ada diagram Carlesius himunan enyeIesaian sislem erlidaksamaan:
2 6 dan 1 y 5
dengan , y 1 (himunan semua biIangan buIal), kemudian lenlukan:
a. niIai + y dari masing-masing lilik lersebul,
b. niIai minimum + y dari himunan enyeIesaian lersebul dan di lilik manakah haI
ilu ler|adi,
c. niIai maksimum + y dari himunan enyeIesaian lersebul dan di lilik manakah haI
ilu ler|adi,
d. di lilik-lilik manakah + y 8`
2. }ika 1 3 + y dan C 2 + 5y serla , y adaIah biIangan-biIangan buIal, lenlukan niIai
maksimum dan niIai minimum dari 1 dan C ada masing-masing sislem erlidaksamaan
Iinear berikul.
a. 2 + y 4, + 6y 12, 0, y 0
Tilik C . 1 C
0 4 3 0
y 0 0 1 2
1 2 + y 0 8 7 2
C + 5y 0 4 8 10
Lat i han 1.2
J
A
C(0,0) .(4,0) (6,0)
(0,4)
1(3,1)
+ 3y 6
C(0,2)
+ y 4
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 10
b. + 2y 10, 5 + 2y 20, 0, y 0
c. 3 + 5y 15, + 3y 15, 0, y 0
d. 2 + y 30, + 2y 48, 0, y 0
e. 2 + 3y 36, + y 16, 0, y 0
3. Tun|ukkan ada diagram Carlesius himunan enyeIesaian dari sislem erlidaksamaan
2 + y 8, + y 5, 0, y 0, dengan , y 1 (himunan biIangan buIal). Kemudian,
lenlukan niIai maksimum dari 3 + 4y dengan embalasan-embalasan ini. Dienuhi
unluk niIai dan y beraa niIai maksimum 3 + 4y`
4. Dikelahui segi emal C.1C dengan lilik-lilik sudul C(0,0), .(4,0), 1(3,4), dan C(0,5).
a. CariIah sislem erlidaksamaan Iinear yang himunan enyeIesaiannya adaIah
daerah segi emal C.1C.
b. Tenlukan niIai-niIai dari 3 + 2y di lilik-lilik C, ., 1, dan C.
c. Tenlukan niIai maksimum dari 3 + 2y di lilik-lilik C, ., 1, dan C.
d. Tenlukan niIai minimum dari 3 + 2y di lilik-lilik C, ., 1, dan C.
1.3 Model Matematika Persoalan Program Linear
Di daIam kehiduan sehari-hari, saIah salu keulusan mana|eriaI yang sangal
enling adaIah emanfaalan sumber-sumber yang sangal lerbalas. Sumber-sumber
yang dimaksud di sini daal berua bahan baku, eraIalan dan mesin, ruang alau
lemal, vaklu, dana, dan orang. Semua ini daal diergunakan unluk menghasiIkan
roduk lerlenlu.
Melode anaIisis yang aIing baik unluk menyeIesaikan ermasaIahan aIokasi
sumber-sumber yang lerbalas adaIah melode rogram Iinear. Iokok ikiran yang ulama
di daIam melode rogram Iinear adaIah merumuskan masaIah dengan |eIas daIam
modeI malemalika dengan menggunakan se|umIah informasi yang ada. SeleIah
merumuskan modeI malemalikanya, Iangkah berikulnya adaIah menyeIesaikan modeI
malemalika lersebul unluk mendaalkan |avaban lerhada masaIah yang dihadai.
Dengan kala Iain, yang dimaksud dengan rogram Iinear adaIah cabang dari
malemalika leraan yang modeI malemalikanya berua ersamaan-ersamaan alau
erlidaksamaan-erlidaksamaan Iinear. Sedangkan yang dimaksud dengan ersoaIan
rogram Iinear adaIah sualu ersoaIan unluk menenlukan besarnya masing-masing
niIai variabeI yang memaksimumkan alau meminimumkan sualu niIai fungsi lu|uan,
dengan memerhalikan embalasan-embalasan yang ada yang dinyalakan daIam
benluk ersamaan-ersamaan alau erlidaksamaan-erlidaksamaan Iinear.
Dengan engerlian di alas, berarli sualu ersoaIan dikalakan meruakan
ersoaIan rogram Iinear |ika memenuhi kelenluan-kelenluan berikul ini.
1. Memual fungsi lu|uan yang harus daal dinyalakan daIam benluk fungsi Iinear
dari variabeI-variabeInya. Sebagai conloh, 1(,y) a + Iy. Iungsi lu|uan ini harus
mencerminkan lu|uan ersoaIan yang akan dicaai.
2. Sumber-sumber yang lersedia daIam |umIah yang lerbalas (biaya lerbalas, bahan
menlah lerbalas, vaklu lerbalas, lenaga lerbalas, dan Iain-Iain). Iembalasan-
embalasan lersebul harus daal dinyalakan daIam benluk ersamaan Iinear alau
erlidaksamaan Iinear.
3. Harus lerdaal aIlernalif enyeIesaian alau himunan enyeIesaian yang mungkin,
yailu enyeIesaian yang membual fungsi lu|uan men|adi maksimum alau
minimum.
Inluk memberikan gambaran yang Iebih |eIas lerhada kelerangan-kelerangan
di alas, berikul ini diberikan sualu conloh.
A I 1roran 11noar 11
Conloh 1.3.1
Ierusahaan roli Adi Irabovo menghasiIkan dua |enis roduk, yailu roduk J dan 5.
Masing-masing roduk lersebul memerIukan dua macam bahan baku, . dan 1. Harga
|uaI selia saluan J adaIah R1.500,00 dan 5 adaIah R1.000,00. ahan baku . yang
lersedia adaIah 6.000 saluan dan 1 adaIah 10.000 saluan. Inluk memroduksi salu
saluan 5 dierIukan bahan baku . sebanyak salu saluan dan bahan baku 1 dua saluan,
sedangkan unluk memroduksi salu saluan J dierIukan bahan baku . sebanyak salu
saluan dan bahan baku 1 |uga salu saluan. MasaIahnya adaIah bagaimana menenlukan
aIokasi bahan baku . dan 1 yang lerbalas unluk menghasiIkan roduk 5 dan J yang
mengakibalkan erusahaan mendaalkan keunlungan semaksimum mungkin.
Inluk mendaalkan gambaran siluasi roduksi dan masaIah yang dihadai,
Iebih baik semua informasi lersebul disa|ikan daIam sualu labeI seerli lamak daIam
labeI berikul.
Iangkah berikulnya, menya|ikan masaIah di alas daIam benluk modeI
malemalika yang rumusannya sederhana dan mudah mencari |avabannya. Inluk
keerIuan ini, dimisaIkan bahva banyaknya roduk |enis 5 adaIah dan banyaknya
roduk |enis J adaIah y, sehingga |umIah hasiI en|uaIan adaIah 1(,y) 1.500 + 1.000y.
Tu|uan erusahaan adaIah mengusahakan 1(,y) sebesar-besarnya yang berarli didaal
keunlungan yang sebesar-besarnya.
Karena unluk memroduksi salu saluan 5 dierIukan salu saluan bahan . dan
2 saluan bahan 1, maka unluk se|umIah roduk 5 dierIukan saluan bahan . dan 2
saluan bahan 1. Dengan cara yang sama unluk menghasiIkan y saluan roduk |enis J
dierIukan y saluan bahan . dan y saluan bahan 1. Dengan demikian, banyaknya
bahan . yang dierIukan unluk memroduksi saluan lie 5 dan y saluan lie J
adaIah ( + y) saluan. anyaknya bahan 1 yang dierIukan unluk memroduksi
saluan lie 5 dan y saluan lie J adaIah (2 + y) saluan.
Karena bahan . dan 1 masing-masing hanya lersedia 6.000 saluan dan 10.000
saluan, maka harus berIaku erlidaksamaan:
+ y 6.000 dan 2 + y 10.000
Di saming ilu, karena dan y masing-masing menyalakan banyaknya roduk
|enis 5 dan |enis J, maka dan y harus biIangan nonnegalif alau harus berIaku
erlidaksamaan:
0 dan y 0
}ika semua informasi di alas dikumuIkan, maka dieroIeh modeI malemalika
yang menggambarkan masaIah roduksi yang sedang dihadai erusahaan roli Adi
Irabovo, yailu:
Tenlukan niIai dan y yang memaksimumkan fungsi:
1(,y) 1.500 + 1.000y
dengan balasan-balasan:
+ y 6.000
2 + y 10.000
0, y 0
9
Iroduk }enis Iroduksi ahan aku
ahan 5 J yang Tersedia
. 1 5 6.000
1 2 0 10.000
Harga }uaI 1.500 1.000
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 12
Conloh 1.3.2
Sebuah erusahaan ingin mengirimkan hasiI roduksinya dengan menggunakan kolak-
kolak. Inluk ilu dierIukan 24 kolak ukuran sedang dan 36 kolak ukuran besar.
Ierusahaan ingin menyeva lruk besar yang daal memual 6 kolak ukuran sedang dan
4 kolak ukuran besar. Di saming ilu, erusahaan |uga ingin menyeva lruk keciI yang
daal memual 5 kolak ukuran sedang dan 2 kolak ukuran besar. Ongkos seva sekaIi
|aIan unluk lruk besar adaIah R750.000,00 dan unluk lruk keciI adaIah R500.000,00.
IersoaIan dari erusahaan adaIah beraa banyaknya lruk besar dan lruk keciI yang
harus diseva, sehingga ongkos seva minimaI dan semua roduk daal didislribusikan
ada eIanggannya.
Sekarang akan dilenlukan modeI malemalika dari ersoaIan di alas. Ierlama,
dimisaIkan bahva banyaknya lruk besar yang diseva adaIah dan banyaknya lruk
keciI yang diseva adaIah y, sehingga besarnya ongkos seva unluk dua lruk lersebul
adaIah 1(,y) 750.000 + 500.000y. Tu|uan erusahaan adaIah mengusahakan 1(,y)
minimaI yang berarli engeIuaran unluk ongkos seva adaIah minimaI.
Karena selia salu lruk besar daal mengangkul 6 kolak ukuran sedang dan
4 kolak ukuran besar, maka lruk besar daal mengangkul 6 kolak ukuran sedang
dan 4 kolak ukuran besar. SeIan|ulnya, karena selia salu lruk keciI daal mengangkul
5 kolak ukuran sedang dan 2 kolak ukuran besar, maka y lruk keciI daal mengangkul
5y kolak ukuran sedang dan 2y kolak ukuran besar.
anyaknya kolak sedang adaIah 24 dan banyaknya kolak besar adaIah 36.
Akibalnya harus berIaku erlidaksamaan Iinear berikul.
4 + 2y 36 dan 6 + 5y 24
Di saming ilu, karena dan y masing-masing menyalakan banyaknya lruk besar dan
banyaknya lruk keciI, maka dan y harus biIangan nonnegalif alau harus berIaku
erlidaksamaan:
0 dan y 0
}adi, modeI malemalika dari ersoaIan rogram Iinear di alas adaIah:
Tenlukan niIai dan y yang meminimaIkan fungsi lu|uan:
1(,y) 750.000 + 500.000y
dengan balasan-balasan:
4 + 2y 36
6 + 5y 24
0, y 0
Dari dua conloh di alas, daal diambiI kesimuIan bahva conloh yang erlama
meruakan ersoaIan memaksimumkan fungsi lu|uan dan conloh kedua meruakan
ersoaIan meminimumkan fungsi lu|uan. OIeh karena ilu, conloh erlama disebul
ersoaIan rogram Iinear maksimisasi dan conloh kedua disebul ersoaIan rogram
Iinear minimisasi.
enluk umum modeI malemalika ersoaIan rogram Iinear maksimisasi daal
dinyalakan sebagai berikul.
Maksimumkan fungsi lu|uan:
1(,y) a + Iy
dengan syaral-syaral:
c
1
+ c
1
y o
1
c
2
+ c
2
y o
2
0, y 0
A I 1roran 11noar 13
Kelerangan:
erikul ini hanya meruakan saIah salu conloh kelerangan unluk masaIah
memaksimumkan sualu fungsi lu|uan di alas, beberaa kasus memunyai kelerangan
yang berbeda.
1. Terdaal 2 |enis barang yang akan diroduksi, masing-masing banyaknya dan y.
2. a dan I masing-masing menyalakan harga er saluan barang dan y.
3. c
i
dan c
i
masing-masing menyalakan banyaknya bahan menlah ke-i yang digunakan
unluk memroduksi barang |enis erlama dan kedua sebanyak dan y.
4. o
i
menyalakan banyaknya bahan menlah ke-1.
enluk umum modeI malemalika ersoaIan rogram Iinear minimisasi daal
dinyalakan sebagai berikul.
Minimumkan fungsi lu|uan:
1(,y) a + Iy
dengan syaral-syaral:
c
1
+ c
1
y o
1
c
2
+ c
2
y o
2
0, y 0
Kelerangan:
erikul ini hanya meruakan saIah salu conloh kelerangan unluk masaIah
meminimumkan sualu fungsi lu|uan di alas, beberaa kasus memunyai kelerangan
yang berbeda.
1. Terdaal 2 |enis barang yang akan diroduksi, masing-masing banyaknya dan y.
2. a dan I masing-masing menyalakan besarnya ongkos er saluan barang dan y.
3. c
i
dan c
i
masing-masing menyalakan banyaknya lenaga ke-1 yang digunakan unluk
memroduksi barang |enis erlama dan kedua sebanyak dan y.
4. o
i
menyalakan |umIah biaya ke-1 yang dikeIuarkan.
1. Sebuah erusahaan memroduksi dua |enis barang, yailu |enis 1 dan . Inluk
memroduksi dua |enis barang lersebul dierIukan liga bahan menlah, yailu bahan
menlah ., 1, dan C. Salu saluan barang I memerIukan bahan menlah ., 1, dan C masing-
masing 3, 2, dan 4 saluan. Sedangkan salu saluan barang memerIukan bahan menlah
., 1, dan C masing-masing 2, 5, dan 6 saluan. anyaknya bahan menlah ., 1, dan C
masing-masing lersedia 120 saluan, 150 saluan, dan 240 saluan. }ika harga |uaI er
saluan masing-masing roduk 1 dan adaIah R10.000,00 dan R8.000,00, lenlukan
banyaknya roduksi barang 1 dan agar dieroIeh hasiI en|uaIan yang sebesar-
besarnya dengan banyaknya bahan menlah yang diergunakan lidak meIebihi
ersediaan yang lersedia. ualIah modeI malemalika unluk ersoaIan rogram
Iinear ini.
Lat i han 1.3
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 14
2. Sebuah erusahaan makanan keciI ingin memroduksi 2 |enis makanan keciI, yailu |enis
. dan 1. Inluk membual 2 |enis makanan keciI lersebul dierIukan bahan menlah berua
leung, leIur, guIa, dan menlega yang masing-masing lersedia 40 kg, 20 kg, 30 kg, dan 25
kg. Inluk selia 1 saluan makanan keciI |enis . memerIukan 2 kg leung, 3 kg leIur, 2 kg
guIa, dan 3 kg menlega. Sedangkan unluk selia 1 saluan makanan keciI |enis 1
memerIukan 5 kg leung, 2 kg leIur, 3 kg guIa, dan 2 kg menlega. Keunlungan selia salu
saluan makanan keciI |enis . adaIah R10.000,00 dan unluk makanan |enis 1 adaIah
R7.500,00. eraa banyaknya roduksi masing-masing makanan keciI lersebul agar
dieroIeh keunlungan yang maksimaI` ualIah modeI malemalikanya.
3. Seorang elernak ayam ingin memerlahankan kondisi ayamnya lela sehal. Agar lela
sehal, selia ayam harus diberi makanan yang mengandung aIing sedikil 36, 24, dan
40 saluan unsur nulrisi |enis ., 1, dan C selia harinya. Inluk keerIuan lersebul,
lerdaal dua |enis makanan yailu |enis 1 dan . Salu kg |enis makanan 1 mengandung
nulrisi |enis ., 1, dan C masing-masing sebesar 3, 1, dan 2 saluan. Sedangkan salu kg
|enis makanan mengandung unsur nulrisi |enis ., 1, dan C masing-masing sebesar
2, 1, dan 2 saluan. Harga salu kg makanan |enis 1 dan masing-masing adaIah
R8.000,00 dan R6.000,00. Ielernak lersebul harus memuluskan membeIi salu |enis
makanan sa|a alau dua |enis makanan lersebul, kemudian mencamurnya agar elernak
lersebul mengeIuarkan uang sedikil mungkin, lelai ayamnya lela sehal. ualIah modeI
malemalika dari ersoaIan ini.
4. Seseorang memunyai lanah seIuas 420 m
2
di daerah erkolaan. erhubung di daerah
lersebul leIah dienuhi erlokoan, orang lersebul lidak Iagi mendirikan loko ada
lanahnya dan dia meIihal bahva di daerah lersebul lidak ada Iagi Iahan unluk arkir
mobiI. OIeh sebab ilu, dia ingin membual lemal arkir unluk mobiI sedan dan bus.
Iuas rala-rala unluk sebuah mobiI sedan adaIah 6 m
2
, sedangkan unluk sebuah bus
adaIah 20 m
2
. Temal arkir lersebul lidak daal memual Iebih dari 70 mobiI. Tarif
arkir unluk sebuah mobiI sedan adaIah R5.000,00 dan bus R10.000,00. eraakah
masing-masing mobiI lersebul daal arkir, agar dieroIeh enghasiIan yang maksimaI`
ualIah modeI malemalika unluk ersoaIan ini.
5. Sualu kaaI Iaul memunyai lemal duduk lidak Iebih dari 500 orang. Selia enumang
keIas eksekulif boIeh membava barang aIing banyak 60 kg, sedang unluk keIas ekonomi
boIeh membava barang sebanyak 40 kg. KaaI lersebul hanya daal membava barang
lidak Iebih dari 18. 000 kg. iIa likel unluk selia enumang keIas eksekulif R400.000,00
dan keIas ekonomi R200.000,00, beraa banyaknya enumang masing-masing keIas
agar dieroIeh endaalan sebanyak-banyaknya` ualIah modeI malemalika unluk
ersoaIan ini.
1.4 Penyelesaian Persoalan Program Linear
TeIah disebulkan di daIam subbab sebeIumnya bahva lerdaal dua macam
ersoaIan rogram Iinear, yailu ersoaIan maksimisasi dan ersoaIan minimisasi. Cara
sederhana unluk menyeIesaikan ersoaIan rogram Iinear adaIah:
1. Mengubah ersoaIan rogram Iinear lersebul ke daIam modeI malemalika dengan
menenlukan fungsi lu|uan yang berua fungsi Iinear dan syaral-syaral balasannya
yang berua sislem erlidaksamaan Iinear alau ersamaan Iinear.
2. Menenlukan daerah enyeIesaian dari sislem erlidaksamaan Iinearnya.
3. Mencari niIai maksimum alau niIai minimum dari fungsi lu|uan yang diberikan
ada daerah enyeIesaian.
4. Men|avab ersoaIannya, yailu mengembaIikan enyeIesaian modeI malemalika
ke enyeIesaian ersoaIan rogram Iinearnya.
A I 1roran 11noar 15
Calalan:
}ika sualu ersoaIan rogram Iinear leIah dinyalakan daIam benluk modeI
malemalika, maka kila hanya linggaI menger|akan Iangkah 2 dan Iangkah 3 dari
emal Iangkah di alas.
erikul ini diberikan dua conloh enyeIesaian ersoaIan rogram Iinear, conloh
erlama meruakan ersoaIan rogram Iinear maksimisasi, sedangkan conloh kedua
meruakan ersoaIan rogram Iinear minimisasi.
Conloh 1.4.1
Seorang en|ahil ingin membual 2 |enis akaian yailu |enis . dan |enis 1, masing-
masing memerIukan dua bahan kain yailu bahan I dan bahan II. Inluk akaian |enis .
memerIukan kain bahan I sebanyak 2 m dan kain bahan II 0,25 m. Inluk akaian |enis
1 memerIukan kain bahan I sebanyak 1 m dan kain bahan II sebanyak 0,5 m. Ien|ahil
lersebul ingin membual akaian sedemikian hingga |umIah kedua akaian lersebul
sebanyak-banyaknya. Kain bahan I lersedia 30 m dan kain bahan II lersedia 12 m.
eraa buah akaian |enis . dan |enis 1 daal dibual sehingga dieroIeh |umIah kedua
akaian lersebul maksimaI, aabiIa bahan-bahan Iain unluk membual kedua akaian
lersebul cuku`
IenyeIesaian:
Iangkah 1 Membual modeI malemalika dari ersoaIan rogram Iinear di alas.
MisaIkan: banyaknya akaian |enis . yang dibual adaIah buah dan
banyaknya akaian |enis 1 yang dibual adaIah y buah.
IersoaIan rogram Iinear di alas adaIah memaksimumkan fungsi lu|uan:
1(,y) + y
dengan syaral-syaral:
2 + y 30 (i)
0,25 + 0,5y 12 (ii)
0 y 0 (iii)
, y C (himunan semua biIangan cacah)
Iangkah 2 Menenlukan daerah enyeIesaian dari sislem erlidaksamaan Iinear
(i)(iii)
Yang erlama dicari lilik olong garis 2 + y 30 dan garis 0,25 + 0,5y 12
lerhada sumbu-sumbu koordinal.
Ierhalikan bahva kila daal menuIis ersamaan garis 0,25 + 05y 12
dengan ersamaan + 2y 48 karena ersamaan lersebul memunyai
enyeIesaian yang sama dan menghasiIkan garis yang sama. Kemudian,
dicari lilik olong dari kedua garis lersebul.
ahan
I II
. 2 0,25
1 1 0,5
ahan yang lersedia 30 12
Iakaian
2 + y 30
0 15
y 30 0
(,y) (0,30) (15,0)
0,25 + 0,5y 12
0 48
y 24 0
(,y) (0,24) (48,0)
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 16
2 + y 30 2 + y 30
+ 2y 48 2 + 4y 96 _
3y 66 alau y 22
48 44 4
}adi, lilik olong kedua garis lersebul adaIah (4,22).
Himunan enyeIesaian alau daerah enyeIesaian dari sislem
erlidaksamaan (i) (iii) daal digambarkan sebagai berikul.
Daerah enyeIesaian dari sislem erlidaksamaan Iinear (i) (iv) adaIah
daerah yang dibalasi oIeh segi emal C.1C.
Iangkah 3 Menenlukan niIai maksimum dari fungsi lu|uan ada daerah enyeIesaian.
Inluk ini kila seIidiki niIai ( + y) di lilik-lilik sudul dari segiemal C.1C.
}adi, niIai maksimum fungsi lu|uan 1(,y) + y adaIah 26 ler|adi di lilik
1(4,22) alau di 4 dan y 22.
Iangkah 4 Menenlukan enyeIesaian ersoaIan rogram Iinearnya.
Karena dari modeI malemalika menyalakan banyaknya akaian |enis .
yang dibual dan y menyalakan banyaknya akaian |enis 1 yang dibual,
maka daal disimuIkan bahva unluk mendaalkan |umIah kedua |enis
akaian lersebul maksimaI erIu dibual akaian |enis . sebanyak 4 dan
akaian |enis 1 sebanyak 22, dengan lolaI akaian yang dibual adaIah 26.
9
Conloh 1.4.2
Seorang elani menginginkan lanamannya lidak lerserang hama. Agar keinginan lerse-
bul lerIaksana lanaman lersebul harus diberi uuk yang mengandung unsur kimia
|enis 1, 1, dan masing-masing aIing sedikil 27, 21, dan 30 saluan unsur kimia lersebul.
Dua |enis uuk 1 dan diberikan ada lanaman lersebul. Salu kg uuk |enis 1
mengandung unsur kimia |enis 1, 1, dan masing-masing sebesar 3, 1, dan 1 saluan.
Sedangkan salu kg uuk |enis mengandung unsur kimia |enis 1, 1, dan masing-
masing sebesar 1, 1, dan 2 saluan. IerIu |uga dikelahui bahva harga salu kg uuk
|enis 1 dan masing-masing adaIah R8.000,00 dan R6.000,00. Ielani lersebul harus
memiIih salu |enis uuk sa|a alau kedua-duanya, kemudian mencamurkannya agar
elani lersebul mengeIuarkan uang seminimaI mungkin. SeIesaikan ersoaIan elani
lersebul.
J
A
C(0,0) (48,0)
(0,30)
.(15,0)
+ 2y 48
C(0,24)
1(4,22)
2 + y 30
Tilik C(0,0) .(15,0) 1(4,22) C(0,24)
0 15 4 0
y 0 0 22 24
+ y 0 15 26 24
A I 1roran 11noar 17
IenyeIesaian:
Informasi dari ersoaIan rogram Iinear di alas daal disa|ikan daIam benluk labeI
sebagai berikul.
Iangkah 1 Membual modeI malemalika dari ersoaIan rogram Iinear di alas.
MisaIkan: banyaknya uuk |enis 1 yang dibeIi adaIah kg
banyaknya uuk |enis yang dibeIi adaIah y kg
IersoaIan rogram Iinear di alas adaIah mencari x dan y yang memini-
maIkan fungsi lu|uan:
1(,y) 8.000 + 6.000y
dengan syaral-syaral:
3 + y 27 (i)
+ y 21 (ii)
+ 2y 30 (iii)
0 (iv)
y 0 (v)
Iangkah 2 Menenlukan himunan alau daerah enyeIesaian dari sislem
erlidaksamaan Iinear (i) (v).
Yang erlama dicari adaIah lilik olong garis-garis 3 + y 27, + y 21,
dan garis + 2y 30 lerhada sumbu-sumbu koordinal.
Tilik olong garis 3 + y 27 dan garis + y 21 dilenlukan sebagai berikul.
3 + y 27
+ y 21 _
2 6
3
y 18
}adi, lilik olong kedua garis lersebul adaIah 1(3,18).
Tilik olong garis + y 21 dan garis + 2y 30 dilenlukan sebagai berikul.
+ y 21
+ 2y 30 _
y 9
y 9
12
}adi, lilik olong kedua garis lersebul adaIah C(12,9).
3 + y 27
0 9
y 27 0
(,y) (0,27) (9,0)
+ y 21
0 21
y 21 0
(,y) (0,21) (21,0)
+ 2y 30
0 30
y 15 0
(,y) (0,15) (30,0)
Insur Kimia
}enis 1 }enis 1 }enis
1 3 1 1 8.000
1 1 2 6.000
TolaI min. 27 21 30
}enis Iuuk Harga
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 18
Daerah enyeIesaian (DI) dari sislem erlidaksamaan Iinear (i) (iv) daal
digambarkan sebagai berikul.
Iangkah 3 Menenlukan niIai minimum dari fungsi lu|uan ada daerah enyeIesaian.
Inluk ini kila seIidiki niIai (8.000 + 6.000y) di lilik-lilik sudul ., 1, C,
dan 1.
}adi, niIai minimum fungsi lu|uan 1(,y) 8.000 + 6.000y adaIah 132.000
ler|adi di lilik 1(3,18) alau di 3 dan y 18, dengan biaya minimaI adaIah
R132.000,00.
Iangkah 4 Menenlukan enyeIesaian ersoaIan rogram Iinearnya.
Agar dikeIuarkan biaya sedikil mungkin, maka elani lersebul harus
membeIi uuk |enis . sebanyak 3 kg dan uuk |enis 1 sebanyak 18 kg.
9
erikul diberikan conloh enyeIesaian ersoaIan rogram Iinear yang leIah
dikelahui modeI malemalikanya.
Conloh 1.4.3
SeIesaikan ersoaIan rogram Iinear maksimisasi berikul.
Tenlukan niIai dan y yang memaksimumkan fungsi lu|uan:
1(,y) 3 + 2y
dengan syaral-syaral:
+ 2y 8 (i)
+ y 6 (ii)
0, y 0 (iii)
IenyeIesaian:
SebeIumnya dilenlukan himunan enyeIesaian dari sislem erlidaksamaan (i) (iii).
Inluk ini dicari lilik olong garis + 2y 8 dan garis 2 + y 12 lerhada sumbu-
sumbu koordinal.
J
A
0 (9,0) (21,0)
(0,21)
(0,15)
3 + y 27
+ y 21
+ 2y 30
.(0,27)
1(3,18)
C(12,9)
1(30,0)
Tilik .(0,27) 1(3,18) C(12,9) 1(30,0)
0 3 12 30
y 27 18 9 0
8.000 + 6.000y 162.000 132.000 150.000 240.000
A I 1roran 11noar 19
Tugas Mandi ri
Tilik olong garis + 2y 8 dan garis + y 6 dilenlukan sebagai berikul.
+ 2y 8
+ y 6 _
y 2 dan akibalnya 6 2 4
}adi, lilik olong kedua garis lersebul adaIah (4,2).
Himunan enyeIesaian alau daerah enyeIesaian dari sislem erlidaksamaan
(i) (iii) daal digambarkan sebagai berikul.
Daerah enyeIesaian dari sislem erlidaksamaan Iinear (i) (iii) adaIah daerah yang
dibalasi oIeh segi emal C.1C.
NiIai maksimum dari fungsi lu|uan ada daerah enyeIesaian daal dilenlukan
dengan menyeIidiki niIai 1(,y) 3 + 2y di lilik-lilik sudul dari segi emal C.1C.
}adi, niIai maksimum fungsi lu|uan 1(,y) 3 + 2y adaIah 18 ler|adi di lilik .(6,0) alau
di 6 dan y 0.
9
CariIah informasi di inlernel yang lerkail dengan ersoaIan rogram Iinear, kemudian
bualIah Iaoran dan diskusikan dengan leman-leman Anda. SeIan|ulnya resenlasikan
hasiI diskusi lersebul di dean keIas.
+ y 6
0 6
y 6 0
(,y) (0,6) (6,0)
+ 2y 8
0 8
y 4 0
(,y) (0,4) (8,0)
Tilik C(0,0) .(6,0) 1(4,2) C(0,4)
0 6 4 0
y 0 0 2 4
3 + 2y 0 18 16 8
J
A
C(0,0) .(6,0) (8,0)
(0,6)
1(4,2)
+ 2y 8
+ y 6
C(0,4)
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 20
1. Sebuah erusahaan memroduksi dua |enis barang yailu barang |enis 1 dan . Kedua
barang lersebul dibual dengan menggunakan dua mesin yailu mesin I dan mesin II.
Inluk membual barang 1 dierIukan 2 |am ada mesin I dan 3 |am di mesin II, sedangkan
unluk membual barang dierIukan 4 |am di mesin I dan 2 |am di mesin II. Mesin I
daal beker|a 20 |am selia hari dan mesin II daal beker|a 18 |am selia hari. }ika dari
selia barang 1 dieroIeh Iaba R5.000,00 dan dari selia barang dieroIeh Iaba
R8.000,00, lenlukan banyaknya barang |enis 1 dan barang |enis yang harus dibual
agar dieroIeh keunlungan yang maksimum. HilungIah keunlungan maksimumnya.
2. Sebuah erusahaan roli memerIukan 250 gram leung dan 150 gram menlega unluk
membual roli |enis ., sedangkan unluk membual roli |enis dierIukan 150 gram leung
dan 100 gram menlega. Ierusahaan lersebul memunyai ersediaan leung sebanyak
30 kg leung dan 15 kg menlega. eraakah banyaknya masing-masing |enis roli dari
kedua |enis lersebul daal dibual agar dieroIeh banyaknya roli dari kedua |enis lersebul
maksimaI`
3. Sebuah esaval udara memunyai lemal duduk lidak Iebih dari 400 enumang.
Selia enumang keIas eksekulif boIeh membava barang di bagasi maksimum 60 kg,
sedangkan enumang keIas ekonomi bagasinya dibalasi 20 kg. Iesaval ilu hanya daal
membava bagasi lidak Iebih dari 12.000 kg. iIa likel unluk selia enumang keIas
eksekulif R800.000,00 dan likel unluk keIas ekonomi R300.000,00, lenlukan beraa
banyaknya enumang masing-masing keIas lersebul agar dieroIeh endaalan
sebanyak-banyaknya.
4. CariIah niIai dan y yang memaksimumkan fungsi lu|uan:
1(,y) 5 + 4y
dengan syaral-syaral:
3 + 2y 12
+ 3y 9
0, y 0
5. CariIah niIai dan y yang meminimumkan fungsi lu|uan:
1(,y) 3 + 2y
dengan syaral-syaral:
3 + y 6
+ y 4
0, y 0
1.5 Penggunaan Garis Selidik untuk Nilai Optimum
Di daIam subbab ini dikenaIkan cara baru unluk menenlukan niIai maksimum
alau niIai minimum fungsi lu|uan alau fungsi ob|eklif 1(,y) a + Iy ada daerah
enyeIesaian dengan menggunakan sualu garis yang disebul garis seIidik. Secara
umum, garis seIidik dinyalakan daIam benluk a + Iy /. }adi, yang dimaksud dengan
garis seIidik a + Iy / adaIah sualu garis yang berfungsi unluk menyeIidiki dan
menenlukan niIai maksimum alau niIai minimum fungsi lu|uan 1(,y) a + Iy ada
daerah enyeIesaiannya.
Lat i han 1.4
A I 1roran 11noar 21
Iangkah-Iangkah enggunaan garis seIidik a + Iy / diIakukan sebagai berikul.
1. GambarIah garis a + Iy aI ada sislem koordinal Carlesius yang memolong
sumbu A di lilik (I,0) dan memolong sumbu y di lilik (0,a). Garis ini sebagai alokan
avaI. Garis a + Iy aI daal digeser-geser se|a|ar dengan garis lersebul sehingga
niIai 1(,y) a + Iy |uga akan berubah-ubah. NiIai 1(,y) akan semakin berlambah
|ika garis lersebul digeser ke kanan dan akan berkurang |ika digeser ke kiri.
2. ualIah garis-garis yang se|a|ar dengan garis a + Iy aI, dengan memerhalikan
kelenluan-kelenluan sebagai berikul.
a. }ika garis a + Iy / meruakan garis yang se|a|ar dengan garis a + Iy aI dan
memolong leal salu lilik daerah enyeIesaian di bagian aIing alas alau aIing
kanan, maka 1(,y) a + Iy / meruakan niIai maksimum dari fungsi lu|uan.
Tilik olong lersebul meruakan lilik yang menyebabkan niIai lu|uan lersebul
maksimum.
b. }ika garis a + Iy / meruakan garis yang se|a|ar dengan garis a + Iy aI dan
memolong leal salu lilik daerah enyeIesaian di bagian aIing bavah alau
aIing kiri, maka 1(,y) a + Iy / meruakan niIai minimum dari fungsi lu|uan.
Tilik olong lersebul meruakan lilik yang menyebabkan niIai lu|uan lersebul
minimum.
c. }ika garis a + Iy / meruakan garis yang se|a|ar dengan garis a + Iy aI dan
berimil dengan saIah salu garis embalas dari daerah enyeIesaian di bagian
aIing alas alau aIing kanan, maka 1(,y) a + Iy / meruakan niIai
maksimum dari fungsi lu|uan. Selia lilik ada garis lersebul dan yang
beririsan dengan daerah enyeIesaian meruakan lilik-lilik yang
menyebabkan niIai lu|uan lersebul maksimum. HaI ini disebabkan karena niIai
1(,y) ada garis yang beririsan lersebul niIainya sama dan meruakan niIai
maksimum dari fungsi lu|uan 1(,y) ada daerah enyeIesaian.
d. }ika garis a + Iy / meruakan garis yang se|a|ar dengan garis a + Iy aI dan
berimil dengan saIah salu garis embalas dari daerah enyeIesaian di bagian
aIing bavah alau aIing kiri, maka 1(,y) a + Iy / meruakan niIai minimum
dari fungsi lu|uan. Selia lilik ada garis lersebul dan yang beririsan dengan
daerah enyeIesaian meruakan lilik-lilik yang menyebabkan niIai lu|uan
lersebul minimum. HaI ini disebabkan karena niIai 1(,y) ada garis yang
beririsan lersebul niIainya sama dan meruakan niIai minimum dari fungsi
lu|uan 1(,y) ada daerah enyeIesaian.
Conloh 1.5.1
Tenlukan niIai dan y yang memaksimumkan fungsi lu|uan:
1(,y) + 2y
dengan syaral-syaral:
2 + y 8
+ 3y 9
0, y 0
IenyeIesaian:
Tilik olong kedua garis:
6 + 3y 24
+ 3y 9 _
5 15
3 dan y 2
J
A
C(0,3)
+ 2y 2
1(3,2)
.(4,0)
2 + y 8
+ 2y 7
+ 3y 9
(9,0)
(0,8)
C(0,0)
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 22
Daerah enyeIesaian dari sislem erlidaksamaan Iinear di alas adaIah daerah segi
emal C.1C. }ika dibual garis-garis + 2y /, dengan / sebarang biIangan reaI, maka
garis lersebul se|a|ar dengan garis + 2y 2. Ternyala makin |auh kedudukan garis
lersebul dengan lilik C, maka niIai / semakin besar. Karena niIai / bersesuaian dengan
niIai dari fungsi lu|uan, maka / lerbesar sedemikian hingga garis + 2y / masih
memolong daerah enyeIesaian meruakan niIai maksimum dari fungsi lu|uan, dan
niIai k lerkeciI sedemikian hingga garis + 2y / masih memolong daerah enyeIesaian
meruakan niIai minimum dari fungsi lu|uan. Ierhalikan gambar di alas, bahva garis
+ 2y 7 meruakan garis aIing kanan yang masih memolong daerah enyeIesaian.
}adi, niIai maksimum fungsi lu|uan 1(,y) + 2y ada daerah enyeIesaian lersebul
adaIah 7 dicaai ada lilik 1(3,2).
9
Conloh 1.5.2
Tenlukan niIai dan y sedemikian hingga fungsi lu|uan:
1(,y) 3 + 5y minimum
dengan syaral-syaral:
3 + y 9
+ y 5
0, y 0
IenyeIesaian:
Tilik olong kedua garis:
3 + y 9
+ y 5 _
2 4
2 dan y 3
Daerah enyeIesaian dari sislem erlidaksamaan Iinear di alas adaIah daerah yang
diarsir. }ika dibual garis-garis + 5y /, dengan / sebarang biIangan reaI, maka garis
lersebul se|a|ar dengan garis 3 + 5y 15. Ternyala makin |auh kedudukan garis lersebul
dengan lilik C, maka niIai k semakin besar. Karena niIai / bersesuaian dengan niIai dari
fungsi lu|uan, maka / lerbesar sedemikian hingga garis 3 + 5y / masih memolong
daerah enyeIesaian meruakan niIai maksimum dari fungsi lu|uan, dan niIai / lerkeciI
sedemikian hingga garis 3 + 5y / masih memolong daerah enyeIesaian meruakan
niIai minimum dari fungsi lu|uan. Ierhalikan gambar di alas, bahva garis 3 + 5y 15
meruakan garis aIing kiri yang masih memolong daerah enyeIesaian, yailu di lilik
.(5,0).
}adi, niIai minimum fungsi lu|uan 1(,y) 3 + 5y ada daerah enyeIesaian
lersebul adaIah 15 dicaai ada lilik .(5,0).
J
A
C(0,0) (3,0) .(5,0)
C(0,9)
(0,5)
3 + y 9
1(2,3)
+ y 5
3 + 5y 15
3 + 5y 25
A I 1roran 11noar 23
J
A
C(0,0) (14,0) .(20,0)
C(0,14)
(0,8)
5 + 8y 40
+ y 14
5 + 8y 82
2 + 5y 40
1(10,4)
Seerli embahasan subbab sebeIumnya, bahva beberaa ersoaIan rogram
Iinear beIum dikelahui modeI malemalikanya, sehingga Iangkah erlama harus
menyusun Iebih dahuIu modeI malemalikanya. Sedangkan Iangkah kedua
menyeIesaikan modeI malemalika dan Iangkah yang lerakhir adaIah meng-
inlerrelasikan enyeIesaian modeI malemalika ke enyeIesaian rogram Iinearnya.
erikul diberikan sebuah conloh yang menggambarkan lenlang haI ini.
Conloh 1.5.3
Sebuah rombongan anggola OSIS yang lerdiri dari 40 orang ingin mengadakan sludi
banding ke sekoIah di Iuar kola. Inluk ilu mereka harus menyeva enginaan.
Ienginaan meIali memunyai dua lie kamar, yailu lie . dan lie 1. Tie . daal
dilemali 2 orang dan lie 1 daal dilemali 5 orang. IemiIik enginaan menghendaki
rombongan menyeva kamar aIing sedikil 14 kamar. Harga er kamar lie . adaIah
R25.000,00 dan harga er kamar lie 1 adaIah R40.000,00. eraa banyaknya kamar
harus diseva agar semua anggola rombongan daal dilamung dan dengan biaya
semurah-murahnya`
IenyeIesaian:
MisaIkan: banyaknya kamar lie . yang diseva adaIah kamar dan
banyaknya kamar lie 1 yang diseva adaIah y kamar
erdasarkan ersoaIan rogram Iinear lersebul di alas, dieroIeh modeI malemalika
sebagai berikul.
Minimumkan fungsi lu|uan:
1(,y) 25.000 + 40.000y
dengan syaral-syaral:
2 + 5y 40
+ y 14
0, y 0
Tilik olong kedua garis:
2 + 5y 40
2 + 2y 28 _
3y 12
y 4 dan 10
Garis lu|uannya adaIah 25.000 + 40.000y / alau 5 + 8y , dengan
/
5.000
.
Daerah enyeIesaian dari sislem erlidaksamaan Iinear di alas adaIah daerah di alas
garis + y 14, garis 2 + 5y 40, dan sumbu A serla di sebeIah kanan sumbu J.
Kemudian dibual garis-garis seIidik 5 + 8y , dengan sualu biIangan reaI. Garis
lersebul se|a|ar dengan garis 5 + 8y 40. Garis seIidik aIing kiri alau aIing bavah
yang masih memolong daerah enyeIesaian adaIah garis 5 + 8y 82. Garis seIidik
lersebul memolong daerah enyeIesaian di lilik 1(10,4). Ini berarli niIai 10 dan
y 4 meruakan enyeIesaian dari modeI malemalika di alas.
}adi, banyaknya kamar lie . yang diseva adaIah 10 kamar dan lie 1 yang
diseva adaIah 4 kamar, dengan biaya seva adaIah R 410.000,00.
9
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 24
Tugas Mandi ri
}ika garis seIidik se|a|ar/berimil dengan saIah salu garis balas, bagaimana menenlukan
niIai olimumnya`
1. Dengan menggunakan garis seIidik, cariIah niIai dan y sedemikian hingga
fungsi lu|uan:
1(,y) 5 + y maksimum
dengan syaral-syaral:
2 + y 3
+ y 2
0, y 0
2. Dengan menggunakan garis seIidik, cariIah niIai dan y sedemikian hingga
fungsi lu|uan:
1(,y) 8 + 6y minimum
dengan syaral-syaral:
2 + y 30
+ 2y 24
0, y 0
3. Dengan menggunakan garis seIidik, cariIah niIai dan y sedemikian hingga
fungsi lu|uan:
1(,y) 5 + 4y maksimum
dengan syaral-syaral:
2 + 3y 12
2 + y 8
0, y 0
4. Dengan menggunakan garis seIidik, cariIah niIai dan y sedemikian hingga
fungsi lu|uan:
1(,y) 3 + 4y minimum
dengan syaral-syaral:
2 + y 20
4 + 3y 48
0, y 0
Lat i han 1.5
A I 1roran 11noar 25
5. Dengan menggunakan garis seIidik, seIesaikan ersoaIan rogram Iinear berikul. Inluk
memroduksi sualu barang lie . dierIukan bahan baku 30 kg dan vaklu ker|a mesin
18 |am, sedangkan unluk memroduksi barang lie 1 dierIukan bahan baku 20 kg dan
vaklu ker|a mesin 24 |am. Waklu ker|a mesin yang lersedia adaIah 720 |am dan
banyaknya bahan baku yang lersedia adaIah 750 kg. }ika harga en|uaIan 1 unil barang
. adaIah R5.000,00 dan harga 1 unil barang 1 adaIah R4000,00, lenlukan banyaknya
roduksi erusahaan lersebul agar dieroIeh hasiI en|uaIan maksimum.
6. Sebuah erusahaan roli ingin membual dua buah macam roli, yailu roli lie . dan roli
lie 1. ahan baku yang lersedia adaIah leIur 190 kg, guIa 300 kg, leung 380 kg, dan
menlega 240 kg. Inluk membual salu buah roli lie . dierIukan 0,3 kg leIur, 0,2 kg
guIa, 0,2 kg leung, dan 0,3 kg menlega. Inluk membual salu buah roli lie 1 dierIukan
0,1 kg leIur, 0,2 kg guIa, 0,5 kg leung, dan 0,2 kg menlega. Harga |uaI salu buah roli lie
. adaIah R20.000,00 dan harga |uaI salu buah roli lie 1 adaIah R15.000,00. eraakah
banyaknya roli lie . dan roli lie 1 harus dibual agar dieroIeh hasiI en|uaIan yang
maksimaI`
1. Sislem erlidaksamaan Iinear
Sislem erlidaksamaan Iinear yailu sualu koIeksi beberaa erlidaksamaan Iinear
yang membenluk salu kesaluan. Tilik (~,:) meruakan enyeIesaian dari sualu sislem
erlidaksamaan Iinear |ika kila subslilusikan ~ dan y : ada selia
erlidaksamaan Iinear ada sislem erlidaksamaan Iinear lersebul menghasiIkan
ernyalaan yang berniIai benar.
Iangkah-Iangkah unluk menenlukan daerah enyeIesaian sualu sislem er-
lidaksamaan Iinear adaIah:
a. GambarIah ersamaan garis yang bersesuaian dengan sislem erlidaksamaan
yang dimaksud.
b. AmbiI sebuah lilik u|i, kemudian eriksa aakah memenuhi erlidaksamaan
alau lidak.
c. Tandai bagian yang memenuhi erlidaksamaan yang dimaksud.
2. ModeI malemalika
ModeI malemalika, yailu rumusan dari ermasaIahan-ermasaIahan reaI ke daIam
benluk malemalika, sehingga ersoaIan lersebul daal diseIesaikan secara malemalis.
3. IersoaIan rogram Iinear
IersoaIan rogram Iinear, yailu ersoaIan menenlukan niIai olimum (maksimum
alau minimum) dari sualu fungsi ob|eklif lerhada fungsi-fungsi kendaIa yang
diberikan, sehingga ersoaIan rogram Iinear seIaIu lerdiri dari dua bagian, yailu:
a. Iungsi lu|uan/ob|eklif (memaksimumkan alau meminimumkan).
b. Iungsi kendaIa (berua sislem erlidaksamaan Iinear).
4. Menenlukan niIai olimum fungsi ob|eklif
Ada beberaa cara unluk menenlukan niIai olimum (maksimum alau minimum)
sualu fungsi ob|eklif, anlara Iain daal digunakan:
a. cara u|i lilik o|ok
b. cara garis seIidik
Rangkuman
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 26
Rene Descarles dikenaI sebagai ahIi fiIsafal
modern erlama yang besar. Ia |uga enemu
bioIogi, ahIi fisika dan malemalikavan.
Descarles Iahir di Touraine, Ierancis, ulra
seorang ahIi hukum. Iada umur 20 lahun, dia
mendaalkan geIar sar|ana hukum. Karya
malemalikanya yang aIing ouIer adaIah 7a
Coono:r1o, yang dilerbilkan lahun 1637. Ini
meruakan enggabungan geomelri dan
aI|abar, seIan|ulnya dikenaI sebagai geomelri
anaIilik alau geomelri koordinal. Irogram Iinear
menggunakan geomelri anaIilik alau geomelri
koordinal daIam enyeIesaiannya.
CanIar T.V 1ono 1o~car:o~
5
u
n
I
o
r
:

/
o
+
1
n
~
:
1
7
7
o
y
.
c
o
n
Mat h Inf o
A I 1roran 11noar 27
.. 1n:uk ~oa1 nonor T ~ana1 conan nonor T5, 111n1an ~a:u ]a+aIan yan
a11n :oa: 1or]akan c1 Iuku :ua~ .nca
1. Iersamaan garis Iurus yang meIaIui lilik (0,6) dan (8,0) adaIah ... .
A. 4 + 3y 24 D. 4y + 3 24
. 4 3y 24 I. 4y 3 24
C. 4 + 3y 24
2. Tilik olong anlara garis + y 10 dan 2y 4 adaIah ... .
A. (2,8) D. (2,8)
. (8,2) I. (8,2)
C. (8,2)
3. Dikelahui sislem erlidaksamaan Iinear:
4 + 3y 12
2 + 5y 10
0, y 0
Daerah enyeIesaian dari sislem erlidaksamaan Iinear di alas adaIah daerah
yang diarsir dari gambar ... .
A. D.
. I.
C.
Uj i Kompet ensi
4
2
3 5
J
A
0
4
2
3 5
J
A
0
4
2
3 5
J
A
0
4
2
3 5
J
A
0
4
2
3 5
J
A
0
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 28
4. Daerah yang diarsir ada diagram Carlesius di bavah ini meruakan daerah
enyeIesaian sislem erlidaksamaan ... .
A. + y 4 D. + y 4
+ 2y 4 + 2y 4
2y 4 2y 4
2 y 4 2 y 4
. + y 4 I. + y 4
+ 2y 4 + 2y 4
2y 4 2y 4
2 y 4 2 y 4
C. + y 4
+ 2y 4
2y 4
2 y 4
5. Sebuah edagang buah |eruk memunyai 1.000 buah |eruk dan 80% di anlara-
nya di|uaI di asar. DaIam er|aIanan ke asar, kendaraannya mengaIami
keceIakaan sehingga 250 |eruk yang dibava rusak. }ika menyalakan banyakya
|eruk yang masih baik, maka modeI malemalikanya adaIah ... .
A. 80%

(1000 250) D. 250 80%

1000
. + 250 80%

1000 I. 80%

+ 250 1000
C. 80%

(1000 + 250)
6. Seorang engusaha angkulan memunyai dua |enis angkulan, yailu |enis .
dan 1 dan mendaalkan order unluk mengirimkan barang sebanyak minimaI
1.200 kolak. Angkulan |enis . mamu memual 40 kolak dan angkulan |enis 1
mamu memual 60 kolak. }ika menyalakan banyaknya kendaraan .
mengangkal barang dan y menyalakan banyaknya kendaraan 1 mengangkal
barang, maka modeI erlidaksamaan Iinear yang sesuai dengan ersoaIan ini
adaIah ... .
A. 2 + 3y 60 D. 3 + 2y 60
. 2 + 3y 60 I. 3 + 2y 60
C. 2 + 3y 60
7. Seorang engusaha lemal arkir memunyai Iahan erarkiran seIuas 1.000
m
2
. Temal lersebul diakai unluk lemal arkir bis dan mobiI laxi. }ika bis
memerIukan lemal seIuas 30 m
2
dan mobiI laxi memerIukan lemal 15 m
2
,
maka modeI erlidaksamaan Iinear yang sesuai dengan ersoaIan ini adaIah ... .
A. 6 + 3y 200 D. 3 + 6y 200
. 3 + 6y 200 I. 6 + 3y 200
C. 6 + 3y 200
4
2
0 2 4
J
A
(4,4)
A I 1roran 11noar 29
8. Ierusahaan Adi Irabovo memroduksi 2 |enis mesin yailu |enis . dan |enis
1, masing-masing memerIukan dua bahan yailu bahan I dan bahan II. Inluk
mesin |enis . memerIukan bahan I sebanyak 2 saluan dan bahan II sebanyak
0,25 m. Inluk mesin |enis 1 memerIukan bahan I sebanyak 1 saluan dan bahan
II sebanyak 0,5 saluan. ahan I lersedia 30 saluan dan bahan II lersedia 12
saluan. }umIah kedua mesin yang daal dibual sebanyak-banyaknya adaIah ... .
A. 15 D. 30
. 24 I. 26
C. 28
9. Daerah enyeIesaian dari sualu sislem erlidaksamaan Iinear sebagai berikul.
NiIai maksimum fungsi lu|uan 1(,y) 3 + 2y unluk daerah yang diarsir di alas
adaIah ... .
A. 0 D. 9
. 18 I. 8
C.
3
2
8
10. Himunan enyeIesaian dari sislem erlidaksamaan Iinear 2 y 0, + y 3,
dan 4 + y 12 memunyai daerah yang berbenluk ... .
A. segi emal sembarang D. lraesium
. ersegi an|ang I. segi Iima
C. segiliga
11. Dikelahui daerah enyeIesaian dari sualu sislem erlidaksamaan Iinear sebagai
berikul.
Iersamaan garis seIidik memolong salu lilik daerah enyeIesaian dan menye-
babkan fungsi lu|uan 1(,y) 5 + 4y maksimum, dengan niIai maksimum ... .
A. 36 D. 14
. 30 I. 10
C. 16
J
A
4
2
0 3 6
J
A
0 2 6
4
3
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 30
12. NiIai minimum fungsi 1(,y) 8 + 6y ada daerah enyeIesaian sislem
erlidaksamaan Iinear: 2 + y 30, + 2y 24, 0, dan y 0 adaIah ... .
A. 192 D. 132
. 180 I. 72
C. 142
13. Selia buIan seseorang membuluhkan bahan makanan yang mengandung zal
kimia |enis . lidak kurang dari 30 saluan dan |enis 1 lidak kurang dari 24
saluan. Inluk memenuhi kebuluhan lersebul lerdaal 2 macam |enis makanan,
yailu makanan |enis A
1
dan A
2
. Makanan |enis A
1
selia 1 kg mengandung 2
saluan zal kimia |enis . dan 2 saluan zal kimia |enis 1. Makanan |enis A
2
selia
1 kg mengandung 2 saluan zal kimia |enis . dan 1 saluan zal kimia |enis 1.
Harga makanan |enis A
1
adaIah R8.000,00 er kg dan harga makanan |enis A
2
adaIah R5.000,00 er kg. esarnya biaya minimaI yang harus dikeIuarkan
orang lersebul agar kebuluhan zal kimia lersebul lerenuhi adaIah ... .
A. R60.000,00 D. R96.000,00
. R75.000,00 I. R93.000,00
C. R120.000,00
14. Sebuah esaval udara memunyai lemal duduk lidak Iebih dari 300 e-
numang. Selia enumang keIas eksekulif boIeh membava barang di bagasi
maksimum 60 kg, sedangkan enumang keIas ekonomi bagasinya dibalasi
20 kg. Iesaval ilu hanya daal membava bagasi lidak Iebih dari 12.000 kg.
iIa likel unluk selia enumang keIas eksekulif R800.000,00 dan likel unluk
keIas ekonomi R500.000,00, maka banyaknya enumang masing-masing keIas
lersebul agar dieroIeh endaalan sebanyak-banyaknya adaIah ... .
A. R195.000.000,00 D. R240.000.000,00
. R160.000.000,00 I. R300.000.000,00
C. R150.000.000,00
15. NiIai dan y yang memaksimumkan fungsi lu|uan: 1(,y) 5 + 4y ada daerah
himunan enyeIesaian sislem erlidaksamaan: 3 + y 15, + y 9, 0, dan
y 0 adaIah ... .
A. 38 D. 36
. 45 I. 25
C. 60
1. 1n:uk ~oa1 nonor T6 ~ana1 conan nonor 2u, kor]akan conan 1ankan-
1ankan yan :oa:
16. }ika 1(,y) 5 + 2 y dan (,y) 2 + 3y serla , y adaIah biIangan-biIangan buIal
osilif, lenlukan niIai maksimum dan niIai minimum dari fungsi 1 dan ada
masing-masing sislem erlidaksamaan Iinear berikul.
a. 2 + y 4, + 6y 12, 0, y 0
b. + 2y 10, 5 + 2y 20, 0, y 0
17. Iuas daerah arkir adaIah 500 m
2
. Iuas rala-rala unluk sebuah mobiI box
10 m
2
dan unluk sebuah lruk 15 m
2
. Daerah arkir lersebul lidak boIeh
menamung Iebih dari 40 kendaraan. }ika larif arkir unluk mobiI box dan
lruk masing-masing adaIah R4.000,00 dan R5.000,00, hilungIah banyaknya
mobiI box dan lruk masing-masing harus arkir agar dieroIeh endaalan
maksimum dan lenlukan endaalan maksimum lersebul.
A I 1roran 11noar 31
18. Sualu kaaI Iaul memunyai lemal duduk lidak Iebih dari 500 orang. Selia
enumang keIas eksekulif boIeh membava barang aIing banyak 60 kg, sedang
unluk keIas ekonomi boIeh membava barang sebanyak 40 kg. KaaI lersebul
hanya daal membava barang lidak Iebih dari 18. 000 kg. iIa likel unluk
selia enumang keIas eksekulif R400.000,00 dan keIas ekonomi R200.000,00,
beraa banyaknya enumang masing-masing keIas agar dieroIeh
endaalan sebanyak-banyaknya` ualIah modeI malemalika unluk ersoaIan
ini dan seIesaikan.
19. Seorang elani menginginkan lanamannya lidak lerserang hama. Agar
keinginannya lersebul lerIaksana, lanaman lersebul harus diberi uuk yang
mengandung unsur kimia |enis A, J, dan 2 masing-masing aIing sedikil 24, 22,
dan 36 saluan unsur kimia lersebul. Dua |enis uuk, A dan , diberikan ada
lanaman lersebul. Salu kg uuk |enis . mengandung unsur kimia |enis A, J,
dan 2 masing-masing sebesar 2, 1, dan 1 saluan. Sedangkan salu kg uuk
|enis mengandung unsur kimia |enis A, J, dan 2 masing-masing sebesar 1, 1,
dan 2 saluan. Harga salu kg uuk |enis . dan 1 masing-masing adaIah
R8.000,00 dan R6.000,00. Tenlukan biaya minimum yang dikeIuarkan elani
agar keinginannya lercaai.
20. Sebuah erusahaan roli ingin membual dua buah macam roli, yailu roli lie .
dan roli lie 1. ahan baku yang lersedia adaIah leIur 400 kg, guIa 500 kg,
leung 800 kg, dan menlega 200 kg. Inluk membual salu buah roli lie .
dierIukan 0,2 kg leIur, 0,2 kg guIa, 1 kg leung, dan 0,3 kg menlega. Inluk
membual salu buah roli lie 1 dierIukan 0,1 kg leIur, 0,2 kg guIa, 0,8 kg leung,
dan 0,2 kg menlega. Harga |uaI salu buah roli lie . adaIah R12.000,00 dan
harga |uaI salu buah roli lie 1 adaIah R10.000,00. eraakah banyaknya roli
lie . dan roli lie 1 harus dibual agar dieroIeh hasiI en|uaIan yang maksimaI`
1. Seorang asien disarankan mengkomsumsi sedikilnya 16 unil vilamin .
dan 12 unil vilamin 1 er hari. Ia daal minum vilamin lambahan daIam
benluk iI alau kasuI. Tia bulir iI mengandung 2 unil vilamin . dan
3 unil vilamin 1, sedangkan lia bulir kasuI mengandung 4 unil vilamia .
dan 2 unil vilamin 1. }ika harga iI dan kasuI berlurul-lurul R400,00 dan
R300,00 er bulir, beraakah lia hari harus ia minum agar engeIuaran
unluk membeIi obal minimum`
2. Seorang emiIik loko ingin mengisi lokonya dengan sealu Iaki-Iaki aIing
sedikil 100 asang dan sealu vanila 150 asang. Toko lersebul daal
memual 400 asang sealu. Keunlungan selia asang sealu Iaki-Iaki
R1.000,00 dan selia asang sealu vanila R500,00. }ika banyaknya
sealu Iaki-Iaki lidak boIeh meIebihi 150 asang, beraakah keunlungan
yang lerbesar yang daal dieroIeh`
3. Iesaval enumang memunyai lemal duduk 48 kursi. Selia enumang
keIas ulama boIeh membava bagasi 60 kg, sedang keIas ekonomi 20 kg.
Iesaval hanya daal membava bagasi 1.440 kg. Harga likel keIas ulama
R150.000,00 dan keIas ekonomi R100.000,00. Agar endaalan dari
en|uaI likel ada saal esaval enuh mencaai maksimum, beraakah
|umIah lemal duduk keIas ulama`
Soal Anal i si s
Aa:ona:1/a 5A..A. 1o7a~ A11 - 1ana~a 32
Aklivilas
Nama : .................................................. TanggaI : .........................................................
KeIas : XII Maleri Iokok : Irogram Iinear
KeIomok : .................................................. Semesler : 1 (salu)
Kegialan : Survei ersoaIan rogram Iinear di daIam kehiduan sehari-hari
Tu|uan : Menenlukan niIai olimum (maksimum dan minimum) fungsi lu|uan
A. AIal dan bahan yang digunakan
1. AIal luIis 3. Daflar isian alau Iembar ker|a
2. uku calalan 4. WiIayah yang disurvei
. Cara ker|a
1. ualIah keIomok yang lerdiri 4 alau 5 sisva.
2. AmbiIIah viIayah survei di sekilar lemal linggaI Anda. Iakukan survei
lerhada kehiduan di sekilar Anda yang lerkail dengan ersoaIan rogram
Iinear.
3. Masing-masing keIomok diharakan daal menemukan minimaI salu
ersoaIan rogram Iinear maksimisasi dan salu ersoaIan rogram Iinear
minimisasi.
4. Iakukan diskusi unluk menemukan fungsi lu|uan dan fungsi kendaIa dari
masing-masing ersoaIan rogram Iinear yang Anda lemukan. HasiI diskusi
diisikan sesuai labeI berikul ini.
5. erdasarkan dala yang Anda eroIeh lenlang ersoaIan rogram Iinear yang
leIah disa|ikan di daIam labeI di alas, Iakukan diskusi unluk menenlukan
enyeIesaian dari masing-masing ersoaIan rogram Iinear lersebul.
6. ualIah Iaoran keIomok berdasarkan hasiI diskusi dan memersiakan
resenlasi di dean keIas.
7. SaIah salu vakiI keIomok memresenlasikan hasiI diskusi di dean keIas,
anggola keIomok Iain menanggai, sedangkan anggola keIomok yang
resenlasi memberikan en|eIasan lerhada langgaan/erlanyaan dari
eserla diskusi.
C. AnaIisis
erdasarkan dala yang leIah Anda diskusikan ladi, bualIah anaIisis lenlang selia
ersoaIan rogram Iinear yang Anda lemukan.
Akt i vi t as Proyek
No.
1.
2.
3.
4.
IersoaIan Nyala
Iungsi KendaIa Iungsi Tu|uan
ModeI Malemalika