Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/37381
Title: Solving linear programming problem with uncertainty : probability interval and random set parameters
Other Titles: การแก้ปัญหากำหนดการเชิงเส้นที่มีความไม่แน่นอน : พารามิเตอร์แบบช่วงความน่าจะเป็นและแบบเซตสุ่ม
Authors: Peeraporn Boodgumarn
Advisors: Phantipa Thipwiwatpotjana
Krung Sinapiromsaran
Other author: Chulalongkorn University. Faculty of Science
Advisor's Email: Phantipa.T@Chula.ac.th
Krung.S@Chula.ac.th
Subjects: Linear programming
Uncertainty
Probabilities
Random sets
การโปรแกรมเชิงเส้น
ความไม่แน่นอน
เซตสุ่ม
ความน่าจะเป็น
Issue Date: 2012
Publisher: Chulalongkorn University
Abstract: In this thesis, we concentrate on the relationship of probability intervals and random sets. Furthermore, we are interested in solving uncertain linear programming problems with probability interval and random set parameters. We discover the conditions to verify when a given probability interval obtains the same information as a random set information. If these conditions are satisfied, we can transform a problem that contains both types of uncertainty into a problem which has only the random set information. In addition, we use an idea from decision making theory with random sets for solving this problem. If a probability interval does not satisfy these conditions, we can solve the problem for finding the optimistic and pessimistic expected recourse values. Finally, we present an algorithm for checking these conditions and constructing appropriate distributions for each of the optimistic and pessimistic approaches.
Other Abstract: ศึกษาความสัมพันธ์ระหว่างข้อมูลแบบช่วงความน่าจะเป็นและแบบเซตสุ่ม และการแก้ปัญหากำหนดการเชิงเส้นที่มีความไม่แน่นอนโดยมีพารามิเตอร์แบบช่วงความน่าจะเป็นและแบบเซตสุ่ม เราพบเงื่อนไขในการตรวจสอบว่าข้อมูลแบบช่วงความน่าจะเป็นที่มีอยู่ จะสามารถนำมาสร้างเป็นข้อมูลแบบเซตสุ่มที่ให้ข้อมูลเหมือนเดิมได้หรือไม่ ซึ่งถ้าข้อมูลแบบช่วงความน่าจะเป็นสอดคล้องกับเงื่อนไขที่เราพบ เราจะสามารถเปลี่ยนปัญหากำหนดการเชิงเส้นที่ประกอบด้วยพารามิเตอร์ทั้งสองชนิด ให้กลายเป็นปัญหาที่มีพารามิเตอร์แบบเซตสุ่มเท่านั้น โดยเราจะใช้ทฤษฎีการตัดสินใจของข้อมูลแบบเซตสุ่มมาหาคำตอบของปัญหานั้น ส่วนในกรณีที่ข้อมูลแบบช่วงความน่าจะเป็นไม่สอดคล้องกับเงื่อนไขเหล่านั้น เราจะหาคำตอบของปัญหาโดยวิธีการหาคำตอบ ในรูปแบบวิธีการมองในแง่ดีและวิธีการมองในแง่ร้าย ในท้ายสุดนี้เราได้นำเสนอขั้นตอนวิธีสำหรับการตรวจสอบเงื่อนไขของข้อมูลแบบช่วงความน่าจะเป็นดังกล่าว และการหาค่าการแจกแจงที่เหมาะสมเพื่อใช้ในการหาคำตอบในแต่ละวิธี
Description: Thesis (M.Sc.)--Chulalongkorn University, 2012
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Applied Mathematics and Computational Science
URI: http://cuir.car.chula.ac.th/handle/123456789/37381
Type: Thesis
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
peeraporn_bo.pdf1.02 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.