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

Informasi

Software Autograph merupakan salah satu software yang digunakan
untuk menggambarkan daerah penyelesaian suatu sistem pertidaksamaan

linear. Autograph juga dapat digunakan untuk menggambarkan berbagai

grafik fungsi, misalnya fungsi kuadrat dan fungsi logaritma.

Adapun dua metode yang bisa kita pakai untuk menentukan nilai optimum pada

program linear. Kedua metode tersebut adalah metode uji titik pojok dan garis

selidik.
1. Metode Uji Titik

Metode Uji Titik Pojok adalah suatu metode dengan mensubstitusikan titik-
titik pojok pada suatu daerah himpunan penyelesaian (DHP) ke fungsi

tujuannya (fungsi sasaran/fungsi objektif).

Adapun langkah-langkah dengan menggunakan metode uji titik pojok adalah
sebagai berikut.

- Tentukan terlebih dahulu daerah penyelesaian dari
pertidaksamaannya.

- Setelah itu, kamu bisa tentukan koordinat masing-masing pada titik
pojok dari daerah penyelesaiannya.

- Setelah titik-titik tersebut diketahui, masukkan koordinat masing-

masing titik pada pojok dari daerah penyelesaiannya ke dalam fungsi
obyektif.

( , ) = +
- Lalu bandingkan hasil antara tiap titik kooordinat tersebut. Nilai

terbesar dari hasil perhitungan tersebut adalah nilai maksimum,

sedangkan nilai terkecil adalah nilai minimum.

E-Book Program Linear Kelas 11 SMA 14