Arsha, Nabila Syahadati (2026) Optimasi Perencanaan Produksi Berbasis Model Persediaan Nonlinier Menggunakan Metode Augmented Lagrangian dan L-BFGS-B Pada Kondisi Karush Kuhn Tucker. Undergraduate thesis, Universitas Diponegoro.

	Text TUGAS AKHIR_NABILA SYAHADATI ARSHA_24010122140136-I - nabila arsha.pdf Download (478kB)
	Text TUGAS AKHIR_NABILA SYAHADATI ARSHA_24010122140136-II - nabila arsha.pdf Restricted to Repository staff only Download (638kB) | Request a copy
	Text TUGAS AKHIR_NABILA SYAHADATI ARSHA_24010122140136-III - nabila arsha.pdf Download (166kB)

Abstract

Perencanaan produksi presisi krusial bagi stabilitas UMKM furnitur, namun
di UMKM Dections masih bertumpu pada intuisi subjektif yang memicu inefisiensi.
Penelitian ini memformulasikan model Non-Linear Programming (NLP) make-to
order untuk memaksimalkan keuntungan kuadratik, dengan batasan modal kerja,
bahan baku, dan tenaga kerja. Model diselesaikan menggunakan Augmented
Lagrangian Method (ALM) untuk mentransformasikan fungsi berkendala menjadi
sub-masalah iteratif. Kondisi Karush-Kuhn-Tucker (KKT) memastikan keabsahan
optimalitas solusi, yang mana prosedur iteratif yang dilakukan dijamin konvergen
menuju titik optimal melalui pengali Lagrange yang sistematis. Pencarian titik
optimum dieksekusi menggunakan algoritma Limited-memory Broyden-Fletcher
Goldfarb-Shanno with Bounds (L-BFGS-B) dengan kriteria penghentian norm
Euclidean. Hasil komputasi menunjukkan bauran kuantitas produk optimal dengan
keuntungan sebesar Rp1.995.853,00. Analisis post-optimal mengidentifikasi tenaga
kerja dan bahan baku sebagai kendala mengikat (binding) yang menyebabkan
kesenjangan pemenuhan pesanan. Wawasan manajerial dari penelitian ini
merekomendasikan injeksi modal operasional sebagai strategi esensial untuk
mengatasi keterbatasan kapasitas produksi.
Kata Kunci : Perencanaan Produksi, Non Linear Programming, Augmented
Lagrangian Method, L-BFGS-B, Karush Kuhn Tucker, UMKM Dections.

Actions (login required)

View Item