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

Abstract

Наведено методичний підхід до вирішення дискретних оптимізованих завдань на прикладі розподілу ресурсів у технологічних (організованих) процесах виробництва. Процес розподілу ресурсу реалізується поетапно: на кожному етапі здійснюються розрахунки витрат на використання ресурсу; при зворотному перебігу остаточно визначаються мінімальні витрати на весь процес. Ключові слова: оптимізація, ресурси, витрати, динамічне програмування.

Приведен методический подход к решению дискретных оптимизированных задач на примере распределения ресурсов в технологических (организованных) процессах производства. Процесс распределения ресурса осуществляется поэтапно: на каждом этапе при прямом ходе производятся расчеты затрат на использование ресурса; при обратном ходе окончательно определяются минимальные затраты на весь процесс. Ключевые слова: оптимизация, ресурсы, затраты, динамическое программирование.

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.