Optimal Allocations of Continuous Resources to Several Activities with a Concave Return Function - Some Theoretical Results
暂无分享,去创建一个
The problem of allocating J continuous resources to K competing activities each with a concave return function is considered. The following results pertaining to the space of optimal solution to this problem are proved: —under the most unrestricted conditions an optimal solution is almost always unique; —there exists at least one optimal solution with J + K − 1 or less allocations; —there exists at least one optimal solution for which the number of activities having multiple allocations is at most J − 1; Also, sufficient input conditions for a unique optimal solution are established and it is shown how the dimension and extent of the optimal solution space can be derived directly from the output matrix.
[1] Harvey J. Everett. Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .
[2] Wei Shih. A New Application of Incremental Analysis in Resource Allocations , 1974 .
[3] K. M. Mjelde. Evaluation and Incremental Determination of Almost Optimal Allocations of Resources , 1976 .
[4] John M. Einbu. On Shih's Incremental Method in Resource Allocations , 1977 .
[5] George B. Dantzig,et al. Linear programming and extensions , 1965 .