OPTIMASI FUNGSI LEBIH DARI SATU VARIABEL BEBAS TANPA

KENDALA
Seperti telah dijelaskan sebelumnya, perilaku dari suatu variabel tidak
hanya dipengaruhi lebih dari satu variabel. Untuk itulah proses mencari
nilai optimasi dari suatu fungsi dengan lebih dari satu variabel menjadi
lebih kompleks dibandingkan optimasi dengan hanya satu variabel bebas.
Dalam sub bab ini, pembahasan difokuskan pada masalah optimasi tanpa
kendala yang artinya di dalam mencapai optimasi dari fungsi tersebut
tidak ada kendala (constraint) yang dihadapi.
Jika suatu fungsi dengan lebih dari satu variabel bebas dinyatakan dengan
persamaan :

y = f(x1, x2, x3, ......, xn)

Optimasi diperoleh dengan
1. Necessary Condition (Syarat perlu) atau first order condition (FOC)
Dilakukan dengan menentukan turunan pertama dari fungsi untuk
setiap variabel bebas harus sama dengan 0
Δy
 f 0
Δx1 x1
Δy
 f 0
Δx2 x2
Δy
 f 0
Δx3 x3
.
.
.
.
Δy
 f 0
Δxn xn

Dari syarat perlu ini akan diperoleh nilai xi yang memaksimumkan

atau meminimumkan fungsi y

2. Sufficient Condition (Syarat cukup) atau second order condion

(SOC)
Pengujian maksimum atau minimum dari suatu fungsi dapat
dilakukan dengan menggunakan matriks Hessian berikut ini :
  fx1x1 f x1x2 f x1x3 ..... f x1xn 
 
 fx2x1 f x2x2 f x2c3 ..... f x2xn 
H   f x3x1 f x3x2 f x3x3 ..... f x3xn 
 ...... ........ ........ ..... ....... 
 
 fxnx1 f xnx2 f xnx3 ....... f xnxn 

Keputusan maksimum atau minimum suatu fungsi dilakukan dengan

kriteria :

Jika ∆1 < 0, ∆2 > 0, ∆3 < 0, ……. Maka fungsi relatif maksimum

Jika ∆1 > 0, ∆2 > 0, ∆3 > 0, ……. Maka fungsi relatif minimum

Dimana
∆1 = f
x1x1

f f x1x2
∆2 = x1x1
f x2x1 f x2x2

f x1x1 f x1x2 f x1x3

∆3 = f f x2x2 f x2x3
x2x1
f x3x1 f x3x2 f x3x3

Contoh soal :
Diketahui suatu fungsi dinyatakan dengan
y = 2x12 + 4x22 – 2x1x2 – 1000x1 - 4000x2

Pertanyaan :
Tentukan apakah fungsi tersebut fungsi maksimum atau fungsi minimum
dan tentukan berapa nilai minimum atau maksimum dari fungsi tersebut.

Penyelesaian :
NC  Karena ada dua variabel bebas ada dua turunan pertama yang harus
dicari yaitu :

Δy Δy
 f 0  f 0
Δx1 x1 Δx2 x2

fx1 = 4x1 – 2x2 – 1000 = 0

4x1 – 2x2 = 1000 …………………. 1)
fx2 = 8x2 – 2x1 - 4000 = 0
-2x1 + 8x2 = 4000 ………………… 2)

Eliminasi persamaam (1) dan (2)

4x1 – 2x2 = 1000 x 1  4x1 – 2x2 = 1000
-2x1 + 8x2 = -4000 x 2  -4x1 + 16x2 = 8000 +
14x2 = 9000
x2 = 642,86
4x1 – 2x2 = 1000
4x1 – 2(642,86) = 1000
4x1 – 1285,72 = 1000
x1 = 571,43

SC  dilakukan dengan menggunakan matriks Hessian berikut ini

f fx1x2 
H   x1x1 
 fx2x1 fx2x2 

fx1 = 4x1 – 2x2 – 1000 fx2 = 8x2 – 2x1 - 4000

fx1x1 = 4 fx2x1 = - 2
fx1x2 = -2 fx2x2 = 8

f f x1x2 
  
4  2
H   x1x2 
f f
 x2x1 x2x2    2 8 

x1x1  4
∆1 = f

 fx1x1 fx1x2   4  2 
∆2 =       (4 x8)  (2 x  2)  32  4  28
f f
 x2x1 x2x2    2 8 
∆1 > 0, ∆2 > 0 sehingga titik ekstrim (0,0) menghasilkan fungsi minimum.

Nilai minimum dari fungsi adalah :

y = 2x12 + 4x22 – 2x1x2 – 1000x1 + 4000x2
= 2(571,43)2 + 4(642,86)2 – 2(571,43)( 642,86) – 1000(571,43)
+ 4000(642,86) =2469409,39

Contoh soal :
Diketahui fungsi Z = 2x2 + 4xy – x2y – 4x

Pertanyaan :
Tentukan apakah fungsi tersebut fungsi maksimum atau fungsi minimum
dan berapa nilai optimal dari fungsi tersebut.
Penyelesaian :
NC  Karena ada dua variabel bebas ada dua turunan pertama yang harus
dicari yaitu :
Δy Δy
 f 0  f 0
Δx1 x Δy y

fx = 4x + 4y - 2xy – 4 = 0
4x + 4y - 2xy = 4 …………………… 1)

fy = 4x - x² = 0 .......…………………..... 2)

Dari persamaan 2)
4x - x² = 0
x(4 - x) = 0
x1 = 0

4 – x2 = 0
x2 = 4

Dengan mensubstitusikan x1 = 0 dan x2 = 4 ke persamaan 1) diperoleh :

x1 = 0  4x + 4y - 2xy = 4
4(0) + 4y - 2(0)y = 4
4y = 4
y = 1
Jadi titik ekstrim pertama terjadi pada koordinat (0, 1)

x1 = 4  4x + 4y - 2xy = 4
4(4) + 4y - 2(4)y = 4
16 + 4y – 8y = 4
4y – 8y = 4 - 16
-4y = -12
y = 3
Jadi titik ekstrim kedua terjadi pada koordinat (4, 3)

SC  dilakukan dengan menggunakan matriks Hessian berikut ini

 fxx fxy 
H   
 fyx fyy 
fx = 4x + 4y - 2xy – 4 fy = 4x - x²
fxx = 4 – 2y fyx = 4 – 2x
fxy = 4 – 2x fyy = 0
Determinan hessian untuk titik ekstrim (0, 1)
fxx = 4 – 2y = 4 – 2(1) = 2 fyx = 4 – 2x = 4 – 2(0) = 4
fxy = 4 – 2x = 4 – 2(0) = 4 fyy = 0

 fxx fxy   2 4 
H      
 fyx fyy   4 0 

∆1 = f xx  2

f xx f
∆2 = xy  2 4  (2.0)  (4.4)  16
f yx f yy 4 0

∆1 > 0, ∆2 < 0 sehingga titik ini bukan titik maksimum/minimum

Determinan hessian untuk titik ekstrim (4, 3)

fxx = 4 – 2y = 4 – 2(3) = -2 fyx = 4 – 2x = 4 – 2(4) = -4
fxy = 4 – 2x = 4 – 2(4) = -4 fyy = 0

 fxx fxy    2  4 
H      
 fyx fyy    4 0 
∆1 = f xx  2

f f xy -2 -4
∆2 = xx   (2.0)  (-4. - 4)  16
f yx f yy -4 0

∆1 < 0, ∆2 < 0 sehingga titik ini bukan titik maksimum/minimum

Dari pengujian sufficient condition (SC) diatas dapat dibuktikan bahwa
titik ekstrim (0, 1) dan (4, 3) tidak menghasilkan fungsi maksimum atau
fungsi minimum.

Pada prinsipnya untuk mencari nilai variabel bebas yang

memaksimumkan atau minimumkan dari variabel terikatnya tergantung
dari informasi yang diberikan dari kondisi necessary condition (NC)
tersebut. Dengan kata lain tidak ada aturan yang baku untuk mendapatkan
nilai-nilai variabel bebas artinya bisa melalui prinsip substitusi .
LATIHAN-LATIHAN
Carilah nilai ekstim (maksimum atau minimum) dari soal berikut ini.
Lakukan pembuktian dan hitung besarnya nilai maksimum atau nilai
minimum dari fungsi berikut ini.
1. Z = 3x² + 2y² - xy – 4x – 7y + 12
2. Z = 8x – 2x² + 10xy – 12y² + 6y
3. Z = 120x – 2,5x² - 5xy – 2,8y² + 200y
4. Z = 5x² - 30x + 4xy – 3y² + 7y
5. Z = 6x² + 2y² + 6xy – 120x – 64y + 400
6. Z = 3x² - 6xy + 9y² + 12x – 48y + 66
7. Z = 4x² + 4y² - 12x + 24y + 40
8. Z = 2x1 – 8x1x2 – 2x2² + 10x3² - 4x2x3
9. Z = 2x12 - 2x2² - 2x3² + 100
10. Z = 3x1² - 9x1x2 + 9x2² + 12x2x3 + 18x3²

Aplikasi optimasi fungsi lebih dari satu varaibel bebas tanpa kendala
Prosedur aplikasi optimasi lebih dari satu variabel bebas tanpa kendala
pada dasarnya sama dengan kasus optimasi dengan satu variabel bebas.
Perbedaannya hanya pada masalah teknik perhitungan yang sifatnya lebih
kompleks (lebih rumit). Berikut beberapa contoh kasus optimasi lebih dari
satu variabel bebas tanpa kendala.

Contoh kasus fungsi penjualan

Sebuah perusahaan penghasil obat sakit kepala ingin memperkenalkan
produknya melalui iklan di radio dan televisi. Jika fungsi penjualan
dinyatakan sebagai berikut :
S = 50.000X + 40.000Y – 10X2 – 20Y2 – 10XY
Di mana
S adalah banyaknya obat yang terjual
x adalah biaya iklan di televisi,
y adalah biaya iklan di radio.

Pertanyaan
Hitunglah banyaknya uang yang harus dibayarkan untuk memasang iklan
di televisi dan radio tersebut jika penjualan yang diinginkan maksimum.

Penyelesaian :
Necessary Condition (NC)
fx = 50000 – 20x – 10y = 0  50000 = 20x + 10y …………………….. 1)
fy = 40000 – 40y – 10x = 0  40000 = 10x + 40y ……………………… 2)
Eliminasi persamaan 1 dan 2 dengan menghilangkan x diperoleh

20x + 10y = 50.000 x(1) 20x + 10y = 50.000,-

10x + 40y = 40.000 x(2) 20x + 80y = 80.000,-
0 – 70y = -30.000
y = 428,57
20x + 10(428,57) = 50.000
20x + 4.285,7 = 50.000
20x = 50.000 – 4.285,7
20x = 45714,3
x = 2285,71
Jadi titik ekstrim terjadi pada koordinat ( 2285,71 ; 428,57)

SC  dilakukan dengan menggunakan matriks Hessian berikut ini

 fxx fxy 
H   
 fyx fyy 
fx = 50000 – 20x – 10y
fxx = -20
fxy = -10

fy = 40000 – 40y – 10x

fyx = -10
fyy = -40

 fxx fxy    20  10 
H      
 fyx fyy    10  40 

∆1 = f xx  20

f fxy - 20 - 10
∆2 = xx   (-20. - 40)  (-10. - 10)  800 - 100  700
fyx fyy - 10 - 40

∆1 < 0, ∆2 > 0 sehingga titik ekstrim (2285,71; 428,57) menghasilkan

penjualan maksimum
Nilai maksimum dari penjualan
S = 50.000X + 40.000Y – 10X2 – 20Y2 – 10XY
= 50.000(2285,71) + 40.000(428,57) – 10(2285,71)2 – 20(428,57)2 –
10(2285,71)(428,57)
= 114.285.500 + 17.142.800 – 52.244.702,04 – 3.673.444,898
– 9.795.867,347
= 65.714.285,71

LATIHAN-LATIHAN
1. Fungsi penjualan seorang produsen dari kegiatan menjual dua macam
barang ditunjukkan dengan fungsi
S = 5x2 + 10y2 + 50xy – 2500y – 15000x
Pertanyaan :
a. Tentukan berapa output X dan Y yang harus dijual agar penjualan
maksimum!
b. Buktikan bahwa fungsi Sales tersebut adalah fungsi maksimum!
c. Hitung besarnya sales maksimum tersebut

2. Penerimaan total produsen yang menjual dua macam barang

dinyatakan dengan persamaan berikut :
TR = 60000x + 30000y - 20x² - 20y² - 20xy
Pertanyaan :
a. Tentukan berapa output X dan Y yang harus dijual agar penjualan
maksimum
b. Buktikan bahwa fungsi penerimaan total produsen maksimum
c. Hitung besarnya sales maksimum tersebut

3. Seorang produsen yang memiliki 2 pabrik memiliki struktur biaya

seperti ditunjukkan persamaan :
Pabrik 1  TC1 = 10Q1²
Pabrik 2  TC2 = 10Q2²
Jika permintaan pasar yang dihadapi ditunjukkan dengan fungsi
P = 700 – 5Q dimana Q = Q1 + Q2
Pertanyaan :
a. Tentukan bagaimana fungsi keuntungan (profit)nya
b. Hitung tingkat harga dan kuantitas yang memaksimumkan
kentungan produsen dan jumlah barnag yang diproduksi di masing-
masing pabrik
 c. Buktikan bahwa kentungan tersebut maksimum dan hitung
besarnya keuntungan maksimum yang diperoleh produsen

4. Seorang produsen monopoli menghadapi permintaan pasar yang

ditunjukkan dengan persamaan :
Pasar 1 : P1 = 100 – 4Q1
Pasar 2 : P2 = 300 – 6Q2
Dengan struktur biaya TC = 2,5Q² + 10Q + 100 dimana Q = Q1 + Q2
Pertanyaan :
a. Tentukan fungsi keuntungan (profit) jika monopolis menerapkan
harga yang berbeda untuk masing-masing pasar
b. Tentukan tingkat harga dan kuantitas untuk masing-masing pasar
yang memaksimumkan keuntungan produsen monopoli
c. Buktikan bahwa keuntungan yang diperoleh produsen monopoli
tersebut maksimum dan hitung berapa besarnya keuntungan
maksimum yang diperoleh.

5. Seorang produsen yang menjual dua jenis barang menghadapi fungsi

permintaan yang ditunjukkan dengan persamaan
Q1 = 200 – 8P1 – 2P2
Q2 = 180 – 4P1 – 3P2
Pertanyaan :
a. Tentukan berapa harga dari masing-masing produk yang akan
memaksimumkan penerimaan total produsen
b. Buktikan bahwa penerimaan total produsen maksimum dan hitung
berapa besarnya penerimaan total maksimum tersebut.
c. Hitung berapa masing-masing barang yang harus terjual pada
kondisi penerimaan total maksimum