Optimasi Dengan Kendala Kesamaan: Oleh: TIM Matematika
Optimasi Dengan Kendala Kesamaan: Oleh: TIM Matematika
KESAMAAN
Y = ao.X1a1.X2a2 .eb1X1.eb2X2
Y = 50.X10,7.X20,4. e 0,6X1.e.0,5X2
BENTUK-BENTUK FUNGSI
DARI SEGI KENDALA
π = Keuntungan
Q1 = Output Q1
Q2 = Output Q2
12Q1 18Q2 2Q1 Q1.Q2 2Q2
2 2
0 12 4Q1 Q2 0.......... ....( 1)
Q1
0 18 Q1 4Q2 0.......... ...( 2 )
Q2
Substitusi (1) & (2), didapat :
Q1* 2 * f (Q1*, Q2 *)
Q2 * 4
Q1 + Q2 = 950 …Pers.pembatas
f (Q1 , Q2 )
Menghadapi kendala terbatasnya kapasitas
produksi (kuota produksi) Q1+ Q2 = 950
Contoh (3) :
U f (Q1 , Q2 )
Menghadapi kendala terbatasnya anggaran
(Budget-Line sebagai persamaan pembatas);
P Q1.Q1 P Q 2 .Q2 M
Contoh (2):
Fungsi Lagrange:
U = f(Q1,Q2) + λ (C – P1.Q1 – P2.Q2)
Dengan adanya kendala-kendala tersebut,
maka :
Q1
0 Q1*
Cara Menentukan Nilai Optimum:
Fungsi Tujuan:
U = Q1.Q2 + 2Q1……………(1)
Persamaan Kendala:
4Q1+ 2Q2 = 60; kendala diubah:
2Q2 = - 4Q1 + 60
Q2 = -2Q1 + 30…………..... (2)
Substitusikan (1) ke (2):
U* = Q1.Q2 + 2Q1
= 8.14 + 2.8 ………U* = 128.
Ad.2. Metode Diferensial Total :
Diketahui Fungsi Tujuan: U = Q1.Q2 + 2Q1.
Persamaan Kendala: 4Q1+ 2Q2 = 60;
Tentukan : Q1 dan Q2..............?
Jawab:
Kondisi Optimum Dicapai Pada Saat:
(dU/dQ1)/P1 = (dU/dQ2)/P2
MU1/ P1 = MU2/ P2
Dari Contoh Soal di atas:
MU1 = dU/dQ1 = f1 = Q2 + 2
MU2 = dU/dQ2 = f2 = Q1
Lanjutan:
Persamaan Kendala :
4Q1 + 2Q2 = 60; jadi:
P1 = 4 dan P2 = 2.
Untuk Menentukan λ* :
λ* = f1/ P1 atau λ* = f2/ P2
Lanjutan :
Untuk Menentukan λ* :
λ* = f1/ P1 atau λ* = f2/ P2.
0 g1 g2
H = g1 f11 f12 Apabila: H > 0 (Maks)
g2 f21 f22 H = 0 (Tdk)
H < 0 (Min)
Lanjutan:
dU/dQ1 = f1 = Q2 + 2 – 4 λ = 0 …..…(1)
df1/dQ1 = f11 = 0 ; dan df1/dQ2 = f12 = 1.
dU/dQ2 = f2 = Q1 - 2 λ = 0 ...……(2)
df2/dQ1 = f21 PQ1 = g1 = 4 dan PQ2 =
g2 = 2.
= 1 dan df2/dQ2 = f22 = 0.
Lanjutan:
0 4 2
H= 4 0 1 ;
2 1 0
H = 0.0.0 + 4.1.2 + 2.1.4 – (2.0.2) –
(4.4.0) – ( 0.1.1) ………H = 16 > 0
(Optimum Maksimum)
II. KOMBINASI INPUT
DENGAN BIAYA TERKECIL
Formulasi Masalahnya adalah:
Meminimisasi biaya:
C = P1.X1 + P2.X2………Fungsi Tujuan
(Persamaan Biaya Tetrtentu/ Isocost)
Solusi Optimal:
a. Metode Substitusi;
b. Metode Diferensial Total
c. Metode Pengali Lagrange.
Contoh Soal :
Turunan Pertama = 0
dC/ dX1 = f1 = 12X1 – λ = 0……….(1)
dC/ dX2 = f2 = 6X2 - λ = 0…………(2)
dC/ d λ = f3 = 18 –X1 – X2 = 0 ..…(3)
Solusi optimal dengan Metode
Determinan:
Persamaan Matriks Persamaan Turunan I:
12 0 -1 X1 0
0 6 -1 X2 = 0
-1 -1 0 λ -18
Rumus :
X1 = IX1I / IPI; dan X2 = IX2I / IPI;
λ = I λI / IPI ;
Menentukan Determinan:
IX1I = 0 0 -1 = …….?
0 6 -1
-18 -1 0
IX2I = 12 0 -1 = ……..?
0 0 -1
-1 -18 0
Lanjutan:
IλI = 12 0 0 = ………..?
0 6 0
-1 -1 -18
TERIMAKASIH