THE PROBLEM SOLUTION OF THE UNIFORM DISTRIBUTION OF RESOURCES BY THE DYNAMIC PROGRAMMING METHOD
Abstract and keywords
Abstract (English):
The solution of two problems is considered for this purpose in the article: the achievements of a conditional minimum and the achievement of an absolute minimum according to the devel-oped algorithms. At the same time the problem solution of achieving the conditional minimum is reduced to theproblem of integer quadratic programming and the problem of achieving the abso-lute minimum – to minimization of the utility function in the field of the set restrictions and to the search of the fixed number of variables.

Keywords:
distribution of resources, network model, optimization, algorithm.
References

1. Afanas´ev, M. Yu. Prikladnye zadachi issledovaniya operatsiy [Tekst] : ucheb. posobie / M. Yu. Afanas´ev, K. A. Bagrinovskiy, V. M. Matyushok. – M. : INFRA-M, 2006. – 352 s.

2. Bellman, R. Prikladnye zadachi dinamicheskogo programmirovaniya [Tekst] / R. Bellman, S. Dreyfus ; pod red. A. A. Pervozvanskogo. – M. : Nauka, 1965. – 460 s.

3. Burkov, V. N. Modeli i metody mul´tiproektnogo upravleniya [Tekst] / V. N. Burkov, O. F. Kvon, L. A. Tsitovich. – M. : IPU RAN, 1997. – 62 s.

4. Kosorukov, O. A. Issledovanie operatsiy [Tekst] : ucheb. / O. A. Kosorukov, A. V. Mishchenko ; pod obshch. red. d. e. n., prof. N. P. Tikhomirova. – M. : Ekzamen, 2003. – 448 s.

5. Konovalov, O. A. Zadacha dinamicheskogo raspredeleniya resursov s neopredelennymi faktorami [Tekst] / O. A. Konovalov, Yu. S. Serbulov. Informatika: problemy, metodologiya, tekhnologii: materialy XIII Mezhdunar. nauch.-metod. konf. ; 7-8 fevralya 2013 g. – Voronezh, 2013. – T. 2. – S. 171-175.

6. Serbulov, Yu. S. Upravlenie raspredeleniem i potentsialom trudovykh resursov organizatsii pri optimizatsii struktur setevykh modeley [Tekst] : monogr. / Yu. S. Serbulov, O. A. Konovalov, O. V. Kuripta. – Voronezh, 2014. – 191 s.

7. Lyu, B. Teoriya i praktika neopredelennogo programmirovaniya [Tekst] / B. Lyu ; per. s angl. – M. : BINOM. Laboratoriya znaniy, 2005. – 416 s.

8. Herroelen, W. Resource-constrained Project Scheduling: A Survey of Recent Developments [Text] / W. Herroelen, B. D. Reyck, E. Demeulemeester. Computers and Operations Research. – 1998. – Vol. 25. – no. 4. – pp. 279-302.

9. Kall, P. Stochastic Programming [Text]. P. Kall, S. W. Wallance. – John Wiley and Sons, Chichester, 1994. – 317 p.

10. Shen, X. Mathematical Modeling and Multiobjective Evolutionary Algorithms Applied to Dynamic Flexible Job Shop Scheduling Problems [Text] / X. Shen, X. Yao. Information Sciences. – 2015. – Vol. 298. – pp. 198-224.


Login or Create
* Forgot password?