Pert. 3
Pert. 3
PERTEMUAN KE-3
OPTIMASI KENDALA
A. TUJUAN PEMBELAJARAN
Mahasiswa dapat memahami dan dapat mengaplikasikan model Optimasi
Kendala
B. URAIAN MATERI
1. Pengertian Optimasi Kendala
Yaitu suatu aktivitas atau kegiatan dalam mendapatkan nilai yang
sesuai dan terbaik atau maksimal (angka terbaik yang bisa diperoleh).
Optimasi bisa juga dimaksudkan sebagai proses penentuan terbaik dalam
memaksimalkan nilai yang telah diperoleh dari suatu masalah, maupun
mengelola masalah tersebut dengan sebaik-baiknya.
Optimasi dapat dikatakan suatu masalah yang berhubungan dengan
keputusan terbaik untuk meminimumkan usaha / effort ataupun
memaksimumkan kegunaan, manfaat / benefit yang diinginkan dengan
cara penentuan solusi yang memuaskan.
Optimasi terkendala (Constrained Optimization), ialah suatu proses
maksimisasi ataupun minimisasi suatu masalah tertentu, sehingga
kebebasan berkurang dan menghalangi organisasi dalam mencapai
pengoptimalan yang lancar. pengoptimalan yang lancar bisa diselesaikan
melalui metode pengganti maupun menggunakan pengali lagrange.
a. Pengoptimalan dibatasi oleh pengganti
Problem pengoptimalan terbatas bisa diselesaikan melalui
penyelesaian perbandingan hambatan, dimulai dengan suatu jenis
kepastian, lalu mengganti nomor faktor dengan fungsi pencapaian
yang diinginkan untuk memaksimalkan atau meminimalkan
organisasi. Metode ini mengubah masalah pengoptimalan terbatas
menjadi masalah pengoptimalan yang tidak terlihat.
Turunan kedua :
Contoh 1:
Salah satu pabrik telah membagi item dari 2 gudang yang
termasuk dalam fungsi biaya total (TC) sebagai berikut:
TC = 3X2 + 6 Y2 - XY
Dimana X adalah produk dari gudang 1 dan Y adalah produk
dari gudang 2. Organisasi berusaha mencari dan menentukan
kombinasi biaya terendah antara X dan pendistribusian barang
dari kedua gudang sebesar 20 unit.
Menjawab :
Bertujuan untuk mengurangi TC = 3X2 + 6Y2 - XY
Dengan batasan : X + Y = 20
Selesaikan batasan X, lalu ganti nilainya pada fungsi tujuan,
lalu :
X = 20 - Y
TC = 3 (20 - Y) 2 + 6Y2 - ((20 - Y) Y)
= 3 (400 - 40Y - Y2) + 6Y2 - (20Y - Y2)
= 1200 - 120Y + 3Y2 + 6Y2 - 20Y + Y2
= 1200 - 140Y + 10 Y2
Kemudian cari turunan TC pertama, lalu sejajarkan turunannya
untuk mendapatkan nilai Y.
dTC / dY = -140 + 20Y
140 = 20 Y
Y =?
Melihat tanda turunan kedua yang dievaluasi pada saat itu akan
menunjukkan bahwa titik minimum telah ditemukan :
dTC / dY2 = +20. Maka turunan keduanya positif, lalu Y =?
Harus ada poin minimum. Tambahkan nilai Y ke persamaan
kendala untuk mencari jumlah optimal X yang diproduksi.
X+7 = 20
X = 13
2) Pengganda Lagrange
Teknik Lagrange digunakan untuk memecahkan masalah
optimasi hingga dengan menggabungkan fungsi tujuan asli
dengan persyaratan kendala.
Fitur ini dirancang untuk menyediakan:
Jika fungsi mencapai nilai maksimum / minimum, fungsi
target akan menjadi maksimum atau minimum.
Semua persyaratan pembatasan terpenuhi.
Menggunakan contoh soal metode substitusi di atas,
solusinya adalah sebagai berikut :
0 = 20 - X - Y. Kemudian kalikan batasan dengan faktor yang
tidak diketahui (π) dan tambahkan hasilnya ke fungsi tujuan
untuk menghasilkan persamaan lagrange.
Contoh :
Kita menunjukkan bagaimana masalah maksimisasi laba
terkendala yang telah dipecahkan dengan substitusi dapat
dipecahkan dengan metode pengali Langrange. Untuk
melakukan hal ini, mula-mula kita menetapkan fungsi kendala
yaitu X + Y – 12 = 0.
Kita kemudian mengalikan bentuk fungsi kendala dengan
dan menambahkan dengan fungsi penguatan awal yang akan
kita maksimalkan (yaitu, dengan π = 80X – 2X2 – XY – 3Y2 +
100Y) untuk membuat fungsi Langrange (Lπ). Maka,
Pers. I
ՁLπ = X + Y - 12 = 0 persamaan IV
Ձ
Contoh :
Min 3x12 + 2x22 + 4x1x2 – 6x1 – 8x2 + 6
s.t x1 + x2 = 1
x1 + x2 – 1 ≤0
(x1 + x2 – 1) =0
≥0
Kemungkinan 1 : l = 0
Kemungkinan 2 : ≥ 0
# Interpretasi
contoh 1 : = 4 > 0 hambatan berdampak
dibagi menjadi biaya variable rata-rata tetap (Average Fixed Cost) dan
biaya variable rata-rata (Average Variabel Cost).
Average Fixed Cost / AFC yaitu biaya tetap yang dikeluarkan oleh
perusahaan untuk setiap unit output yang diproduksi.
AFC =
AVC =
MC =
4. DAFTAR PUSTAKA
Douglas, Evan J, 1992. “Managerial Economics Analysis and Strategy” Forth
Edition, Prentice-Hall, New Jersey.
Maurice,S.Charles & Christopher R. Thomas,1995. “Managerial Economics"
,Fifth Edition, The Dryden Press, McGraw-Hill, Inc., USA.