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

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

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

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

Условие

Н=18, Г=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 млн. Полученный прирост продукции окажется равен 124.

Решение

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

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

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

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

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

Определить имеет ли однородная система

1344 символов

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

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

Исследовать на совместность и найти общее решение системы линейных уравнений методом Гаусса

1651 символов

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

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

Найти радиус сходимости степенного ряда

549 символов

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

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

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

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