Menentukan Nilai Optimum

Maksimum dan minimum

Komponen dalam menentukan Nilai Optimum:
• Fungsi Kendala: SPTLDV
• Fungsi tujuan: f(x.y) = ax + by

• Titik Pojok (titik ekstrim)

Dalam menentukan nilai optimum dari masalah program linear ,
harus ditentukan titik pojok yang merupakan perpotongan dua garis
pembatas dari daerah penyelesaian SPtLDV.
Contoh

Jawab:

Alternatif 1:
Dengan menggunakan garis-garis selidik yang saling sejajar dengan garis
f = 2x + 5y.

Langkah 1:
Arsirlah daerah penyelesaian yang memenuhi sistem pertidaksamaan yang
diketahui. Daerah penyelesaiannya adalah daerah ABCD dengan B (4,2), C
(3,1), dan D (1,1).
Langkah 2:
Gambarlah garis selidik f = 2x + 5y untuk setiap nilai f. Andaikan f = 0,
maka gambarlah garis 2x + 5y = 0, kemudian gambarlah garis-garis
yang sejajar garis 2x + 5y = 0 (pada gambar adalah garis 2x + 5y = 10
atau 2x + 5y = 20).

Langkah 3:
Gambarlah garis 2x + 5y = 10 yang digeser ke bawah, maka titik
D(1, 1) merupakan titik paling bawah pada daerah penyelesaian yang
dilalui oleh garis selidik.
Jadi, nilai minimum fungsi f adalah 7 untuk x = 1 dan y = 1.
Jika garis 2x + 5y = 10
digeser ke atas, maka titik
A(1, ) merupakan titik yang
paling atas pada daerah
penyelesaian yang dilalui
garis selidik.
Jadi, nilai maksimum
fungsi f(x, y) = 2x + 5y adalah
19,5 untuk x = 1 dan y = .
Alternatif 2:
Dengan menyelidiki nilai fungsi f(x, y) = 2x + 5y di setiap titik sudut daerah
penyelesaian.
Langkah 1:
Arsirlah daerah penyelesaian sistem pertidaksamaan yang diketahui seperti
pada gambar sebelumnya.
Langkah 2:
Selidiki nilai fungsi f(x, y) = 2x + 5y di setiap titik sudut daerah penyelesaian.

A(1, ) : f(1, ) = 2(1) + 5() = 19,5 Jadi, nilai maksimum fungsi

B(4, 2) : f(4, 2) = 2(4) + 5(2) = 18
C(3, 1) : f(3, 1) = 2(3) + 5(1) = 11
D(1, 1) : f(1, 1) = 2(1) + 5(1) = 7
f(x,y) = 2x + 5y adalah 19,5 untuk x
= 1 dan y = , yaitu di titik A(1, ),
dan nilai minimum fungsi
f(x, y) = 2x + 5y adalah 7 untuk x =
1 dan y = 1, yaitu di titik D(1, 1).