Optimalisasi Produk Roti di PT Tom Burger Payakumbuh dengan Menggunakan Algoritma Branch and Bound

Alexandra, Ayni (2025) Optimalisasi Produk Roti di PT Tom Burger Payakumbuh dengan Menggunakan Algoritma Branch and Bound. Skripsi thesis, Universitas IsIam Negeri Imam Bonjol Padang.

	Text (Cover-Daftar isi) Cover - Daftar Isi.pdf - Published Version Download (2MB)
	Text (BAB I) BAB I-1.pdf - Published Version Download (957kB)
	Text (BAB III) BAB III-1.pdf - Published Version Download (228kB)
	Text (BAB V) BAB V.pdf - Published Version Download (1MB)
	Text FULL TEXT.pdf - Published Version Restricted to Repository staff only Download (28MB)

Abstract

Optimasi adalah proses pemecahan masalah yang bertujuan untuk menemukan kondisi terbaik yang dapat memberikan nilai maksimum atau minimum. Salah satu contoh masalah optimasi adalah optimasi produksi roti di PT Tom Burger Payakumbuh yang ingin memaksimalkan hasil penjualan. Variabel yang digunakan adalah roti john, roti burger, dan roti tawar. Pendekatan model nonlinear pada data dilakukan dengan menggunakan fungsi polinomial orde dua, tiga, dan empat. Berdasarkan analisis galat dari setiap pendekatan tersebut, pendekatan fungsi polinomial orde dua terbukti paling baik. Pendekatan model nonlinear polinomial orde dua kemudian dilinearisasi menggunakan syarat Karush Kuhn Tucker (KKT). Setelah model linear diperoleh, penyelesaiannya dilakukan dengan menerapkan algoritma branch and bound. Hasil penelitian menunjukkan bahwa solusi optimum untuk produksi roti adalah 3769 roti john, 1658 roti burger, dan 2797 roti tawar, sehingga penjualan optimum yang diperoleh adalah Rp64.850.600

Actions (login required)

View Item