A NONLINEAR ALLOCATION PROBLEM

We consider the problem of deploying work force to tasks in a project network for which the time required to perform each task depends on th e assignment of work force to the task, for the purpose of minimizing the time to complete the project. The rules governing the deployment o f work force and the resulting changes in task times of our problem ar e discussed in the contexts of a) related work on project networks and b) more general allocation problems on polytopes. We prove that, for these problems, the obvious lower bound for project completion time is attainable.