Alokasi Waktu : 4 jam pelajaran

NILAI OPTIMUM FUNGSI OBJEKTIF

Alokasi Waktu : 2 jam pelajaran

1. MENENTUKAN NILAI OPTIMUM FUNGSI

OBJEKTIF DENGAN METODE UJI TITIK POJOK
TUJUAN PEMBELAJARAN

1. Siswa dapat menentukan nilai optimum suatu

fungsi objektif dengan menggunakan metode uji
titik pojok
2. Siswa dapat menentukan nilai optimum suatu
fungsi objektif dengan menggunakan metode
Garis selidik
METODE UJI TITIK POJOK
Langkah-langkah menentukan nilai optimum fungsi objektif
menggunakan metode uji titik pojok :
1. Tentukan daerah penyelesaian dari sistem pertidaksamaan
linear dua variabel melalui gambar grafik
2. Tentukan koordinat titik-titik pojok daerah penyelesaian tsb

3. Tentukan nilai fungsi objektif f(x,y) = ax+by untuk setiap

titik pojok tsb
4. Tentukan nilai optimum fungsi objektif

a. Jika memaksimumkan fungsi subjektif pilih nilai f(x,y)

yang terbesar
b. Jika meminimumkan fungsi subjektif pilih nilai f(x,y)
yang terkecil
CONTOH SOAL
Tentukan
  nilai optimum fungsi objektif f(x,y) = 3x
+ 2y dari daerah penyelesaian sistem
pertidaksamaan :
PENYELESAIAN : (CARA 1)
  
Langkah 1 : Gambarlah daerah penyelesaian dari SPtLDV
I. Pertidaksamaan 3x –y – 2
 Garis 3x – y = 2

x y (x,y)
0 (  Memotong sumbu X (

0 2 (0, 2 )  Memotong sumbu Y (

0 2 (0, 2 )
   Uji titik :
Ambil titik O(0,0) 3.0 – 0 = 0 ( benar )
Jadi penyelesaian pertidaksamaan 3x –y – 2 dibatasi oleh garis 3x – y = 2 dan memuat
titik O(0,0)
 Melihat tanda pertidaksamaan
Atau penyelesaian berada disebelah kanan garis 3x – y =
DAERAH HP DARI SPTLDV (LANGKAH 1)
3x – y = -2

⦁ (0,2)

 
(0,
⦁
  GAMBAR DAERAH HP 3X –Y – 2
PENYELESAIAN
  
Langkah 1 : Gambarlah daerah penyelesaian dari SPtLDV
II. Pertidaksamaan x + 3y 6
 Garis x + 3y = 6

x y (x,y)
6 0 (  Memotong sumbu X (
0 2 (0, 2 )
 Memotong sumbu Y (

   Uji titik :
Ambil titik O(0,0) 0 + 3.0 = 0 ( salah )
Jadi penyelesaian pertidaksamaan x + 3y 6 dibatasi oleh garis x + 3y = 6 dan tidak
memuat titik O(0,0)
 Melihat tanda pertidaksamaan
Atau daerah penyelesaian berada disebelah kanan garis x + 3y = 6
GAMBAR DAERAH HP X + 3Y 6
 
PENYELESAIAN
  
Langkah 1 : Gambarlah daerah penyelesaian dari SPtLDV
III. Pertidaksamaan x – y 2
 Garis x – y = 2

x y (x,y)
2 0 (  Memotong sumbu X (
0 (0, )
 Memotong sumbu Y (-2

   Uji titik :
Ambil titik O(0,0) 0 – 0 = 0 ( benar )
Jadi penyelesaian pertidaksamaan x – y 2 dibatasi oleh garis x – y = 2 dan memuat titik
O(0,0)
GAMBAR DAERAH HP X Y 2
 
PENYELESAIAN
  
Langkah 1 : Gambarlah daerah penyelesaian dari SPtLDV
IV. Pertidaksamaan x + y 6
 Garis x + y = 6

x y (x,y)
6 0 (  Memotong sumbu X (
0 6 (0, 6 )
 Memotong sumbu Y (

   Uji titik :
Ambil titik O(0,0) 0 + 0 = 0 6 ( benar )
Jadi penyelesaian pertidaksamaan x + y 6 dibatasi oleh garis x + y = 6 dan memuat titik
O(0,0)
GAMBAR DAERAH HP X + Y 6
 

 x + y 6

HP
DAERAH HP DARI SPTLDV (LANGKAH 1)

HP
 GAMBAR DAERAH HP DARI SPTLDV

Daerah HP adalah segi

empat ABCD
HP
x+3y =6
LANGKAH 2 : MENENTUKAN KOORDINAT TITIK POJOK

Titik
 pojok segi-empat ABCD adalah titik A, B, C, dan D
 
 Koordinat titik A(0,2)

 Koordinat titik B, dapat ditentukan dengan cara aljabar :

titik B adalah garis potong garis g : x+ 3y =6 … (1) dan garis h : x – y = 2 …(2)

Eleminasi variabel x dari persamaan (1) dan (2)
x+ 3y = 6
x–y =2
4y = 4
−  

y=1
Substitusi y = 1 pada pers (1), didapat :
x + 3.1 = 6
x+3=6
x=6–3
x=3
Didapat koordinat titik B(3,1)
LANGKAH 2 : MENENTUKAN KOORDINAT TITIK POJOK

 Dengan cara yang sama seperti menentukan titik

B diperoleh koordinat titik C(4,2)
 Dengan cara yang sama seperti menentukan titik
B diperoleh koordinat titik D(1,5)
LANGKAH 3 : MENENTUKAN NILAI FUNGSI OBJEKTIF PADA
SETIAP TITIK POJOK

Titik Nilai Fungsi Objektif f(x,y) = 3x + 2y

Pojok
A(0,2) f(0,2) = 3.0 + 2.2 = 0 + 4 = (Nilai Minimum)
B(3,1)
B(3,1) f(3,1)
f(3,1) =
= 3.3
3.3 +
+ 2.1
2.1 =
=99++22== 11
11
C(4,2)
C(4,2) f(4,2)
f(4,2) =
= 3.4
3.4 +
+ 2.2
2.2 =
= 12
12 +
+44== 16
16 (Nilai
(Nilai Maksimum)
Maksimum)
D(1,5)
D(1,5) f(1,5) = 3.1 + 2.5 = 3 + 10 =

 Nilai maksimum f(x,y) = 3x + 2y adalah 16 yang dicapai

pada titik A(0,2)

 Nilai minimum f(x,y) = 3x + 2y adalah 4 yang dicapai pada

titik C(4,2)
MENENTUKAN NILAI OPTIMUM FUNGSI OBJEKTIF DENGAN
METODE GARIS SELIDIK

1.  Tentukan daerah penyelesaian sistem pertidaksamaan linear dua

variabel
2. Menentukan koordinat titik pojok
3. Tentukan persamaan garis selidik :
Jika : Z = f(x, y) = ax+by
maka : persamaan garis selidik : ax + by =k,
k konstanta.
3. Gambarlah garis selidik awal g1 :ax + by = ab.
4. Gambar garis selidik lain g2, g3,g4, yang sejajar garis selidik g1
5. Tentukan nilai optimum fungsi objektif dengan cara :
 Nilai maksimum fungsi objektif f(x, y) = ax+by
untuk a > 0 dicapai di titik pojok yang melalui garis
selidik paling kanan, sedangkan nilai nilai
minimumnya dicapai di titik pojok yang dilalui garis
selidik paling kiri
 Nilai maksimum fungsi objektif f(x, y) = ax+by
untuk a < 0 dicapai dititik pojok yang dilalui garis
selidik paling kiri sedangkan nilai minimumnya
dicapai titik pojok yang dilalui garis selidik paling
kanan
Nilai optimum dapat diperoleh dengan
mensubstitusikan koordinat titik yang dilewati garis
dilewati garis selidik
CONTOH SOAL
Tentukan
  nilai optimum fungsi objektif f(x,y) = 3x
+ 2y dari daerah penyelesaian sistem
pertidaksamaan :
 LANGKAH 1 : GAMBAR DAERAH HP DARI SPTLDV

Daerah HP adalah segi

empat ABCD
HP
x+3y =6
LANGKAH 2 : MENENTUKAN KOORDINAT TITIK POJOK

Titik
 pojok segi-empat ABCD adalah titik A, B, C, dan D
 
 Koordinat titik A(0,2)

 Koordinat titik B, dapat ditentukan dengan cara aljabar :

titik B adalah garis potong garis g : x+ 3y =6 … (1) dan garis h : x – y = 2 …(2)

Eleminasi variabel x dari persamaan (1) dan (2)
x+ 3y = 6
x–y =2
4y = 4
−  

y=1
Substitusi y = 1 pada pers (1), didapat :
x + 3.1 = 6
x+3=6
x=6–3
x=3
Didapat koordinat titik B(3,1)
LANGKAH 2 : MENENTUKAN KOORDINAT TITIK POJOK

 Dengan cara yang sama seperti menentukan titik

B diperoleh koordinat titik C(4,2)
 Dengan cara yang sama seperti menentukan titik
B diperoleh koordinat titik D(1,5)
LANGKAH 3 : MENENTUKAN PERSAMAAN GARIS SELIDIK AWAL

Fungsi Objektif : Z = f(x,y) = 3x + 2y

Maka :
Persamaan garis selidik g : 3x + 2y = k,
k konstanta
LANGKAH 4 : MENENTUKAN DAN MENGGAMBAR GARIS
SELIDIK AWAL

  
Persamaan garis selidik 3x + 2y = k
 Persamaan garis selidik awal :
g1: 3x + 2y = 3.2
3x + 2y = 6
Memotong sumbu
x y (x,y) X pada titik (2,0)
2 0 (
0 3 (0, 3) Memotong sumbu
X pada titik (0,3)
 LANGKAH 4 : MENGGAMBAR GARIS SELIDIK
AWAL G1: 3X + 2Y = 6

(0,3)
HP
x+3y =6

(2,0)

g1
 LANGKAH 5 : MENGGAMBAR GARIS SELIDIK LAIN
YANG SEJAJAR GARIS SELIDIK AWAL G1

HP
x+3y =6

g1
g2
g3 g4 g5
LANGKAH 6 : MENENTUKAN NILAI FUNGSI OPTIMUM

 Garis selidik paling kiri adalah garis selidik g 2

melalui titik A(0,2), didapat nilai minimum f(0,2)
= 3.0 + 2.2 = 4
 Garis selidik paling kanan adalah garis selidik g 5
melalui titik A(4,2), didapat nilai minimum f(4,2)
= 3.4 + 2.2 = 16
TUGAS KELOMPOK
Kerjakan
  pada kertas selembar secara
berkelompok :
1. Tentukan nilai maksimum fungsi objektif f(x,y)
= 2x + 3y pada sistem pertidaksamaan
pertidaksamaan :
KESIMPULAN
Langkah-langkah menentukan nilai optimum fungsi objektif
menggunakan metode uji titik pojok :
1. Tentukan daerah penyelesaian dari sistem pertidaksamaan
linear dua variabel melalui gambar grafik
2. Tentukan koordinat titik-titik pojok daerah penyelesaian tsb

3. Tentukan nilai fungsi objektif f(x,y) = ax+by untuk setiap

titik pojok tsb
4. Tentukan nilai optimum fungsi objektif

a. Jika memaksimumkan fungsi subjektif pilih nilai f(x,y)

yang terbesar
b. Jika meminimumkan fungsi subjektif pilih nilai f(x,y)
yang terkecil
MENENTUKAN NILAI OPTIMUM FUNGSI OBJEKTIF DENGAN
METODE GARIS SELIDIK

1.  Tentukan daerah penyelesaian sistem pertidaksamaan linear dua

variabel
2. Tentukan persamaan garis selidik :
Jika : Z = f(x, y) = ax+by
maka : persamaan garis selidik : ax + by =k,
k konstanta.
3. Gambarlah garis selidik awal g1 :ax + by = ab.
4. Gambar garis selidik lain g2, g3,g4, yang sejajar garis selidik g1
5. Tentukan nilai optimum fungsi objektif. Nilai optimum dapat
diperoleh dengan mensubstitusikan koordinat titik yang dilewati
garis dilewati garis selidik
TUGAS RUMAH
1.   Tentukan nilai maksimum fungsi objektif
f(x,y) = x + 2y pada sistem pertidaksamaan
pertidaksamaan :
2. Tentukan nilai maksimum fungsi objektif
f(x,y) = 3x2y pada sistem pertidaksamaan
pertidaksamaan :
3. Tentukan nilai maksimum dari fungsi objektif
f(x,y) = 2x + 3y dari daerah himpunan penyelesaian dari
sistem pertidaksamaan linear yang diperlihatkan pada
gambar di bawah ini
3. Daerah yang diarsir pada gambar di bawah ini adalah himpunan penyelesaian
dari suatu sistem pertidaksamaan linear.
a. Tentukan sistem pertidaksamaan tersebut

b. Tentukan nilai maksimum dari fungsi objektif f(x,y)=2x+4y dengan

menggunakan metode garis selidik