เครื่องคำนวณการวนซ้ำวิธีซิมเพล็กซ์

เกี่ยวกับเครื่องคำนวณนี้

วิธีซิมเพล็กซ์ของแดนซิกแก้ปัญหาโปรแกรมเชิงเส้นโดยเดินไปตามจุดยอดของโพลีโทปของบริเวณที่เป็นไปได้ ปรับปรุงค่าวัตถุประสงค์ในแต่ละขั้นจนไม่มีทางปรับปรุงได้อีก การวนซ้ำหนึ่งครั้งของการหมุนแกนบนตารางประกอบด้วยการเลือกตัวแปรเข้า (โดยปกติคือคอลัมน์ที่มีสัมประสิทธิ์ติดลบมากที่สุดในแถววัตถุประสงค์ สำหรับปัญหาหาค่าสูงสุด) และตัวแปรออก (หาได้จากการทดสอบอัตราส่วนต่ำสุดบนคอลัมน์ RHS เพื่อให้ทุกค่ายังเป็นไปได้) แล้วทำการกำจัดแบบเกาส์-จอร์แดนรอบสมาชิกจุดหมุนนั้น

เครื่องคำนวณนี้รับตารางซิมเพล็กซ์ โดยให้ฟังก์ชันวัตถุประสงค์อยู่ในแถวสุดท้ายและค่าฝั่งขวาของสมการอยู่ในคอลัมน์สุดท้าย แล้วทำการหมุนแกนเพียงหนึ่งขั้นพอดี คืนตารางที่ปรับปรุงแล้ว เพื่อให้เห็นการเลือกตัวแปรเข้า/ออกและการคำนวณอย่างชัดเจน นักเรียนวิจัยดำเนินงานและการโปรแกรมเชิงเส้นใช้ตรวจการวนซ้ำหนึ่งครั้งที่ทำด้วยมือในปัญหาซิมเพล็กซ์ที่ใหญ่กว่า แทนที่จะใช้ตัวแก้ที่กระโดดไปยังคำตอบที่ดีที่สุดทันที