MATERI

1. Pengertian garis selidik

Cara lain untuk menyelesaikan program linear adalah dengan menggunakan garis selidik.
Garis selidik adalah garis yang diperkirakan berpotongan dengan garis lain yang mendekati
nilai optimum.
Garis selidik persamaannya dibentuk dari rumus fungsi objektif. Untuk menentukan titik
optimum pada daerah penyelesaian suatu program linear dengan fungsi objektif f = ax + by
maka persamaan garis selidik yang digunakan adalah ax + by = k
Ax + by diperoleh dari bentuk objektif. Garis selidik ini semakin jauh dari O harganya
semakin besar sehingga bentuk objektif harga terbesar dan terkecil akan bersesuaian dengan
jauh dekatnya garis – garis selidik dari titik O
2. Penentuan nilai optimum suatu bentuk fungsi objektif
Untuk menentukan nilai optimum suatu bentuk objektif dengan garis selidik dapat dilakukan
dengan cara sebagai berikut :
a. Menentukan nilai maksimum suatu bentuk fungsi objektif, f + ax +by
Langkah – langkah :
1. Bentuklah persamaan garis ax + by = ab memotong sumbu X di titik (b,0) dan
memotong sumbu Y di titik (0,a)
2. Buatlah garis – garis yang sejajar dengan ax + by = ab sehingga ditemukan garis yang
melalui suatu titik pada daerah himpunan penyelesaian dan terletak paling kanan.
Misalnya garis ax + by = k, melalui titik (p,q) yang terletak pada daerah himpunan
penyelesaian dan terletak pada paling kanan maka titik (p,q) tersebut merupakan titik
optimum dan nilai maksimum fungsi objektif tersebut adalah k1 = ap + bq
Contoh :
Suatu program linear dapat diterjemahkan dengan model matematika
x + 3y ≤ 9
2x + y ≤ 8
x ≥ 0, y ≥ 0
Tentukan titik optimum, yaitu memberikan nilai maksimum fungsi objektif f = x + 2y
dan berapakah nilai maksimumnya?
Jawab :
Gambar grafik himpunan penyelesaian
x + 3y = 9
x = 0; y = 3 diperoleh titik (0,3)
y = 0; x = 9 diperoleh titik (9,0)
2x + y = 8
x = 0, y = 8 diperoleh titik (0,8)
y = 0, x = 4 diperoleh titik (4,0)
y
8

B(3,2)
HP
A
O 9 x
Garis selidik x + 2y = 2
Daerah OABC adalah daerah penyelesaian pertidaksamaan.
Koordinat B :
x + 3y = 9 x2 → 2x + 6y = 18
2x + y = 8 x1 2x + y = 8
−
5y = 10
y =2
y = 2; x + 3.2 = 9
x+6 =9
x = 3, jadi koordinat titik B (3,2)
Gambar garis x + 2y sebagai garis selidik, dn garis – garis sejajar x + 2y = 2 sampai
diperoleh garis yang melalui titik terkanan pada daerah himpunan penyelesaian, seperti
tampak pada gambar. Tampak titik B(3,2) adalah titik paling kanan yang dilalui oleh
 garis yang sejajar dengan garis selidik x + 2y = 2, maka titik B(3,2) adalah titik
optimum. Nilai maksimumnya adalah f = 3 + 2.2 = 7

b. Menentukan nilai minimum suatu bentuk fungsi objektif f = ax + by

Langkah – langkah :
1. Bentuklah persamaan garis ax + by = ab memotong sumbu X di titik (b,0) dan
memotong sumbu Y di titik (0,a)
2. Buatlah garis – garis yang sejajar dengan ax + by = ab sehingga ditemukan garis yang
melalui suatu titik pada daerah himpunan penyelesaian dan terletak paling kiri. Misalkan
garis ax + by = k2 melalui titik (p,q) yang terletak pada daerah himpunan penyelesaian
dan terletak paling kiri, maka titik (p,q) tersebut merupakan titik optimum dan nilai
minimum fungsi objektif tersebut adalah k2 = ap + bq
Contoh :
Suatu program linier dapat diterjemahkan dengan model matematika :
2x + 3y ≥ 12
x+y≥5
4x + y ≥ 8
x ≥ 0, y ≥ 0
Tentukan titik optimum yaitu yang member nilai minimum fungsi objektif f = 20x + 10y
dan berapa nilai minimumnya?
Jawab :
1. Gambar daerah himpunan penyelesaian
2x + 3y = 12
x = 0, y = 4 → (0,4)
y = 0, x = 6 → (6,0)
x+y=5
x = 0, y = 5 → (0,5)
y = 0, x = 5 → (5,0)
4x + y = 8
x = 0, y = 8 → (0,8)
y = 0, x = 2 → (2,0)
Koordinat B
2x + 3y = 12 x1 → 2x + 3y = 12
X+y=5 x2 2x + 2y = 10
−
y=2
y = 2 → x = 3 → B(3,2)
y
D

C(1,4)

B(3,2)

A x

4x + y = 8 2x + 3y = 12

X+y=5

Catatan :

Persamaan garis selidiknya adalah 2x + y = 2

Koordinat C :

4x + y = 8

x+y=5

3x = 3

x = 1 → y = 4 → C (1,4)
2. Gambar garis selidik 2x + y = 20, dan garis – garis yang sejajar 2x + y = 20 sehingga
diperoleh titik paling kiri pada daerah himpunan penyelesaian. Terlihat pada gambar
titik C (1,4) dilalui oleh garis yang sejajar dengan garis selidik 2x + y = 20 dan
terletak paling kiri pada daerah himpunan penyelesaian, maka C(1,4) merupakan
titik optimum
Nilai minimum f = 20.1 + 10.4
= 60