
Therefore, the dimension of the problem can be roughly characterized by the product of rs. Keeping in mind the conduct numerical calculations by hand, we will consider further predominantly onedimensional problems (5 = 1, r = 1). Generally speaking, even if the implementation of solutions to computer techniques DP practicable only for problems of small dimension due to the limitations of memory capacity and a relatively low rate of recording and reading numbers.
6. The big advantage of this method is the ability to analyze PD sensitivity to changes in the source data and go n As mentioned in Note 1, in fact, is not solved one problem, but many problems for various and different g n
The class of problems considered in this chapter, has many practical applications.
In general, these problems can be described as follows. There are a number of resources, so they can understand the money, material resources (eg, raw materials, semifinished products, labor, and various types of equipment, etc.). These resources should be distributed between the different objects of their use for individual planning period or periods of the various intervals on various objects so as to obtain maximum overall efficiency of the chosen method of distribution. Performance indicator is, for example, profits, commodity products, capital productivity (maximization problem) or the total cost, cost, lead time given the amount of work, etc. (minimization problem).
Generally speaking, the vast number of mathematical programming fits into the setting of the optimal allocation of resources. Naturally, when considering models and computational schemes for solving such problems by the DP to specify the general form of the problem of resource allocation. This chapter examines some of the specific problems of the distribution of resources. 