Papers
Coefficient perturbation of a constrained extremum
Author(s)Thomas Saaty
Joseph M. Katz Graduate School of Business
University of Pittsburgh
United States
Publication date: Jun, 1959
Journal: Operations ResearchVol.: 7- Issue: 3- Pages: 294-302
Abstract: A schedule of allocating labor (in a shipping operation) whose available amount is a function of time, to different tasks, in order to minimize the total cost, is given. The problem is cast in linear-programming form in which all the coefficients are parameterized. An illustration is given followed by a general discussion of the use and limitation of this method, which yields a correspondence between optimal solutions and ranges of time values. The dependence of the optimal value on the parameterized coefficients leads to a sensitivity study.
Keywords: Linear programming, Labor allocation, Optimal solutions, Optimization