G A RI S D A N

P R O G R A M LIN E A R

1. N i l a i m i n i m u m dari z = 6x + 9y yang Titik B dapat diperoleh dengan ca ra

memenu h i syarat elimi nasi.
4x + y � 20, x + y :5 20, x � 0, dan y � 0 • Titik B perpotongan garis
adalah . . . x + 2y :5 12 dan 2x + y :5 12
A. 40 D. 80 x + 2y = 12 --7 2x + 4y= 24
B. 50 E. 120 2x + y = 12--7 2x + y = 12-
c. 60 3y = 12
y = 4 --7 x = 4
(Mat-Das UM UGM 2008)
Jawaban: - Berdasarkan ga mba r d i peroleh,
y
(x,y) 4x + 9y
A( 1,0) 4
C(4,0) 16
B(4,4) 52 --7 m a ksi m u m

5 20 3. N i lai minimum dari -x - 3y yang

Berdasa rka n gam ba r, maka d i perole h :
z = 6x + 9y
memenuhi 2y - x :5 y + x :5 3y,
(x,y) 2y + x - 20 :5 0, 9 - y - x :5 0 adalah . . .
A(S,O) 30 --7 m i n i m u m A. -35 D. -21
B(20,0) 120
B. -28 E. -15

C(0,20) 180
c. -25
(Mat-Das SIMAK Ul 2011)
2. N i l a i m a ks i m u m dari z = 4x + 9y dengan Jawaba n : B
syarat x + 2y :5 12, 2x + y :5 12, x � 0,
dan y � 0 adalah . . .
A . 24 D. 52
B. 42 E. 54
c. 48
(Mat-Das UM UGM 2007) • Titi k A perpotongan garis
Jawaban: D x - 2y :5 0 dan x + y � 9
X - 2y = 0

-3y = -9
x+ y =9 -

y = 3 --7 x = 6
 • Titi k B perpotonga n garis Jawaban: C
y - 2x � 0 dan x + y ::?: 9 M isalka n : ayam = x, kam bing = y
y - 2x = 0 Luas ( m 2 ) Daya Tampung Hasil/hari
X + y= 9 -
X 10 X 1 10.000
-3x = -9
x = 3 -7 y = 6 y 20 y 200.000
• Titik C perpotongan garis 200 12
y - 2x � 0 dan 2y + x � 20 Berdasarkan tabel, d 1peroleh model

2y + X = 20-7 2y + X = 20 -
y - 2x = 0 -7 2y - 4x = 0 matematika:
Memaksi m u m ka n
-5x = -20 1 10.000x+ 200.000y dengan ken d a l a :
x = 4 -7 y = 8 (i) lOx + 20y � 200 -7 X + 2y � 20
• Titik D perpotonga n garis ( i i ) X + y � 12
x + 2y � 20 dan x - 2y � 0 y
X + 2y = 20
X - 2y = 0 -
4y = 20
y = 5 -7 X = 10
Berdasarka n ga m bar d i peroleh,
(x,y) -X - 3y Titik B dapat d iperoleh denga n cara
A(6,3) -15 eliminasi.
C{3,6) -21 Berdasarka n ga mbar diperoleh,

B(4,8) -28 -7 m a ksim u m (x,y) l lO.OOOx + 200.000y

D { 10,5) -25 A(12,0) 1.320.000

4. Luas suatu a rea peternakan adalah 200
m 2 • U ntuk membuat sebuah ka ndang
ayam, rata-rata d iperlukan tempat seluas 5.
10m 2 dan u ntu k ka ndang kambing, rata­
rata d iperlukan 20m 2 • Area peternakan
tersebut tidak m a m p u menampung
lebih dari 12 ka ndang ayam dan ka ndang
ka mbing. Hasil dari sebuah ka ndang ayam
adalah RpllO.OOO,OO/hari dan hasil
dari sebuah ka ndang kambi ng adalah
Rp200.000,00/hari. J i ka di s uatu hari tidak
ada ayam dan kam bing mati, m a ka hasil
dari a rea pertan i a n tersebut d a l a m seha ri
a kan m a ksi m u m dengan nilai . . .
A . Rp1.600.000,00 D . Rp2.200.000,00
B. Rp2.000.000,00 E. Rp2.32.000,00
C. Rp2.040.000,00
(Mat-Das SIMAK Ul 2014)
C(O, lO) 2.000.000
B(4,8) 2.040.000 -7 hasil maksim u m
Luas suatu a rea parkir 200 m 2, luas rata­
rata u nt u k mobil seda n 4 m 2 dan bus 18
m 2 • Daya m uat m a ksimum ha nya
29 kendaraan, biaya parkir u ntuk mobil
sed a n Rpl.OOO/j a m d a n untuk bis
Rp2.500/j a m . J i ka dalam 1 jam tidak ada
kendaraan yang pergi dan datang, maka
pendapatan maksimum dari a rea parkir
tersebut dalam 1 jam adalah . . .
A . Rp28.000,00 D. Rp39.000,00
B. Rp29.000,00 E. Rp48.000,00
C. Rp38.000,00
(Mat-Das SIMAK Ul 2009)
 Jawaban: C • Titik A perpotonga n garis
M isa l ka n : mobil sedan = x, bis = y y ;:: 20 dan y :::; 2x
Luas Daya Biaya pa rkir/ y = 2x -7 20 = 2x -7 x = 10
( m2) Tampung ua m • Titi k B perpotonga n garis
y ;:: 20 dan x + y :::; 60
X 4 X 1 .000
X + y = 60 -7 X + 20 = 60
y 18 ::L 2.SOO
-7 X = 40
200 29 Titik C perpotongan garis
Berdasarka n tabel, d 1peroleh model y - 2x :::; 0 dan y + x :::; 60
matematika :
V + X = 60 -
y - 2x = 0
M em a ksi m u m ka n l.OOOx + 2 .SOOy denga n
kend a l a : -3x = -60
(i) 4x + 18y :::; 200 X = 20 -7 y = 40
-7 2x + 9y :::; 100 Berdasarkan gam bar d i peroleh,
(ii) X + y $ 29
(x,y) 3x + 2y
y
A( 10,20) 70
29 C(20,40 140
B(40,20) 160 -7 m a ksi m u m

7. Sebuah perusahaan membuat d u a buah

prod u k (X d a n Y) dengan menggunaka n
d u a b u a h mesin ( A d a n B ) . Setiap u n it X
Titik B dapat di peroleh dengan ca ra
memerl u kan SO menit proses pada mesin
e l i m i nasi.
A dan 30 menit proses pada mesin B.
Berdasarkan gam ba r d iperoleh,
Setiap un it Y memerlukan 24 menit proses
(x,y) l.OOOx + 2.SOOy pada mesin A dan 33 menit proses pada
A(29,0) 29.000 mesin B. Pada kondisi awa l, terda pat 30
C(0,100/9) 27.777 u nit X d a n 90 un it Y di d a l a m gudang.
B(23,6) 38.000 -7 hasil maksi m u m Mesin A da pat digunakan maksim u m 40
jam d a n mesin B da pat digunakan 3S j a m .
6. Titik ya ng memaks i m u m kan 3 x + 2 y yang
Di pred iksi a k a n a d a perm inta a n 7S u n i t
m e m e n u h i sistem pertida ksam a a n linier y
X d a n 9S u n it Y. Sistem pertidaksa maan
:::; 2x, y ;:: 20, x + y :::; 60 adalah . . .
linier ya ng mewa kili situasi di atas adalah
A. ( 10, 20) D. (60, 0)
B. (40, 20) E. (0, 60)
A. SOX + 24Y :::; 40(60); 30X + 33Y :::;
c. ( 20, 40)
3S(60); X ;:: 0; y ;:: S
(Mat-Das SIMAK Ul 2012)
3S(60); X ;:: 4S; Y ;:: S
B. SOX + 24Y :::; 40(60); 30X + 33Y :::;
Jawaban: B
C. SOX + 24Y :::; 40; 30X + 33Y :::; 3S(60);
X ;:: 0; y ;:: S
D. sox +24Y :::; 40; 30X + 33Y :s;3S; X ;:: 4S;
y ;:: s
E. SOX +24Y :::; 40(60); 30X + 33Y :::;
3S(60); X ;:: 0; y ;:: 0
(Mat-Das SIMAK U l 2010}
 Jawaba n : B 9. U nt u k membuat bara ng tipe A, d i perlukan
Mesin A Mesin B Per- Perm in 4 j a m kerja mesin I d a n 2 jam kerja
( menit) (men it) sediaan taan mesin I I . Sed a ngkan untuk barang tipe B,
Produk X so 30 30 75 d iperlukan 5 j a m kerja mesin I d a n 3 j a m
Produ k Y 24 33 90 95 kerja m e s i n I I . Setiap hari, ked ua mesin
40 (jam) 35 (jam )
tersebut bekerja tidak lebih dari 15 j a m .
SOX + 24Y � 40(60); J i ka setiap hari dapat di hasilkan x bara ng
30X + 33Y � 35(60); tipe A d a n y barang tipe B, m a ka model
matematika yang tepat adalah . . .
X � 75 - 30 = 45;
y � 95 - 90 = 5; A. 4x + 2y � 15 dan Sx + 3y � 15, x :::: 0, y
�0
8. Seora ng a h l i gizi seda ng merenca nakan B. 4x + Sy � 15 dan 2x + 3y � 15, x � 0, y
dua buah m e n u A d a n B. Setiap gra m <:: 0
dari menu A menga nd ung 2 unit lemak, C. 3x + 2y � 15 dan Sx + 3y � 15, x � 0, y
1 unit ka rbohidrat, d a n 4 u nit prote i n . <:: 0
Setiap gra m dari menu B menga nd ung D. 4x + 2y � 15 dan 3x + 3y � 15, x :::: 0, y
3 un it lemak, 3 unit ka rbohidrat, dan �0
3 u n it prote i n . Ahli gizi tersebut ingin E. 3x + 2y � 15 dan Sx + 2y � 15, x :::: 0, y
menyiapkan menu yang menga ndung �0
setida knya 18 u n it lemak, 12 un it (Mat-Das SIMAK Ul 2009)
ka rboh idrat, d a n 24 u nit protein dari Jawaban: B
menu A d a n B. Dengan memisalkan X
Mesin Mesin
adalah ba nyaknya gram menu Aya ng
I (ja m) II (jam)
dibuat d a n Y adalah ba nya knya gram
menu B ya ng dibuat, pertidaksamaan linier Barang tipe A (x) 4 2
yang mewakili situasi di atas adalah ... Bara ng tipe B (y) 5 3
A. 2X + 3Y :::: 18; X + 3Y :::: 12; 4X + 3Y � 15 15
24; X <:: 0; y � 0 4x + Sy � 15 d a n 2x + 3y � 15,
B. 2X + 3Y :::: 18; X + 3Y :::: 12; 4X + 3Y :::: X � 0, y � 0
24; X � 0; y > 0
C. 2X + 3Y � 18; X + 3Y :::: 12; 4X + 3Y �
minimum dari z = 3x + 4y yang memenu h i
10. Selisih dari nilai ma ksim u m dan nilai
24; X <:: 0; y <:: 0
D. 2X + 3Y � 18; X + 3Y � 12; 4X + 3Y � perta ksa maan 1 � x + y � 3 , x + 2 y � 4,
24; X <:: 0; y <:: 0 x :::: 0, dan y :::: 0 adalah . . .
E. 2X + 3 Y � 1 8 ; X + 3 Y <:: 1 2 ; 4 X + 3 Y <:: A . 12 D. 4
24; X <:: 0; y <:: 0 B. 10 E. 3
(Mat-Das SIMAK Ul 2010) c. 7
(Mat-Das U M B PTN 2009)
Jawaban: A
Jawaban: C
Lemak Ka rbohidrat P rotein y
Menu A 2 1 4
Menu B 3 3 3
18 12 24
2X + 3Y :::: 18; X + 3Y :::: 12; 4X + 3Y :::: 24; X
:::: 0; y � 0
 Titik E merupaka n perpotonga n ga ris x + y ( i ) X + y $ 25
= 3 d a n x + 2y = 4 ( i i ) 1500x + 2000y $ 42000
X+ y=3 --7 3x + 4y $ 84
X + 2y = 4 - (iii) x � 0 d a n y � 0
y = 1 -7 x = 2 Daerah penyelesa i a n :
y
Berdasarkan ga mbar di peroleh,
2
(x,y) 3x + 4y
( 1,0) 3(minimum)
(3,0) 9
(0, 1) 4
(0,2) 8
Titi k B da pat da pat d i peroleh dengan cara
(2,1) 10 ( m a ks i m u m ) e l i m inasi.
..

Jad1, sel1s1h m a ks 1 m u m dan m i n i m u m ( h a rga d a l a m ribuan rupiah)

a d a l a h 10 - 3 =7
(x,y) f(x,y) = 500x + 600y
11. Seora ng pedagang sepeda ingin membeli (25,0) 12.500
25 sepeda untuk persedi a a n . I a ingin ( 16,9) 13.400 --7 m a ksi m u m
membeli sepeda gunung denga n h a rga
(0, 2 1) 1 2 . 600
Rp1. 500.000,00 per buah d a n sepeda
balap dengan h a rga Rp2.000.000,00 12. Penjahit " H idah Pantes" akan membuat
per b u a h . Ia merenca nakan tid a k pakaian wanita dan pria. Untuk membuat
a k a n mengeluarka n uang l e b i h d a ri pakaian wa nita d i perlukan ba han bergaris
Rp42 .000.000,00. J i ka keuntu nga n sebuah 2 m dan ba han polos 1 m. U ntuk membuat
sepeda gunung Rp500.000,00 dan sebuah pakaian pria diperlukan bahan bergaris 1
sepeda ba l a p R p600.000,00, m a ka m dan bahan polos 2 m . Penjahit hanya
keu ntu nga n m a ksimum yang diterima memiliki persediaan bahan bergaris dan
pedagang a d a l a h ... bahan polos sebanyak 36 m dan 30 m .
A. Rp13 .400.000,00 J i ka pakaian wanita dijual dengan harga
B. R p 1 2 .600.000,00 Rp150.000,00 dan pakaian pria denga n
C. Rp12.500.000,00 harga Rp100.000,00, maka pendapatan
D. Rp10.400.000,00 maksimum ya ng didapat adalah . . . .
E. Rp8.400.000,00 A. Rp2.700.000,00 D . Rp3.900.000,00
(UN 2012) B. Rp2.900.000,00 E.
Rp4.100.000,00
Jawaban: A C. Rp3.700.000,00
Misa l ka n : (UN 2012)
x = ba nyak sepeda gunung Jawaban: B
y = ba nya k sepeda balap M isa l ka n :
( H a rga dalam ribuan rupiah) x = ba nyak pakaian wan ita
Kend a raan Ha rga Beli J m l h Lab a y = ba nya k pakaian pria
Sepeda G u n u ng 1 . 500 X 500 ( h a rga d a l a m ribuan rupiah d a n kain
dalam meter)
Sepeda Balap 2.000 y 600
Pa ka ian Kain Garis Ka in Polos H a rga
Batasan 42.000 25
Berdasa rka n tabel d 1 atas, d 1 peroleh Wa n ita 2 1 150
model matemati ka : memaks i m u m kan Pria 1 2 100
f(x,y) = 500x + 600y (dalam ribuan rupiah), Batasan 36 30
denga n kenda l a :
 Berdasarkan tabel di atas, d i peroleh ( i ) 5x + 2y ;:?: 60
model matematika : memaksim u m ka n ( i i ) 2x + 2y ;:?: 3 0
f(x,y) = 150x + 100y (dalam ribuan rupiah), (iii) x ;:?: 0 d a n y ;:?: 0
dengan ken d a l a : Daera h penyelesa i a n :
y
i. 2x + y :5 36
i i . X + 2 y :5 30
i i i . x ;:?: 0 d a n y ;:?: 0
Daerah penyelesa i a n :
y
36

Titik B dapat diperoleh denga n cara

eliminasi.
(x, y) f(x,y ) = 1000x + 800y

A(15,0) 15.000
Titik B dapat di peroleh denga n ca ra 8(10,5) 14.000-7bia ya minimum
elimi nasi. C(0,30) 24.000
(x,y) f(x,y) = 150x + 100y
14. Seorang a n a k d iharu5ka n m i n u m dua
A( 18,0) 2 . 700
jenis tablet setiap hari. Tablet jenis I
B( 14,8) 2 .900-7 m a ksimum menga nd ung 5 unit vita min A dan 3 u n it
C(0, 15) 1 .500 vita m i n B: Tablet jenis I I menga nd ung
10 u n it vitam i n A dan 1 u n it vitam i n B.
13. Anak usia balita dianj u rkan dokter untu k Dalam 1 hari a n a k tersebut memerl u ka n
mengonsumsi ka lsium dan zat besi 25 u n it vita m i n A d a n 5 u n it vita m i n B .
sedikitnya 60 gr dan 30 gr. Sebuah kapsul J i ka harga tablet I Rp4.000,00 per biji dan
mengandung 5 gr kalsi u m dan 2 gr zat besi, tablet II Rp8.000,00 per biji, pengeluara n
sedangkan sebuah tablet mengandung 2 gr m i n i m u m u ntukpembelian tablet per hari
kalsium dan 2 gr zat besi. Jika harga sebuah adalah ...
kapsul Rpl.OOO,OO dan harga sebuah tablet
E.
A. Rpl2.000,00 D. Rp18.000,00
Rp800,00, maka biaya minimum yang harus B. Rp14.000,00 Rp20.000,00
dikeluarkan u ntuk memenuhi kebutuhan C. Rp16.000,00
anak balita tersebut adalah ... ( U N 2011)
A. Rp12.000,00 D. Rp24.000,00
Jawaban : E
Misalka n : x = ba nyak tablet I
B. Rp14.000,00 E.
Rp36.000,00

y = banyak tablet II
C. Rp 18.000,00
(UN 2012)
Tablet Vita m i n A Vita min B Harga
Jawaban: B
5 3 4.000
y = banyak tablet
Misa l ka n : x = banyak kapsul I

II 10 1 8.000
Obat Kalsium Zat Besi Harga Batasan 25 5
Kapsul 5 2 1.000 Berdasarkan tabel d 1 atas, d 1peroleh
Ta blet 2 2 800 model matematika : m e m i n i m u m kan
Batasan 60 30 f(x,y) = 4000x + 8000y, denga n ken d a l a :
Berdasarkan ta bel d 1 atas, d 1 peroleh i. 5x + lOy ;:?: 2 5 -7 x + 2y ;:?: 5
model matemati ka : m e m i n i m u m ka n f(x,y) ii. 3x + y ;:?: 5
= lOOOx + 800y, denga n ken d a l a : i i i . x ;:?: 0 d a n y ;:?: 0
 y
Daera h penyelesa i a n : Berdasa rka n tabel di atas, di peroleh
model matematika : mema ksi m u m ka n
f(x,y) = 40x + lOy (dalam ribuan rupiah),
denga n ken d a l a :
i. 2x + y � 12
i i . x + 5y � 15
iii. x � 0 dan y � 0

y
Daera h penyelesa i a n :
Titik B da pat d i peroleh dengan ca ra
e l i m i nasi.
(x,y)f(x,y) = 4000x + 8000y
(x,y) f(x,y) = 4000x + 8000y

A(5,0) 20.000 -7 biaya m i n i m u m
B(1,2) 20.000 -7 biaya m i n i m u m
C(0, 5 ) 40.000
1 5 . Suatu perusa haan mem prod u ksi barang
dengan 2 model yang d i kerjakan denga n
d u a mesin yaitu mesin A d a n mesin B.
Produk model I d i kerjakan dengan mesin
A selama 2 jam d a n mesin B selama 1 j a m .
Prod u k model I I dikerjakan denga n mesin
A selama 1 jam d a n mesin B selama 5 j a m .
Wa ktu kerja m e s i n A dan B bertu rut-tu rut
a d a l a h 12 jam per h a ri d a n 15 jam per
hari. Keu ntu nga n penj u a l a n produk model
1 sebesa r Rp40.000,00 per u n it d a n model
II Rp10.000,00 per un it. Keuntungan
m a ksi m u m yang dapat di peroleh
perusa haan tersebut a d a l a h ...
A. R p 120.000,00 D. Rp300.000,00
B. Rp220.000,00 E. Rp600.000,00
C. Rp240.000,00
( U N 2010)
Jawaban: C
lS X
Titik B da pat di peroleh denga n ca ra
eliminasi.
(x,y) f(x,y) = 40x + lOy
A(6,0) 240 -7 maksi m u m
B(5,2) 220
C(0,3) 30
16. Seora ng penjahit mem buat 2 jenis pakaian
untuk dij u a l . Pakaian jenis I memerl u kan
2 m katun d a n 4 m sutera, d a n pakaian
jenis II memerl u kan 5 m kat u n d a n 3
m sutera . Bahan kat u n yang tersedia
adalah 70 m dan sutera yang tersedia
adalah 84 m. Pa ka ian jenis I dijual denga n
laba Rp25.000,00 d a n pakaian jenis I I
menda pat laba Rp50.000,00. Aga r ia
mem peroleh laba ya ng sebesa r-besa rnya,
m a ka ba nya k pakaian masi ng-masing
adalah . . .
A. pakaian jenis I = 15 potong dan jenis I I

x = model I
Misa l ka n : = 8 potong
B. pakaian jenis I = 8 potong dan jenis I I
y = model I I = 1 5 potong
(harga dalam ribuan rupiah dan kerja mesin C. paka i a n jenis I = 20 potong dan jenis I I
dalam satuan jam per hari) = 3 potong
Model Mesin A Mesin B Laba J u a l D. pakaian jenis I = 13 potong d a n jenis I I
= 1 0 potong
I 2 1 40
II 1 5 10
E. pakaian jenis I = 10 potong dan jenis I I
= 1 3 potong
Batasan 12 15 ( U N 2005)
 Jawaban: A A. R p 1.400.000,00
Misa l ka n : B. Rpl.SOO.OOO,OO
x = paka i a n jenis I C. R p 1 . 600.000,00
y = paka i a n jenis I I D. Rp1 .700.000,00
( h a rga dalam ribuan rupiah) E. R p 1 . 800.000 , 00
Pakaian Katun Sutera Lab a (UN 2006)

I 2 4 25 Jawaban: C

x = banya k rangkaian I
M isalka n :
II 5 3 50
Batasan 70 84 y = ba nyak rangkaian I I
Berdasarkan ta bel d1 atas, d 1 peroleh (harga d a l a m ribuan rupiah)
model matematika :
Rangka i a n Mawar Anyelir Harga
Memaksi m u m kan
f(x,y) = 25x + SOy I 10 15 200
denga n kenda l a : II 20 5 100
i. 2 x + S y � 70 Batasan 200 100
i i . 4x + 3y � 84 Berdasa rka n ta bel d 1 atas, d 1 peroleh
iii. x � 0 dan y � 0 model matematika :
y
Daerah penyelesa i a n : Memaksi m u m ka n
f(x,y) = 200x + 100y
dengan ken d a l a :
28 i. lOx + 20y � 200 --7 X + 2y � 20
14 ii. 15x + Sy � 100 --7 3x + y � 20
iii. x � 0 dan y � 0

y
Daera h penyelesa i a n :

20
Titik B da pat di peroleh denga n cara
e l i m i nasi.
1
( h a rga dalam ribuan rupiah)
(x,y) f(x,y) = 25x + SOy

3
A(2 1,0) 525
B( 15,8) 775 --7 m a ks i m u m
Titi k B da pat di peroleh denga n cara
C(0,14) 700 elim inasi.
(harga dalam ribuan rupiah)
17. Sebuah toko bu nga menj u a l 2 macam
rangkaian bunga . Rangkaian I memerlukan (x,y) f(x,y) = 200x + 100y
10 tangkai bu nga m awar d a n 15 tangka i A(20/3,0) 1 . 300
bu nga a nyelir, Rangka i a n I I memerl u kan B(4,8) 1 . 600--7 m a ksimum
20 tangkai bu nga mawa r d a n 5 ta ngka i
C(O, lO) 1 .000
bu nga anyel i r. Persediaan bu nga mawar
dan bunga a nye l i r masi ng-masing 200 18. Fu ngsi f(x,y) = ex + 4y denga n kendala:
tangka i dan 100 tangka i . J i ka ra ngkaian 3x + y � 9, x + 2y � 8, x � 0, dan y � 0
I dij u a l seharga Rp200.000,00 dan mencapai m a ksimum di (2,3) j i ka . . .
rangkaian II d ij u a l seharga RplOO.OOO,OO A . c � -12 atau c � -2
per ra ngkaian, m a ka penghasilan B. c � -2 ata u c � -2
maksi m u m yang da pat di peroleh adalah ... c. 2 � c � 12
D. -2 � c � 12
E. 2 � c � 14
 y
Jawaba n : C N i l a i m a ks i m u m x + y adalah 2x + 6
. . . (ii)
• Jadi, dari persa m a a n ( i ) d a n (ii), m a ka .
n i l a i maksimum
x + y adalah 2(3) + 6 = 12

20. U ntuk dapat diterima d i suatu pendidika n,

seseora ng harus l u l u s tes denga n n i l a i
matematika l e b i h dari 7 , n i l a i bahasa
inggris lebih d a ri 5, d a n j u m l a h ked u a
Dari ga mbar terlihat 3 titi k berada d a l a m
n i l a i i n i lebih d a r i 13. Seora ng peserta tes
h i m pu n a n penyelesa ian yaitu (3,0), (0,4),
m e m p u nya i n i l a i matematika x d a n n i l a i
dan satu titi k lagi, yaitu yang mencapai
bahasa inggris y sehi ngga 2 x + 3 y = 3 0 . Ia

11
m a ks i m u m ( 2,3). Titik maks i m u m berada
a kan diterima pada pendidika n tersebut

-
pada perpotongan dua garis:
3x + y = 9 -7 m 1 = = 3 dan
3 j ika x dan y memenuhi . . .
15 16
A . 7 < x < - da n 5 < y < -

x + 2y = 8
2 3
-7 m = - 11
2 2 B. 7 < x < 8 da n 5 < y < -
2
Fu ngsi objektifnya
15 11
ex + 4y -7 m
c
= -
4
. c. 7 < x < - da n - < y < 6
2 2
Oleh karena titik maksimum berada pada 15 16 11

1
D. - < x < 8 dan - < y < -
perpotongan dua ga ri maka berlaku, 2 3 2
m �m<m 15 11
2
c
1
3
E. - < x < 8 da n - < y < 6
2 2
�
2 4 (SN M PTN 2008 DASAR)
-
2 � c � 12 Jawaban: ­
M isalkan, n i l a i matemati ka = x d a n n i l a i
�
19. J-i ka titi k (x,y) memen uhi x 2 � y � x + 6,
bahasa i nggris = y.
m a ka n i l a i m a ksimum x+y adalah . . .
(i) X > 7
A. 5 D. 9
(ii) y > 5
B. 6 12 E. ( i i i ) X + y � 13
c. 7
(iv) 2x + 3y � 30
(SMBPTN 2014 DASAR)
y
Jawaban: E
13
• J i ka x 2 � y � x + 6, m a ka a ka n berlaku
pula:
x 2 � x + 6 -7 x2 - x - 6 � 0

-7 -2 � x � 3 a rtinya,
-7 (x - 3)(x + 2) � 0

N i l a i x terkecil adalah -2 dan

A( 1: ,s) dan titik a( )

Nilai x terbesa r adalah 3 ... ( i )
• x 2 � y � x + 6 (semua ruas dita mbar x) 7, 16
Titi k 3
x 2 + x � x + y � 2x + 6 a rtinya,
Nilai minimum x + y adalah
x2 + x d a n
1. Daera h penyelesaian sistem pertaksa maan A. x + y :5 8, 2x + 3y � 6, y - 2x :5 6,
linear y � 0, x + y :5 2, 3x - 2y :5 3, 7x - 8y :5 0, x � 0
dan -2x + 3y :5 3 a d a l a h . . . B. x + y :5 8, 2x + 3y � 6, y - 2x :5 6,
A. 7x - 8y � 0, x � 0
C. x + y :5 8, 2x + 3y :5 6, y - 2x :5 6,
7x - 8y � 0, x � 0
D. x + y � 8, 2x + 3y :5 6, y - 2x � 6,
7x - 8y � 0, x � 0
E. x + y � 8, 2x + 3y � 6, y - 2x :5 6,
7x - 8y � 0, x � 0
B.
(Mat-Das SIMAK Ul 2013)

3. Sistem pertida ksa maan yang himpunan

penyelesaiannya merupakan daera h yang
diarsir pada ga mbar beri kut adalah . . .
y

c.

A. 2x + y - 6 :5 0, 2x + Sy - 10 � 0, x � 0,
D.
y�O
B. 2x + y - 6 � 0, 2x + Sy - 10 :5 0, x � 0,
y�O
C. (2x + y - 6)(2x + Sy - 0) � 0, x � 0, y �
0
D. (2x + y + 6)(2x + Sy + 10) :5 0, x � 0, y
E. �0
E. (2x + y - 6)(2x + Sy - 10) :5 0, X � 0, y
�0
(Mat-Das SIMAK Ul 2013)

4. Agar nilai maks i m u m dari ax+by yang

(Mat-Das UM UGM 2013) memenuhi daerah d ia rsir ha nya berada di
titik (2,2), pernyataan-pernyataa n berikut
2. Sistem pertidaksamaan yang h i m punan ya ng BENAR adalah . . .
penyelesa iannya merupakan daera h yang
dia rsir pada ga mbar adalah . . .
y

X
 ( 1) b + a > 0 (3) b > 0 A. x ::::: 0, y ::::: 0, 2x - y ::::: -2, 3x + 4y !> 12,
(2) b - a > 0 (4) a > b -x + y <:: -1
(Mat-Das SIMAK Ul 2013) B. x ::::: 0, y ::::: 0, 2x - y ::::: -2, 3x + 4y ::::: 12,
-x + y !> -1
5. H i m p u n a n penyelesaian sistem
C. x <:: 0, y <:: 0, 2x - y <:: -2, 3x + 4y !> 12,
pertidaksamaan x + y s; 4, 2x + 3y ::::: 6, -x + y !> - 1
x !> 3y, dan y !> 3x a d a l a h 0 0 0
D. x <:: 0, y <:: 0, 2x - y !> -2, 3x + 4y $ 12,
x-y $ 1
E. x ::::: 0, y ::::: 0, 2x - y s; -2, 3x + 4y s; 12,
x - y <:: 1
(Mat-Das SIMAK U l 2014)

8. J i ka fungsi f(x,y) = 500 + x + y, dengan

X syarat x <:: 0, y <:: 0, 2x - y - 2 <:: 0, dan
x + 2y - 6 ::::: 0, maka 000

A. D. IV
A. Fungsi f mempunya i n i l a i maksi m u m
B. II E. V
dan nilai minimum.
C. Ill
B . Fu ngsi f ti d a k mempunyai n i l a i
(Mat-Das SIMAK Ul 2013)
maksim u m d a n nilai m i n i m u m .
6. Nilai m i n i m u m 7x + 14y dari daera h C . Fu ngsi f mempunyai n i l a i m i n i m u m
h i m pu n a n penyelesaian pada grafik yang dan ti d a k mempunyai n i l a i
d i a rsir berikut adalaho o ·
maksi m u m .
D . Fu ngsi f mempunyai n i l a i m a ks i m u m
d a n tidak mem pu nyai n i l a i m i n i m u m .
E. N i l a i m a ksimum ata u n i l a i m i n i m u m
fungsi f tid a k da pat d itentuka n .
(Mat-Das SIMAK Ul 2010)

9. Diberikan progra m linier berikut:

maksi m u m ka n f = 3x + 2y denga n kendala
A. 200 D. 336 x + y ::::: 4, ax - y s; 0, -x + 5y s; 20, y ::::: 0.
B. 280 E. 448 J i ka daera h penyelesa iannya berbentuk
c. 332 segitiga si ku-siku denga n si ku-siku pada
(Mat-Das SIMAK Ul 2013) titik potong garis x + y = 4 dan ax - y = 0, m a ka
titik (x,y) d i mana f mencapai m a ks i m u m
7. Diberikan grafik d a ri sistem suatu
a ka n memen u h i 000

perti d a ksamaan linear seperti gambar

( 1 ) y + 10 = 3x (3) 2 x + 7 s; 4y
berikut. Koord inat (x,y) dari titi k-titik
(2) x + 3y = Sx - y (4) 2y <:: S + x
yang berada pada daerah yang diarsir
(Mat-Das SIMAK Ul 2011)
memen u h i pertidaksamaan o o .

10. Ba nya knya bila ngan bulat c sehi ngga

daera h penyelesa ian yang meme n u h i
syarat x - y !> 0 , 4 x + 5 y !> c, x <:: 0 , dan 0 $ y
s; 3 berbentuk segitiga adalah 0 0 0

A . 12 D. 20
B. 15 E. 27
c. 16
(Mat-Das SIMAK Ul 201
 14. Perhatikan ga mbar berikut !
y
yang memenuhi sistem pertidaksamaan
x - y + 2 � 0, 4x + 5y � 20, x � 0, d a n 0 � y
� 3 adalah . . .
A. 1 5 D. 12
B. 14 E. 10
c. 13
(Mat-Das SI MAK Ul 2011)

12. N i l a i m i n i m u m fungsi f(x,y) = 500x + 1000y Dalam sistem pertidaksamaan 2y � x,

pada daera h yang diarsir adalah . . . y � 2x, 2y + x � 20, y + x � 9, nilai m i n i m u m

A. 0
y d a ri -3y - x dicapai p a d a titik . . .
D. R
B. P E. S
c. Q
{Mat-Das SI MAK Ul 2009)

15. Suatu rom bongan wisatawan yang terdi ri

d a ri 240 orang a ka n menyewa ka mar
hote l . Kamar yang tersedia adalah ka mar
A. 8.000 D. 5 .000 untuk 2 o rang (tipe 1) dan 3 ora ng (tipe
B. 6.000 E. 4.500 2). Rombonga n itu a kan menyewa ka mar
c. 5 .750 sekurang-kurangnya 100 ka mar. Tarif
{Mat-Das SIMAK Ul 2010) kamar untuk 2 o rang adalah Rp60.000 d a n
untuk 3 orang Rp80.000. Ba nya knya jenis
13. Jika daerah yang d i a rsir membentuk ka mar tipe 1 d a n tipe 2 yang harus disewa
segitiga sama kaki, m a ka sistem agar rombonga n tersebut mengel uarkan
pertidaksamaan yang memenuhi daerah uang sem i n i m a l m u ngkin adalah . . .
tersebut adalah . . . A. 20 dan 80 ka mar
y
B. 30 d a n 70 ka mar
C. 40 dan 60 ka mar
D. 60 dan 40 kamar
E. 70 dan 30 kamar
{Mat-Das SIMAK Ul 2009)

A. X - y � 0, X + y � 2, X � 3
B. X - y � 0, X + y � 2, X � 3
c. X + y � 0, X - y � 2, X � 3
D. X - y � 0, X + y � 2, X � 3, y � 0
E. X + y � 0, X - y � 2, X � 3, y � 0
{Mat-Das SIMAK Ul 2009)