03982914

j

03982914 Motskus, J. Teshis, V. Shaltyanis, V. Yushka, F. On a problem allocation of resources. Teor. Optim. Reshenij 11, 22-28 (1985). 1985 Institut Matematiki i Kibernetiki Akademii Nauk Litovskoj SSR, Vil'nyus RU optimal resource allocation nonlinear integer programming linear constraints The paper deals with optimal resource allocation for several objects. Each object is characterized by the probability of successful utilization of the allocated resource, and also by loss in case the resource is not utilized or not allocated. This problem is treated as a nonlinear integer programming problem with linear constraints. Such problems are proposed to be solved with the help of algorithms of dynamic programming and rough coordinate minimization. The results of experimental research show that the rough algorithm finds an exact minimum more rapidly than the dynamic programming algorithm.