OPTIMASI PRODUKSI ULOS BATAK DENGAN PROGRAM INTEGER MELALUI METODE BRANCH AND BOUND DI UD. PARNA ULOS

Program Integer adalah model matematis yang mana hasil penyelesaian pemrograman liniernya berupa bilangan bulat. Salah satu metode untuk menyelesaikan persoalan Program Integer adalah Metode Branch and bound. Tujuan dari penulisan ini adalah untuk menentukan jumlah masing-masing jenis ulos yang akan diproduksi oleh UD. Parna Ulos. Adapun jenis Ulos yang menjadi variabel keputusan dalam penulisan ini ialah Ulos ragi hotang biasa, Ulos angkola raja, Ulos mangiring, Ulos bintang maratur, Ulos pinuncaan, dan Ulos sibolang. Penelitian ini menggunakan program integer metode Branch and Bound dengan bantuan Sofware For Windows V5. Pada penelitian ini terdapat 6 variabel dan 5 kendala.Variabel keputusan yang digunaan adalah jenis Ulos yang diproduksi oleh UD.Parna Ulos. Adapun kendala pada penelitian ini adalah bahan baku benang katun, lem Ulos (Kanji), waktu produksi, permintaan dan kuota persediaan. Dari hasil perhitungan program integer dengan metode Branch and bound dalam menyelesaikan permasalahan produksi harian Ulos adalah 14 lembar Ulos ragi hotang biasa, 10 lembar Ulos angkola raja, 8 lembar Ulos mangiring, 8 lembar Ulos bintang maratur, 7 lembar Ulos pinuncaan dan 10 lembar Ulos sibolang. Jadi, jumlah Ulos optimal yang bisa diproduksi dalam sehari dari bahan baku yang tersedia, waktu produksi dan permintaan pasar adalah 57 lembar dengan pendapatan maksimal Rp.7.079.000,00.