Program linear digunakan untuk menentukan nilai optimum dalam bentuk maksimum atau minimum. Langkah-langkahnya adalah menentukan kendala masalah, gambar daerah penyelesaian, tentukan titik pojok, substitusi ke fungsi objektif, dan bandingkan nilai fungsi untuk menentukan maksimum atau minimum.

1. Program Linear
Menentukan Nilai Optimum

2. Menentukan Nilai Optimum
Nilai optimum dapat berupa nilai maksimum atau minimum, tergantung dari permintaan soal. Jika yang
diminta adalah nilai maksimum, sehingga kita akan mencari nilai-nilai x dan y yang menyebabkan fungsi
objektif bernilai maksimum, dan sebaliknya.
Untuk menentukan nilai optimum dengan menggunakan metode uji titik pojok, lakukan langkah-langkah
berikut.
a. Tentukan kendala-kendala dari permasalahan program linear yang dimaksud.
b. Gambarlah daerah penyelesaian dari kendala-kendala dalam masalah program linear tersebut.
c. Tentukan titik-titik pojok dari daerah penyelesaian itu.
d. Substitusikan koordinat setiap titik pojok itu ke dalam fungsi objektif.
e. Bandingkan nilai-nilai fungsi objektif tersebut. Nilai terbesar berarti menunjukkan nilai maksimum
dari fungsi f(x, y), sedangkan nilai terkecil berarti menunjukkan nilai minimum dari fungsi f(x, y).

3. Contoh 1

5. Thankyou