Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/4326
| Title: | ซอฟต์แวร์สำหรับการแก้ปัญหากำหนดการไม่เชิงเส้นภายใต้เงื่อนไขบังคับสมการเชิงเส้นเป็นช่วงและอสมการไม่เชิงเส้นโดยวิธีระนาบตัด |
| Other Titles: | Software for solving a nonlinear programming problem with equality piecewise linear constraints and inequality nonlinear constraints based on a method of cutting-plane |
| Authors: | ศุภิสรา ศรีขวานทอง |
| Advisors: | วีรศักดิ์ รัตนสมบูรณ์ กรุง สินอภิรมย์สราญ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
| Advisor's Email: | ไม่มีข้อมูล krung@math.sc.chula.ac.th |
| Subjects: | การโปรแกรมเชิงเส้น |
| Issue Date: | 2547 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | งานวิจัยนี้เน้นการพัฒนาซอฟต์แวร์แก้ปัญหากำหนดการไม่เชิงเส้นภายใต้เงื่อนไขบังคับที่เป็นสมการเชิงเส้นเป็นช่วงและอสมการไม่เชิงเส้นโดยวิธีระนาบตัด วิธีการนี้เป็นการทำซ้ำเพื่อหาค่ามากสุดของฟังก์ชัน Lagrangian dual ที่สอดคล้องกับปัญหา ในขั้นตอนการหาค่าเกรเดียนต์และเฮสเสียนของฟังก์ชันได้เรียกใช้โปรแกรม ADOL-C ในขั้นตอนการหาผลเฉลยของปัญหากำหนดการเชิงเส้นได้เรียกใช้โปรแกรม GNU Linear Programming Kit และในขั้นตอนการหาผลเฉลยของระบบสมการไม่เชิงเส้นใช้วิธี Newton, วิธี steepest descent และวิธี combination of Newton and steepest descent ผลลัพธ์ที่ได้จะถูกนำมาเปรียบเทียบกับซอฟต์แวร์ GAMS ซึ่งเป็นซอฟต์แวร์ทางการค้าที่ใช้แก้ปัญหาเหมาะที่สุด |
| Other Abstract: | This research is concentrating on development software to solve nonlinear programming problem with equality piecewise linear constraints and inequality nonlinear constraints based on a method of the cutting-plane. This iterative method is used to find the maximum for the Lagrangian dual function. The procedure of finding gradient and Hessian of function use the ADOL-C program. GNU Linear Programming Kit is chosen to solve a linear programming. The Newton, steepest descent and combination of Newton and steepest descent method is used for solving system of nonlinear equation. We compare the result with the commercial optimization software GAMS. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาการคณนา |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/4326 |
| ISBN: | 9741760272 |
| Type: | Thesis |
| Appears in Collections: | Sci - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| supissara.pdf | 1.22 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.