The Science and Art of Formulating Linear Programs

26 Pages Posted: 31 Oct 2008

See all articles by Pai-chun MA

Pai-chun MA

affiliation not provided to SSRN

Frederic Murphy

Temple University - Department of Marketing and Supply Chain Management

Edward A. Stohr

Stevens Institute of Technology - School of Business

Date Written: June 1987

Abstract

This paper describes the philosophy underlying the development of an intelligentsystem to assist in the formulation of large linear programs. The LPFORM system allowsusers to state their problem using a graphical rather than an algebraic representation.A major objective of the system is to automate the bookkeeping involved in thedevelopment of large systems. It has expertise related to the structure of many of thecommon forms of linear programs (e.g. transportation, product-mix and blendingproblems) and of how these prototypes may be combined into more complex systems.Our approach involves characterizing the common forms of LP problems according towhether they are transformations in place, time or form. We show how LPFORM usesknowledge about the structure and meaning of linear programs to construct a correcttableau. Using the symbolic capabilities of artificial intelligence languages, we canmanipulate and analyze some properties of the LP prior to actually generating a matrix.

Suggested Citation

MA, Pai-chun and Murphy, Frederic and Stohr, Edward A., The Science and Art of Formulating Linear Programs (June 1987). Information Systems Working Papers Series, Vol. , pp. -, 1987. Available at SSRN: https://ssrn.com/abstract=1290070

Pai-chun MA (Contact Author)

affiliation not provided to SSRN

No Address Available

Frederic Murphy

Temple University - Department of Marketing and Supply Chain Management ( email )

Philadelphia, PA 19122
United States

Edward A. Stohr

Stevens Institute of Technology - School of Business ( email )

Hoboken, NJ 07030
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
18
Abstract Views
409
PlumX Metrics