Accession Number : ADA324045

Title :   Analysis of a Methodology for Linear Programming Optimality Analysis.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s) : Jeong, Chanseok

PDF Url : ADA324045

Report Date : MAR 1997

Pagination or Media Count : 143

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.

Descriptors :   *COMPUTER PROGRAMS, *OPTIMIZATION, *LINEAR PROGRAMMING, *ROUTING, *TRANSPORT AIRCRAFT, METHODOLOGY, COMPUTATIONS, PEACETIME, EXPERIMENTAL DESIGN, THESES, REGRESSION ANALYSIS, COSTS, RESPONSE, LEAST SQUARES METHOD, EQUATIONS.

Subject Categories : Transport Aircraft
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE