Студопедия Главная Случайная страница Обратная связь

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

Динамическое программирование в задачах распределения однонородных ресурсов.





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

Алгоритм метода динамического программирования был перенесен с задач военного характера на задачи которые стоят перед менеджером распределяющего финансирования ресурсов по исполнителям.

Все действия которые менеджер совершает в процессе распределения однородного ресурса, многоэтапный протекающий во времени.

Алгоритм динамического программирования включают следующие этапы:

Общий этап

Имеется некая управляющая операция (распределение финансов генеральным директором) распадающаяся (естественно или исскуственно) на m шагов.

На каждом шаге осуществляется распределение и перераспределение ресурсов участвующих в операции с целью улучшения ее результатов в целом. Эти распределения ресурсов в МДП (метод динамического программирования) называются управлениями U-операциями.

Эффективность операций в целом (приращение денег в банке) оценивается тем же показателем что и показатель эффективности управления. При этом Э(U) зависит от всей эффективности управления на каждом шаге операций. Тогда Э =Э(U)=Э(U1,U2….Un).

Управление при каждом показатель Э достигается max называется оптимальным управлении Uopt

Задачи динамического программирования заключаются в том, в том чтобы определить на каждом шаге Uiopt, где i=(1,m) и тем самым оптимальное управление в целом.

В большинстве задач МДП

Э = Эj max, где Эj-эффективность операций на этом шаге.

Динамическое программирование при решение задач распределения задач распределения ресурсов осуществляется в два круга. В начале от последнего шага к первому. Затем в обратном направлении от первого к последнему.

На первом круге (от последнего шага к первому) находится условно-оптимальное управлении.

Оно выбирается таким чтобы все предыдущие обеспечивали max Эi+1го шага. Иначе на каждом шаге имеется такое управление Ui которое обеспечивает оптимальное продолжение операции при Эi-1 или Эi+1.Этот принцип выбора управления называется принципом оптимальности Белмона. Так продолжается до первого шага.

Поскольку первый шаг имеет предыдущего, то полученные для него условное Uopt терпит свой условный характер и становится просто оптимальным управлением, играющий роль исходного для второго круга.

Второй круг оптимизации начинается с первого шага для каждого оптимального управления U1opt известно, имея все шаги после него устанавливают Uiopt оптимальное управление становится понятным или известен алгоритм действий который при его реализации на 2м круге обеспечит оптимальность всей операции в целом. На практике встречается много задач по распределению однородных ресурсов решаемых МДП, одно наиболее часто к этому методу приходится прибегать в задачах распределения однородных ресурсов.

 







Дата добавления: 2015-09-19; просмотров: 558. Нарушение авторских прав; Мы поможем в написании вашей работы!




Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...


Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...


Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Приложение Г: Особенности заполнение справки формы ву-45   После выполнения полного опробования тормозов, а так же после сокращенного, если предварительно на станции было произведено полное опробование тормозов состава от стационарной установки с автоматической регистрацией параметров или без...

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

Схема рефлекторной дуги условного слюноотделительного рефлекса При неоднократном сочетании действия предупреждающего сигнала и безусловного пищевого раздражителя формируются...

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

Медицинская документация родильного дома Учетные формы родильного дома № 111/у Индивидуальная карта беременной и родильницы № 113/у Обменная карта родильного дома...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия