PERTEMUAN 2

NILAI OPTIMUM

A. TUJUAN PEMBELAJARAN
1 Menjelaskan nilai optimum fungsi objektif
B. URAIAN MATERI
Bentuk objektif atau fungsi objektif atau fungsi tujuan adalah bagian dari model
matematika yang menyatakan tujuan (fungsi sasaran) yang ingin dicapai dari
suatu persoalan program Linier.
Bentuk objektif atau tujuan dinyatakan dalam ax + by atau f(x,y) = ax + by.
Dari bentuk ini akan dicari nilai optimum (maksimum atau minimum).
Langkah-langkah menentukan nilai optimum suatu fungsi objektif:
1. Tentukan daerah himpunan penyelesaian
2. Tentukan koordinat-koordinat titik pojok daerah himpunan penyelesaian
3. Substitusikan koordinat-koordinat titik pojok ke fungsi objektif
4. Apabila yang dicari nilai maksimum maka ambil nilai yang paling besar
5. Apabila yang dicari nilai minimum maka ambil nilai yang paling kecil

Contoh Soal 1:

Tentukan nilai maksimum ( ) pada daerah penyelesaian berikut

ini!

Alternatif Penyelesaian:

Menentukan koordinat-koordinat titik pojok daerah penyelesaian

Mencari titik potong antara kedua garis

Garis 1 memotong sumbu y dititik ( ) dan memotong sumbu x dititik ( )

sehingga persamaan garisnya

Garis 2 memotong sumbu y dititik ( ) dan memotong sumbu x dititik ( )

sehingga persamaan garisnya
Dengan nilai , maka

Koordinat titik pojok daerah himpunan penyelesaian tersebut adalah

( )( )( )( )

(0,1))

(0,0)
(1,0)

Mensubstitusikan koordinat-koordinat titik pojok ke fungsi objektif

( )

( ) ( ) ( )

( ) ( ) ( )

( ) ( ) ( )

( ) ( ) ( )

Jadi nilai maksimum dari ( ) adalah 5

Contoh Soal 2:

Daerah yang diarsir pada gambar berikut merupakan himpuan penyelesaian

suatu sistem pertidaksamaan. Nilai maksimum adalah …
Alternatif Penyelesaian:

Menentukan koordinat-koordinat titik pojok daerah penyelesaian

y 0 4 y 0 6
x 8 0 X 4 0
Mencari titik potong antara kedua garis

Dengan nilai maka

Koordinat titik pojok daerah himpunan penyelesaian tersebut adalah

( )( )( )( )

(0,4) (3,2)

(0,0)
(4,0)

Mensubstitusikan koordinat-koordinat titik pojok ke fungsi objektif

( )
 ( ) ( ) ( )

( ) ( ) ( )

( ) ( ) ( )

( ) ( ) ( )

Jadi nilai maksimum dari ( ) adalah 23

Contoh Soal 3:

Nilai minimum dari yang memenuhi syarat

Alternatif Penyelesaian:

Untuk menggambarkan garis buatlah dua titik bantu dengan

mengambil nilai dan

x 0 3
y 9 0
Jadi titik bantunya adalah ( ) dan ( )

Untuk menggambar buatlah dua titik bantu dengan mengambil

nilai dan .

x 0 4
y 5 0
Jadi titik bantunya adalah ( ) dan ( )

Langkah selanjutnya adalah menggambar grafik.

Untuk menentukan daerah himpunan penyelesaian ingat konsep ini!

Persamaan garis

Nilai a Tanda Ketaksamaan DHP

(Koefisien x)
Sebelah kanan garis
Sebelah kiri garis
Sebelah kiri garis
Sebelah kanan garis
Jadi grafik yang dapat digambar adalah sebagai berikut:
 9

3 4

Menentukan koordinat-koordinat titik pojok daerah penyelesaian

Mencari titik potong antara kedua garis

Dengan nilai , maka

( )

Koordinat titik pojok daerah himpunan penyelesaian tersebut adalah

( )( )( )( )

Mensubstitusikan koordinat-koordinat titik pojok ke fungsi objektif

( )

( ) ( ) ( )

( ) ( ) ( )

( ) ( ) ( )

Jadi nilai minimum dari ( ) adalah 11.