skip to main content

PENERAPAN PROGRAM LINIER MENGGUNAKAN METODE DUAL SIMPLEKS DAN METODE QUICK SIMPLEKS UNTUK MEMINIMUMKAN BIAYA (STUDI KASUS: KELOMPOK WANITA TANI (KWT) SENTOSA SANTUL)

*Elfira - Safitri  -  UIN Sultan Syarif Kasim Riau, Indonesia
Sri Basriati  -  UIN Sultan Syarif Kasim Riau, Indonesia
Elvina Andiani  -  UIN Sultan Syarif Kasim Riau, Indonesia

Citation Format:
Abstract

The Sentosa  Santul Women Farmers Group (KWT) is a group of women farmers in Dusun Santul, Kampar Utara District an is engaged in the field of food crops is chili. The Sentosa Santul Women Farmers group (KWT) uses 4 types of fertilizers for chili plant fertilization, namely hydro complex fertilizer, phonska, NPK Zamrud and goat manure.The KWT wants the minimum fertilizer cost but the nutrients in the plants are met. The method used in this research is the dual simplex method and the quick simplex method. The purpose of this study is to determine the minimum costs that must be incurred by the Womens Farmer Group (KWT) for fertilization using the dual simplex method and the quick simplex method to obtain an optimum and feasible solution. For the dual simplex method, the optimum and feasible solution were obtained using the Gauss Jordanelimination. While the quick simplex method, the solution is illustrated using a matrix to reduce the number of iterations needed to achieve the optimal solution. Based on the research result, it is found that the quick simplex method is more efficient than the dual simplex method. This can be seen from the number of iterations carried out. Dual simplex method iteration there are two iterations and quick simplex one iteration. The dual simplex method and the quick simplex method produce the same value.

Fulltext View|Download
Keywords: Dual simplex method, Feasible, Iteration, Quick simplex method

Article Metrics:

  1. Alfian, R, “Efisiensi Usaha Tani Cabai Merah di Lahan Pasir Pantai di Desa Pleret Kecamatan Panjatan Kabupaten Kulon Progo”, Skripsi. Fakultas Pertanian. Universitas Muhammadiyah Yogyakarta, 2017
  2. Dimyati, Tjutju dan Dimyati Ahmad, Operation Research: Model-Model Pengambilan Keputusan. Bandung: Sinar Baru Algesindo, 2009
  3. Gupta, Premer Kumar dan Hira D. S.“Operation Research”. Fifth Revised Edition S.Chand and Company Ltd. 2010
  4. Hiller, Frederick S. and Lieberman, Gerald J. “Introduction to Operation Research”. Mc Graw- hill Publishing Company, New York. 2001
  5. Runhayat, A. “Penentuan Kebutuhan Pokok Unsur Hara N, P, K untuk pertumbuhan Tanaman Panili (Vanilla Planifolia Andrews). Bul. Littro. Vol. XVIII No. 1. 2007
  6. Sutedjo, M. M, Pupuk dan Cara Pemupukan. Jakarta: PT. Rineka Cipta hlm 177, 1999
  7. Ulya, Wazna, “Penerapan metode Cutting Plane untuk optimasi biaya pemupukan pada tanaman cabai (Studi kasus: Kelompok Wanita Tani Sentosa Santul)”, Skipsi. Fakultas Sains dan Teknologi. Program Studi Matematika, 2019
  8. Vaidya NV, dan Kasturiwale NN. “Comparison between various entering vector criteria with quick simplex algorithm for optimal solution to the linear programming problem”. International Journal of Mathematics and Statistics Invention (IJMSI). 2(6):17-36. Available: www.ijmsi.org E- ISSN: 2321 – 4767, P-ISSN: 2321 – 4759. 2014
  9. Vaidya NV, dan Kasturiwale NN. “Quick simplex algorithm for optimal solution to the linear programming problem along with theoretical proof of formulae”. Int. J Latest Trend Math, (IJLTM). (E-ISSN-2049- 2561). 4(2):183-200. 2014
  10. Vaidya NV, dan Kasturiwale NN. “Approximation algorithm for optimal solution to the linear programming problem”. Int. J. Mathematics in Operational Research, Vol. 6, No. 2. 2014
  11. Vaidya N. V dan Kasturiwale N.N, “Application of Quick Simplex Method (A New Approach) on two phase method”. British Journal of Mathematics & Computer Science. Science domain International., 16 (1) : 1 – 15 : Article no. BJMCS . 24440 ISSN: 2231-0851, 2016
  12. Vaidya N.V dan Kasturiwale N.N, “Application of quick simplex method on the dual simplex method (A New Approac)’’. British Journal of Mathematics & Computer Science. Science domain International., 24 (5) : 1 – 19 : Article no. JAMCS . 36357 ISSN: 2231-0851, 2017

Last update:

No citation recorded.

Last update:

No citation recorded.