ЗАДАЧА ОПТИМАЛЬНОГО ПЛАНУВАННЯ ВИГОТОВЛЕННЯ ПРОДУКЦІЇ МАЛИМИ ПІДПРИЄМСТВАМИ ЗА ДОПОМОГОЮ МЕТОДУ ДИНАМІЧНОГО ПРОГРАМУВАННЯ

M. J. Marko; H. H. Tsehelyk

M. J. Marko Ivan Franko National University of Lviv
H. H. Tsehelyk Ivan Franko National University of Lviv

Keywords: problem of manufacturing planning, dynamic programming method, small enterprises.

Abstract

Abstract. The article deals with the using of the of dynamic programming method to solve the problem of optimal planning of products manufacturing by small enterprises. As the criterion of optimality the minimum costs for products manufacturing are taken. The process of finding a solution to a problem consists of a series of steps, on each of which we are looking for a solution of a partial problem generated by the initial one. The necessary conditions for applying a dynamic programming method to solving optimization problems are: the goal function must be additive; the problem should allow for interpretation as a multi-step decision-making process; the problem must be defined for an arbitrary number of steps and have a structure that does not depend on their quantity.

References

1. Беллман Р. Динамическое программирование / Р. Беллман. – М. : Изд-во иностранной литературы, 1960. – 400 с.
2. Цегелик Г. Г. Математичне програмування : навч. посіб. / Г. Г. Цегелик.  Львів : Вид-во ЛНУ імені Івана Франка, 2011.  338 с.
3. Марко М. Я. Задача розподілу ресурсів між підприємствами фірми, що забезпечує максимальне збільшення випуску продукції / М. Я. Марко, Г. Г. Цегелик // Вісник Львівської комерційної академії. Серія економічна. - 2016. - Вип. 50. - С. 153-156.

PROBLEM OF OPTIMAL PLANNING OF PRODUCTS MANUFACTURING BY SMALL ENTERPRISES BY USING A DYNAMIC PROGRAMMING METHOD

Abstract

References