Representation Schemes for Linear Programming Models
Frederic H. Murphy, Edward A. Stohr, Ajay Asthana
Management Science · 1992 · Volume 38 · Issue 7
Abstract
Because of the difficulties often experienced in formulating and understanding large-scale models, much current research is directed towards developing systems to support the construction and understanding of management science models. This paper discusses eight different methods for representing linear programming models during the formulation phase. The approaches discussed are matrix generators, block-schematic and algebraic languages, three different kinds of graphical schemes, a database-oriented approach and Structured Modeling. While these eight approaches do not cover the entire spectrum of possible representation schemes, they are representative of past and current approaches to developing interfaces for large-scale linear programming systems. The different model representation schemes are compared using a common example and the transformations that allow one to change from one representation to another are discussed.
Keywords
modeling, mathematical programming, graphics
Enable JavaScript for citation tools and additional paper interactions.