ページ1:

PROGRAM LINEAR
Swt metode the memecahkan masalah yg berhubungan dengan optimusi,
A. PERTIDAKSAMAAN LINEAR DUA VARIABEL
1. ax + by <C
2. ax + by > c
B. MENGGAMBAR GRAFIK
3. ax+by ≤c
4. ax+by > C
1. Menentukan titile potong sumbu x dan
2. Menentukan titik ujinya.
3. Menentukan arsiran.
4. Menentukan himpunan penyelesaian.
Y.
C. MENENTUKAN DAERAH PENYELESAIAN: TNP TITIK
UJI
1. Tanda > dan berarti daerah penyelesaian di kanan/atas.
2. Tanda ≤ dan < berarti daerah penyelesaian di kiri/ bawah.
D. MENENTUKAN NILAI OPTIMUM
1. Menentukan titik-titik pojok.
2. Substitusi titik pojok ke fungsi tujuan.
3. Nilai terbesar adalah nilai maksimum dan nilai terkecil adalah nilai
minimum.
max
min

ページ2:

PROGRAM
"Linear"
adalah suatu metode untuk memecah-menentukan daerah arsiran / penyelesai -
kan masalah yg berhubungan dgn.
Coptimasi.
(SPELDV)
Pertidaksamaan linear 2 variabel
bentuk umum:
ax+ by <c
fan tanpa uji titik ;
ATAS
BAWAH
\ x= all
KIRI
KANAN
KANAN
KIRI
ax + by > C
axt by C
· ax+by
c
• tanda
• tanda
dan >
Langkah menggambar grafik:
menentukan tikik potong
sumbu x dan sumbu y
menentukan titik ujinya 2
menentukan atsiran.
menentukan himpunan
penyelesaian.
contoh tentukan himpunan
penyelesaian 2x+4y ≤ 12!
①2x+4y £12
4
(DP)
HP di kanan/atas
dan <HP di kiri / bawah.
sydrat
Xnya positif. (Jika-x maka di kali - )
Menentukan nilai optimum (maks/min);
1 menentukan titik pojok
2 Substitusi titik pojok ke Fungsi tujuan.
③ nilai terbesar adalah nilai maffimum
nilai terkecil adalah nilai minimum
max
(contoh soal
min
tentukan nilai marfimum dan minimum
dan daerah penyelesaian berkut untuk
Z=3x+5y!
X 06
→(0.3)
y30 (610)
>/<= putus²
+14= utuh
2x+44≤12
#2(0)+4(0)12
012 (benar)
3 (010) benar, maka daerah
araran /penyelesaian mende-
kati titik pusat.
20
②z=3x+5y
(010)+3(0)+5(0) = 0
Gawab
①(010)
gans 1
40x+204
(2010)
= (40-20)
(0125) 40x1204-800
20
2x+4=40
(15110)-
. (2010) 3(20)+5(0) = 60
(0125)3(0)+5(25)=125
(15110) 3(15)+5/10)=95
③maks = 125/1
min=0"
gans 2
25x+254 = 25.2
-: 25
x + 4 = 25
eliminasi 9192
2x+4=40
x+y=25
×
y
= 15
=25-15
= 10 (15,10)