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(x
1, x
2, x
3, ..., x
n)
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
0 Δx1 Δy 1 x f 0 Δx2 Δy 2 x f 0 Δx3 Δy 3 x f . . . . 0 Δxn Δy xn f
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 :
xnxn f ... xnx3 f xnx2 f xnx1 f ... ... ... ... ... x3xn f ... x3x3 f x3x2 f x3x1 f x2xn f ... x2c3 f x2x2 f x2x1 f x1xn f ... x1x3 f x1x2 f x1x1 f HKeputusan 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 = fx1x1 ∆2 = x2x2 f x2x1 f x1x2 f x1x1 f ∆3 = x3x3 f x3x2 f x3x1 f x2x3 f x2x2 f x2x1 f x1x3 f x1x2 f x1x1 f
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 : 0 Δx1 Δy 1 x f 0 Δx2 Δy 2 x f 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
x2x2 f x2x1 f x1x2 f x1x1 f H fx1 = 4x1 – 2x2 – 1000 fx2 = 8x2 – 2x1 - 4000 fx1x1 = 4 fx2x1 = - 2 fx1x2 = -2 fx2x2 = 8
8 2 2 4 x2x2 f x2x1 f x1x2 f x1x2 f H ∆1 = fx1x1 4 ∆2 = (4 8)(2 2)32428
x x 8 2 2 4 x2x2 f x2x1 f x1x2 f x1x1 f∆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 : 0 Δx1 Δy x f 0 Δy Δy y f 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
yy f yx f xy f xx f H fx = 4x + 4y - 2xy – 4 fy = 4x - x² fxx = 4 – 2y fyx = 4 – 2x fxy = 4 – 2x fyy = 0Determinan 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
0 4 4 2 yy f yx f xy f xx f H ∆1 = fxx 2 ∆2 = (2.0) (4.4) 16 0 4 4 2 yy f yx f xy f xx f ∆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
0 4 4 2 yy f yx f xy f xx f H ∆1 = fxx 2 ∆2 = (2.0) (-4.-4) 16 0 4 -4 -2 -yy f yx f xy f xx f ∆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 :
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
yy f yx f xy f xx f H fx = 50000 – 20x – 10y fxx = -20 fxy = -10 fy = 40000 – 40y – 10x fyx = -10 fyy = -40
40 10 10 20 yy f yx f xy f xx f H ∆1 =
20
xxf
∆2 = (-20.-40) (-10.-10) 800-100 700 40 -10 -20 -yy f yx f xy f xx f10
-
∆1 < 0, ∆2 > 0 sehingga titik ekstrim (2285,71; 428,57) menghasilkan
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