MATHunesa: Jurnal Ilmiah Matematika
Vol. 14 No. 1 (2026)

OPTIMALISASI PRODUKSI PERCETAKAN ZAHWA PUTRA MENGGUNAKAN INTEGER LINEAR PROGRAMMING DENGAN METODE BRANCH AND BOUND

citra (Unknown)



Article Info

Publish Date
30 Apr 2026

Abstract

Penelitian ini bertujuan untuk mengoptimalkan jumlah produksi pada Percetakan Zahwa Putra dengan menggunakan metode Integer Linear Programming (ILP) dan teknik penyelesaian Branch and Bound. Permasalahan yang dihadapi percetakan adalah belum optimalnya penentuan jumlah produksi akibat keterbatasan waktu mesin, ketersediaan bahan baku, dan variasi permintaan pelanggan yang tidak menentu. Melalui pendekatan riset operasi, penelitian ini menyusun model matematis yang terdiri atas fungsi tujuan untuk memaksimalkan keuntungan dan sejumlah kendala produksi yang harus dipenuhi. Proses penyelesaian model menggunakan Branch and Bound menghasilkan kombinasi produksi yang memberikan keuntungan maksimal sesuai kondisi operasional yang ada. Hasil penelitian menunjukkan bahwa model ILP mampu memberikan solusi produksi yang lebih efektif dibandingkan metode manual, dengan prioritas pengalokasian sumber daya pada produk yang memiliki margin keuntungan terbesar. Temuan ini menegaskan bahwa penerapan metode optimasi matematis dapat meningkatkan efisiensi, mendukung pengambilan keputusan yang lebih rasional, serta memberikan manfaat signifikan bagi pengembangan strategi produksi di Percetakan Zahwa Putra.

Copyrights © 2026






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...