Program linier

1.SPTLPV
2.Membuat model
matematika
3.menentukan fungsi
objektif
 SPTLPV
Tanda pertidaksamaan <,>
Contoh: gambarlah pertidaksamaan berikut
a. X>2

x>2
_
3
_________________
_________________
_
2 _________________
_________________
_
1 _________________
l (2,0) _________________
l I
_
1 2 3
 Menentukan
#3x+2y>6
daerah penyelesaian
*3x+2y=6 *3x+2y=6
3x=6 2y=6
x=2 (2,0) y=3 (0,3) (0,8)8
#x+y<8
*x+y=8 *x+y=8
x=8(8,0) y=8(0,8) (0,3) 3
#x>0
#y>0 Dhp l

(2,0)2 (8,0)
Menentukam nilai optimum dengan t
itik pojok (nilai maksimum dan mi
nimum)
Menentukan nilai optimum dari fungsi tujuan dengan metode
uji titik pojok dapat dilakukan melalui langkah" sebagai berikut.
1.membuat model matematika
2.menggambar grafik himpunan penyelesaian
3.menentukan nilai fungsi tujuan f(x,y)=ax+by untuk titik
pojok pada langkah 2
4.menentukan nilai maksimum dan minimum serta nilai x dan y
sehingga fungsi tujuan mencapai nilai optimum berdasarkan
langkah 3
5.menafsirkan nilai optimum fungsi tujuan sebagai
penyelesaian akhir
 Contoh: gambar gtafik (150,250) -> titik potong garis
5x+2y=1250dan x+y=400 dapat
ditentukan dari eliminasi y:
Seorang pedagang buah buahan menggunakan 5x+2y=1.250[×1] 5x+2y=1.250
geronak untuk menjual apel dan pisang .harga
pembelian apel Rp.20.000 per kg dan pisang Rp.8.000 625 x+y =400 [×2] 2x+2y=800
------------------------- --
per kg.modal yang tersedia Rp.5.000.000,00. Adapun
muatan gerobaknya tidak dapat melebihi 3x=450 x=150
400kg.keuntungan apelRp.3.000 per kg sedangkan Subsitusi x=150
pisang Rp.2.000.supaya mendapat keuntungan X+y=400
sebesar besarnya ,berapa banyak apel dan pisang 400 150+y=400
yang harus dibeli pedagang tersebut (150,250) y=400-150=250

Penyelesaian Dhp
Harga 1 kg apel=x ,harga 1kg pisang=y 0 250 400
Deperoleh
20.000x+8.000y<5.000 Diperoleh empat titik pojok
atau5x+2y<1.250 A(0,0),B(250,0),C(150,250),dan D(0,400)
x+y<400 Fungsi objektif : 3000x+2000y
X>0 (0,0)~ 3000.0+2000.0=0
y>0 (250,0)~3000.250+2000.0=750000
(150,250)~3000.150+2000.250=950000
Fungsi objektif: 3.000x+2.000y (0,400)~3000.0+2000.400=800000

Jadi fungsi objektif maksimum sebesar Rp.950.000

. HAl ini menunjukan keuntungan terbesar
Contoh soal:

Nilai maksimum dari f(x,y)=7x+6y

1. adalah....
20

15

Diarsi
r
12 18
2.suatu program linier mempunyai sistem pertidaksama
an x+2y>10;3x+y>15;x>0;y>0,nilai maksimum dari bentu
k objektif 200x+100y adalah....
#x+2y>10 titik uji (10,5) x+2y>10
*x+2y=10 *x+2y=10 10+2.5>10
x= 10(10,0) y=5(0,5) 20 >10 benar
#3x+y>15 titik uji(5,15) 3x+y>15 Titik potong
*3x+y=15 *3x+y=15 3.5+15>15 x+2y=10[×1] x+y>10
3x+y=15[×2] 6y+2y>30
X=5(5,0) y=15(0,15) 30>15 benar ------------------
-5x=-20
x=4
15
• x+2y=10
4+2y=10
2y=10-4
y=3
10
Z=200x+100y
(0,15)~200.0+100.15=150
5
• (4,3)~200.4+100.3=1100
(10,0)~200.10+100.0=20
Jadi nilai maksimum adalah 1.100

5 •
10 15
3.seorang pedagang menjual 2 jenis buah ,yaitu seman
gka dan melon .tempatnya hanya mampu menampung buah
sebanyak 60kg.pedagang itu mempunyai modal Rp.140.00
0, harga beli semangka Rp.2.500/kg dan harga beli me
lon Rp.2.000/kg.keuntungan yg diperoleh dari penjual
an semangka Rp.1.500/kg dan melon Rp.1.200/kg.tentuk
an model matematika dari permasalahn tersebut!

Jawab:
Semangka=x, melon=y
*x+y<60
*2.500x+2.000y<140.000 : 5
5x+4y<280
*x>0
*y>0
4.Tentukan daerah himpunan penyelesaian dari sistem pertidak
samaan berikut
x+2y>4
x+y>3 4
x>0
y>0
#x+2y>4
3
*x+2y=4 *x+2y=4 DHP
x=4(4,0) y=2(0,2) 2
#x+y>3
*x+y=3 *x+y=3
x=3(3,0) y=3(0,3) 1
Uj(4,2)
x+2y>4 0 1 2 3 4
4+2.2>4
8 >4 benar
Uj(3,3)
x+y>3
3+3>3
6>3 benar
5.Tentukan daerah yg
memenui himpunan
penyelesaian sistem 12
pertidaksamaan linier
x+y<10,x+4y<12,x>0,y>0
10
Jawab
#x+y<10
*x+y=10 *x+y=10
x=10(10,0) y=10(0,10) 3
#x+4y<12
*x+4y=12 *x+4y=12 DHP
x=12(12,0) y=3(0,3) 0 3 10 12
Uj(10,10) Uj (12,3)
x+y<10 x+4y<12
10+10<10 12+4.3<12
20 <10 24<13