Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/4326
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | วีรศักดิ์ รัตนสมบูรณ์ | - |
dc.contributor.advisor | กรุง สินอภิรมย์สราญ | - |
dc.contributor.author | ศุภิสรา ศรีขวานทอง | - |
dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ | - |
dc.date.accessioned | 2007-10-09T11:13:51Z | - |
dc.date.available | 2007-10-09T11:13:51Z | - |
dc.date.issued | 2547 | - |
dc.identifier.isbn | 9741760272 | - |
dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/4326 | - |
dc.description | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547 | en |
dc.description.abstract | งานวิจัยนี้เน้นการพัฒนาซอฟต์แวร์แก้ปัญหากำหนดการไม่เชิงเส้นภายใต้เงื่อนไขบังคับที่เป็นสมการเชิงเส้นเป็นช่วงและอสมการไม่เชิงเส้นโดยวิธีระนาบตัด วิธีการนี้เป็นการทำซ้ำเพื่อหาค่ามากสุดของฟังก์ชัน Lagrangian dual ที่สอดคล้องกับปัญหา ในขั้นตอนการหาค่าเกรเดียนต์และเฮสเสียนของฟังก์ชันได้เรียกใช้โปรแกรม ADOL-C ในขั้นตอนการหาผลเฉลยของปัญหากำหนดการเชิงเส้นได้เรียกใช้โปรแกรม GNU Linear Programming Kit และในขั้นตอนการหาผลเฉลยของระบบสมการไม่เชิงเส้นใช้วิธี Newton, วิธี steepest descent และวิธี combination of Newton and steepest descent ผลลัพธ์ที่ได้จะถูกนำมาเปรียบเทียบกับซอฟต์แวร์ GAMS ซึ่งเป็นซอฟต์แวร์ทางการค้าที่ใช้แก้ปัญหาเหมาะที่สุด | en |
dc.description.abstractalternative | 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. | en |
dc.format.extent | 1245378 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | th | en |
dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.subject | การโปรแกรมเชิงเส้น | en |
dc.title | ซอฟต์แวร์สำหรับการแก้ปัญหากำหนดการไม่เชิงเส้นภายใต้เงื่อนไขบังคับสมการเชิงเส้นเป็นช่วงและอสมการไม่เชิงเส้นโดยวิธีระนาบตัด | en |
dc.title.alternative | Software for solving a nonlinear programming problem with equality piecewise linear constraints and inequality nonlinear constraints based on a method of cutting-plane | en |
dc.type | Thesis | en |
dc.degree.name | วิทยาศาสตรมหาบัณฑิต | en |
dc.degree.level | ปริญญาโท | en |
dc.degree.discipline | วิทยาการคณนา | en |
dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.email.advisor | ไม่มีข้อมูล | - |
dc.email.advisor | krung@math.sc.chula.ac.th | - |
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.