PERTEMUAN I
PROGRAM LINEAR
SISTEM PERTIDAKSAMAAN LINIER
Pengertian:
“pertidaksamaan adalah kalimat terbuka yang memuat salah satu dari tanda-
tanda ketidaksamaan seperti: lebih dari (>), kurang dari (<), lebih dari atau
sama dengan dan kurang dari atau sama dengan .
A. Pertidaksamaan linier 2 variabel.
Contoh bentuk pertidaksamaan:
1.
2.
Menentukan Himpunan Penyelesaian
dengan
Y
Metode Grafik dan Uji Titik Y
Garis: ax+by = ab Garis: ax - by = - a
a ab
X X
0 b b 0
Y
Y
0 b
X X
b
a a
Garis: by-ax = -ab Garis: -ax - by = ab
0
Tipe Garis
Kiri /bawah
Kanan Kana Kana
Kiri Kiri
n n
/atas
Contoh 1
Langkah-langkah:
menentukan titik potong pada sumbu
menentukan titik potong pada sumbu y
Menggambar grafiknya:
Y
0 6
X
3
Daerah
Himpunan
Penyelesaian
Contoh 2
Daerah yang di arsir pada gambar di bawah ini adalah himpunan penyelesaian
suatu program linier. Sistem pertidaksamaan yang memenuhi adalah..
Jawab
𝑦 8 𝑥 +8 𝑦 =64
𝑥+ 𝑦 ≤ 8
8
Daerah
himpunan
4 penyelesaia
n 4 𝑥+8 𝑦=32
4 8
𝑥 𝑥+ 2 𝑦 ≥ 8
8 𝑥 +4 𝑦 =32
2 𝑥+ 𝑦 ≥ 8
Contoh 3 𝑌
Jika segilima merupakan daerah himpunan 𝑅(2,5)
penyelesaian (seperti pada gambar). Maka 𝑆 (0 , 3) 𝑄(5,3)
tentukan nilai optimum (ekstrim) dari
0 𝑋
Jawab 𝑃 (6 ,0)
Jadi nilai optimum (ekstrim) untuk fungsi
Nilai maksimum terletak pada titik R = 17
Nilai Minimum terletak pada titik
TUGAS INDIVIDU
1. Coba gambarlah daerah penyelesaian
x + y 6
x + 2y 8
x 0
y 0
2. Dari hasil no 1, tentukan koordinat titik-titik (x,y) pada daerah penyelesaian
untuk x dan y bilangan cacah dan tandailah titik-titik itu dengan noktah ( )
pada diagram kartesius.
3. Dari koordinat titik-titik yang diperoleh pada no 2, tentukan nilai dari bentuk z
= 2x + 3y, kemudian tentukan nilai maksimum dan minimum dari z dan untuk
titik-titik mana nilai itu tercapai?