Rasidin Karo Karo 07/12/2020

RASIDIN KARO KARO

OPTIMISASI Dengan Kendala

MATERI OPTIMISASI DENGAN KENDALA

Metode Penyelesaian Optimisasi

01 1. Subtitusi
2. Langrange

02 Minimisasi Biaya dengan Kendala Produksi

03 Maximisasi Produksi dengan Kendalan Biaya

04 Maximisasi Utilitas dengan Kendala Anggaran

1
Rasidin Karo Karo 07/12/2020

Metode Penyelesian
Optimisasi dengan
Kendala

Metode Optimisasi

❖Dalam memaksimumkan suatu fungsi utility atau

z0 z0
meminimumkan fungsi biaya, sering sekali kita dihadapkan z =f(x,y0) z =f(x0, y)

suatu kenyataan bahwa konsumen atau produsen memiliki

keterbatasan dalam sumberdaya x0 y0

Gambar 9a: Titik Ekstrim (Local Maximum) Gambar 9b: Titik Ekstrim (Local Maximum)

❖Sebagai contoh andaikan perusahaan ini meminimumkan biaya,

tentu saja perusahaan perusahaan dihadapkan pada kendala z =f(x,y0) z =f(x0, y)

teknologi produksinya atau

z0
z0

❖Jika seorang konsumen ingin memaksimumkan utilitasnya, x0 y0

Gambar 10a: Titik Ekstrim (Local Minimum) Gambar 10b: Titik Ekstrim (Local Manimum)

konsumen tersebut akan dihadapkan pada keterbatasan atau

kendala pendapatan (anggaran)

❖Terdapat beberapa metode dalam meminimumkan atau Kita terapakan 2 Metode:

memaksimumkan suatu fungsi yang dihadapak oleh kendala 1. Metode Substitusi
tertentu, yaitu metode subsitusi dan metode lagrange. Berikut 2. Metode Langrange
ini diuraikan kedua metode tersebut
4

2
Rasidin Karo Karo 07/12/2020

Metode Substitusi
Step 2. Diferensiasikan persamaan biaya responnya terhadap perubahan
✓ Fungsi biaya TC = 5x2 + 6y2 - 4xy dengan kendala x + y = 15. Dengan
x. Partial derivatif dalam hal ini tidak diperlukan
demikian maka fungsi tujuan dari perusahaan adalah minimumkan
biaya dengan kendala tersebut, dituliskan 𝑑 𝑇𝐶
= 30𝑥 − 240
𝑑𝑥
Fungsi tujuan Minimumkan
Step 3. Kita tentukan persamaan diatas sama dengan nol untuk
TC = 5x2 + 6y2 - 4xy
menentukan local minimimum, yaitu:
Dengan Kendala
30x – 240 = 0
15 = x + y x =8
Step 4. Substitusikan nilai x tersebut, untuk memperoleh nilai y yang
Step 1.
Menulis kembali kendala dengan menyatakan: telah dieliminasi sebelumnya, yaitu:
y = 15 – x
y = 15 – x
= 15 – 8 = 7
Substitusikan y kepada fungsi tujuan, yaitu: Hal ini dapat diinterpretasikan bahwa total biaya minimum untuk 15 unit
produksi yang dihasilkan dicapai pada saat x = 8 dan y = 7. Selanjutnya
TC = 5x2 + 6 (15 – x)2 – 4x(15 – x)
substitusikan nilai x dan y ke fungsi tujuan. Hal ini akan menghasilkan
Selanjutnya sederhakan persamaan tersebut, sehingga diperoleh: biaya sebesar:
TC = 5x2 + 6(152) – (2)(6)25 x - 6x2 – 60x + 4x2 TC = 5x2 + 6y)2 – 4xy
TC = 5x2 + 1350 – 180x + 6x2 – 60x + 4x2 = 5(8)2 + 6(7)2 – 4(8)(7)
TC = 15x2 – 240x + 1350 = 390 5

Metode Lagrange Multiplier

• Metode Lagrange ini diperkenalkan oleh seoarang ahli matematika ✓ Dengan kata lain first order necessary condition harus di set sama
dari French bernama J. L. Lagrange (1936 – 1813) metode ini dikenal dengan nol. (FONC=0).
sebagai lagrange multiplier ✓ Solusi:
• Andaikan kita mencari nilai dari sebuah fungsi z = f(x, y) dengan L = fungsi tujuan +  fungsi kendala
kendala u = g(x, y). L = f(x,y) -  g(x, y)
• Maka untuk menentukan fungsi tujuan dari kasus tersebut adalah: ✓ Syarat: First Order Necessary Condition: FONC = 0
Optimumkan fungsi tujuan : z = f(x, y) 𝜕𝐿
= 𝑓𝑥 − 𝑔𝑥 = 0
Dengan kendala : u = g(x,y) 𝜕𝑥
𝜕𝐿
• Fungsi lagrange dituliskan sebagai berikut: = 𝑓𝑦 − 𝑔𝑦 = 0
𝜕𝑦
L = fungsi tujuan +  fungsi kendala 𝜕𝐿
= 𝑓 − 𝑔 = 0
𝜕
L = f(x,y) -  g(x, y)
• Variabel baru dari fungsi tersebut adalah  (lamda) disebut Lagrange ✓ Metode lagrange multiplier tidak mengindikasikan secara
multiplier. langsung apakah f(x, y) memiliki titik maksimum atau
• Dalam rangka untuk mencari nilai titik ekstrim dari fungsi f (x, y) minimum.
dengan kendala g(x, y), maka syarat yang harus diperlukan adalah ✓ Pada kenyataanya, secara intuisi kita dapat memberikan alasan
melakukan derivatif partial dari fungsi lagrange ditentukan sama bahwa pada titik kritis tersebut akan memberikan kondisi nilai
dengan nol. maksimum atau minimum.
6

3
Rasidin Karo Karo 07/12/2020

Metode Lagrange Multiplier

✓ Second Order Sufficient Condition (SOSS) ✓ Syarat: First Order Necessary Condition: FONC = 0
𝜕𝐿
𝜕 2𝐿 𝜕 2𝐿 = 10𝑥 − 4𝑦 − 1 = 0 …….. (1)
= 𝑓11 = 𝑓12 𝜕𝑥
𝜕𝑥12 𝜕𝑥𝜕𝑦
𝜕𝐿
= 12𝑦 − 4𝑥 − 1 = 0 …….. (2)
𝜕 2𝐿 𝜕 2𝐿 𝜕𝑦
= 𝑓21 = 𝑓22
𝜕𝑦𝜕𝑥 𝜕𝑦22 𝜕𝐿
= 15 − 𝑥 − 𝑦 = 0 …….. (3)
dimana 𝜕
Sederhanakan Persamaan (1) dan (2)
Local Maximum 2
𝑓11 𝑓22 − 𝑓21 <0 10𝑥 − 4𝑦 − 1 10𝑥 − 𝑦 1
= =
𝜕 2𝐿 𝜕 2𝐿 𝑓11 𝑓12 12𝑦 − 4𝑥 − 1 12𝑦 − 𝑥 1
= 𝑓11 < 0 = 𝑓22 < 0 dan 𝐷= <0
𝜕𝑥12 𝜕𝑥22 𝑓21 𝑓22 10𝑥 − 4𝑦 = 12𝑦 − 4𝑥

Local Minimum 2
10𝑥 + 4𝑥 = 12𝑦 + 4𝑦
𝑓11 𝑓22 − 𝑓21 >0
16𝑦 …….. (4)
𝜕 2𝐿 𝜕 2𝐿 𝑥=
𝑓11 𝑓12 14
= 𝑓11 > 0 = 𝑓22 > 0 dan 𝐷= >0
𝜕𝑥12 𝜕𝑥22 𝑓21 𝑓22
Substitusikan persamaan (4) ke persamaan (3)

Contoh 15 −
16𝑦
−𝑦=0
16𝑦
+ 𝑦 = 15
16𝑦 14𝑦
+ = 15
14 14 14 14
Fungsi tujuan Minimumkan TC = 5x2 + 6y2 - 4xy
30𝑦 = 210
Dengan Kendala 15 = x + y
𝑦∗ = 7 …….. (5)

Solusi Persamaan Umum Subsitusikan persamaan (5) ke persamaan (4) untuk memperoleh nilai x*, yaitu:

L = (5x2 + 6y2 - 4xy) +  (15 + x + y) 𝑥∗ =

16(7) 112
= =8
14 14
atau Perhatikan bahwa baik dengan menggunakan metode Lagrange maupun
L = (5x2 + 6y2 - 4xy) + 15  – x  – y  metode substitusi akan memberikan nilai yang sama. 7

Metode Lagrange Multiplier

✓ Second Order Sufficient Condition (SOSS)

𝜕 2𝐿 𝜕 2𝐿
= 𝑓11 = 10 = 𝑓12 = −4
𝜕𝑥𝜕𝑥 𝜕𝑥𝜕𝑦

𝜕 2𝐿 𝜕 2𝐿
= 𝑓21 = −4 = 𝑓22 = 12
𝜕𝑥𝜕𝑦 𝜕𝑦 2

𝑓11 𝑓12
𝐷= 2
𝑓21 𝑓22 𝑓11 𝑓22 − 𝑓21 <0

10 −4
𝐷=
−4 12 10 ∗ 12 − (−4)2 > 0 Local Minimum

4
Rasidin Karo Karo 07/12/2020

Maximisasi Utilitas Maximisasi Utilitas

✓ Najwan, ingin memaksimumkan utilitasnya untuk mengkonsumsi Aqua Sederhanakan Persamaan (1) dan (2)

seharga Rp 500,- dan Roti seharga Rp 1000,- dimana Dian hanya memiliki
2𝑦 − 500 2𝑦 500
= 2000𝑦 = 1000𝑥
pendapatan sebesar Rp 10000. Berapakah jumlah kombinasi Aqua dan Roti 2𝑥 − 1000 2𝑥 1000
1 …….. (4)
𝑦= 𝑥
yang harus dikonsumsi oleh Dian, agar kepuasannya maksimum, jika 2

diketahui fungsi Substitusikan persamaan (4) ke persamaan (3)

✓ Berapa total utilitas kepuasan Dian. Tentukanlah nilai MRS dari Dian. 10000 − 500𝑥 − 1000𝑦 = 0
1
10000 − 500𝑥 − 1000 𝑥 =0
2
Maximumkan Utilitas U = 2xy
10000 − 500𝑥 − 500𝑥 = 0
Kendala 10000 = 500x + 1000y
10000 − 1000𝑥 = 0
𝑥 = 10
Solusi Persamaan L = 2xy + (10000 – 500x – 1000y)
Subsitusikan persamaan (5) ke persamaan (4) untuk memperoleh nilai x*, yaitu:
𝜕𝐿 1
= 2𝑦 − 500 = 0 …….. (1) 𝑦= 𝑥
𝜕𝑥 2
𝜕𝐿 1
= 2𝑥 − 1000 = 0 …….. (2) 𝑦 = (10)
𝜕𝑦 2
𝜕𝐿 …….. (3) Total Utilitas U = 2xy
= 10000 − 500𝑥 − 1000𝑦 = 0
𝜕
= 2(10) (5)
= 100 9

Thank you!
Any questions?

Rasidin Karo Karo S – makaro888@gmail.com