| ชื่อเรื่อง | : | Artificial-Variable-Free simplex method for frimal and dual linear programming models |
| นักวิจัย | : | Aua-aree Boonperm |
| คำค้น | : | Simplexes (Mathematics) , Linear Programming , Artificial-Free , Gradient Vector , Non-Acute Constraint Relaxation , ซิมเพล็กซ์ (คณิตศาสตร์) , การโปรแกรมเชิงเส้น , ปริญญาดุษฎีบัณฑิต |
| หน่วยงาน | : | จุฬาลงกรณ์มหาวิทยาลัย |
| ผู้ร่วมงาน | : | Krung Sinapiromsaran , Chulalongkorn University. Faculty of Science |
| ปีพิมพ์ | : | 2556 |
| อ้างอิง | : | http://cuir.car.chula.ac.th/handle/123456789/51815 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Thesis (Ph.D.)--Chulalongkorn University, 2013 Solving a general linear programming problem using the simplex algorithm relies on introducing artificial variables that deals with a large search space. This dissertation presents the non-acute constraint relaxation technique that not only eliminates the need for artificial variables but also reduces the start-up time to solve the initial relaxation problem. To guarantee the optimal solution or infeasibility or unboundedness of a linear programming problem, the algorithm reinserts the non-acute constraints back to the relaxation problem. The results of this algorithm are superior than the original simplex algorithm with artificial variables for a linear programming problem which the relaxed problem obtains the optimal solution before the the reinsertion of non-acute constraints. |
| บรรณานุกรม | : |
Aua-aree Boonperm . (2556). Artificial-Variable-Free simplex method for frimal and dual linear programming models.
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Aua-aree Boonperm . 2556. "Artificial-Variable-Free simplex method for frimal and dual linear programming models".
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Aua-aree Boonperm . "Artificial-Variable-Free simplex method for frimal and dual linear programming models."
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2556. Print. Aua-aree Boonperm . Artificial-Variable-Free simplex method for frimal and dual linear programming models. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2556.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
