Капитальных вложений
Валовые капитальные вложения Рассмотрим задачу распределения валовых капитальных вложений как статическую задачу, т.е. без учета времени, необходимого для освоения выделяемых инвестиций Сформулируем эту задачу следующим образом. Для реконструкции Обозначим:
Тогда задачу можно представить в виде задачи математического программирования: при ограничениях
При любом представлении функций Методы динамического программированияприменяются для повышения эффективности вычислений при решении задач математического программирования путем их разложения (декомпозиции) на менее сложные подзадачи. Как правило, решение общей задачи математического программирования представляется последовательностью его этапов. Каждому такому этапу ставится в соответствие частная подзадача. Решение частной подзадачи осуществляется с учетом рекуррентного соотношения, отражающего принцип оптимальности Беллмана: каковы бы ни были предыдущее состояние и принятое предыдущее решение, последующие решения должны составлять оптимальную стратегию относительно состояния, возникшего в результате предыдущего решения. Это позволяет совокупность оптимальных решений частных подзадач представить как оптимальное решение общей задачи (Приложение 2). Построим рекуррентное соотношение для рассматриваемой задачи. Этап 1. Если количество заводов
Этап 2. Если количество заводов
Этап Продолжая аналогичные рассуждения, получим общее рекуррентное соотношение:
Полученное рекуррентное соотношение называется уравнением Беллманаи позволяет заменить исходную задачу на максимум функции В рассматриваемой выше задаче распределения капиталовложений оптимальная стратегия представляет собой последовательность оптимальных значений Поэтому сначала (прямой прогон) отыскивают последовательно функции Беллмана Затем (обратный прогон) определяется оптимальное значение
©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.
|