Использование метода динамического программирования при решении дискретных технико-экономических задач

• Published in: Економіка промисловості
• Date: 2011
• Main Authors: Ляхов, А.В., Шмидт, Д.С.
• Format: Article
• Language: Russian
• Published: Інститут економіки промисловості НАН України 2011
• Subjects: НТП та організація виробництва
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/37299
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Использование метода динамического программирования при решении дискретных технико-экономических задач / А.В. Ляхов, Д.С. Шмидт // Економіка пром-сті. — 2011. — № 4. — С. 131-134. — Бібліогр.: 3 назв. — рос.

Наведено методичний підхід до вирішення дискретних оптимізованих завдань на прикладі розподілу ресурсів у технологічних (організованих) процесах виробництва. Процес розподілу ресурсу реалізується поетапно: на кожному етапі здійснюються розрахунки витрат на використання ресурсу; при зворотному перебігу остаточно визначаються мінімальні витрати на весь процес. 
 Ключові слова: оптимізація, ресурси, 
 витрати, динамічне програмування. Приведен методический подход к решению дискретных оптимизированных задач на примере распределения ресурсов в технологических (организованных) процессах производства. Процесс распределения ресурса осуществляется поэтапно: на каждом этапе при прямом ходе производятся расчеты затрат на использование ресурса; при обратном ходе окончательно определяются минимальные затраты на весь процесс. 
 Ключевые слова: оптимизация, ресурсы, затраты, динамическое программирование. The methodical approach to solving discrete optimization problems is presented on the example of distribution of resources in the technological (organizational) processes of manufacture. The process of distribution of a resource is realized stage by stage: at each stage the calculation of resources costs is made during a direct production; during the reverse production the minimal costs are calculated for the whole process.
 Keywords: optimization, resources, costs, dynamic programming.