Analysis of the Methodology for Linear Programming Optimality Analysis using Metamodelling Techniques

  • Lee, Young-Hae (Department of Industrial Engineering, Hanyang University) ;
  • Jeong, Chan-Seok (Department of Industrial Engineering, Hanyang University)
  • Published : 1999.12.01

Abstract

Metamodels using response surface methodology (RSM) are used for the optimality analysis of linear programming (LP). They have the form of a simple polynomial, and predict the optimal objective function value of an LP for various levels of the constraints. The metamodelling techniques for optimality analysis of LP can be applied to large-scale LP models. What is needed is some large-scale application of the techniques to verify how accurate they are. In this paper, we plan to use the large scale LP model, strategic transport optimal routing model (STORM). The developed metamodels of the large scale LP can provide some useful information.

Keywords