MODUL PROGRAM LINIER
Himpunanpenyelesaiandaripertidaksamaan linear
Untuk menentukan daerah HP pertidaksamaan liniear ax + by c dengan metode grafik dan uji
titik, langkahlangkahnya adalah sebagai berikut :
1. Gambarkangaris ax + by = c
Y
titik uji
()
a
(x, y)
(b, 0)
ax + by = c
2. Lakukanujititik, yaitumengambilsembarangtitik (x, y) yang ada di luargaris ax + by = c,
kemudiansubstitusikankepertidaksamaanax + by c
3. Jika pertidaksamaan itu bernilai benar, maka HPnya adalah daerah yang memuat titik tersebut
dengan batas garis ax + by = c
4. Jika pertidaksamaan itu bernilai salah, maka HPnyaadalah daerah yang tidak memuat titik
tersebut dengan batas garis ax + by = c
Menentukanpertidaksamaan linear daridaerahhimpunanpenyelesaian
Y
a
HP
Y
a
HP
Y
a
(2)
Garis condong ke kiri (m < 0)
HP
0
(1)
HP
g
(3)
Garis condong kanan (m > 0)
(4)
Garis g utuh
dan HP di kiri
garis
ax + by ab
Garis utuh
dan HP di
kanan garis
ax + by ab
Garis utuh
dan HP di kiri
garis
Garis utuh dan
HP di kanan
garis
ax + by ab
ax + by ab
FungsiTujuan (Obyektif / Sasaran), NilaiMaksimum, danNilai Minimum
I. Metode titik Uji
1) Fungsi tujuan adalah nilai f untuk x dan y tertentu dari suatu program linear,
dan dinyatakan f(x, y)
2) Nilai fungsi sasaran yang dikehendaki adalah kondisi x dan y yang
menyebabkan maksimum atau minimum
3) Pada gambar HP program linear, titiktitik sudut merupakan titiktitik kritis,
dimana nilai minimum atau maksimum berada. Apabila sistem
pertidaksamaannya terdiri dari dari dua pertidaksamaan, maka titiktitik
kritisnya bisa ditentukan tanpa harus digambar grafiknya.
Y
Y
p
(0,a)
(x,y)
HP
(q,0)
q b
0
a
Titik kritis ada 3:
(), (q, 0) dan (x, y)
X
g
(0,p)
(x,y)
(b,0)
q
Grafik HP untuk fungsi tujuan
maksimum
Titik kritis ada 3:
(0, p), (b, 0) dan (x, y)
HP
b
h
Grafik HP untuk fungsi tujuan
minimum
Metode garis selidik
Misal fungsi tujuan adalah Z = rx + sy, mz =
Garis g: ax + by = ab, mg =
r
s
a
b
p
q
Garis h: px + qy = pq, mh =
Fungsi tujuan minimum
Perhatikan garis selidik (garis putus-putus) di bawah ini
Y
p
a
Y
(0,p)
HP
(x,y)
a
(b,0)
Y
(0,p)
(x,y)
a
(b,0)
mz mg mh
X Z Y
HP
(0,p)
HP
(x,y)
(b,0)
mg mz mh
X Z Y
SOAL
1. Seorang pedagang kaki lima mempunyai modal
sebesar Rp1.000.000,00 untuk membeli 2 macam
celana. Celana panjang seharga Rp25.000,00 per
potong dan celana pendek seharga Rp20.000,00
per potong. Tas untuk menjajakan maksimal
memuat 45 potong celana. Jika banyaknya celana
panjang dimisalkan x dan banyaknya celana
pendek adalah y, maka system pertidaksamaan
yang memenuhi adalah
2. Perusahaan pengiriman barang mempunyai dua jenis
mobil yaitu jenis I dan II. Mobil jenis I daya muatnya
12 m3, sedangkan mobil jenis II daya muatnya 36 m3.
Order tiap bulan ratarata mencapai lebih dari 7.200
m3, sedangkan biaya per pengiriman untuk mobil
jenis I Rp400.000,00 dan mobil jenis II
Rp600.000,00. Dari biaya yang telah ditetapkan
tersebut pendapatan ratarata sebulan tidak kurang
dari Rp200.000.000,00. model matematika yang
tepat dari masalah tersebut adalah
3. Daerah yang diarsir pada gambar berikut merupakan
himpunan penyelesaian system pertidaksamaan
b
h
mg mh mz
X Z Y
PENYELESAIAN
SOAL
PENYELESAIAN
Y
4
2
0
4. Perhatikan gambar!
Daerah yang diarsir pada gambar merupakan
himpunan penyelesaian dari system
pertidaksamaan
Y
5
1
2
5.
Daerah yang diarsir pada gambar di atas dipenuhi
oleh system pertidaksamaan
6.
Daerah penyelesaian system
pertidaksamaan linear 2x + y 8, x +
2y 12, y 3 yang ditunjukan pada
gambar berikut adalah
SOAL
7. Perhatikan gambar!
Y
5
(4,3)
Nilai maksimum dari bentuk
obyektif
z = 2x + 3y dari daerah yang
diarsir adalah
8.
Nilai maksimum fungsi obyektif
f(x,y) = x + 3y untuk himpunan
penyelesaian seperti pada grafik
di atas adalah
9. Perhatikan gambar :
PENYELESAIAN
Y
2
1
X
2
Nilai maksimum f(x, y) = 4x + 6y yang
memenuhi daerah yang diarsir pada gambar
adalah
10.
Daerah yang di aksir pada gambar
merupakan daerah himpunan
penyelesaian system
pertidaksamaan linear. Nilai
Y f x, y 4 x 3 y
minimum
yang
30 daerah yang diarsir
memenuhi
adalah
12
15
24
11. Nilai maksimum fungsi obyektif
f(x,y) = 2x + 3y pada daerah
penyelesaian sistem
pertidaksamaan x + 2y 8,
3x + 2y 12, dan x 0; y 0
adalah
12. Nilai maksimum f(x,y) = 5x + 4y
yangmemenuhi pertidaksamaan
x + y 8, x + 2y 12 , x 0 dan
y 0 adalah
13. Nilai minimum fungsi f(x,y) = 2x
+ y yang memenuhi sistem
pertidaksamaan linear4x + y 8,
x + y 5, x 0, dan y 0 adalah
14. Nilai minimum fungsi obyektif
f(x, y) = 5x + 10y yang
memenuhi himpunan
penyelesaian system
pertidaksamaan
x 2y 8
0 x2
1 y 4
, adalah
15. Nilai minimum fungsi obyektif
f(x,y) = 3x + 2y yang memenuhi
system pertidaksamaan:
4x + 3y 24
2x + 3y 18
x 0, y 0
adalah