Page 10 - bahan ajar PROGRAM LINIER Yullia Basellia Ami (212210039)
P. 10
10
MENENTUKAN NILAI OPTIMUM DARI FUNGSI
TUJUAN (FUNGSI OGJEKTIF) DENGAN
METODE UJI TITIK POJOK.
Fungsi tujuan atau objektif dapat dinotasikan ( , ) = + .
Nilai optimum dari bentuk ( , ) = + dilakukan dengan cara menghitung nilai
( , ) = + untuk setiap titik pojok (titik sudut) dari daerah penyelesaian (DP),
kemudian dibandingkan yang selanjutnya ditetapkan nilai terbesar sebagai nilai maksimum
dan nilai terkecil sebagai nilai minimum.
Untuk menentukan nilai optimum fungsi objektif dengan menggunakan metode
uji titik pojok, lakukanlah langkah-langkah berikut.
a. Gambarlah daerah penyelesaian dari kendala-kendala dalam masalah program linear
tersebut.
b. Tentukan titik-titik pojok dari daerah penyelesaian itu.
c. Substitusikan koordinat setiap titik pojok itu ke dalam fungsi objektif.
d. Bandingkan nilai-nilai fungsi objektif tersebut. Nilai terbesar berarti menunjukkkan
nilai maksimum dari fungsi f(x, y), sedangkan nilai terkecil berarti menunjukkan nilai
minimum dari fungsi f(x, y).
Contoh 1
Carilah x,y, sedemikian rupa sehingga fungsi objektif maksimum:
= 8000 + 6000
Syarat – syarat : 2 + 2 ≤ 100 → + ≤ 50
2 + 4 ≤ 160 → + 2 ≤ 80
6 + 4 ≤ 280 → 3 + 2 ≤ 140
≥ 0, ≥ 0; , ∈
Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-
