ปัญหากำหนดการเศษส่วนเชิงเส้นแบบหนึ่งเงื่อนไขสองขั้นตอนในกรณีที่กำหนดขอบเขตตัวแปร

Two-stage single constrained linear fractional programming problem with bounded variables

Name: ประภาพรรณ เกษราพงศ์

ThaSH: มหาวิทยาลัยเกษตรศาสตร์ -- วิทยานิพนธ์. วศ.ม. (วิศวกรรมอุตสาหการ) 2560.

Classification :.LCCS: T57.74

ThaSH: มหาวิทยาลัยเกษตรศาสตร์. -- สาขาวิศวกรรมอุตสาหการ -- วิทยานิพนธ์

ThaSH: การโปรแกรมเชิงเส้น

Abstract: วิทยานิพนธ์ฉบับนี้มีวัตถุประสงค์เพื่อนำเสนอวิธีการในการหาผลลัพธ์ที่ดีที่สุดสำหรับ ปัญหากำหนดการเศษส่วนเชิงเส้นแบบหนึ่งเงื่อนไขที่มีขนาดใหญ่ เมือมีการกำหนดขอบเขตตัวแปรตัดสินใจ ซึ่งมีจุดมุ่งหมายเพื่อที่จะขจัดข้อจำกัดของวิธีตรงเมื่อใช้โปรแกรม Excel Solver Gurobi ในการแก้ปัญหา และเพื่อเพิ่มประสิทธิภาพของวิธีการเดิมที่มีอยู่ให้ดียิ่งขึ้น ผลการศึกษาพบว่า ปัญหากำหนดการเศษส่วนเชิงเส้นแบบหนึ่งเงื่อนไข กรณีที่กำหนดขอบเขตตัวแปรตัดสินใจซึ่งแบบจำลองที่สร้างขึ้นนี้จะเกี่ยวข้องกับการตัดสินใจภายใต้ความไม่แน่นอนของค่าทางขวามือ ทำให้ปัญหาที่เกิดขึ้นมีขนาดใหญ่และยากที่จะหาค่าที่เหมาะสมได้เมื่อใช้วิธีตรงโดยใช้โปรแกรม Excel Solver Gurobi ในขณะที่เมื่อนำวิธีเฉพาะเชิงกราฟเข้ามาช่วยในการแก้ปัญหาพบว่า วิธีที่นี้สามารถหาค่าที่เหมาะสมได้อย่างมีประสิทธิภาพ แม้ปัญหาจะมีขนาดใหญ่จนโปรแกรม Excel Solver Gurobi ไม่สามารถแก้ปัญหาได้เนื่องจากหนวยความจำไม่เพียงพอ The aim of this thesis is to propose the methods to solve the optimal solution of single constrained linear fractional programming of large size problems with bounded decision variables. The proposed methods aims to eliminate the restriction of direct linear programming method by using the Excel Solver Gurobi program and to increase the efficiency of problem solving compared with the earlier methods. The result of the study shows that the single constrained linear fractional programming problem with bounded decision variables is related to the RHS under an uncertainty. Thus, the problem size (m and n) will be larger and is difficult to determine the optimal solution when the direct linear programming method by using the Excel Solver Gurobi program is utilized. Whereas the special purpose procedure of a graphical method can efficiently solve the large scale problems. However, the Excel Solver Gurobi could not be solve such problems efficiently due to insufficient computer memory.

มหาวิทยาลัยเกษตรศาสตร์. สำนักหอสมุด

Address: กรุงเทพมหานคร

Email: tdckulib@ku.ac.th

Name: พีรยุทธ์ ชาญเศรษฐิกุล

Role: อาจารย์ที่ปรึกษาวิทยานิพนธ์หลัก

Name: สุวิชภรณ์ วิชกูล

Role: อาจารย์ที่ปรึกษาวิทยานิพนธ์ร่วม

Created: 2560

Modified: 2566-06-20

Issued: 2566-06-20

วิทยานิพนธ์/Thesis

วิทยานิพนธ์/Thesis

application/pdf

URL: https://kasetsart.idm.oclc.org/login?url=https://www.lib.ku.ac.th/KUthesis/2560/prapapan-ket-all.pdf

CallNumber: T57.74.ป171

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิศวกรรมอุตสาหการ

Grantor: มหาวิทยาลัยเกษตรศาสตร์

©copyrights มหาวิทยาลัยเกษตรศาสตร์

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	prapapan-ket-all.pdf	10.14 MB	1	2025-03-07 13:54:12

ใช้เวลา

0.02936 วินาที