Доволен работой!
Информация о работе
Подробнее о работе
Решение задачи о распределении ресурсов методом динамического программирования. Исследование операций.
- 18 страниц
- 2016 год
- 95 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Применим метод обратной прогонки по уравнению Беллмана. Напомним, что принцип оптимальности Беллмана (также известный как принцип динамического программирования), названный в честь Ричарда Эрнста Беллмана, описывает действие математического метода оптимизации, называемого динамическим программированием. Он заключается в том, что на каждом шаге следует стремиться не к изолированной оптимизации функции fk(xk,ξk), а выбирать оптимальное управление xk∗ в предположении об оптимальности всех последующих шагов.
Принцип оптимальности: оптимальная стратегия имеет свойство, что какими бы ни были начальное состояние и начальное решение, последующие решения должны составлять оптимальный курс действий по отношению к состоянию, полученному в результате первого решения. Иными словами, оптимальная стратегия зависит только от текущего состояния и цели, и не зависит от предыстории.
Оглавление
Постановка задачи 3
Решение задачи 4
Теоретическая часть 10
Автоматизация решения на ЭВМ 12
Использованные источники 13
Приложение 14
Исходный код SCE скрипта 14
Вывод программы (фрагмент) 16
На основании теоретического материала необходимо провести моделирование и решение задачи о распределении ресурсов методом динамического программирования.
Для развития трех предприятий выделяются ресурсы (инвестиции) в размере U = 675 тыс. ден. ед. Известна прибыль от этих вложений за пять шагов. Требуется используя принцип оптимальности Беллмана построить план распределения инвестиций между предприятиями, обеспечивающий наибольшую общую прибыль.
Найти оптимальное решение, если таковое существует. Подробно описать построение планов максимизации прибыли. Автоматизировать решение на ЭВМ.
Использованные источники
1. Методическое пособие для лабораторной
2. Ресурс в сети Интернет, URL: http://www.math.mrsu.ru/text/courses/method/prost_ekon_zad.htm Дата доступа 05.12.2016
3. Визгунов Н. П. Динамическое программирование в экономических задачах c применением системы SciLab - Учебно-методическое пособие
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
