การหาค่าเหมาะที่สุดของการผลิตผ้าบาติกโดยใช้วิธีซิมเพล็กซ์อย่างรวดเร็ว

Optimization of Batik Production Using the Quick Simplex Method

Abstract

วัตถุประสงค์และที่มา : เพื่อคำนวณหาจำนวนการผลิตผ้าบาติกที่เหมาะสมที่สุดของบริษัทอันดานันบาติกลัมปุง ในประเทศอินโดเนียเซีย ซึ่งมีอยู่ 3 ประเภท ได้แก่ ผ้าบาติกพิมพ์ลาย ผ้าบาติกทำมือ และผ้าพันคอบาติก เพื่อให้ได้กำไรสูงสุด โดยใช้วิธีซิมเพล็กซ์อย่างรวดเร็ว ซึ่งผลลัพธ์ที่ได้ได้นำมาเปรียบเทียบกับวิธีซิมเพล็กซ์ วิธีดำเนินการวิจัย : ศึกษาปัญหากำไรสูงสุดของบริษัทอันดานันบาติกลัมปุง ศึกษาวิธีซิมเพล็กซ์และวิธีซิมเพล็กซ์อย่างรวดเร็ว ประยุกต์วิธีซิมเพล็กซ์อย่างรวดเร็วกับปัญหากำไรสูงสุดของบริษัทอันดานันบาติกลัมปุง นำผลลัพธ์ที่ได้เปรียบเทียบกับวิธีซิมเพล็กซ์ สรุปผลการวิจัยและให้ข้อเสนอแนะ ผลการวิจัย : ทั้งสองวิธีให้ผลการคำนวณจำนวนการผลิตผ้าบาติกที่เหมาะที่สุดมีค่าเท่ากันคือ ควรจะผลิตผ้าบาติกพิมพ์ลายจำนวน 4.05 โหล และควรจะผลิตผ้าบาติกทำมือจำนวน 5.51 โหล เพื่อให้ได้กำไรสูงสุดคือ 652,530 รูเปียห์ สรุปผลการวิจัย : เมื่อเปรียบเทียบกระบวนการคำนวณของทั้งสองวิธีแล้วพบว่า วิธีซิมเพล็กซ์อย่างรวดเร็วจะลดขั้นตอนการคำนวณตารางซิมเพล็กซ์ โดยวิธีซิมเพล็กซ์ใช้ 3 ตารางการคำนวณ แต่วิธีซิมเพล็กซ์อย่างรวดเร็วใช้เพียง 2 ตารางการคำนวณ นอกจากนี้ได้มีการนำโปรแกรมไพทอนมาช่วยในการตรวจสอบผลลัพธ์และเปรียบเทียบประสิทธิภาพด้านเวลาของการคำนวณ พบว่าวิธีซิมเพล็กซ์อย่างรวดเร็วจะใช้เวลาในการคำนวณน้อยกว่าวิธีซิมเพล็กซ์อยู่ 0.201457 วินาที  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.