Developing Systems

Integer dynamic problems of economic planning with network constraints

A. P. Uzdemir, V. V. Shmelev

Moscow

Abstract: A general statement is given for a dynamic problem of batch manufacturing is given which recognizes buffers, and constraints on power, network structures (which specify the activity sequences), raw materials, and planned targets. The optimality criterion may be the maximum of a linear functional, nondecreasing with negative variation of the variables or the minimum of a scalar parameter on which the problem conditions depend. The notion of an unpackable feasible solution is introduced and a theorem on the existence of an optimal unpackable solution is proven with the problem solvable.

UDC: 65.012.1.122


Received: 14.04.1977

 English version: Automation and Remote Control, 1978, 39:7, 1025–1033

Bibliographic databases:

• 
•