View/Open

Author
DWI, NOVITASARI

Date Published
02 Jun 2026

Advisor
Dr. Werry Febrianti, S.Pd., M.Si.,
Achmad Suryadi Nasution, S.Si, M.Sc,

Subject
Matematika

Publisher

UMKM tahu di Desa Sumber Jaya, Kecamatan Jati Agung Kabupaten Lampung Selatan dalam menjalankan usahanya sering kali menghadapi kendala berupa keterbatasan kapasitas produksi dan ketidakstabilan jumlah produksi yang menyebabkan laba yang diperoleh belum maksimal. Oleh karena itu, penelitan ini bertujuan menentukan jumlah kombinasi produksi optimal tahu putih, tahu goreng, dan tahu kopong untuk meningkatkan laba menggunakan metode Branch and Bound dan algoritma evolusi diferensial berdasarkan data Agustus–Oktober 2025. Hasil penelitian menunjukkan kedua metode menghasilkan kombinasi produksi optimal yang sama serta peningkatan laba dibandingkan sebelum dilakukan optimasi. Pada produksi normal dari 69 data yang dioptimasi, diperoleh laba tertinggi mencapai 34% atau Rp402.025 dari laba awal Rp300.000 dengan kombinasi 5 tahu putih, 4 tahu goreng, dan 11 tahu kopong untuk dipasarkan di Pasar Ubul Warno. Pada produksi meningkat dari hasil optimasi 22 data, diperoleh laba tertinggi sebesar 32% atau Rp658.900 dari laba awal Rp533.000 dengan kombinasi 10 tahu putih, 4 tahu goreng, dan 16 tahu kopong untuk dipasarkan di Pasar Umbul Warno dan pemesanan tambahan acara yasinan. Hasil ini menunjukkan bahwa metode branch and bound dan algoritma evolusi diferensial efektif digunakan dalam optimasi produksi tahu meskipun memiliki karakteristik yang berbeda.

URI
https://repo.itera.ac.id/depan/submission/SB2606060023

Keyword
Algoritma Evolusi Diferensial Metode Branch and Bound Laba Maksimal Produk Tahu UMKM Tahu