Penyelesaian program linier integer dengan metode Branch-And-Bound untuk menentukan solusi integer optimal studi kasus pada Perusahaan Shuttle Cock "Ken Dedes" Malang
Main Author: | Rif`atulKhusniah |
---|---|
Format: | Thesis NonPeerReviewed Book |
Bahasa: | eng |
Terbitan: |
, 2007
|
Subjects: | |
Online Access: |
http://repository.ub.ac.id/151600/1/050701805.pdf http://repository.ub.ac.id/151600/ |
Daftar Isi:
- Tujuan dari penelitian ini adalah untuk mengetahui model program linier integer untuk masalah optimasi di perusahaan shuttle cock “KENDEDES” dan menentukan kombinasi volume produksi agar menghasilkan keuntungan yang optimal. Dari hasil penelitian diketahui bahwa masalah optimasi di perusahaan shuttle cock “KENDEDES” merupakan program linier integer murni. Penentuan kombinasi produk pada tahun 2006 dengan program linier integer yang diselesaikan menggunakan metode Branch-and-Bound menghasilkan keuntungan Rp.1.203.559.302 atau naik sebesar 3,59% dibandingkan dengan penentuan kombinasi produk yang dilakukan perusahaan pada tahun yang sama yaitu sebesar Rp.1.161.843.569.