Динамическое программирование. Динамическое программирование
![]()
|
1.3. Лабораторная работа №1. Динамическое программированиеВ задачах динамического программирования процесс принятия решения разбит на шаги, на каждом из которых принимается оптимальное решение, приводящее в максимум значение целевой функции. Задание (для вариантов 1-8)Общая сумма в 4 млн. руб. распределяются между тремя предприятиями в количествах, кратных 1 млн. руб. В результате выделения средств ![]() ![]() ![]() Используя метод динамического программирования, определить такой план распределения средств между предприятиями, при котором суммарный доход максимален. Решить задачу «вручную». Описать действия, производимые на каждом этапе. Промежуточные результаты свести в общую таблицу. В среде MathCAD напишите программу расчета средств, которые необходимо выделить каждому предприятию. Исходные данные для программы: число предприятий ![]() Вариант 1Таблица 1
Пусть общая сумма увеличилась на 1 млн. руб. Добавьте еще один вариант вложения (Таблица 2). Таблица 2
Вариант 2Таблица 1
Пусть общая сумма увеличилась на 1 млн. руб. Добавьте еще один вариант вложения (Таблица 2). Таблица 2
|