หลักเกณฑ์การหมุนของวิธีซิมเพล็กซ์ด้วยทิศทางของการประมาณจำนวนจุดสุดขีดน้อยสุดในสองมิติและสามมิติ

Abstract

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