Optimization of Batik Production Using the Quick Simplex Method

Abstract

Background and Objectives : To calculate the amount of Lampung batik production of the Andanan Batik Lampung company in Indonesia. There are 3 types of batik: printed batik, handmade batik and batik scarf that resulted in that resulted in the maximum profit using the quick simplex method compared with the simplex method.

Methodology : Study the problem of the maximum profit from batik production. Study the simplex method and the quick simplex method. Apply the quick simplex method to the problem of maximizing the profit of batik production. Compare the results with the simplex method. Summarize and discuss the finding.

Main Results : It was found that the Lampung batik production of the Andanan Batik Lampung company should be produced printed batik (4.05 dozen) and handmade batik (5.51 dozen) for the maximum profit 652,530 IDR.

Conclusions  : When we calculated using the quick simplex method it was found that this method reduced the calculation process of the simplex table. The simplex method used three tables, but the quick simplex method used only two tables, which gave the same answer as the simplex method. In addition, Python programs were used to help verify the results. In order to achieve the maximum profitability of each type of batik production, it was found that the quick simplex method took time less than the simplex method, which was 0.21457 seconds.