Page 18 - E-Book Program Linear_Ida Ayu Gede Tapini Putri_2013011029

Contoh 3.2
Untuk lebih memahaminya, kamu dapat simak video di bawah ini!

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.

E-Book Program Linear Kelas 11 SMA 15