gLPS: A graphical tool for the definition and manipulation of linear problems

Abstract The use of suitable tools is one of the cornerstones of every aspect of human activity. In mathematical modeling, graphical representation of complex systems — like circles and arrows to depict states and transitions in Markov chains — has been used for many years. Increased computing power has further stimulated this tendency by offering direct manipulation interfaces that allow users to experiment with the aid of graphical representation of their models. In the area of linear programming, gLPS (graphical Linear Programming System) describes classical linear problems in terms of graphical objects (circles for restrictions, squares for variables, etc.) networked according to specific rules to form a model. The system ensures the consistency of the model, allows for its manipulation and modification through a Macintosh-like interface and activates a solver to compute the solution. The major strength of gLPS resides in the ability to apply the same simple set of components and rules in modeling any kind of linear system (transhipment, product-mix, etc.). gLPS is not only a modeling language, but also an integrated software tool for the construction, modification, documentation and calculation of linear problems.

[1]  Linus Schrage,et al.  Linear, Integer, and Quadratic Programming with Lindo , 1984 .

[2]  T. Hürlimann,et al.  LPL: A structured language for linear programming modeling , 1988 .

[3]  Robert Fourer,et al.  Modeling languages versus matrix generators for linear programming , 1983, TOMS.

[4]  Jeff Conklin,et al.  Hypertext: An Introduction and Survey , 1987, Computer.

[5]  Ed Grossman,et al.  Prototyping an Interactive Electronic Book System Using an Object-Oriented Approach , 1988, ECOOP.

[6]  Arthur M. Geoffrion.  Computer-Based Modeling Environments , 1989 .

[7]  Nicole Yankelovich,et al.  Context and orientation in hypermedia networks , 1989, TOIS.

[8]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[9]  Frederic H. Murphy,et al.  A graphics interface for linear programming , 1989, CACM.

[10]  Darwin Klingman,et al.  Netform Modeling and Applications , 1990 .

[11]  Fred Glover,et al.  Generalized Networks: A Fundamental Computer-Based Planning Tool , 1978 .

[12]  Christopher V. Jones.  An Introduction to Graph-Based Modeling Systems, Part II: Graph-Grammars and the Implementation , 1991, INFORMS J. Comput..

[13]  Christopher V. Jones,et al.  An Introduction to Graph-Based Modeling Systems, Part I: Overview , 1990, INFORMS J. Comput..

[14]  Jacques Pasquier-Rocha,et al.  A Convenient Technique for Constructing your ouwn MPSX Generator Using dBASE II , 1986, Angew. Inform..

[15]  Brian W. Kernighan,et al.  AMPL: a mathematical programming language , 1989 .

[16]  イントランス.  Human interface guidelines : the apple desktop interface , 1989 .

[17]  Ramesh Sharda,et al.  Functional Description of a Graph-based Interface for Network Modeling (GIN) , 1992, Computer Science and Operations Research.