|
หลักเกณฑ์การหมุนของวิธีซิมเพล็กซ์ด้วยทิศทางของการประมาณจำนวนจุดสุดขีดน้อยสุดในสองมิติและสามมิติ |
|---|---|
| รหัสดีโอไอ | |
| Title | หลักเกณฑ์การหมุนของวิธีซิมเพล็กซ์ด้วยทิศทางของการประมาณจำนวนจุดสุดขีดน้อยสุดในสองมิติและสามมิติ |
| Creator | ว. เวียงสมุทร |
| Contributor | กรุง สินอภิรมย์สราญ |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2553 |
| Keyword | ซิมเพล็กซ์ (คณิตศาสตร์), การโปรแกรมเชิงเส้น |
| Abstract | ในการแก้ปัญหากำหนดการเชิงเส้นด้วยวิธีซิมเพล็กซ์ หลักเกณฑ์การหมุนถูกใช้เพื่อเลือกทิศทางในการค้นหาค่าที่เหมาะที่สุดของปัญหากำหนดการเชิงเส้น ใน 2 มิติและ 3 มิติ หลักเกณฑ์การหมุนสาหรับวิธีซิมเพล็กซ์ด้วยทิศทางของการประมาณของจำนวนจุดสุดขีดน้อยสุดใน 2 มิติและ 3 มิติ กำหนดค่าของการประมาณสาหรับแต่ละทิศทางที่ทำให้ค่าของฟังก์ชันจุดประสงค์ไม่ต่ำกว่าเดิม จากการนับจำนวนจุดสุดขีดที่คาดว่าวิธีซิมเพล็กซ์จะเคลื่อนที่ผ่านสาหรับแต่ละทิศทาง จากนั้นเลือกทิศทางการค้นหาค่าที่เหมาะที่สุดสาหรับวิธีซิมเพล็กซ์ในทิศทางที่มีจำนวนค่าของการประมาณของจำนวนจุดสุดขีดน้อยที่สุด ในปัญหา 2 มิติ หลักเกณฑ์การหมุนที่สร้างขึ้นมีจำนวนการทำซ้ำน้อยกว่าหรือเท่ากับหลักเกณฑ์การหมุนอื่น เนื่องจากหลักเกณฑ์การหมุนที่สร้างขึ้นเลือกทิศทางที่มีจำนวนจุดสุดขีดน้อยที่สุดเสมอ เมื่อนำแนวคิดดังกล่าวมาใช้กับปัญหา 3 มิติ การเลือกดังกล่าวมีความซับซ้อนมาก เนื่องจากทิศทางที่ให้ค่าของฟังก์ชันจุดประสงค์ดีขึ้นมีจำนวนมากแบบนับไม่ถ้วน อย่างไรก็ตามหลักเกณฑ์การหมุนที่สร้างขึ้นใช้จำนวนการทำซ้ำน้อยกว่าหลักเกณฑ์การหมุนอื่นที่รู้จักในบางปัญหา |
| URL Website | cuir.car.chula.ac.th |
