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

Самостоятельная работа №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)-шаг и.т.д. В конечном итоге приходят в начальное состояние системы Н и находят оптимальное управление, проходят от Н к К . Этот метод основан на принципе оптимальности Беллмана: «Оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения ». В ряде задач оптимальное управление может быть и не единственным.

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


8502686870077199.html
8502719483164241.html

8502686870077199.html
8502719483164241.html
    PR.RU™