MENENTUKAN NILAI OPTIMUM (MAKSIMUM) DAN NILAI MINIMUM

A. Fungsi Objektif ( Fungsi Tujuan )

Adalah fungsi yang nilainya akan dioptimalkan dan bisa juga dicari nilai minimalnya.
Secara umum fungsi objektif ditulis ( )
Bedanya dengan model matematika/ SPtLDV (fungsi kendala) adalah jika SPtLDV ada
tanda pertidaksamaannya sedangkan fungsi objektif tidak.

B. Metode menentukan nilai optimum dan minimum

Yaitu Metode Titik Ekstrem

Perhatikan cara pengerjaan contoh dibawah ini !

Contoh-contoh
Contoh 1 : Daerah yang ditandai warna pink pada gambar berikut adalah daerah
himpunan penyelesaian dari suatu system pertidaksamaan linear. Tentukan:

a. Tentukan system pertidaksamaan tersebut

b. Tentukan nilai minimum dan maksimum dari fungsi objektif ( )
Jawab :
a. Garis oren memiliki sumbu (0,6) dan (1,0) maka persamaannya
Uji titik utk menentukan tanda pertidaksamaan

Uji daerah kiri garis oren, dikiri garis ada titik (0,0)
( ) ( ) ( ) (
 Garis abu-abu memiliki sumbu (0,5) dan (4,0) maka persamaannya

Uji titik utk menentukan tanda pertidaksamaan

Uji daerah kiri garis abu-abu, dikiri garis ada titik (0,0)
( )
( ) ( ) (

Karena DHP berada di sumbu y atasnya 0 dan di sumbu y kanannya 0, maka

Jadi system pertidaksamaannya :

b.
Titik Fungsi Objektif N. Maksimum atau
Hasil
Eksterm ( ) N. Minimum
A(0,0) ( ) ( ) ( ) Minimum
B(1,0) ( ) ( ) ( )
C(… …
D(0,5) ( ) ( ) ( )
Untuk menentukan titik C, bias kita pakai metode eliminasi-substitusi .
Sesuaikan dengan asal dari perpotongan garisnya. Titik C berasal dari
perpotongan garis oren dan abu-abu, maka :
𝑥 𝑦
𝑥 𝑦

9𝑥
𝑥
9
Substitusi ke
( )

Maka titik C adalah ( )

 Titik Fungsi Objektif N. Maksimum atau
Hasil
Eksterm ( ) N. Minimum
A(0,0) ( ) ( ) ( ) Minimum
B(1,0) ( ) ( ) ( )
C( ) 9
( ) ( ) ( ) 9
9 9 9 9
D(0,5) ( ) ( ) ( ) Maksimum

Jadi Nilai minimumnya adalah 0, sedangkan nilai maksimumnya adalah 20.

TUGAS LATIHAN
Jawablah soal-soal berikut ini dengan teliti,tepat, dan ikhlas.

1. Perhatikan gambar berikut !

Daerah yang ditandai warna pink pada gambar berikut adalah daerah himpunan
penyelesaian dari suatu system pertidaksamaan linear. Tentukan:
a. Tentukan system pertidaksamaan tersebut
b. Tentukan nilai minimum dan maksimum dari fungsi objektif ( )