MATEMATIKA WAJIB

KELAS XI PA
R T2
PROGRAM LINEAR

Indar Dewi, S.Pd

PROGRAM LINEAR
 Definisi
Masalah programlinear dua variabeladalah
menentukannilai x1 , x2 yang memaksimumkan
(atau meminimimkan) fungsi tujuan (Daerah Layak/Daerah
Penyelesaian/Daerah
Z ( x1 , x2 )  C1 x1  C2 x2 Optimum)
dengan kendala: Daerah penyelsaian
masalah program linear
a11x1  a12 x2 (, , )b1 merupakan himpunan
a21x1  a22 x2 (, , )b2 semua titik (x,y) yang
memenuhi kendala suatu
 masalah program linear
am1 x1  am2 x2 (, , )bm
x1  0, x2  0
 Contoh 1
Gambarkan daerah penyelesaian siatem pertidaksa maan
2 x  y  6 x -5 0 5 10
5 x  y  5
 y 4 4 2 2
a.  2x-y≤ 6 2(-5)-4=-14 2(0)-4=-4 2(5)-2=8 2(10)-2=18
x  0 5x+y≥5 5(-5)+4=-21 5(0)+4=4 5(5)+2=27 5(10)+2=52
2  y  4
x  y  2 x 3 4

b.  3 x  2 y  6 y 4 5
3  x  4 x+y≤2 3+4=7 4+4=8
 -3x+2y≥6 -3(3)+2(4)=-1 -3(4)+2(5)=-2
Daerah penyelesaian yang memenuhi pertidaksamaan (a)
 Jadi, tidak ada nilai x dan y
yang memenuhi sistem
pertidaksamaan. Hal ini,
perlu dicatat, bahwa tidak
semua masalah memiliki
penyelesaian.

Daerah penyelesaian yang memenuhi pertidaksamaan (b)

 TUGAS 4
Gambarkan daerah penyelesaian setiap sistem pertidaksamaan
di bawah ini

a) 2x  y  24
syarat: x  5
01
b) 2 y  5  6 x
02 syarat :1  y  6
Thank you