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

Самостоятельная работа №13

Методом динамического программирования определить оптимальный вариант прокладки кабельной линии 10 кВт от источника питания к потребителю (из точки Н в точку К), если известны удельные стоимости прокладки кабеля на отдельных участках трассы.

Данные для задачи принимаются из таблицы 1-4 согласно правилу выбора вариантов.

Таблица1.

	А,Д	Б,Е	В,Г,Я	Ж,З, И,Л	К	М,О	Н,П	Р,Т, У,Ф	С,Ч	Х,Ц,Ш, Щ,Э,Ю
n-к-во строк m-к-во столбцов	4х7	5х9	5х8	4х9	6х7	7х7	4х8	5х7	7х8	6х8

Таблица 2

От № n и ниже

Таблица 3

От № m и правее

Методические указания.

Процесс решения задачи динамического программирования разбивается на шаги, нумерация шагов осуществляется от конца к началу. Спланировав последний шаг (К), к нему присоединяют предпоследний (К-1)-шаг, далее –(К-2)-шаг и.т.д. В конечном итоге приходят в начальное состояние системы Н и находят оптимальное управление, проходят от Н к К. Этот метод основан на принципе оптимальности Беллмана: «Оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения». В ряде задач оптимальное управление может быть и не единственным.

Модель динамического управления объектом по двум переменным параметрам

Дата добавления: 2015-09-05