AZIZAH, TAUFIQI NUR (2025) Pendekatan Metode Branch and Bound Dalam Penyelesaian Pemrograman Linear. Undergraduate thesis, UNDIP.

	Text SKRIPSI AZIZAH-1-15 - Taufiqi Nur Azizah.pdf Download (552kB)
	Text SKRIPSI AZIZAH-17-96 - Taufiqi Nur Azizah.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text SKRIPSI AZIZAH-97-98 - Taufiqi Nur Azizah.pdf Download (289kB)

Abstract

"Persaingan industri yang semakin kompetitif menuntut perusahaan untuk mengoptimalkan produksi guna memaksimalkan keuntungan. Namun, banyak yang menggunakan metode konvensional dalam pengambilan keputusan produksi, yang berpotensi menghambat pencapaian efisiensi dan keuntungan yang optimal. Pemrograman linear dengan metode simpleks merupakan salah satu pendekatan yang umum digunakan, tetapi sering kali menghasilkan solusi non-integer yang kurang sesuai dengan kebutuhan praktis. Oleh karena itu, penelitian ini mengusulkan penerapan metode integer programming dengan algoritma branch and bound untuk memperoleh solusi optimal dalam bentuk bilangan bulat.
Penelitian ini bertujuan untuk mengkaji model matematika, mengoptimalkan keuntungan produksi, serta menganalisis sensitivitas terhadap perubahan parameter model. Metode penelitian melibatkan perumusan model pemrograman linear integer, penyelesaian awal menggunakan metode simpleks, dan penyempurnaan solusi melalui algoritma branch and bound.
Hasil penelitian ini menunjukkan bahwa pendekatan pemrograman linear berbasis integer dengan algoritma branch and bound merupakan metode yang efektif dalam mengoptimalkan produksi dan meningkatkan keuntungan. Analisis sensitivitas menunjukkan bahwa perubahan koefisien fungsi tujuan dan kendala berpengaruh terhadap keoptimalan solusi, di mana pengurangan nilai kendala pembatas harus mempertimbangkan batas maksimum agar tidak mengganggu optimalitas model. Studi kasus dilakukan pada JS Telur Asin dan Abon, di Kabupaten Demak. Dari hasil simulasi numerik diperoleh hasil keuntungan maksimum yang optimal dari penerapan metode integer programming dengan algoritma branch and bound."

Actions (login required)

View Item