NANDA FAZILAH Primary Author mixed material bibliography Banda Aceh Fakultas mipa 2023

Skripsi

ABSTRAK “Lanting Bumbu An-Nisa” merupakan usaha yang memproduksi makanan khas Kebumen yaitu lanting. Penelitian ini bertujuan untuk membentuk model nonlinier dari fungsi tujuan pada kasus meminimumkan biaya produksi serta jumlah produk yang harus diproduksi oleh Lanting Bumbu An-Nisa. Adapun metode yang digunakan adalah separable programming dan Algoritma Genetika. Penerapan metode separable programming dilakukan dengan mentransformasikan fungsi tujuan nonlinier serta kendala sehingga menghasilkan fungsi tujuan dan kendala berbentuk linier yang selanjutnya diselesaikan dengan menerapkan metode Algoritma genetika. Penerapan metode tersebut menghasilkan solusi bahwa “Lanting Bumbu An-Nisa” harus memproduksi lanting rasa bawang sebanyak 250 kemasan, lanting rasa keju sebanyak 750 kemasan, lanting rasa pedas manis sebanyak 500 kemasan dan lanting rasa jagung sebanyak 500 kemasan dengan biaya produksi yang harus dikeluarkan sebesar Rp 12.706.037,29. Model nonlinier yang terbentuk dalam permasalahan ini juga diselesaikan langsung menggunakan metode algoritma genetika yang menghasilkan solusi bahwa “Lanting Bumbu An-Nisa” harus memproduksi lanting rasa bawang sebanyak 533 kemasan, lanting rasa keju sebanyak 507 kemasan, lanting rasa pedas manis sebanyak 505 kemasan dan lanting rasa jagung sebanyak 455 kemasan dengan biaya produksi yang harus dikeluarkan sebesar Rp 11.213.943,55. Penerapan kedua metode tersebut menghasilkan selisih biaya produksi sebesar Rp 1.492.093,74. Berdasarkan hasil tersebut menunjukkan bahwa penyelesaian model nonlinier yang langsung diselesaikan dengan algoritma genetika menghasilkan biaya produksi yang lebih minimal sebesar 11,74% dari biaya yang diselesaikan dengan separable programming. Kata kunci: Optimasi, Pemrograman Nonlinier, Separable Programming, Algoritma Genetika 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 114445 2023-09-08 10:27:16 2023-09-08 10:31:20 machine generated