ซอฟต์แวร์สำหรับการแก้ปัญหากำหนดการไม่เชิงเส้นภายใต้เงื่อนไขบังคับสมการเชิงเส้นเป็นช่วงและอสมการไม่เชิงเส้นโดยวิธีระนาบตัด

ศุภิสรา ศรีขวานทอง

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

Show full item record