Page 22 - E-Modul_Ida Ayu Gede Tapini Putri_2013011029

Setelah menyimak video tersebut, kamu sudah bisa memahaminya bukan?
Sekarang ayo kita beralih ke metode yang kedua.

2) Metode Garis Selidik

Definisi 3.3

Garis selidik adalah grafik persamaan fungsi sasaran/tujuan

yang digunakan untuk menentukan solusi optimum (maksimum

atau minimum) suatu masalah program linear.

.

Garis selidik sebenarnya lebih rumit dibandingkan dengan metode uji titik

pojok. Seperti Namanya, metode ini menggunakan garis selidik yang
didapatkan dari sebuah fungsi obyektif ( , ) = + .

Langkah-langkahnya adalah sebagai berikut:

- Menentukan daerah yang memenuhi sistem pertidaksamaan yang
diberikan.

- Menentukan persamaan garis selidik ( , ) = + = , dengan

adalah bilangan real.

- Geser garis selidik yang telah dibuat pada langkah nomor 2 atau

buatlah garis-garis lain yang sejajar dengan garis selidik yang telah

dibuat kea rah daerah layak.

- Jika titik ( , ) adalah titik pada daerah penyelesaian yang pertama
1
1
dilalui oleh garis selidik maka nilai minimum diwakili oleh titik
tersebut.

- Jika titik ( , ) adalah titik pada daerah penyelesaian yang terakhir
2
2
dilalui oleh garis selidik maka nilai maksimum diwakili oleh titik

tersebut.

Contoh 3.3

Sebuah adonan roti basah dibuat dengan 2 kg tepung dan 2 kg gula,
sedangkan adonan roti kering dibuat menggunakan 1 kg tepung dan 2 kg

Modul Program Linear Kelas 11 SMA 17