Representation Schemes for Linear Programming Models
讨论了八种线性规划模型在构建阶段的表示方法,包括矩阵生成器、块示意图、代数语言、图形方案、数据库方法和结构化建模,并用一个共同例子进行比较,讨论不同表示之间的转换。
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.