ERIC Number: ED520085
Record Type: Non-Journal
Publication Date: 2010
Pages: 186
Abstractor: As Provided
ISBN: ISBN-978-1-1242-1668-3
ISSN: N/A
EISSN: N/A
Linear Programming Problems for Generalized Uncertainty
Thipwiwatpotjana, Phantipa
ProQuest LLC, Ph.D. Dissertation, University of Colorado at Denver
Uncertainty occurs when there is more than one realization that can represent an information. This dissertation concerns merely discrete realizations of an uncertainty. Different interpretations of an uncertainty and their relationships are addressed when the uncertainty is not a probability of each realization. A well known model that can handle a linear programming problem with probability uncertainty is an expected recourse model. If uncertainties in the problem have possibility interpretations, an expected average model, which is comparable to an expected recourse model, will be used. These two models can be mixed when we have both probability and possibility uncertainties in the problem, provided these uncertainties do not occur in the same constraint. This dissertation develops three new solution methods for a linear optimization problem with generalized uncertainty. These solutions are a pessimistic, an optimistic, and a minimax regret solution. The interpretations of uncertainty in a linear programming problem with generalized uncertainty are not limited to probability and possibility. They can be also necessity, plausibility, belief, random set, probability interval, probability on sets, cloud, and interval-valued probability measure. These new approaches can handle more than one interpretation of uncertainty in the same constraint, which has not been done before. Lastly, some examples and realistic application problems are presented to illustrate these new approaches. Some comparisons between these solutions and a solution from the mixed expected average and expected recourse model when uncertainties are probability and possibility are mentioned. [The dissertation citations contained here are published with the permission of ProQuest LLC. Further reproduction is prohibited without permission. Copies of dissertations may be obtained by Telephone (800) 1-800-521-0600. Web page: http://www.proquest.com/en-US/products/dissertations/individuals.shtml.]
Descriptors: Intervals, Programming, Mathematical Applications, Probability, Models, Beliefs, Data Interpretation, Generalizability Theory
ProQuest LLC. 789 East Eisenhower Parkway, P.O. Box 1346, Ann Arbor, MI 48106. Tel: 800-521-0600; Web site: http://www.proquest.com/en-US/products/dissertations/individuals.shtml
Publication Type: Dissertations/Theses - Doctoral Dissertations
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A