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

Kristin Natalia Panjaitan, Lasker Sinaga .

Abstract


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 perhi- tungan 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 Rp7.079.000, 00.

 

Abstract 

The Integer Program is a mathematical model in which the result of the linear programming solution is an integer. One method to solve Integer Program problems is the Branch and bound method. The purpose of this paper is to determine the number of each type of ulos that will be produced by UD. Parna Ulos. The types of Ulos that became the decision variables in this paper were Ulos  Hotang Biasa, Ulos Angkola Raja, Ulos Mangiring, Ulos Bintang Maratur, Ulos Pinuncaan, and Ulos sibolang. This research uses an integer program with themethod Branch and Bound with the help of Software for Windows V5. In this study, there are 6 variables and 5 constraints. The decision variable used is the type of Ulos produced by UD. Parna Ulos. The obstacles in this research are the raw material of cotton yarn, Ulos glue (Kanji), production time, demand and supply quota. From the calculation results of the integer program using the Branch and bound method in solving the daily production problems of Ulos, there are 14 sheets of ordinary Ulos Ragi Hotang Biasa, 10 pieces of Ulos Angkola Raja, 8 pieces of Ulos mangiring, 8 pieces of Ulos 

Keywords


Optimasi, Program Linear, Integer, Metode Simpleks, QM for Windows V5, dan Branch and Bound

Full Text:

PDF

References


Tumanggor, R., R. K. d. N., (2010): Sosial Budaya, Kencana, Jakarta. 21.

Panjaitan, Lopianna M, d. D. S., (2016): Pelestarian Nilai-nilai Civic Culture dalam Memperkuat Identitas Budaya Masyarakat: Makna Simbolik Ulos dalam Pelaksanaan Perkawinan Masyarakat Batak Toba di Sitorang, Journal of Urban Societys Art, 3(2), 64–72.

Purba, S, D. A. F., (2020): Integer Programming dengan Metode Branch and Bound dalam Optimasi Jumlah Produksi Setiap Jenis Roti Pada PT. ARMA ANUGERAH ABADI, KARISMATIKA, 6(3), 20–29.

Muslich, M., (2009): Metode Penganmbilan Keputusan Kuantitatif, Bumi Aksara, Jakarta.

Mulyono, S., (2002): Riset Operasi, Lembaga Penerbit Fakultas Ekonomi Univer- sitas Indonesia, Jakarta.

Alfian, A., (2019): Model Integer Programming Untuk Mengoptimalkan Peren- canaan Produksi di UKM X, Jurnal Ilmiah Teknik Industri, 7(2), 99–107.

Sriwidadi, T., A. E., (2013): Analisis Optimasi Produksi Dengan Linear Programming Melalui Metode Simpleks, Jurnal Penelitian Dan Aplikasi Sistem dan Teknik Industri, 4(2), 725–741.

Ayunda, Z., W. N. B. d. M. A., (2021): Analisa Optimalisasi Keuntungan dengan Integer Linear Programming dan Metode Branch and Bound pada Toko Bunga QuinnaStory, Journal Industrial Servicess, 6(2), 99–104.




DOI: https://doi.org/10.24114/jmk.v8i1.34059

Article Metrics

Abstract view : 114 times
PDF - 101 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

       KARISMATIKA :

       Kumpulan Artikel Ilmiah Informatika, Statistik, Matematika dan Aplikasi