Allocation of dependent divisional resources |
| |
Authors: | KM Mjelde |
| |
Institution: | Veritasveien 1, P.O. Box 300, N-1322 Høvik, Oslo, Norway |
| |
Abstract: | A resource allocation problem is considered with resources that are dependent in the sense that an allocation to an activity requires the application of several resources, except for certain activities which are divisional in the sense that an allocation to such an activity requires the use of only a single resource. Return and cost functions are assumed to be continuous and increasing, and the allocation variables are continuous. Conditions are given for the replacement of the continuous problem by an associated problem with discrete variables and a single constraint, and to a given degree of accuracy. The associated problem can be efficiently solved by dynamic programming. Certain divisional resource allocation problems with discrete variables and several linear constraints are shown to be equivalent to a discrete problem with a single constraint. A numerical example is given. |
| |
Keywords: | Resource allocation nonlinear programming dynamic programming |
本文献已被 ScienceDirect 等数据库收录! |
|