Г=4 Н=2 Ф=10. Динамическое программирование. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Г=4 Н=2 Ф=10. Динамическое программирование

Г=4 Н=2 Ф=10. Динамическое программирование .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Г=4, Н=2, Ф=10 Динамическое программирование В производственное объединение входят четыре предприятия. Требуется распределить между ними инвестиции в размере 5 млн. рублей. Исходные данные приведены в таблице. Сумма инвестиций (млн. руб.) Ожидаемый прирост выпуска продукции №1 №2 №3 №4 1 10+Н 20+Г 9+Н 18 2 35 37 23+Н 36 3 60+Г 63 59+Г 51+Н 4 83 72+Н 79+Г 81 5 96 97 90+Г 98 Найти решением методом динамического программирования.

Ответ

во второе предприятие следует вложить 1 млн., в третье – 4 млн. Полученный прирост продукции окажется равен 107.

Решение

Потяни, чтобы посмотреть

Сумма инвестиций
(млн. руб.) Ожидаемый прирост выпуска продукции
№1 №2 №3 №4
0 0 0 0 0
1 12 24 11 18
2 35 37 25 36
3 64 63 63 53
4 83 74 83 81
5 96 97 94 98
На первом этапе у нас только первое предприятие.
На втором этапе добавляется второе предприятие
В частности, 28=max0+24;12+0, 37=max0+37;12+24;35+0,…
На третьем этапе к первым двум добавляется третье предприятие
В частности, 24=max0+11;24+0, 37=max0+25;24+11;37+0.
И, наконец, к первым трем добавляется четвертое
В частности, 24=max0+18;24+0, 42=max0+36;24+18;37+0.
Итак, максимальный прирост равен 107.
Число 107 получено как 107+0

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Найти производные первого порядка для данных функций

611 символов

Высшая математика

Решение задач

Найти общее решение ЛНДУ второго порядка

962 символов

Высшая математика

Решение задач

Предприниматель собирается вложить сумму в количестве 100 тыс р

1403 символов

Высшая математика

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.