Динамическое программирование. Динамическое программирование

• Название: Динамическое программирование
• Дата: 09.11.2021
• Размер: 0.81 Mb.
• Имя файла: Динамическое программирование.docx
• Тип: Документы; #267078
• страница: 6 из 10

1.3. Лабораторная работа №1. Динамическое программирование

В задачах динамического программирования процесс принятия решения разбит на шаги, на каждом из которых принимается оптимальное решение, приводящее в максимум значение целевой функции.

Задание (для вариантов 1-8)

Общая сумма в 4 млн. руб. распределяются между тремя предприятиями в количествах, кратных 1 млн. руб. В результате выделения средств - му предприятию в размере u оно дает доход , , величина которого может быть найдена из таблицы 1.

Используя метод динамического программирования, определить такой план распределения средств между предприятиями, при котором суммарный доход максимален.

Решить задачу «вручную». Описать действия, производимые на каждом этапе. Промежуточные результаты свести в общую таблицу.

В среде MathCAD напишите программу расчета средств, которые необходимо выделить каждому предприятию. Исходные данные для программы: число предприятий , количество вариантов вложений в проект, матрица полученного дохода при заданном вложении.

Вариант 1

Таблица 1

	0	1	2	3	4
	0	5	9	11	12
	0	4	8	12	14
	0	7	9	10	11

Пусть общая сумма увеличилась на 1 млн. руб. Добавьте еще один вариант вложения (Таблица 2).

Таблица 2

	0	1	2	3	4	5
	0	5	9	11	12	14
	0	4	8	12	14	15
	0	7	9	10	11	12

Вариант 2

Таблица 1

	0	1	2	3	4
	0	6	10	12	13
	0	4	9	11	14
	0	7	10	11	12

Пусть общая сумма увеличилась на 1 млн. руб. Добавьте еще один вариант вложения (Таблица 2).

Таблица 2

	0	1	2	3	4	5
	0	6	10	12	13	15
	0	4	9	11	14	16
	0	7	10	11	12	13