Optimasi keuntungan baju olahraga dengan algoritma titik interior : studi kasus distributor baju olahraga pt. citra abadi

Algoritma titik interior adalah suatu metode penyelesaian permasalahan pemrograman linear dengan mentransformasikan titik interior awal ke dalam daerah fisibel sehingga mencapai solusi optimal penyelesaian pemrograman linear. Penelitian ini bertujuan mengaplikasikan algoritma titik interior dalam menyelesaikan permasalahan optimasi stok baju dan keuntungan baju olahraga yang meliputi baju badminton, sepak bola, futsal, dan tenis pada PT. Citra Abadi, Surabaya. Data yang diperoleh dalam penelitian ini berupa data primer dan data sekunder. Keuntungan baju dihitung dengan melihat beberapa kendala yang diambil yaitu ukuran baju dan persedian baju. Pada hasil penelitian ini menggunakan Algoritma Titik Interior dengan studi kasus PT. Citra Abadi mendapat keuntungan yang maksimum dengan pembulatan menggunakan metode branch and bound didapatkan jumlah stok baju dalam satuan lusin/sat yang terdiri dari baju badminton sebanyak 146, baju sepak bola sebanyak 120, baju futsal sebanyak 171 dan baju tenis sebanyak 161 dengan keuntungan yang di peroleh sebanyak Rp.83.903.000. Sedangkan dari perhitungan secara manual yang dilakukan oleh PT. Citra Abadi ialah baju Badminton 141, baju sepak bola 120, baju futsal 212, baju tenis 135 dengan keuntungan sebesar Rp.83,550,000. Perhitungan menggunakan Algoritma Titik Interior mendapatkan hasil keuntungan yang lebih optimal/baik di bandingkan dengan cara manual yang di lakukan oleh PT. Citra Abadi, dengan algoritma titik interior menghasilkan stok baju badminton sebanyak 146, baju sepak bola sebanyak 120, baju futsal sebanyak 171 dan baju tenis sebanyak 161 sehingga sangat bagus disarankan/terapkan dalam optimasi keuntungan baju olahraga pada PT. Citra Abadi karena hasilkan perhitungan keuntungan yang optimal yaitu lebih besar.