Solving linear programming problem with uncertainty : probability interval and random set parameters

Thesis (M.Sc.)--Chulalongkorn University, 2012

Saved in:

Bibliographic Details
Main Author:	Peeraporn Boodgumarn
Other Authors:	Phantipa Thipwiwatpotjana
Format:	Theses and Dissertations
Language:	English
Published:	Chulalongkorn University 2013
Subjects:	Linear programming Uncertainty Probabilities Random sets การโปรแกรมเชิงเส้น ความไม่แน่นอน เซตสุ่ม ความน่าจะเป็น
Online Access:	http://cuir.car.chula.ac.th/handle/123456789/37381 http://doi.org/10.14457/CU.the.2012.936
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Chulalongkorn University
Language:	English

id	th-cuir.37381
record_format	dspace
spelling	th-cuir.373812019-09-18T06:48:56Z Solving linear programming problem with uncertainty : probability interval and random set parameters การแก้ปัญหากำหนดการเชิงเส้นที่มีความไม่แน่นอน : พารามิเตอร์แบบช่วงความน่าจะเป็นและแบบเซตสุ่ม Peeraporn Boodgumarn Phantipa Thipwiwatpotjana Krung Sinapiromsaran Chulalongkorn University. Faculty of Science Linear programming Uncertainty Probabilities Random sets การโปรแกรมเชิงเส้น ความไม่แน่นอน เซตสุ่ม ความน่าจะเป็น Thesis (M.Sc.)--Chulalongkorn University, 2012 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. ศึกษาความสัมพันธ์ระหว่างข้อมูลแบบช่วงความน่าจะเป็นและแบบเซตสุ่ม และการแก้ปัญหากำหนดการเชิงเส้นที่มีความไม่แน่นอนโดยมีพารามิเตอร์แบบช่วงความน่าจะเป็นและแบบเซตสุ่ม เราพบเงื่อนไขในการตรวจสอบว่าข้อมูลแบบช่วงความน่าจะเป็นที่มีอยู่ จะสามารถนำมาสร้างเป็นข้อมูลแบบเซตสุ่มที่ให้ข้อมูลเหมือนเดิมได้หรือไม่ ซึ่งถ้าข้อมูลแบบช่วงความน่าจะเป็นสอดคล้องกับเงื่อนไขที่เราพบ เราจะสามารถเปลี่ยนปัญหากำหนดการเชิงเส้นที่ประกอบด้วยพารามิเตอร์ทั้งสองชนิด ให้กลายเป็นปัญหาที่มีพารามิเตอร์แบบเซตสุ่มเท่านั้น โดยเราจะใช้ทฤษฎีการตัดสินใจของข้อมูลแบบเซตสุ่มมาหาคำตอบของปัญหานั้น ส่วนในกรณีที่ข้อมูลแบบช่วงความน่าจะเป็นไม่สอดคล้องกับเงื่อนไขเหล่านั้น เราจะหาคำตอบของปัญหาโดยวิธีการหาคำตอบ ในรูปแบบวิธีการมองในแง่ดีและวิธีการมองในแง่ร้าย ในท้ายสุดนี้เราได้นำเสนอขั้นตอนวิธีสำหรับการตรวจสอบเงื่อนไขของข้อมูลแบบช่วงความน่าจะเป็นดังกล่าว และการหาค่าการแจกแจงที่เหมาะสมเพื่อใช้ในการหาคำตอบในแต่ละวิธี 2013-12-08T13:55:34Z 2013-12-08T13:55:34Z 2012 Thesis http://cuir.car.chula.ac.th/handle/123456789/37381 10.14457/CU.the.2012.936 en http://doi.org/10.14457/CU.the.2012.936 Chulalongkorn University application/pdf Chulalongkorn University
institution	Chulalongkorn University
building	Chulalongkorn University Library
continent	Asia
country	Thailand Thailand
content_provider	Chulalongkorn University Library
collection	Chulalongkorn University Intellectual Repository
language	English
topic	Linear programming Uncertainty Probabilities Random sets การโปรแกรมเชิงเส้น ความไม่แน่นอน เซตสุ่ม ความน่าจะเป็น
spellingShingle	Linear programming Uncertainty Probabilities Random sets การโปรแกรมเชิงเส้น ความไม่แน่นอน เซตสุ่ม ความน่าจะเป็น Peeraporn Boodgumarn Solving linear programming problem with uncertainty : probability interval and random set parameters
description	Thesis (M.Sc.)--Chulalongkorn University, 2012
author2	Phantipa Thipwiwatpotjana
author_facet	Phantipa Thipwiwatpotjana Peeraporn Boodgumarn
format	Theses and Dissertations
author	Peeraporn Boodgumarn
author_sort	Peeraporn Boodgumarn
title	Solving linear programming problem with uncertainty : probability interval and random set parameters
title_short	Solving linear programming problem with uncertainty : probability interval and random set parameters
title_full	Solving linear programming problem with uncertainty : probability interval and random set parameters
title_fullStr	Solving linear programming problem with uncertainty : probability interval and random set parameters
title_full_unstemmed	Solving linear programming problem with uncertainty : probability interval and random set parameters
title_sort	solving linear programming problem with uncertainty : probability interval and random set parameters
publisher	Chulalongkorn University
publishDate	2013
url	http://cuir.car.chula.ac.th/handle/123456789/37381 http://doi.org/10.14457/CU.the.2012.936
_version_	1724630057790472192

Solving linear programming problem with uncertainty : probability interval and random set parameters

Similar Items