PROGRAM LINEAR

Menentukan Nilai Optimum Suatu Fungsi Objektif

Pertemuan ke-2
 Menentukan Nilai Maksimum Suatu Fungsi Objektif

 Bentukumum dari fungsi tersebut adalah Suatu fungsi yang akan dioptimumkan (maksimum
atau minimum).
Mencari nilai optimum ( maksimum dan minimum)
1. Metode Titik Pojok
2. Metode Garis Selidik

 1.
Metode uji titik-titik pojok
Langkah-langkah:
• Tentukan daerah himpunan peyelesaian dari sistem pertidaksamaan linear.
• Tentukan titik-titik pojok dari daerah penyelesaian itu.
• Substitusikan koordinat setiap titik pojok itu ke dalam fungsi objektif.
• Bandingkan nilai-nilai fungsi objektif tersebut.
- Nilai terbesar menunjukkan nilai maksimum dari fungsi
- Nilai terkecil menunjukkan nilai minimum dari fungsi
Cotoh Soal
 1. Tentukan nilai maksimum dengan metode uji titik pojok dari fugsi objektif
dari sistem pertidaksamaan :
 
 

x 0 9
x 0 4 A (0,0)
y 3 0
y 8 0 B (4,0)
(x,y) (0,3) (9,0) C=?
(x,y) (0,8) (4,0) D (0,3)
 Uji titik (0,0)
 Uji titik (0,0) D
0 C
0 HP

A B
  Mencari titik C   𝑧 = 𝑥 +2 𝑦
A (0,0)  0 +2 ( 0 ) =0 +0 =0
 2 2
  𝑥 +6 𝑦=18 B (4,0)  4 +2 ( 0 ) = 4 +0 =4
×1
  2  𝑥 + 𝑦=8
C (3,2)  3 +2 ( 2 ) =3 + 4 =7
5  𝑦=10
 𝑦=2 D (0,3) 0+2
  ( 3 )=0+6=6
 

Jadi Nilai maksimumnya adalah 7

Nilai minimumnya adalah 0
 2. Tentukan nilai maksimum dengan metode uji titik pojok dari fugsi objektif
dari sistem pertidaksamaan :
 
 

x 0 1 A (0,0)
x 0 3
B (1,0)
y 2 0 y 1 0 C=?
(x,y) (0,2) (1,0) D (0,1)
(x,y) (0,1) (3,0)
 Uji titik (0,0)
 Uji titik (0,0) D C

0 A B
  Mencari titik C

×3
  6  𝑥+3 𝑦 =6
×1
   𝑥+3 𝑦=3
  𝑧=3 𝑥+ 4 𝑦
  5 𝑥 =3  3)( 0 ) +4
  𝐴 (0,0 ( 0 ) =0 + 0=0
  3
𝑥=  3 )
 𝐵 (1,0 ( 1 ) + 4 ( 0 ) =3 +0 =3
5
  3  4 3
, 3 ) +4 4 = 9 + 16 = 25 =
 
𝐶(
( ) ( )
5 5 5 5 5 5 5
 3)( 0 ) +4
  𝐷 (0,1 ( 1 ) =0 + 4 =4

Jadi Nilai maksimumnya adalah 5

Nilai minimumnya adalah 0
Thanks !