Penyelesaian Goal Programming menggunakan Metode Simpleks Direvisi dalam Memaksimalkan Keuntungan pada Home Industri Upik Padang Panjang, Sumatera Barat

Elfira Safitri, Sri Basriati, Syafrika Yuliarti, Muhammad Soleh, Ade Novia Rahma

Abstract


Upik Home Industry is one of the businesses engaged in the chips industry. Problems in Upik Home Industry that are often faced in decision making are problems that contain several goals in it. To overcome these problems, the Goal Programming approach is used. Goal Programming is an extension of linear programming which is used to solve linear equations with more than one objective function. The purpose of this study was to determine the completion of Goal Programming using the revised simplex method in maximizing profits at Upik Home Industry Padang Panjang, West Sumatra. The method used in this study is the revised simplex method. The revised simplex method uses an inverse basis to perform calculations in determining the incoming and outgoing variables. Based on the results of research, the goal is to minimize working times, minimize raw materials for cassava, oil, salt and maximize sales quotas for sanjai balado and is not  achieved. And goals for maximizing profit,  goals for minimizing raw material for garlic and minimizing the sales quota for sanjai original, sanjai kunyit dan tusuk gigi  is achieved. So that the total production for original sanjai ( as much 30,67 kg, sanjai kunyit ( as much 18 kg and tusuk gigi ( as much 18 kg.

Keywords: Goal Programming, Home industry, Revised Simplex.


Keywords


Keywords: Goal Programming, Home industry, Revised Simplex.

References


https://arumdyankhumalasari.wordpress.com/2011/04/16/home-industri/ diakses 12 Maret 2020.

Anis, Muchlison dkk. “Optimasi Perencanaan Produksi Dengan Metode Goal Programming”. Jurnal ilmiah Teknik Industri Vol. 5 No. 3 April .halaman 133-143. 2007.

Hillier, Frederick S. dan Lieberman, Gerald J. “Introduction To Operations Research”. Edisi 7. Mc.Graw-Hill, New York. 2001.

Istiqomah, Al dan Dwi. “Optimasi Perencanaan Produksi Kue dan Bakery di Home Industry Selaras Cake menggunakan Model Goal Programming”. Jurnal Fourier Vol. 5 No. 1 April. halaman 27-35. 2017.

Safitri. E, S. Habibies dan Gamal.M.D.H. “Penyelesaian Program Gol Menggunakan Beberapa Metode”. Tesis. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Riau. 2015.

Sualang, dkk. “Optimasi Produksi Air Bersih Pelanggan PT. Air Manado Menggunakan Goal Programming” Jurnal Matematika dan Aplikasi deCartesian Vol. 7 No. 1 Maret 2018.

Olson, David L. “Comparison Of Four Goal Programming Algorithms”. The Journal of Operations Research Vol.35 No.4. April 1984.




DOI: https://doi.org/10.15575/kubik.v6i2.10908

Refbacks

  • There are currently no refbacks.


Journal KUBIK: Jurnal Publikasi Ilmiah Matematika has indexed by