An Application of Balas' Linear Programming Decomposition Algorithm to a Multi-Item, Multi-Echelon, Dynamic, Deterministic Inventory System.
Abstract
An actual, multi-item, multi-echelon, multi-ownership, stochastic, dynamic inventory system is described. By certain assumptions, the inventory system is reduced to a multi-item, multi-echelon, deterministic, dynamic inventory system. By subscripting time, a criterion function with necessary constraints is formulated into a linear program form. The criterion function to be minimized represents the total cost of maintaining the inventory system over a finite time horizon. The linear program is then decomposed and Balas' first version of solution for decomposable linear programs is selected to solve the problem. This allows one to solve the linear program with computer facilities at the firm. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1970
- Accession Number
- AD0874198
Entities
People
- Dee R. Smith
Organizations
- Air Force Institute of Technology