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

ว. เวียงสมุทร

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/40191

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	กรุง สินอภิรมย์สราญ	-
dc.contributor.author	ว. เวียงสมุทร	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์	-
dc.date.accessioned	2014-03-05T03:30:49Z	-
dc.date.available	2014-03-05T03:30:49Z	-
dc.date.issued	2553	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/40191	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553	en_US
dc.description.abstract	ในการแก้ปัญหากำหนดการเชิงเส้นด้วยวิธีซิมเพล็กซ์ หลักเกณฑ์การหมุนถูกใช้เพื่อเลือกทิศทางในการค้นหาค่าที่เหมาะที่สุดของปัญหากำหนดการเชิงเส้น ใน 2 มิติและ 3 มิติ หลักเกณฑ์การหมุนสาหรับวิธีซิมเพล็กซ์ด้วยทิศทางของการประมาณของจำนวนจุดสุดขีดน้อยสุดใน 2 มิติและ 3 มิติ กำหนดค่าของการประมาณสาหรับแต่ละทิศทางที่ทำให้ค่าของฟังก์ชันจุดประสงค์ไม่ต่ำกว่าเดิม จากการนับจำนวนจุดสุดขีดที่คาดว่าวิธีซิมเพล็กซ์จะเคลื่อนที่ผ่านสาหรับแต่ละทิศทาง จากนั้นเลือกทิศทางการค้นหาค่าที่เหมาะที่สุดสาหรับวิธีซิมเพล็กซ์ในทิศทางที่มีจำนวนค่าของการประมาณของจำนวนจุดสุดขีดน้อยที่สุด ในปัญหา 2 มิติ หลักเกณฑ์การหมุนที่สร้างขึ้นมีจำนวนการทำซ้ำน้อยกว่าหรือเท่ากับหลักเกณฑ์การหมุนอื่น เนื่องจากหลักเกณฑ์การหมุนที่สร้างขึ้นเลือกทิศทางที่มีจำนวนจุดสุดขีดน้อยที่สุดเสมอ เมื่อนำแนวคิดดังกล่าวมาใช้กับปัญหา 3 มิติ การเลือกดังกล่าวมีความซับซ้อนมาก เนื่องจากทิศทางที่ให้ค่าของฟังก์ชันจุดประสงค์ดีขึ้นมีจำนวนมากแบบนับไม่ถ้วน อย่างไรก็ตามหลักเกณฑ์การหมุนที่สร้างขึ้นใช้จำนวนการทำซ้ำน้อยกว่าหลักเกณฑ์การหมุนอื่นที่รู้จักในบางปัญหา	en_US
dc.description.abstractalternative	Pivot rule of the simplex method with the direction of approximated minimal number of extreme points in two dimensions and three dimensions determines the search direction to the new extreme point in the simplex algorithm. The new pivot rule selects the direction by considering the least expected number of extreme points of the improved objective directions. In two-dimensional problem, the new pivot rule leads the simplex method to use the minimum iterations direction since there are at most two improved directions. To apply the same method to a three-dimensional problem is more complex due to uncountable many directions. Nevertheless, the new pivot rule selects a direction which tends to find the small number of iterations comparing to the former known pivot rules on some problems.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2010.1559	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	ซิมเพล็กซ์ (คณิตศาสตร์)	en_US
dc.subject	การโปรแกรมเชิงเส้น	en_US
dc.title	หลักเกณฑ์การหมุนของวิธีซิมเพล็กซ์ด้วยทิศทางของการประมาณจำนวนจุดสุดขีดน้อยสุดในสองมิติและสามมิติ	en_US
dc.title.alternative	Pivot rule of simplex method with the direction of approximated minimal number of extreme points in two dimensions and three dimensions	en_US
dc.type	Thesis	en_US
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิทยาการคณนา	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	krung@math.sc.chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2010.1559	-
Appears in Collections:	Sci - Theses

Files in This Item:

File	Description	Size	Format
wor_we.pdf		4.4 MB	Adobe PDF	View/Open

Show simple item record