Top Banner
Optimatization Unconstrained Multivariable Optimization Nonlinear Programming with Constraints Global Optimization for Problems with Continuous and Discrete Variables Intro to Advanced Optimization Methods
25

SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Mar 03, 2019

Download

Documents

vuongminh
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Optimatization

Unconstrained Multivariable Optimization

Nonlinear Programming with Constraints

Global Optimization for Problems with Continuous and Discrete Variables

Intro to Advanced Optimization Methods

Page 2: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Unconstrained Multivariable Optimization

Page 3: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Introduction

Inti persoalan optimasi adalah memilih alternative terbaik berdasarkan kriteria tertentu yang tersedia.

Kriteria yang paling umum:

1) maximize → memaksimumkan keuntungan perusahaan, utilitas konsumen, dan laju perubahan volume usaha.

2) Minimize → meminimum biaya dalam berproduksi. Secara ekonomi kita dapat mengkategorikan persoalan maksimisasi dan minimisasi dengan istilah optimasi, artinya mencari yang terbaik.

Page 4: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

TEKNIK PENENTUAN TITIK OPTIMUM

Misalnya suatu fungsi Y = f (x1, x2, ….xn)

dY/dX1 = F1 = 0............(1)

dY/dX2 = F2 = 0 .............(2)

dY/dXn = Fn = 0 ............(n).

Untuk menentukan nilai optimal fungsi, maka turunan parsial (partial derivatif) pertama dari fungsi bernilai nol, sebagai berikut :

Dengan menggunakan aturan subsitusi/eliminasi, atau aturan cramer, aturan invers matriks, dapat ditentukan nilai X*1, X*2, ...X*n.

Page 5: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

lanjutan

Dengan memasukkan nilai X*1, X*2, ...X*n kedalam fungsi tujuan akan didapatkan nilai optimal fungsi tersebut (Y*).

Untuk menguji nilai optimal fungsi (Y*) optimum maksimum atau minimum dapat menggunakan Hessian Matrix

Page 6: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

lanjutan

Untuk menguji nilai optimal fungsi (Y*) optimum

maksimum atau minimum dapat menggunakan

Aturan Hessian Matrix :

│H1│ = │ F11│

│H2│ = F11 F12

F21 F22

│H2│ = F11 F12 F1n

F21 F22 F2n

Fm1 Fm2 Fmn

Keterangan :

fij sebagai unsur matriks Hessian

adalah derivatif parsial kedua dari

fungsi tujuan.

Optimum maksimum:

│H1│ < 0 ; │H2│ > 0; dan │H3│ < 0.

Optimum Minimum :

│H1│ > 0 ; │H2│ > 0; dan │H3│ > 0.

Page 7: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Contoh 1:

Tentukan nilai optimal dari fungsi :

Y = 20 X1 – X12 + 10 X2 – X22 dan buktikan apakah nilai optimal Y adalah optimum maksimum atau minimum.

Page 8: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Penyelesaian :

)2(...........0210 22

2

persamaanXFX

Y

)1(...........0220 11

1

persamaanXFX

Y

Persamaan (1) : 20 – 2X1 = 0,

sehingga X1* = 10

Persamaan (2) : 10 – 2X2 = 0,

sehingga X2* = 5

Dan nilai optimal fungsi :

Y* = 20 (10) – (10)2 + 10 (5) – (5)2

Y* = 125

Page 9: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

11

1

220 XFX

Y

2

0

0

2

22

21

12

11

F

F

F

F

22

2

210 XFX

Y

Page 10: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Hessian Matrix:

02121 1211 HFFH

20

022

2221

1211

FF

FFH

042

)0.0()2.2(2

H

H

Apabila :

Nilai optimal fungsi adalah optimum maksimum

02;01 HH

Page 11: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Penerapan → kasus diskriminasiharga, kasus perusahaan yang menghasilkan dua produk ataulebih (Joint Product), dan kasusproduksi dengan dua atau lebihinput.

Page 12: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Contoh 2

Kasus Diskriminasi Harga

Perusahaan yang memiliki kekuasaan monopoli melakukan diskriminasi harga di dua tempat (pasar).

Di pasar (1) fungsi permintaan diketahui :

P1 = 80 – 5 1

Di pasar (2) fungsi permintaan diketahui:

P2 = 180 – 20 2

Tentukan jumlah 1 dan 2 yang diproduksi/dipasarkan untuk mencapai keuntungan maksimum dan buktikan apakah nilai optimal tersebut adalah optimum maksimum.

Page 13: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Penyelesaian :

Penerimaan total dipasar (1) :

TR1 = P1. 1 = (80 - 51) 1

= 80 1 - 512

Penerimaan total di pasar (2) :

TR2 = P2.2 = 1802 – 2022

Keuntungan ()

= (TR1 + TR2) – TC

= 60 1 – 5 12 + 160 2 – 20 22 – 50

Keuntungan maksimum (*) :

Derivatif parsial pertama fungsi keuntungan disamakan dengan nol.

Page 14: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Keuntungan maksimum (*) :

Derivatif parsial pertama fungsi keuntungan disamakan dengan nol=0.

)1(............010601 1

1

persamaanF

)2(............0401602 2

2

persamaanF

Persamaan (1) = 60 – 10 1 = 0, sehingga 1*= 6

Persamaan (2) = 160 – 40 2 = 0, sehingga 2* = 4.

Nilai optimum keuntungan :

= 60 (6) – 5 (6)2 + 160 (4) – 20 (4)2 – 50. ........... = 450.

Page 15: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Apakah Nilai optimal fungsi maksimum atau minimum dlihat dari derivatif kedua fungsi keuntungan :

Turunan Pertama Fungsi:

1

1

10601

F

2

2

401602

F

Turunan Kedua:

4022

021

012

1011

F

F

F

F

Page 16: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Hessian Matrik :

Nilai optimal fungsi adalah optimum maksimum

)0.0()40.10(400

0102

2221

1211

FF

FFH

01010101 111 HFH

𝐻2 = +400

Page 17: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Beberapa bentuk fungsi produksi yang telah dikenal selama ini, antara lain fungsi produksi kuadratik, fungsi produksi Cobb-Douglas, dan fungsi produksi Transendental.

Suatu perusahaan biasanya dalam proses produksi dengan penggunaan satu macam inut dapat menghasilkan dua atau lebih produk.

Misalkan suatu perusahaan yang menghasilkan dua macam produk dengan mengetahui fungsi permintaan adalah :

Kasus Produksi dengan Dua Input

),();,( PyPxgQydanPyPxfQx

Page 18: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Dimana :

Qx = jumlah produk x yang diminta

Qy = jumlah produk y yang diminta

Px = harga produk x

Py = harga produk y

Maka penerimaan (revenue) total:

PyQyPxQxTRyTRxTR

Page 19: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

•Dan jika fungsi biaya bersama (join cost) adalah :

),( QyQxfTC

),( QyQxfPyQyPxQx

TCTRyTRx

Page 20: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

• Laba akan maksimum, jika memenuhi syarat pertama yang perlu adalah :

0

Qx

0

Qy

0

2

2

Qy

Dan syarat kedua yang mencukupkan adalah :

02

2

Qx

0

2

2

Qy

2

22

2

2

2

QyQyQx

QyQxQxD

0

22

22

QyQxQyQx

Page 21: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Contoh :Biaya total yang dikeluarkan sebuah perusahaan yang

memproduksi dua macam barang, A dan B, ditunjukkan oleh :

Harga jual masing-masing barang per unit

adalah Pa = 7 dan Pb= 20.

Hitunglah berapa unit masing-masing barang harus diproduksi agar keuntungannya maksimum dan besarnya keuntungan maksimum tersebut ?

baba QQQQC .3 22

Page 22: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Agar л maksimum, л’ = 0

bababa

baba

bbbb

aaaa

QQQQQQCR

QQRRRQPQR

QPQR

.3207

20720.

7.

22

06200)2(

0270)1(

ab

b

ba

a

QQQ

QQQ

Page 23: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

Dari (1) dan (2) diperoleh Qa = 2 dan Qb = 3

Jadi Laba Maksimum adalah :

bababa QQQQQQ .3207 22

37)3)(2()3(3)2()3(20)2(7 22

Jadi agar keuntungan maksimum, perusahaan harus memproduksi dua unit A dan 3 unit B dengan keuntungan sebesar 37.

Kasus di atas juga dapat diselesaikan melalui nilai-niali marjinalnya; yakni dengan memformulasikan penerimaan marjinal masing-masing barang sama dengan biaya marjinal barang yang bersangkutan, MR = MC

Page 24: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26

•Maka soal tersebut dapat diselesaikan. Laba Maksimum adalah:

aa MCMR bb MCMR dan

abbbbb

baaaaa

bababa

QQCMCRMR

QQCMCRMR

QQQQCQQR

620

2'7'

.3207

''

22

Dari (1) dan (2), Qa =2 dan Qb = 3, selanjutnya Л = 37.

)2(0620620

)1(02727

ababbb

babaaa

QQQQMCMR

QQQQMCMR

Page 25: SILABUS MINIMAL MATEMATIKA EKONOMI …miftakhurrizal.lecture.ub.ac.id/files/2017/11/...SILABUS MINIMAL MATEMATIKA EKONOMI LANJUTAN Author EPMOBILE Created Date 10/24/2018 11:36:26