THE SCIENCE AND ART OF FORMULATING LINEAR PROGRAMS
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The philosophy underlying the development of an intelligentsystem to assist in the formulation of large linear programs is described and it is shown how LPFORM uses knowledge about the structure and meaning of linear programs to construct a correct tableau.
Abstract
This paper describes the philosophy underlying the development of an intelligent\nsystem to assist in the formulation of large linear programs. The LPFORM system allows\nusers to state their problem using a graphical rather than an algebraic representation.\nA major objective of the system is to automate the bookkeeping involved in the\ndevelopment of large systems. It has expertise related to the structure of many of the\ncommon forms of linear programs (e.g. transportation, product-mix and blending\nproblems) and of how these prototypes may be combined into more complex systems.\nOur approach involves characterizing the common forms of LP problems according to\nwhether they are transformations in place, time or form. We show how LPFORM uses\nknowledge about the structure and meaning of linear programs to construct a correct\ntableau. Using the symbolic capabilities of artificial intelligence languages, we can\nmanipulate and analyze some properties of the LP prior to actually generating a matrix.