Author : Stanford University. Department of Operations Research
Publisher :
ISBN 13 :
Total Pages : 60 pages
Book Rating : 4.F/5 ( download)
Book Synopsis Minimum Concave Cost Solution of Leontief Substitution Models of Multi-facility Inventory Systems by : Stanford University. Department of Operations Research
Download or read book Minimum Concave Cost Solution of Leontief Substitution Models of Multi-facility Inventory Systems written by Stanford University. Department of Operations Research and published by . This book was released on 1967 with total page 60 pages. Available in PDF, EPUB and Kindle. Book excerpt: The paper shows that a broad class of problems can be formulated in terms of minimizing a concave function over the solution set of a Leontief substitution system. The class includes deterministic single and multi-facility economic lot size, lot size smoothing, warehousing, product assortment, batch queueing, capacity expansion, investment-consumption, and reservoir control problems in which all cost functions are concave. For such problems the optimum occurs at an extreme point of the solution set. The extreme points are characterized in each case by using the characterization of the extreme points of the solution set of a Leontief substitution system given in a companion paper. This approach enables most existing qualitative characterizations of optimal policies for inventory models with concave costs to be obtained in a unified manner. Dynamic programming recursions for searching the extreme points to find one that is optimal are given for a number of cases. The only algorithms given are those for which the computational effort increases algebraically (instead of exponentially) with the size of the problem. (Author).