A weak linearization of the Kuhn-tucker conditions for a class of allocation problems |
| |
Authors: | JM Einbu |
| |
Institution: | Norwegian Computing Center, Box 335, Blindern, Oslo 3, Norway |
| |
Abstract: | The return obtained from the allocation of resources to an activity is occasionally modelled by means of concave, strictly increasing functions. Exponential functions of a certain class conveniently lend themselves to such modelling. A nonlinear programming formulation of a multiresource allocation problem with return functions of the class appears to have Kuhn-Tucker conditions which in a sense are intrinsically linear. The paper shows how this fact can be utilised to save processing time in the execution of numerical algorithms for the solution of this mathematical programming problem. |
| |
Keywords: | Resource allocation Kuhn-Tucker conditions nonlinear programming algorithm |
本文献已被 ScienceDirect 等数据库收录! |