**ERIC Number:**ED520085

**Record Type:**Non-Journal

**Publication Date:**2010

**Pages:**186

**Abstractor:**As Provided

**Reference Count:**0

**ISBN:**ISBN-978-1-1242-1668-3

**ISSN:**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