PENERAPAN METODE REDUKSI VARIABEL DALAM PENGOTIMALAN PENDAPATAN MINIMUM HASIL PRODUKSI BINGKAI FOTO

Elfira Safitri, Sri Basriati, Dhea Rizki Oktavia, Mohammad Soleh

Abstract


Production is an activity that produces an object so that it is more useful in meeting needs. One shop that produces photo frame of various sizes is Terminal Photo Giant. The aim of this research is to determine the minimum income per day from photo frame production using the variable reduction method. The method used in this research is the variable reduction method. The variable reduction method produces an optimal solution with all decision variables in the form of integers without having to branch or add gomory constraints. Based on the result of research using the variable reduction method, Giant Photo Terminal produces a minimum of 4 units of 16 R size photo frames and a minimum of 3 units of 18 R size photo frames every day with a minimum daily income of IDR. 570.000.


Keywords


Branch, Gomory constraints, Integer Linear Programming, Production, Variable Reduction method

Full Text:

PDF


DOI: https://doi.org/10.15548/map.v6i1.7610
Abstract views : 5 times
PDF : 2 times

References


Dimyati T.T, Dimyati A. Operation Research : Model-Model Pengambilan Keputusan, CV. Sinar Baru Bandung, Bandung, 2009.

Hayati, Enty Nur. “Aplikasi Algoritma Branch and Bound untuk Menyelesaikan Integer Programming”. Dinamika Teknik, vol. 4, no.1, pp. 13-23, 2010.

Novtaria. P dan Bahri. S. “Penyelesaian Masalah Pemograman Linear Bilangan Bulat Murni Dengan Metode Reduksi Variabel”. Jurnal Matematika UNAND, vol. 3, no. 3, pp.17-25, 2014.

Pandian. P dan Jayalakshmi. M. “A New Approach for Solving A Class Of Pure Integer Linear Programming Problems”. International Journal Of Advanced Engineering Technology, vol. III, no. 1, pp: 248-251, 2012.

Safitri. E, Basriati, S dan Najmi. H. “Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi Kasus: Toko Mebel di Jalan Marsan Panam)”. KUBIK: Jurnal Publikasi Ilmiah Matematika, vol. 5, no. 1, 2020.

Safitri. E, Basriati, S dan Ulya. W. “Penerapan Metode Cutting Plane untuk Optimasi Biaya Pemupukan pada Tanaman Cabai (Studi Kasus: Kelompok Wanita Tani Sentosa Santul)”. Jurnal Sains Matematika dan Statistika, vol. 6, no. 1, 2020.

Safitri. E, Basriati, S dan Ramadhania C. “Penyelesaian Integer Linear Programming menggunakan Metode Reduksi Variabel (Studi Kasus: Zee Studio Photography)”. Jurnal Sains Matematika dan Statistika, vol. 6, no. 2, 2020.

Siswanto. Operation Research, Penerbit Erlangga, Bogor, 2007.

Taha, H.A. Operation Research An Introduction ,Ed. 8. United States : Pearson Education, Inc, 2007.


Refbacks

  • There are currently no refbacks.


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

 

Lisensi Creative Commonsis licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.