FORTRAN Based Linear Programming for Microcomputers.
Abstract
Linear programming is an analytical technique used in decision analysis. This paper describes the development and use of a highly interactive, non-programmer oriented, linear programming software package implemented on a microcomputer. This software, written in FORTRAN and supported by the UCSD Pascal Operating System, has allowed increased portability while providing the capability of solving moderate-sized LP models. Also available are extensive postoptimal sensitivity analysis capabilities. The modularly implemented package provides interactive, instructional sessions with user input LP models. The user is guided through tableau formulation and pivot element selection to an optimal solution by a series of option displays and user selections. This module also provides instructors the ability to rapidly demonstrate the application of the simplex algorithm. A separate module provides a more rapid problem solution with minimal interaction. Options allow either primal or dual problem solution with screen-oriented output to either a monitor or printer. The sensitivity analysis capabilities include right-hand-side, cost coefficient, and constraint coefficient ranging. Also provided is the ability to add constraints and variables to the original model. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1982
- Accession Number
- ADA124804
Entities
People
- Dale A. Kem
- Theodore R. E. Fraley
Organizations
- Air Force Institute of Technology