Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

OPTIMASI MULTIVARIAT DENGAN KENDALA PERSAMAAN Oleh : Hafidh Munawir.

Presentasi serupa


Presentasi berjudul: "OPTIMASI MULTIVARIAT DENGAN KENDALA PERSAMAAN Oleh : Hafidh Munawir."— Transcript presentasi:

1 OPTIMASI MULTIVARIAT DENGAN KENDALA PERSAMAAN Oleh : Hafidh Munawir

2 BENTUK-BENTUK FUNGSI MULTIVARIAT DARI SEGI BENTUK GRAFIK I. Fungsi Linier : Y = ao + a 1 X 1 + a 2 X 2 Contoh: Y = ,50 X 1 + 0,60 X 2 II. Bentuk Non- Linier: 2.1. Fungsi Kuadrat : Y = 12X X 2 - 2X X 1.X 2 – 2X Fungsi Eksponen : Y = ao.a 1 X1.a 2 X2 Y = 5. 0,8 X1. 0,4 X2

3 Lanjutan: 2.3. Fungsi Pangkat : Y = ao.X 1 a1.X 2 a2 Contoh: Y = 50.X 1 0,7.X 2 0, Fungsi Transedental : Y = ao.X 1 a1.X 2 a2.e b1X1.e b2X2 Y = 50.X 1 0,7.X 2 0,4. e 0,6X1.e. 0,5X2

4 BENTUK-BENTUK FUNGSI DARI SEGI KENDALA  Fungsi Tak Berkendala  Fungsi Berkendala

5 PENGERTIAN FUNGSI TAK BERKENDALA Contoh : Fungsi Keuntungan : π = Keuntungan Q1 = Output Q1 Q2 = Output Q2

6 Dari fungsi ini :  Variabel Q 1 dan Q 2 independen (tidak saling tergantung)  Besaran Q 1 dan Q 2 tidak ada pembatas  Titik optimum fungsi adalah titik ”Optimum Bebas”

7 Titik optimum bebasnya dicapai diwaktu π’ = 0

8 Substitusi (1) & (2), didapat :

9 PENGERTIAN FUNGSI BERKENDALA Fungsi Berkendala: Q1 + Q2 = 950 …Pers.pembatas Perusahaan memproduksi 2 macam produksi (Q1&Q2) dengan tujuan memaksimumkan keuntungan; ……… Fungsi Tujuan

10 Lanjutan: Masalah yang dihadapi adalah terbatasnya modal, sehingga jumlah produksi dibatasi (kuota produksi) 950 satuan. Jika jumlah produksi dibatasi (kuota produksi = 950 satuan), berapa jumlah Q1 dan Q2 untuk mencapai keuntungan maksimum....?

11 Lanjutan: Keuntungan Maksimum tersebut disebut ‘Titik Optimum Terkendala” atau “Maksimum Terkendala” Salah satu Cara menentukan titik optimum terkendala yaitu dengan Metode pengali Lagrange (Lagrange Multipliers)

12 Persamaan dengan kendala U = f (x, y)………Fungsi Tujuan ax + by = c…...Pers.Kendala. Persamaan fungsi diatas kemudian diubah menjadi persamaan lagrange Persamaan Lagrange: Z = f(x,y) + λ (c – ax – by) Persamaan lagrange

13 Langkah2 metode lagrange Membentuk persamaan kendala menjadi persamaan lagrange Mencari turunan pertama untuk semua variabel : Zx = 0, Zy = 0, dan Z λ = 0 Eliminasikan persamaan turunan pertama diatas sehingga mendapatkan nilai x0, y0, dan λ0 Menentukan nilai kritis dengan masukkan nilai x0, y0, λ0 ke dalam persamaan awal f(x,y) atau persamaan lagrange Menentukan apakah nilai kritis maks/min/saddle point a. Jika Zxx > 0, Zyy > 0, dan D > 0  minimum b. Jika Zxx 0  maksimum c. Jika D < 0  titik pelana (saddle point)

14 Contoh Soal : Diketahui Fungsi Tujuan (Fungsi Biaya): C = 6x 2 + 3y 2 Dengan Kendala: x + y = 18 Tentukan : a. Nilai x *, y* yang Meminimisasi Biaya, dan Besarnya Biaya Minimum C*; b. Buktikan C* adalah Optimum Minimum.

15 Jawaban: Fungsi Lagrange: C = 6x 2 + 3y 2 + λ ( 18 – x – y) Turunan Pertama = 0 dC/ dx = Zx = 12x – λ = 0……….(1) dC/ dy = Zy = 6y - λ = 0…………(2) dC/ d λ = Z λ = 18 –x – y = …(3)

16 MENENTUKAN TITIK KRITIS Eliminasi pers (1) dan (2); persamaan (3) dan (4): (1) Zx=0=12x-λ (2) Zy=0=6y-λ Jadi : 12x-6y= (4) (3) 18 - x -y = 0 x 6  108 – 6x – 6y = 0 (4) 12x-6y = 0 x 1  12x – 6y = 0 Jadi : x = 0 x = 6 ; y = 12, λ = 72 f(x,y) = 6x 2 + 3y 2 = 6*36 + 3*144 = = 648 Titik kritis (6,12,648)

17 Menentukan maks/min/saddle Zxx = 12; Zyy = 6; Zxy = 0; Zyx = 0 D= 12*6 – 0*0 = 72 Karena Zxx > 0, Zyy > 0, dan D > 0  minimum Nilai minimum = 648 Titik kritis/titik minimum = (6,12,648)

18 Lanjutan: Fungsi Utilitas Contoh Soal : Optimasi Fungsi Multivariat Berkendala: Seorang konsumen memiliki fungsi utilitas : U = Q 1. Q Q 1 … Fungsi Tujuan (Fungsi Utilitas) Nilai U adalah positif untuk Semua nilai Q1 dan Q2. Persamaan Kendala (Garis Anggaran): P 1.Q 1 + P 2.Q 2 = M Q 1 + 2Q 2 = 60. Tentukan Jumlah Q1 dan Q2 yang memaksimum Utilitas....?

19 Persamaan Kendala Anggaran (Persamaan Pembatas): I : Fungsi Tujuan (Fungsi Utilitas tertentu) BL: Pers.Kendala (garis Anggaran) Q1 Q2 Q1* Q2* 0

20 Metode Pengali Lagrange Menentukan Fungsi Lagrange: U = Q 1.Q 2 + 2Q 1 + λ ( 60 – 4Q 1 - 2Q 2 ). Turunan Petama Fungsi = 0. dU/dQ 1 = f1 = Q – 4 λ = 0 ……(1) dU/dQ 2 = f2 = Q λ = 0...….(2) dU/d λ = f λ = 60 – 4Q 1 – 2Q 2 = 0….(3)

21 Subtitusikan (1) ke (2): Eliminasi pers.(1) dan (2) dengan cara menyamakan λ : (1)....dU/dQ 1 = Q – 4 λ = 0 …......( x1) (2)....dU/dQ 2 = Q λ = 0 ……...(x2) Jadi : (1)....Q – 4 λ = 0 (2)....2Q λ = 0. jadi: Q – 2Q1 = 0 Q 2 = 2Q 1 – 2 ……………(a)

22 Substitusikan (a) ke Persamaan kendala: Substitusikan (a) ke persamaan (3): dU/d λ = 60 – 4Q 1 – 2Q 2 = 0…….(3) Jadi: 60 – 4Q 1 – 2 (2Q1 – 2) = 0 60 – 8Q = 0………Q 1 * = 8. (3)… – 4(8) – 2Q 2 = 0 28 – 2Q 2 = 0 ……..Q 2 * = 14.

23 II. KOMBINASI INPUT DENGAN BIAYA TERKECIL Formulasi Masalahnya adalah: Meminimisasi biaya: C = P 1.X 1 + P 2.X 2 ………Fungsi Tujuan (Persamaan Biaya Tetrtentu/ Isocost) Dengan Kendala Quota Produksi: Q0 = f ( X 1, X 2 )…………Pers.Kendala (Fungsi Produksi Tertentu/ Isoquant)

24 Fungsi Lagrange: C = P 1.X 1 + P 2.X 2 + λ [ Qo – f (X 1,X 2 )] Menentukan Turunan Pertama Fungsi: dC/dX 1 = f 1 = 0 …………..(1) dC/dX 2 = f 2 = 0 …………..(2) dC/d λ = f 3 = 0 ………….(3)

25 SOAL JAWAB LATIHAN OPTIMASI FUNGSI BERKENDALA 1. Minimisasi biaya dengan kendala output: Diketahui Tungsi tujuan: TC = 4Q1 2 +5Q Q 2 ; dan persamaan kendala: Q 1 + 2Q 2 = 18; Tentukan: a.Jumlah Q 1 dan Q 2 yang meminimum biaya; b. Buktikan bahwa titik optimum tersebut adalah optimum minimum.

26 Lanjutan: soal latihan 2. Minimisasi Biaya Kendala Output: Diketahui TC = 6Q Q 2 2 ; dengan kendala : Q 1 + Q 2 =18; Tentukan: a.Jumlah Q 1 dan Q 2 yang meminimum biaya; b. Buktikan bahwa titik optimum tersebut adalah optimum minimum.

27 Lanjutan: soal latihan 3. Minimisasi Biaya kendala output: Diketahui fungsi tujuan: TC=Q Q 2 2 -Q 1.Q 2 ; dengan kendala: Q 1 +Q 2 =8. Tentukan: a.Jumlah Q 1 dan Q 2 yang meminimum biaya; b. Buktikan bahwa titik optimum tersebut adalah optimum minimum.

28 Lanjutan: Soal latihan 4. Optimum produksi kendala Cost: Diketahui TP=-5X X 1.X 2 -7X X 1 ; kendala X 1 +X 2 =1. Tentukan: a.Jumlah Q 1 dan Q 2 yang memaksimum TP; b. Buktikan bahwa titik optimum tersebut adalah optimum maksimum.

29 Lanjutan: soal latihan 5. Maksimisasi produksi kendala Biaya: Diketahui fungsi tujuan: TP=X X 1.X 2 -4X 2 2, dengan kendala: 2X 1 +3X 2 =74. Tentukan: a.Jumlah Q 1 dan Q 2 yang memaksimum TP; b. Buktikan bahwa titik optimum tersebut adalah optimum maksimum.

30 Lanjutan: Soal jawab 6. Maksimimisasi Utilitas Kendala Anggaran: Diketahui fungsi utilitas U=Q1.Q2; dengan kendala: 15Q1+5Q2=150. Tentukan: a.Jumlah Q 1 dan Q 2 yang memaksimum U; b. Buktikan bahwa titik optimum tersebut adalah optimum maksimum.

31 Lanjutan: Soal jawab 7. Maksimisasi Utilitas kendala anggaran: Diketahui fungsi tujuan: U = 4Q 1.Q 2 – Q 2 2 ; dan Kendala: 2Q 1 + 5Q 2 = 11. Tentukan : a.Jumlah Q 1 dan Q 2 yang memaksimum U; b. Buktikan bahwa titik optimum tersebut adalah optimum maksimum.

32 Lanjutan: soal latihan 8. Optimasi utilitas kendala anggaran: Diketahui fungsi tujuan: U = Q 1.Q 2 – 2Q 1 2 – Q 2 2. dengan kendala: Q 1 +Q 2 = 9. Tentukan: a.Jumlah Q 1 dan Q 2 yang memaksimum Utilitas; b. Buktikan bahwa titik optimum tersebut adalah optimum maksimum.

33 Lanjutan: soal latihan 9. Optimasi utilitas kendala anggaran: Diketahui fungsi tujuan :U = 16Q Q 2 – Q 1 2 – Q 2 2. Kendala: 3Q 1 + 4Q 2 = 26. Tentukan: a.Jumlah Q 1 dan Q 2 yang memaksimum Utilitas; b. Buktikan bahwa titik optimum tersebut adalah optimum maksimum.

34 Lanjutan: Soal jawab 10. Optimum Utilitas kendala anggaran: Diketahui fungsi tujuan :U = Q Q Q 1.Q 2. Dengan kendala:5Q Q 2 = 90. Tentukan: a. Jumlah Q 1 dan Q 2 yang memaksimum Utilitas; b. Tentukan U optimum; c. Buktikan bahwa U Optimum Maksimum.

35 Lanjutan: soal latihan 11. Optimasi utilitas kendala anggaran: Fungsi Utilitas : U = 4Q 1 Q 2 – Q 1 2 – 3Q 2 2 Fungsi Anggaran : 2Q 1 + 3Q 2 = 45 Tentukan: a. Q 1 dan Q 2 yang memaksimumkan utilitas b. Tentukan U optimum,buktikan bahwa U optimum adalah optimum maksimum.

36


Download ppt "OPTIMASI MULTIVARIAT DENGAN KENDALA PERSAMAAN Oleh : Hafidh Munawir."

Presentasi serupa


Iklan oleh Google