Date of Award

5-1-1970

Document Type

Thesis

Degree Name

Master of Science (M.S.) in Applied Science

Department

Applied Science

Physical Description

1 online resource (133 leaves, ill.)

Subjects

Linear programming, Stochastic processes

DOI

10.15760/etd.821

Abstract

This essay investigates the concept of linear programming in general and linear stochastic programming in particular. Linear stochastic programming is described as the model where the parameters of the linear programming admit random variability. The first three chapters present through a set-geometric approach the foundations of linear programming. Chapter one describes the evolution of the concepts which resulted in the adoption of the model. Chapter two describes the constructs in n-dimensional euclidian space which constitute the mathematical basis of linear programs, and chapter three defines the linear programming model and develops the computational basis of the simplex algorithm. The second three chapters analyze the effect of the introduction of risk into the linear programming model. The different approaches of estimating and measuring risk are studied and the difficulties arising in formulating the stochastic problem and deriving the equivalent deterministic problems are treated from the theoretical and practical point of view. Multiple examples are given throughout the essay for clarification of the salient points.

Description

Portland State University. Dept. of Applied Science

Persistent Identifier

http://archives.pdx.edu/ds/psu/9402

Share

COinS