Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. ДИНАМИЧЕСКОЕ НАБЛЮДЕНИЕ
  2. Динамическое состояние белков в организме.Катепсины.
  3. Линейное программирование. Графический метод решения ЗЛП
  4. Чувствительность и программирование.

Самостоятельная работа №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; просмотров: 52 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Транспортная задача в сетевой постановке.| Линейное программирование. Графический метод решения ЗЛП

mybiblioteka.su - 2015-2024 год. (0.006 сек.)