Date of Award

3-1997

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Operational Sciences

First Advisor

Kenneth W. Bauer, Jr., PhD

Second Advisor

James T. Moore, PhD

Abstract

The methodology of Johnson, Baner, Moore, and Grant can be applied to large scale linear programming models. A methodology for optimality analysis of linear programs was developed to create metamodels using response surface methodology techniques such as experimental design and least squares regression. A metamodel consists of a simple equation which is able to predict the optimal objective function value of a linear program. What is needed is some large scale application of the techniques to verify how accurate they are. In the research, I plan to use the large scale LP model, STORM. I use the "Hot Start" idea for the efficiency of STORM program calculation. The developed metamodels of the large scale LP can provide some useful information about the relationships between the objective function value and the right-hand-side vector and coefficients of the objective function (unit cost vector) by varying the right-hand-side vector and unit cost vector.

AFIT Designator

AFIT-GOR-ENS-97J-01

DTIC Accession Number

ADA324045

Download

Share

COinS