Модель оптимального распределения ресурсов между объектами экономических систем

из "Оптимальное управление экономическими системами "

Надо отметить, что оптимизация такого функционала представляет значительные вычислительные трудности, так как предполагает полный перебор огромного числа вариантов. [c.114]
В последней формуле нам известны все величины fk(x) для всех значений xk (последняя строка таблицы функций эффективности), однако неизвестны величины F (X-x). [c.115]
Глава 3. Применение экономико-математических моделей... [c.116]
Определив Ft(x), можно, двигаясь в обратном направлении, последовательно рассчитать F2(x), F3(x),. .., Fk(x). [c.116]
Рассмотрим числовой пример решения, распределив оптимальным образом 4 млн рублей между тремя предприятиями со следующими функциями эффективности. [c.116]
Глава 3. Применение экономико-математических моделей.. [c.118]
Оптимальный план распределения ресурсов находится просмотром решения в обратном (от конца к началу) направлении. [c.118]
Алгоритм решения задачи методом динамического программирования приведен на рис. 3.8. [c.118]
Являясь эффективнейшим аппаратом решения широчайшего класса нелинейных задач, метод динамического программирования предполагает, к сожалению, необходимость выполнения весьма значительного объема, вспомогательных вычислений кстати, сам Р. Беллман назвал этот недостаток метода проклятием размерности . Рассмотрим способ смягчения этого недостатка, воспользовавшись конкретными числовыми исходными данными. Предположим, что речь идет об оптимальном распределении 9 млн рублей между пятью объектами (k = 5) экономической системы. Соответствующие функции эффективности отдельных подсистем представлены в таблице, приведенной на с. 120. [c.118]
Глава 3. Применение экономико-математических моделей... [c.120]
Анализируя содержание соответствующего (четвертого) столбца вышеприведенной таблицы, можно сделать вывод о том, что на получение ресурса в таком объеме (2 млн рублей) могут претендовать только объекты 1, 3, 4 и 5, использующие по сравнению с объектом 2 его наиболее эффективно. Информация исходной таблицы, соответствующая этим объектам, выделена жирным шрифтом. [c.120]

Вернуться к основной статье