Anda di halaman 1dari 9

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 x2 y f x2 0

x3 . . . . y xn

x3

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 fx2x1 H f x3x1 ...... fxnx1

f x1x2 f x2x2 f x3x2 ........ f xnx2

f x1x3 f x3x3 ........ f xnx3

..... ..... ..... ..... .......

f x2c3

f x3xn ....... f xnxn

f x1xn f x2xn

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 2 = x1x1 f x2x1
f x1x1

f x1x2 f x2x2
f x1x2 f x2x2 f x3x2 f x1x3 f x2x3 f x3x3

3 = f x2x1 f x3x1

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 x1 f 0 y x2 f 0

x1

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 H x1x1 fx2x1

fx1x2 fx2x2
fx2 = 8x2 2x1 - 4000 fx2x1 = - 2 fx2x2 = 8

fx1 = 4x1 2x2 1000 fx1x1 = 4 fx1x2 = -2

f H x1x2 fx2x1

f x1x2 f

4 2 2 8 x2x2

1 = f x1x1 4 2 =

fx1x1 fx1x2 4 2 (4 x8) (2 x 2) 32 4 28 fx2x1 f 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 y x y x1

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 fyx fyy


fy = 4x - x fyx = 4 2x fyy = 0

fx = 4x + 4y - 2xy 4 fxx = 4 2y fxy = 4 2x

Determinan hessian untuk titik ekstrim (0, 1) fxx = 4 2y = 4 2(1) = 2 fxy = 4 2x = 4 2(0) = 4 fyx = 4 2x = 4 2(0) = 4 fyy = 0

fxx fxy 2 4 fyx fyy 4 0

1 = f xx 2 2 =
f xx f yx xy 2 4 (2.0) (4.4) 16 4 0 f yy 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 fxy = 4 2x = 4 2(4) = -4 fyx = 4 2x = 4 2(4) = -4 fyy = 0

fxx fxy 2 4 fyx fyy 4 0

1 = f xx 2

f 2 = xx f yx

f xy f yy

-2 -4 -4 0

(2.0) (-4. - 4) 16

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. 2. 3. 4. 5. 6. 7. 8. 9. Z = 3x + 2y - xy 4x 7y + 12 Z = 8x 2x + 10xy 12y + 6y Z = 120x 2,5x - 5xy 2,8y + 200y Z = 5x - 30x + 4xy 3y + 7y Z = 6x + 2y + 6xy 120x 64y + 400 Z = 3x - 6xy + 9y + 12x 48y + 66 Z = 4x + 4y - 12x + 24y + 40 Z = 2x1 8x1x2 2x2 + 10x3 - 4x2x3 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) 10x + 40y = 40.000 x(2) 20x + 10y = 50.000,20x + 80y = 80.000,0 70y = -30.000 y = 428,57

20x + 10(428,57) = 50.000 20x + 4.285,7 20x 20x x = 50.000 = 50.000 4.285,7 = 45714,3 = 2285,71

Jadi titik ekstrim terjadi pada koordinat ( 2285,71 ; 428,57) SC dilakukan dengan menggunakan matriks Hessian berikut ini

fxx fxy fyx fyy

fx = 50000 20x 10y fxx = -20 fxy = -10 fy = 40000 40y 10x fyx = -10 fyy = -40

H
1 =

fxx fxy 20 10 fyx fyy 10 40


f xx 20
f xx fyx fxy - 20 - 10 (-20. - 40) (-10. - 10) 800 - 100 700 - 10 - 40 fyy

2 =

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 masingmasing 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