16.

PROGRAM LINEAR
A. Persamaan Garis Lurus
a. Persamaan garis yang
bergradien m dan melalui titik
(x
1
, y
1
) adalah:
y y
1
= m(x x
1
)
b. Persamaan garis yang melalui dua
titik (x
1
, y
1
) dan (x
2
, y
2
) adalah :
) x x (
x x
y y
y y
1
1 2
1 2
1

=
c. Persamaan garis yang memotong
sumbu X di (b, ) dan memotong
sumbu ! di
(, a) adalah:
ax " by = ab
B. Himpunan penyelesaian dari pertidaksamaan linear
#ntuk menentukan daerah $P %ertidaksamaan liniear ax " by & c dengan metode gra'ik dan u(i titik, langkah)langkahnya
adalah sebagai berikut :
1. *ambarkan garis ax " by = c
2. +akukan u(i titik, yaitu mengambil sembarang titik (x, y) yang ada di luar garis ax " by = c, kemudian substitusikan
ke %ertidaksamaan ax " by & c
,. -ika %ertidaksamaan itu bernilai benar, maka $Pnya adalah daerah yang memuat titik tersebut dengan batas garis ax "
by = c
.. -ika %ertidaksamaan itu bernilai salah, maka $Pnya adalah daerah yang tidak memuat titik tersebut dengan batas garis
ax " by = c
C. un!si "u#uan $O%yekti& ' (asaran)* Nilai Maksimum* dan Nilai Minimum
1) /ungsi tu(uan adalah nilai ' untuk x dan y tertentu dari suatu %rogram linear, dan dinyatakan '(x, y)
2) 0ilai 'ungsi sasaran yang dikehendaki adalah kondisi x dan y yang menyebabkan maksimum atau minimum

x
1
y
1
(x
1
, y
1
)
X
!

x
2
y
2
(x
1
, y
1
)
X
!
(x
2
, y
2
)
x
1
y
1

b
a
(b, )
X
!
(, a)
O
ax + by = c
Y
X
a
b
(0, a)
(b, 0)
(x, y)
titik uji
,) Pada gambar $P %rogram linear, titik)titik sudut meru%akan titik)titik kritis, dimana nilai minimum atau maksimum
berada. 1%abila sistem %ertidaksamaannya terdiri dari dari dua %ertidaksamaan, maka titik)titik kritisnya bisa ditentukan
tan%a harus digambar gra'iknya.
*ra'ik $P untuk 'ungsi tu(uan maksimum
*ra'ik $P untuk 'ungsi tu(uan minimum
2erdasarkan kedua gra'ik di atas da%at disim%ulkan cara %enentuan titik kritis sebagai berikut:
1. Pilih titik %otong kur3a dengan sumbu ! atau sumbu X yang terke+il (, a) dan (4, ) (ika tu(uannya
maksimumkan atau yang ter%esar (, %), (b, ) (ika tu(uannya minimumkan
,. 5itik %otong antara kedua kur3a (x, y)
671+ P80!8+861910
1. #0 211 P1:85 12
6eorang anak diharuskan minum dua (enis tablet setia%
hari. 5ablet (enis 9 mengandung ; unit 3itamin 1 dan ,
unit 3itamin 2. 5eblet (enis 99 mengandung 1 unit
3itamin 1 dan 1 unit 3itamin 2. <alam 1 hari anak
tersebut memerlukan 2; unit 3itamin 1 dan ; unit 3itamin
2. -ika harga tablet 9 =%.., %er bi(i dan tablet 99
=%>., %er bi(i, %engeluaran minimum untuk

a
X
!
b
g
$P
%
4
h
(x,y)
(,a)
(4,)
5itik kritis ada ,:
(, a), (4, ) dan
(x, y)

a
X
!
b
g
$P %
4
h
(x,y)
(,%)
(b,)
5itik kritis ada ,:
(, %), (b, ) dan
(x, y)
%embelian tablet %er hari adalah ?
a. =%12.,
b. =%1..,
c. =%1@.,
d. =%1>.,
e. =%2.,
-aAab : e
2. #0 211 P1:85 .@
<i atas tanah seluas 1 hektar akan dibangun dua ti%e
rumah, yaitu ti%e 1 dan ti%e 2. 5ia% unit rumah ti%e 1
luasnya 1 m2, sedangkan ti%e 2 luasnya B;m2. -umlah
rumah yang akan dibangun %aling banyak 12; unit. $arga
(ual rumah ti%e 1 adalah =%1.., dan rumah
ti%e 2 adalah =%@... 6u%aya %enda%atan dari hasil
%en(ulana seluruh rumah maksimum, maka harus
dibangun rumah sebanyak?
a. 1 rumah ti%e 1 sa(a
b. 12; rumah ti%e 1 sa(a
c. 1 rumah ti%e 2 sa(a
d. 1 rumah ti%e 1 dan 2; ti%e 2
e. 2; rumah ti%e 1 dan 1 ti%e 2
-aAab : c
671+ P80!8+861910
,. #0 21 P1:85 1
6uatu %erusahaan meubel memerlukan 1> unsur 1 dan 2.
unsur 2 %er hari. #ntuk membuat barang (enis 9
dibutuhkan 1 unsur 1 dan 2 unsur 2, sedangkan untuk
membuat barang (enis 99 dibutuhkan , unsur 1 dan 2
unsur 2. -ika barang (enis 9 di(ual seharga =% 2;.,
%er unit dan barang (enis 99 di(ual seharga =% ..,
%erunit, maka agar %en(ualannya menca%ai maksimum,
bera%a banyak masing)masing barang harus di buatC
a. @ (enis 9
b. 12 (enis 99
c. @ (enis 9 dan (enis 99
d. , (enis 9 dan D (enis 99
e. D (enis 9 dan , (enis 99
-aAab : e
.. #0 21 P1:85 2
+uas daerah %arkir 1.B@m
2
luas rata)rata untuk mobil
kecil .m
2
dan mobil besar 2m
2
. <aya tam%ung
maksimum hanya 2 kendaraan, biaya %arkir mobil kecil
=%1.,E(am dan mobil besar =%2.,E (am. -ika
dalam satu (am terisi %enuh dan tidak ada kendaran yang
%ergi dan dating, %enghasilan maksimum tem%at %arkir
adalah ?
a. =% 1B@.,
b. =% 2.,
c. =% 2@.,
d. =% ,.,
e. =% ,..,
-aAab : c
671+ P80!8+861910
;. #0 2D P1:85 1E2
5anah seluas 1. m
2
akan dibangun toko 2 ti%e. #ntuk
toko ti%e 1 di%erlukan tanah seluas 1 m
2
dan ti%e 2
di%erlukan B; m
2
. -umlah toko yang dibangun %aling
banyak 12; unit. :euntungan tia% ti%e 1 sebesar
=%B.., dan tia% ti%e 2 sebesar =%...,.
:euntungan maksimum yang di%eroleh dari %en(ualan
toko tersebut adalah ?
a. =% ;B;..,
b. =% @B;..,
c. =% B..,
d. =% B;..,
e. =% >..,
-aAab : c
@. #0 2> P1:85 1E2
Pada tanah seluas 2.. m
2
dibangun %erumahan dengan
dua ti%e. 5i%e 1 dengan luas 1;m
2
dan ti%e 2 dengan
luas 1 m
2
. -umlah rumah yang dibangun tidak lebih dari
2 unit. -ika laba untuk setia% rumah ti%e 1
=%..., dan tia% rumah ti%e 2 =%,..,,
maka laba maksimum yang da%at di%eroleh adalah ?
a. =% @..,
b. =% @...,
c. =% @>..,
d. =% B2..,
e. =% >..,
-aAab : c
671+ P80!8+861910
B. #0 2B P1:85 1
6ebuah %abrik menggunakan bahan 1, 2, dan F untuk
mem%roduksi 2 (enis barang, yaitu barang (enis 9 dan
barang (enis 99. 6ebuah barang (enis 9 memerlukan 1 kg
bahan 1, , kg bahan 2, dan 2 kg bahan F. 6edangkan
barang (enis 99 memerlukan , kg bahan 1, . kg bahan 2,
dan 1 kg bahan F. 2ahan baku yang tersedia .> kg bahan
1, B2 kg bahan 2, dan ,@ kg bahan F. $arga barang
(enis 9 adalah =% .., dan harga barang (enis 99
adalah =% @.,. Penda%atan maksimum yang
di%eroleh adalah ?
a. =% B.2.,
b. =% D.@.,
c. =% 1.>.,
d. =% 1.;@.,
e. =% 12..,
-aAab : d
>. #0 2B P1:85 2
Perusahaan tas dan se%atu menda%at %asokan > unsur P
dan 12 unsur : setia% minggu untuk %roduksinya. 6etia%
tas memerlukan 1 unsur P dan 2 unsur : dan setia% se%atu
memerlukan 2 unsur P dan 2 unsur :. +aba untuk setia%
tas adalah =%1>., dan setia% se%atu adalah
=%12.,. keuntungan maksimum %erusahaan yang
di%eroleh adalah ?
a. =% 12.,
b. =% 1>.,
c. =% D@.,
d. =% >..,
e. =% B2.,
-aAab : b
671+ P80!8+861910
D. #0 2@
Pada sebuah toko, seorang karyaAati menyediakan (asa
membungkus kado. 6ebuah kado (enis 1 membutuhkan 2
lembar kertas %embungkus dan 2 meter %ita, 6ebuah kado
(enis 2 membutuhkan 2 lembar kertas %embungkus dan 1
meter %ita. 5ersedia kertas %embungkus . lembar dan %ita
, meter. -ika u%ah untuk membungkus kado (enis 1
=%2.;,Ebuah dan kado (enis 2 =%2.,Ebuah, maka
u%ah maksimum yang da%at diterima karyaAati tersebut
adalah ?
a. =% ..,
b. =% .;.,
c. =% ;.,
d. =% ;;.,
e. =% @.,
-aAab : b
1. #0 2;
6uatu %esaAat udara mem%unyai @ tem%at duduk. 6etia%
%enum%ang kelas utama boleh membaAa barang hingga ;
kg, sedangkan untuk setia% %enum%ang kelas ekonomi
di%erkenankan %aling banyak membaAa 2 kg barang.
2agasi %esaAat itu hanya mam%u mena%ung 1.; kg
barang. -ika harga tiket kelas utama =% ;.,, dan
untuk kelas ekonomi =% ,.,, %enda%atan
maksimum untuk sekali %enerbangan adalah ?
a. =% 1;..,
b. =% 1>..,
c. =% 2..,
d. =% 22..,
e. =% ,..,
-aAab : c
671+ P80!8+861910
11. #0 2.
6eorang %en(ahit membuat 2 model %akaian. Godel
%ertama memerlukan 1 m kain %olos dan 1, ; kain corak.
Godel kedua memerlukan 2 m kain %olos dan ,; m kain
bercorak. <ia hanya mem%unyai 2 m kain %olos dan 1 m
kain bercorak. -umlah maksimum %akaian yang da%at
dibuat adalah ?
a. 1 %otong
b. 11 %otong
c. 12 %otong
d. 1. %otong
e. 1@ %otong
-aAab : c
12. #10 2,
0ilai maksimum 'ungsi sasaran
H = @x " >y dari sistem %ertidaksamaan

+
+
,
.> . 2
@ 2 .
y x
y x
y x
adalah ?
a. 12
b. 11>
c. 11@
d. 11.
e. 112
-aAab : a
671+ P80!8+861910
1,. 8251016 22
#ntuk menambah %enghasilan, seorang ibu
setia% harinya mem%roduksi dua (enis kue
untuk di(ual. 6etia% (enis kue (enis 9
modalnya =% 2, dengan keuntungan
.I, sedangkan setia% (enis kue (enis 99
modalnya =% ,, dengan keuntungan
,I. -ika modal yang tersedia setia%
harinya =% 1., dan %aling banyak
hanya da%at mem%roduksi . kue, maka
keuntungan terbesar yang da%at dica%ai ibu
tersebut dari modalnya adalah ?
a. ,I
b. ,2I
c. ,.I
d. ,@I
e. .I
-aAab : c
1. Seorang anak diharuskan minum dua jenis tablet setiap hari.
Tablet jenis I mengandung 5 unit vitamin A dan 3 unit vitamin
B. Teblet jenis II mengandung 10 unit vitamin A dan 1 unit
vitamin B. Dalam 1 hari anak tersebut memerlukan 5 unit
vitamin A dan 5 unit vitamin B. !ika harga tablet I "p#.000$00
per biji dan tablet II "p%.000$00 per biji$ pengeluaran
minimum untuk pembelian tablet per hari adalah &
a. "p1.000$00 d. "p1%.000$00
b. "p1#.000$00 e. "p0.000$00
'. "p1(.000$00
. Sebuah toko bangunan akan mengirim sekurang)kurangn*a
.#00 batang besi dan 1.00 sak semen. Sebuah truk ke'il
dapat mengangkut 150 batang besi dan 100 sak semen
dengan ongkos sekali angkut "p %0.000. Truk besar dapat
mengangkut 300 batang besi dan 100 sak semen dengan
onkos sekali jalan "p 110.000. maka besar bia*a minimum
*ang dikeluarkan untuk pengiriman tersebut adalah
a. "p 1.000.000$00 d. "p 1.0+0.000$00
b. "p 1.050.000$00 e. "p 1.0%0.000$00
'. "p 1.0(0.000$00
3. Sebuah rombongan ,isata *ang terdiri dari #0 orang akan
men*e,a kamar)kamar hotel untuk satu malam. -amar
*ang tersedia di hotel itu adalah kamar untuk orang dan
untuk 3 orang. "ombongan itu akan men*e,a kamar hotel
sekurang)kurangn*a 100 kamar. Besar se,a kamar untuk
orang dan kamar untuk 3 orang per malam berturut)turut
adalah "p 00.000$00 dan "p 50.000$00. Besar se,a
kamar minimal per malam untuk seluruh rombongan
adalah ....
a. "p 0.000.000$00 d. "p #.000.000$00
b. "p .000.000$00 e. "p 5.000.000$00
'. "p .500.000$00
#. Di atas tanah seluas 1 hektar akan dibangun dua tipe rumah$
*aitu tipe A dan tipe B. Tiap unit rumah tipe A luasn*a 100
m$ sedangkan tipe B luasn*a +5m. !umlah rumah *ang
akan dibangun paling ban*ak 15 unit. .arga jual rumah tipe
A adalah "p100.000.000$00 dan rumah tipe B adalah
"p(0.000.000. Supa*a pendapatan dari hasil penjulana
seluruh rumah maksimum$ maka harus dibangun rumah
seban*ak&
a. 100 rumah tipe A saja
b. 15 rumah tipe A saja
'. 100 rumah tipe B saja
d. 100 rumah tipe A dan 5 tipe B
e. 5 ruma tipe A dan 100 tipe B
5. /uas daerah parkir 1.+(0m

luas rata)rata untuk mobil ke'il

#m

dan mobil besar 0m

. Da*a tampung maksimum han*a

00 kendaraan$ bia*a parkir mobil ke'il "p1.000$000jam dan
mobil besar "p.000$000 jam. !ika dalam satu jam terisi
penuh dan tidak ada kendaran *ang pergi dan dating$
penghasilan maksimum tempat parkir adalah &
a. "p 1+(.000$00 d. "p 300.000$00
b. "p 00.000$00 e. "p 3#0.000$00
'. "p (0.000$00
(. Tanah seluas 10.000 m

akan dibangun toko tipe. 1ntuk

toko tipe A diperlukan tanah seluas 100 m

dan tipe B
diperlukan +5 m

. !umlah toko *ang dibangun

paling ban*ak 15 unit. -euntungan tiap tipe A
sebesar "p+.000.000$00 dan tiap tipe B
sebesar "p#.000.000$00. -euntungan
maksimum *ang diperoleh dari penjualan toko
tersebut adalah &
a. "p 5+5.000.000$00
b. "p (+5.000.000$00
'. "p +00.000.000$00
d. "p +50.000.000$00
e. "p %00.000.000$00
+. Suatu perusahaan meubel memerlukan 1%
unsur A dan # unsur B per hari. 1ntuk
membuat barang jenis I dibutuhkan 1 unsur A
dan unsur B$ sedangkan untuk membuat
barang jenis II dibutuhkan 3 unsur A dan
unsur B. !ika barang jenis I dijual seharga "p
50.000$00 per unit dan barang jenis II dijual
seharga "p #00.000$00 perunit$ maka agar
penjualann*a men'apai maksimum$ berapa
ban*ak masing)masing barang harus di buat2
a. ( jenis I
b. 1 jenis II
'. ( jenis I dan jenis II
d. 3 jenis I dan 3 jenis II
e. 3 jenis I dan 3 jenis II
%. Sebuah pabrik menggunakan bahan A$ B$ dan
4 untuk memproduksi jenis barang$ *aitu
barang jenis I dan barang jenis II. Sebuah
barang jenis I memerlukan 1 kg bahan A$ 3 kg
bahan B$ dan kg bahan 4. Sedangkan
barang jenis II memerlukan 3 kg bahan A$ # kg
bahan B$ dan 1 kg bahan 4. Bahan baku *ang
tersedia #%0 kg bahan A$ +0 kg bahan B$ dan
3(0 kg bahan 4. .arga barang jenis I adalah
"p #0.000$00 dan harga barang jenis II adalah
"p (0.000$00. 5endapatan maksimum *ang
diperoleh adalah &
a. "p +.00.000$00 d. "p 10.5(0.000$00
b. "p 3.(00.000$00 e. "p 1.000.000$00
'. "p 10.0%0.000$00
3. 5erusahaan tas dan sepatu mendapat pasokan
% unsur 5 dan 1 unsur - setiap minggu untuk
produksin*a. Setiap tas memerlukan 1 unsur 5
dan unsur - dan setiap sepatu memerlukan
unsur 5 dan unsur -. /aba untuk setiap tas
adalah "p1%.000$00 dan setiap sepatu adalah
"p1.000$00. keuntungan maksimum
perusahaan *ang diperoleh adalah &
a. "p 10.000$00 d. "p %#.000$00
b. "p 10%.000$00 e. "p +.000$00
'. "p 3(.000$00
10. 5ada sebuah toko$ seorang kar*a,ati men*ediakan jasa
membungkus kado. Sebuah kado jenis A membutuhkan
lembar kertas pembungkus dan meter pita$ Sebuah kado
jenis B membutuhkan lembar kertas pembungkus dan 1
meter pita. Tersedia kertas pembungkus #0 lembar dan pita
30 meter. !ika upah untuk membungkus kado jenis A
"p.500$000buah dan kado jenis B "p.000$000buah$ maka
upah maksimum *ang dapat diterima kar*a,ati tersebut
adalah &
a. "p #0.000$00 d. "p 55.000$00
b. "p #5.000$00 e. "p (0.000$00
'. "p 50.000$00
11. Suatu pesa,at udara mempun*ai (0 tempat duduk. Setiap
penumpang kelas utama boleh memba,a barang hingga 50
kg$ sedangkan untuk setiap penumpang kelas ekonomi
diperkenankan paling ban*ak memba,a 0 kg barang.
Bagasi pesa,at itu han*a mampu menapung 1.500 kg
barang. !ika harga tiket kelas utama "p
500.000$00$ dan untuk kelas ekonomi "p
300.000$00$ pendapatan maksimum untuk
sekali penerbangan adalah &
a. "p 15.000.000$00 d. "p .000.000$00
b. "p 1%.000.000$00 e. "p 30.000.000$00
'. "p 0.000.000$00
1. Seorang penjahit membuat model pakaian.
6odel pertama memerlukan 1 m kain polos dan
1$ 5 kain 'orak. 6odel kedua memerlukan m
kain polos dan 0$5 m kain ber'orak. Dia han*a
mempun*ai 0 m kain polos dan 10 m kain
ber'orak. !umlah maksimum pakaian *ang
dapat dibuat adalah & potong
a. 10 '. 1 e. 1(
b. 11 d. 1#