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

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

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

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

Условие

Н=15, Г=4, Ф=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 млн., в четвертое – 3 млн. в первое и третье предприятия следует вложить по 1 млн., в четвертое – 3 млн. Полученный прирост продукции окажется равен 115.

Решение

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

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

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

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

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

Разложить в ряд Фурье заданную функцию fx

694 символов

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

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

Используя метод Рунге – Кутта составить таблицу приближенных значений интеграла дифференциального уравнения

1164 символов

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

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

В вычислительной лаборатории имеются шесть клавишных автоматов и четыре полуавтомата

994 символов

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

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

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

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