Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
1932 символов
Категория
Высшая математика
Решение задач
Н=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% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Рабочий обслуживает три станка работающих независимо друг от друга

1026 символов
Высшая математика
Решение задач

Разложить в ряд Тейлора функцию fx=1-x3 в точке x = 0 (использовать 1+xα )

393 символов
Высшая математика
Решение задач

Решение задачи линейного программирования графическим методом

3632 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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