การหาค่าเหมาะที่สุดของการผลิตผ้าบาติกโดยใช้วิธีซิมเพล็กซ์อย่างรวดเร็ว
คำสำคัญ:
การหาค่าเหมาะที่สุด, กำหนดการเชิงเส้น, วิธีซิมเพล็กซ์, วิธีซิมเพล็กซ์อย่างรวดเร็ว, ผ้าบาติกบทคัดย่อ
วัตถุประสงค์และที่มา : เพื่อคำนวณหาจำนวนการผลิตผ้าบาติกที่เหมาะสมที่สุดของบริษัทอันดานันบาติกลัมปุง ในประเทศอินโดเนียเซีย ซึ่งมีอยู่ 3 ประเภท ได้แก่ ผ้าบาติกพิมพ์ลาย ผ้าบาติกทำมือ และผ้าพันคอบาติก เพื่อให้ได้กำไรสูงสุด โดยใช้วิธีซิมเพล็กซ์อย่างรวดเร็ว ซึ่งผลลัพธ์ที่ได้ได้นำมาเปรียบเทียบกับวิธีซิมเพล็กซ์
วิธีดำเนินการวิจัย : ศึกษาปัญหากำไรสูงสุดของบริษัทอันดานันบาติกลัมปุง ศึกษาวิธีซิมเพล็กซ์และวิธีซิมเพล็กซ์อย่างรวดเร็ว ประยุกต์วิธีซิมเพล็กซ์อย่างรวดเร็วกับปัญหากำไรสูงสุดของบริษัทอันดานันบาติกลัมปุง นำผลลัพธ์ที่ได้เปรียบเทียบกับวิธีซิมเพล็กซ์ สรุปผลการวิจัยและให้ข้อเสนอแนะ
ผลการวิจัย : ทั้งสองวิธีให้ผลการคำนวณจำนวนการผลิตผ้าบาติกที่เหมาะที่สุดมีค่าเท่ากันคือ ควรจะผลิตผ้าบาติกพิมพ์ลายจำนวน 4.05 โหล และควรจะผลิตผ้าบาติกทำมือจำนวน 5.51 โหล เพื่อให้ได้กำไรสูงสุดคือ 652,530 รูเปียห์
สรุปผลการวิจัย : เมื่อเปรียบเทียบกระบวนการคำนวณของทั้งสองวิธีแล้วพบว่า วิธีซิมเพล็กซ์อย่างรวดเร็วจะลดขั้นตอนการคำนวณตารางซิมเพล็กซ์ โดยวิธีซิมเพล็กซ์ใช้ 3 ตารางการคำนวณ แต่วิธีซิมเพล็กซ์อย่างรวดเร็วใช้เพียง 2 ตารางการคำนวณ นอกจากนี้ได้มีการนำโปรแกรมไพทอนมาช่วยในการตรวจสอบผลลัพธ์และเปรียบเทียบประสิทธิภาพด้านเวลาของการคำนวณ พบว่าวิธีซิมเพล็กซ์อย่างรวดเร็วจะใช้เวลาในการคำนวณน้อยกว่าวิธีซิมเพล็กซ์อยู่ 0.201457 วินาที
References
Aldino, A. A., Ulfa, M. (2021). Optimization of Lampung Batik Production Using the Simplex Method. BAREKENG:Jurnal Ilmu Matematika dan Terapan, 15 (2), 297–304.
Ficken, F. A. (2015). The Simplex Method of Linear Programming. Courier Dover Publications.
Vaidya, N. V., & Kasturiwale, N. N. (2014). 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, 2(6), 17–36.
Vaidya, N.V., Kasturiwale, N.N. (2014). Quick Simplex Algorithm for Optimal Solution to the Linear Programming Problem along with Theoretical Proof of Formulae. Int. J Latest Trend Math, (IJLTM), 4 (2), 183- 200.
Vaidya, N. V., & Kasturiwale, N. N. (2016). Application of Quick Simplex Method (A New Approach) On Two Phase Method. British Journal of Mathematics & Computer Science, 16(1), 1-15.
Vaidya, N. V., Pidurkar, S. R., Shanti M., & Uparkar, S. S. (2020). Graphical View of Quick Simplex Method to Solve Linear Programming Problem. International Journal of Advanced Science and Technology, 29 (6), 5694–5710.
Downloads
เผยแพร่แล้ว
How to Cite
ฉบับ
บท
License
Copyright (c) 2024 คณะวิทยาศาสตร์ มหาวิทยาลัยบูรพา

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Burapha Science Journal is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence, unless otherwise stated. Please read our Policies page for more information