Условие задачи
Инвестор планирует вложение 5 денежных единиц в развитие трёх предприятий. Ожидаемая прибыль в зависимости от инвестирования приведена ниже в таблице. Таблица. Зависимость ожидаемой прибыли от объемов инвестирования
1. Построить схему оптимизации распределения инвестируемого ресурса.
2. Определить план оптимального инвестирования средств для получения максимальной суммарной ожидаемой прибыли.
3. Какова величина максимальной суммарной ожидаемой прибыли?
Кратко ответьте на вопросы и продемонстрируйте ответ на примере своего решения:
- В чем специфика задач динамического программирования? Покажите это на примере решения данной задачи.
- Что такое условный оптимум в задачах динамического программирования? Покажите это на примере своего решения данной задачи.
Исходные данные.
Ответ
Условная оптимизация.
1-ый шаг. k = 3.
Предположим, что все средства в количестве x3 = 3 отданы предприятию №3. В этом случае, максимальный доход, как это видно из таблицы, составит f3(u3) = 52, следовательно, F3(e3) = f3(u3)
2-ой шаг. k = 2.
Определяем оптимальную стратегию при распределении денежных средств между предприятиями №2, 3. При этом рекуррентное соотношение Беллмана имеет вид: F2(e2...
