Page 15 - E-LKPD Program Linear

- Metode Titik Pojok -

Metode uji titik pojok adalah

suatu metode yang

Salah Satu metode yang

digunakan untuk menyelesaikan mensubstitusikan titik-titik

masalah program linear adalah pojok pada daerah himpunan

metode titik pojok
penyelesaian (DHP) ke fungsi

tujuan (fungsi objektif).

Tujuannya agar menentukan

nilai optimum

(maksimum/minimum). Nilai

maksimum berarti nilai yang

paling besar yang kita ambil,

begitu juga sebaliknyanilai

minimum kita ambil yang

paling kecil.

Langkah-langkah menentukan nilai optimum masalah

program linear dengan metode titik pojok

Gambarkan grafik dari sistem pertidaksamaan linear

dua variabel yang diketahui dengan langkah-

langkah yang sudah dipelajari lalu tentukan daerah

himpunan penyelesaiannya.

Tentukan titik-titik pojok dari daerah himpunan

penyelesaian tersebut.

Substitusikan titik-titik pojok tersebut ke dalam

fungsi tujuan. Ambil nilai yang paling besar untuk

penyelesaian maksimum, atau ambil yang paling kecil

untuk penyelesaian minimum. Titik yang memberikan

nilai optimum (maksimum atau minimum) dinamakan

titik optimum.