🗊Презентация Динамическое программирование. (Семинар 3)

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Динамическое программирование. (Семинар 3), слайд №1Динамическое программирование. (Семинар 3), слайд №2Динамическое программирование. (Семинар 3), слайд №3Динамическое программирование. (Семинар 3), слайд №4Динамическое программирование. (Семинар 3), слайд №5Динамическое программирование. (Семинар 3), слайд №6Динамическое программирование. (Семинар 3), слайд №7Динамическое программирование. (Семинар 3), слайд №8Динамическое программирование. (Семинар 3), слайд №9Динамическое программирование. (Семинар 3), слайд №10Динамическое программирование. (Семинар 3), слайд №11Динамическое программирование. (Семинар 3), слайд №12Динамическое программирование. (Семинар 3), слайд №13Динамическое программирование. (Семинар 3), слайд №14Динамическое программирование. (Семинар 3), слайд №15Динамическое программирование. (Семинар 3), слайд №16Динамическое программирование. (Семинар 3), слайд №17Динамическое программирование. (Семинар 3), слайд №18Динамическое программирование. (Семинар 3), слайд №19Динамическое программирование. (Семинар 3), слайд №20Динамическое программирование. (Семинар 3), слайд №21Динамическое программирование. (Семинар 3), слайд №22Динамическое программирование. (Семинар 3), слайд №23Динамическое программирование. (Семинар 3), слайд №24Динамическое программирование. (Семинар 3), слайд №25Динамическое программирование. (Семинар 3), слайд №26Динамическое программирование. (Семинар 3), слайд №27Динамическое программирование. (Семинар 3), слайд №28Динамическое программирование. (Семинар 3), слайд №29Динамическое программирование. (Семинар 3), слайд №30Динамическое программирование. (Семинар 3), слайд №31Динамическое программирование. (Семинар 3), слайд №32Динамическое программирование. (Семинар 3), слайд №33Динамическое программирование. (Семинар 3), слайд №34Динамическое программирование. (Семинар 3), слайд №35Динамическое программирование. (Семинар 3), слайд №36Динамическое программирование. (Семинар 3), слайд №37Динамическое программирование. (Семинар 3), слайд №38Динамическое программирование. (Семинар 3), слайд №39Динамическое программирование. (Семинар 3), слайд №40Динамическое программирование. (Семинар 3), слайд №41Динамическое программирование. (Семинар 3), слайд №42Динамическое программирование. (Семинар 3), слайд №43Динамическое программирование. (Семинар 3), слайд №44Динамическое программирование. (Семинар 3), слайд №45Динамическое программирование. (Семинар 3), слайд №46Динамическое программирование. (Семинар 3), слайд №47Динамическое программирование. (Семинар 3), слайд №48Динамическое программирование. (Семинар 3), слайд №49Динамическое программирование. (Семинар 3), слайд №50Динамическое программирование. (Семинар 3), слайд №51Динамическое программирование. (Семинар 3), слайд №52Динамическое программирование. (Семинар 3), слайд №53Динамическое программирование. (Семинар 3), слайд №54Динамическое программирование. (Семинар 3), слайд №55Динамическое программирование. (Семинар 3), слайд №56Динамическое программирование. (Семинар 3), слайд №57Динамическое программирование. (Семинар 3), слайд №58Динамическое программирование. (Семинар 3), слайд №59Динамическое программирование. (Семинар 3), слайд №60Динамическое программирование. (Семинар 3), слайд №61Динамическое программирование. (Семинар 3), слайд №62Динамическое программирование. (Семинар 3), слайд №63Динамическое программирование. (Семинар 3), слайд №64Динамическое программирование. (Семинар 3), слайд №65Динамическое программирование. (Семинар 3), слайд №66Динамическое программирование. (Семинар 3), слайд №67Динамическое программирование. (Семинар 3), слайд №68Динамическое программирование. (Семинар 3), слайд №69Динамическое программирование. (Семинар 3), слайд №70Динамическое программирование. (Семинар 3), слайд №71Динамическое программирование. (Семинар 3), слайд №72Динамическое программирование. (Семинар 3), слайд №73Динамическое программирование. (Семинар 3), слайд №74Динамическое программирование. (Семинар 3), слайд №75Динамическое программирование. (Семинар 3), слайд №76Динамическое программирование. (Семинар 3), слайд №77Динамическое программирование. (Семинар 3), слайд №78Динамическое программирование. (Семинар 3), слайд №79Динамическое программирование. (Семинар 3), слайд №80Динамическое программирование. (Семинар 3), слайд №81Динамическое программирование. (Семинар 3), слайд №82Динамическое программирование. (Семинар 3), слайд №83Динамическое программирование. (Семинар 3), слайд №84Динамическое программирование. (Семинар 3), слайд №85Динамическое программирование. (Семинар 3), слайд №86Динамическое программирование. (Семинар 3), слайд №87Динамическое программирование. (Семинар 3), слайд №88Динамическое программирование. (Семинар 3), слайд №89Динамическое программирование. (Семинар 3), слайд №90Динамическое программирование. (Семинар 3), слайд №91Динамическое программирование. (Семинар 3), слайд №92Динамическое программирование. (Семинар 3), слайд №93Динамическое программирование. (Семинар 3), слайд №94Динамическое программирование. (Семинар 3), слайд №95Динамическое программирование. (Семинар 3), слайд №96Динамическое программирование. (Семинар 3), слайд №97Динамическое программирование. (Семинар 3), слайд №98Динамическое программирование. (Семинар 3), слайд №99Динамическое программирование. (Семинар 3), слайд №100Динамическое программирование. (Семинар 3), слайд №101
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Динамическое программирование. (Семинар 3). Доклад-сообщение содержит 101 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Динамическое программирование Семинар 3:
Описание слайда:
Динамическое программирование Семинар 3:

Слайд 2


Задача динамического программирования Рассмотрим динамическую систему, которая последовательно за n шагов переходит из состояния в состояние Промежуточные состояния определяют состояния системы после i-го шага. Как правило, состояния системы определяются несколькими числами, поэтому предполагается, что являются векторами, т.е.
Описание слайда:
Задача динамического программирования Рассмотрим динамическую систему, которая последовательно за n шагов переходит из состояния в состояние Промежуточные состояния определяют состояния системы после i-го шага. Как правило, состояния системы определяются несколькими числами, поэтому предполагается, что являются векторами, т.е.

Слайд 3


Переход системы из состояния в состояние определяется параметрами (управлениями) при помощи уравнения состояний Переход системы из состояния в состояние определяется параметрами (управлениями) при помощи уравнения состояний Эффективность каждого шага оценивается функциями . Таким образом, эффективность всего процесса характеризуется суммой
Описание слайда:
Переход системы из состояния в состояние определяется параметрами (управлениями) при помощи уравнения состояний Переход системы из состояния в состояние определяется параметрами (управлениями) при помощи уравнения состояний Эффективность каждого шага оценивается функциями . Таким образом, эффективность всего процесса характеризуется суммой

Слайд 4


Задача состоит в том, чтобы найти набор управлений , оптимизирующий (далее предполагается, что решается задача на максимум): Задача состоит в том, чтобы найти набор управлений , оптимизирующий (далее предполагается, что решается задача на максимум): Процесс решения разбивается на n шагов. Введём функцию: - эта функция характеризует эффективность перехода от состояния к .
Описание слайда:
Задача состоит в том, чтобы найти набор управлений , оптимизирующий (далее предполагается, что решается задача на максимум): Задача состоит в том, чтобы найти набор управлений , оптимизирующий (далее предполагается, что решается задача на максимум): Процесс решения разбивается на n шагов. Введём функцию: - эта функция характеризует эффективность перехода от состояния к .

Слайд 5


Последовательно оптимизируем По формулам, называемым уравнениями Беллмана
Описание слайда:
Последовательно оптимизируем По формулам, называемым уравнениями Беллмана

Слайд 6


находим максимальное решение задачи.
Описание слайда:
находим максимальное решение задачи.

Слайд 7


Задача о распределении средств между предприятиями Процесс решения задачи начинается с оптимизации последнего шага, что называется обратным ходом вычислений и свойственно многим задачам динамического программирования. Рассмотрим теперь несколько задач о распределении средств между предприятиями на несколько лет.
Описание слайда:
Задача о распределении средств между предприятиями Процесс решения задачи начинается с оптимизации последнего шага, что называется обратным ходом вычислений и свойственно многим задачам динамического программирования. Рассмотрим теперь несколько задач о распределении средств между предприятиями на несколько лет.

Слайд 8


Планируется работа двух отраслей промышленности на n лет. Начальные ресурсы составляют у.е. Средства x, вложенные в первую отрасль в начале года, дают в конце года прибыль и возвращаются в размере . Планируется работа двух отраслей промышленности на n лет. Начальные ресурсы составляют у.е. Средства x, вложенные в первую отрасль в начале года, дают в конце года прибыль и возвращаются в размере . Аналогично, для второй отрасли прибыль составляет , а возврат
Описание слайда:
Планируется работа двух отраслей промышленности на n лет. Начальные ресурсы составляют у.е. Средства x, вложенные в первую отрасль в начале года, дают в конце года прибыль и возвращаются в размере . Планируется работа двух отраслей промышленности на n лет. Начальные ресурсы составляют у.е. Средства x, вложенные в первую отрасль в начале года, дают в конце года прибыль и возвращаются в размере . Аналогично, для второй отрасли прибыль составляет , а возврат

Слайд 9


В конце каждого года возвращённые средства полностью распределяются между предприятиями. Определить оптимальный план распределения средств и найти максимальную прибыль, если В конце каждого года возвращённые средства полностью распределяются между предприятиями. Определить оптимальный план распределения средств и найти максимальную прибыль, если n = 4, а
Описание слайда:
В конце каждого года возвращённые средства полностью распределяются между предприятиями. Определить оптимальный план распределения средств и найти максимальную прибыль, если В конце каждого года возвращённые средства полностью распределяются между предприятиями. Определить оптимальный план распределения средств и найти максимальную прибыль, если n = 4, а

Слайд 10


Динамическое программирование. (Семинар 3), слайд №10
Описание слайда:

Слайд 11


Далее будем считать, что управление на i-м году определяется числами , т.е. средствами, выделенными первой отрасли. Далее будем считать, что управление на i-м году определяется числами , т.е. средствами, выделенными первой отрасли. В силу того же условия уравнения состояний имеют вид: А прибыль на i-м году равна:
Описание слайда:
Далее будем считать, что управление на i-м году определяется числами , т.е. средствами, выделенными первой отрасли. Далее будем считать, что управление на i-м году определяется числами , т.е. средствами, выделенными первой отрасли. В силу того же условия уравнения состояний имеют вид: А прибыль на i-м году равна:

Слайд 12


Решение задачи начинается с оптимизации функции : Решение задачи начинается с оптимизации функции : Для вычисления максимума заметим, что требуется найти максимум линейной функции на отрезке, поэтому: при
Описание слайда:
Решение задачи начинается с оптимизации функции : Решение задачи начинается с оптимизации функции : Для вычисления максимума заметим, что требуется найти максимум линейной функции на отрезке, поэтому: при

Слайд 13


Динамическое программирование. (Семинар 3), слайд №13
Описание слайда:

Слайд 14


Динамическое программирование. (Семинар 3), слайд №14
Описание слайда:

Слайд 15


Динамическое программирование. (Семинар 3), слайд №15
Описание слайда:

Слайд 16


Планируется работа двух отраслей промышленности на n лет. Начальные ресурсы составляют у.е. Средства x, вложенные в первую отрасль в начале года, дают в конце года прибыль и возвращаются в размере . Планируется работа двух отраслей промышленности на n лет. Начальные ресурсы составляют у.е. Средства x, вложенные в первую отрасль в начале года, дают в конце года прибыль и возвращаются в размере . Аналогично, для второй отрасли прибыль составляет , а возврат
Описание слайда:
Планируется работа двух отраслей промышленности на n лет. Начальные ресурсы составляют у.е. Средства x, вложенные в первую отрасль в начале года, дают в конце года прибыль и возвращаются в размере . Планируется работа двух отраслей промышленности на n лет. Начальные ресурсы составляют у.е. Средства x, вложенные в первую отрасль в начале года, дают в конце года прибыль и возвращаются в размере . Аналогично, для второй отрасли прибыль составляет , а возврат

Слайд 17


В конце каждого года возвращённые средства полностью распределяются между предприятиями. Определить оптимальный план распределения средств и найти максимальную прибыль, если В конце каждого года возвращённые средства полностью распределяются между предприятиями. Определить оптимальный план распределения средств и найти максимальную прибыль, если n = 4, а
Описание слайда:
В конце каждого года возвращённые средства полностью распределяются между предприятиями. Определить оптимальный план распределения средств и найти максимальную прибыль, если В конце каждого года возвращённые средства полностью распределяются между предприятиями. Определить оптимальный план распределения средств и найти максимальную прибыль, если n = 4, а

Слайд 18


Динамическое программирование. (Семинар 3), слайд №18
Описание слайда:

Слайд 19


Далее будем считать, что управление на i-м году определяется числами , т.е. средствами, выделенными первой отрасли. Далее будем считать, что управление на i-м году определяется числами , т.е. средствами, выделенными первой отрасли. В силу того же условия уравнения состояний имеют вид: А прибыль на i-м году равна:
Описание слайда:
Далее будем считать, что управление на i-м году определяется числами , т.е. средствами, выделенными первой отрасли. Далее будем считать, что управление на i-м году определяется числами , т.е. средствами, выделенными первой отрасли. В силу того же условия уравнения состояний имеют вид: А прибыль на i-м году равна:

Слайд 20


Решение задачи начинается с оптимизации функции : Решение задачи начинается с оптимизации функции : Для вычисления максимума заметим, что требуется найти максимум линейной функции на отрезке, поэтому: при
Описание слайда:
Решение задачи начинается с оптимизации функции : Решение задачи начинается с оптимизации функции : Для вычисления максимума заметим, что требуется найти максимум линейной функции на отрезке, поэтому: при

Слайд 21


Динамическое программирование. (Семинар 3), слайд №21
Описание слайда:

Слайд 22


Динамическое программирование. (Семинар 3), слайд №22
Описание слайда:

Слайд 23


Динамическое программирование. (Семинар 3), слайд №23
Описание слайда:

Слайд 24


Динамическое программирование. (Семинар 3), слайд №24
Описание слайда:

Слайд 25


Планируется работа n предприятий на один год. Начальные средства равны тыс. у.е. При этом x тыс. у.е., вложенные в k-е предприятие в начале года, дают в конце года прибыль . Планируется работа n предприятий на один год. Начальные средства равны тыс. у.е. При этом x тыс. у.е., вложенные в k-е предприятие в начале года, дают в конце года прибыль .
Описание слайда:
Планируется работа n предприятий на один год. Начальные средства равны тыс. у.е. При этом x тыс. у.е., вложенные в k-е предприятие в начале года, дают в конце года прибыль . Планируется работа n предприятий на один год. Начальные средства равны тыс. у.е. При этом x тыс. у.е., вложенные в k-е предприятие в начале года, дают в конце года прибыль .

Слайд 26


Динамическое программирование. (Семинар 3), слайд №26
Описание слайда:

Слайд 27


Динамическое программирование. (Семинар 3), слайд №27
Описание слайда:

Слайд 28


Динамическое программирование. (Семинар 3), слайд №28
Описание слайда:

Слайд 29


Динамическое программирование. (Семинар 3), слайд №29
Описание слайда:

Слайд 30


Динамическое программирование. (Семинар 3), слайд №30
Описание слайда:

Слайд 31


Динамическое программирование. (Семинар 3), слайд №31
Описание слайда:

Слайд 32


Динамическое программирование. (Семинар 3), слайд №32
Описание слайда:

Слайд 33


Динамическое программирование. (Семинар 3), слайд №33
Описание слайда:

Слайд 34


Динамическое программирование. (Семинар 3), слайд №34
Описание слайда:

Слайд 35


Планируется работа n предприятий на один год. Начальные средства равны тыс. у.е. При этом x тыс. у.е., вложенные в k-е предприятие в начале года, дают в конце года прибыль . Планируется работа n предприятий на один год. Начальные средства равны тыс. у.е. При этом x тыс. у.е., вложенные в k-е предприятие в начале года, дают в конце года прибыль .
Описание слайда:
Планируется работа n предприятий на один год. Начальные средства равны тыс. у.е. При этом x тыс. у.е., вложенные в k-е предприятие в начале года, дают в конце года прибыль . Планируется работа n предприятий на один год. Начальные средства равны тыс. у.е. При этом x тыс. у.е., вложенные в k-е предприятие в начале года, дают в конце года прибыль .

Слайд 36


Динамическое программирование. (Семинар 3), слайд №36
Описание слайда:

Слайд 37


Динамическое программирование. (Семинар 3), слайд №37
Описание слайда:

Слайд 38


Динамическое программирование. (Семинар 3), слайд №38
Описание слайда:

Слайд 39


Динамическое программирование. (Семинар 3), слайд №39
Описание слайда:

Слайд 40


Динамическое программирование. (Семинар 3), слайд №40
Описание слайда:

Слайд 41


Динамическое программирование. (Семинар 3), слайд №41
Описание слайда:

Слайд 42


Динамическое программирование. (Семинар 3), слайд №42
Описание слайда:

Слайд 43


Динамическое программирование. (Семинар 3), слайд №43
Описание слайда:

Слайд 44


Динамическое программирование. (Семинар 3), слайд №44
Описание слайда:

Слайд 45


Методы оптимизации Функция спроса D(p) определяет спрос (количество купленного товара) при цене p за единицу продукции. Функция предложения S(p) задает количество товара, которое поставщик может предложить по рыночной цене p.
Описание слайда:
Методы оптимизации Функция спроса D(p) определяет спрос (количество купленного товара) при цене p за единицу продукции. Функция предложения S(p) задает количество товара, которое поставщик может предложить по рыночной цене p.

Слайд 46


Методы оптимизации Говорят, что рынок находится в равновесии, если покупатели могут купить столько товара, сколько им необходимо, а продавец может реализовать весь товар, который он намерен продать. Равновесная цена р0 товара на рынке находится из условия S(р0) = D(р0), а количество q0 проданного товара q0 = D(р0).
Описание слайда:
Методы оптимизации Говорят, что рынок находится в равновесии, если покупатели могут купить столько товара, сколько им необходимо, а продавец может реализовать весь товар, который он намерен продать. Равновесная цена р0 товара на рынке находится из условия S(р0) = D(р0), а количество q0 проданного товара q0 = D(р0).

Слайд 47


Предположим, что на продукцию компании вводится (дополнительный) фиксированный налог t на каждую единицу реализованного товара. Предположим, что на продукцию компании вводится (дополнительный) фиксированный налог t на каждую единицу реализованного товара. Если ставка налога достаточно велика, то производство товара будет невыгодно, и это приведет его к остановке. Возникает вопрос о такой ставке налога, чтобы итоговый сбор был максимальным.
Описание слайда:
Предположим, что на продукцию компании вводится (дополнительный) фиксированный налог t на каждую единицу реализованного товара. Предположим, что на продукцию компании вводится (дополнительный) фиксированный налог t на каждую единицу реализованного товара. Если ставка налога достаточно велика, то производство товара будет невыгодно, и это приведет его к остановке. Возникает вопрос о такой ставке налога, чтобы итоговый сбор был максимальным.

Слайд 48


Пусть доход от продажи (выручка): Пусть доход от продажи (выручка): а затраты на выпуск продукта в зависимости от количества q: Найти величину налога t на каждую единицу продукта, чтобы налог T=tq от всей реализуемой продукции был максимальным, и весь налоговый сбор. Как уменьшится количество выпускаемой продукции?
Описание слайда:
Пусть доход от продажи (выручка): Пусть доход от продажи (выручка): а затраты на выпуск продукта в зависимости от количества q: Найти величину налога t на каждую единицу продукта, чтобы налог T=tq от всей реализуемой продукции был максимальным, и весь налоговый сбор. Как уменьшится количество выпускаемой продукции?

Слайд 49


Динамическое программирование. (Семинар 3), слайд №49
Описание слайда:

Слайд 50


Динамическое программирование. (Семинар 3), слайд №50
Описание слайда:

Слайд 51


Динамическое программирование. (Семинар 3), слайд №51
Описание слайда:

Слайд 52


Динамическое программирование. (Семинар 3), слайд №52
Описание слайда:

Слайд 53


Динамическое программирование. (Семинар 3), слайд №53
Описание слайда:

Слайд 54


Пусть доход от продажи (выручка): Пусть доход от продажи (выручка): а затраты на выпуск продукта в зависимости от количества q: Найти величину налога t на каждую единицу продукта, чтобы налог T=tq от всей реализуемой продукции был максимальным, и весь налоговый сбор. Как уменьшится количество выпускаемой продукции?
Описание слайда:
Пусть доход от продажи (выручка): Пусть доход от продажи (выручка): а затраты на выпуск продукта в зависимости от количества q: Найти величину налога t на каждую единицу продукта, чтобы налог T=tq от всей реализуемой продукции был максимальным, и весь налоговый сбор. Как уменьшится количество выпускаемой продукции?

Слайд 55


Динамическое программирование. (Семинар 3), слайд №55
Описание слайда:

Слайд 56


Динамическое программирование. (Семинар 3), слайд №56
Описание слайда:

Слайд 57


Динамическое программирование. (Семинар 3), слайд №57
Описание слайда:

Слайд 58


Динамическое программирование. (Семинар 3), слайд №58
Описание слайда:

Слайд 59


Динамическое программирование. (Семинар 3), слайд №59
Описание слайда:

Слайд 60


Для товаров X1 и X2 известны функции спроса: Для товаров X1 и X2 известны функции спроса: Фирма-монополист имеет функцию издержек: Вычислите максимальную прибыль фирмы в этих условиях и найдите соответствующий производственный план.
Описание слайда:
Для товаров X1 и X2 известны функции спроса: Для товаров X1 и X2 известны функции спроса: Фирма-монополист имеет функцию издержек: Вычислите максимальную прибыль фирмы в этих условиях и найдите соответствующий производственный план.

Слайд 61


Динамическое программирование. (Семинар 3), слайд №61
Описание слайда:

Слайд 62


Динамическое программирование. (Семинар 3), слайд №62
Описание слайда:

Слайд 63


Динамическое программирование. (Семинар 3), слайд №63
Описание слайда:

Слайд 64


Для товаров X1 и X2 известны функции спроса: Для товаров X1 и X2 известны функции спроса: Фирма-монополист имеет функцию издержек: Вычислите максимальную прибыль фирмы в этих условиях и найдите соответствующий производственный план.
Описание слайда:
Для товаров X1 и X2 известны функции спроса: Для товаров X1 и X2 известны функции спроса: Фирма-монополист имеет функцию издержек: Вычислите максимальную прибыль фирмы в этих условиях и найдите соответствующий производственный план.

Слайд 65


Динамическое программирование. (Семинар 3), слайд №65
Описание слайда:

Слайд 66


Динамическое программирование. (Семинар 3), слайд №66
Описание слайда:

Слайд 67


Динамическое программирование. (Семинар 3), слайд №67
Описание слайда:

Слайд 68


Динамическое программирование. (Семинар 3), слайд №68
Описание слайда:

Слайд 69


Задачи многокритериальной оптимизации Задача вида: где i > 1, - допустимое множество; fi(x) – гладкие функции на D, называется задачей многокритериальной оптимизации. Область допустимых решений D задается системой уравнений и неравенств.
Описание слайда:
Задачи многокритериальной оптимизации Задача вида: где i > 1, - допустимое множество; fi(x) – гладкие функции на D, называется задачей многокритериальной оптимизации. Область допустимых решений D задается системой уравнений и неравенств.

Слайд 70


Пусть X и Y – два допустимых решения. Говорят, что X доминирует Y, если для всех Пусть X и Y – два допустимых решения. Говорят, что X доминирует Y, если для всех i = 1, 2, …, n выполняется неравенство fi(X) ≥ fi(Y) и найдется такое k, что fk(X) > fk(Y). Решение Z называется недоминируемым (эффективным), если нет решения X, которое бы доминировало Z.
Описание слайда:
Пусть X и Y – два допустимых решения. Говорят, что X доминирует Y, если для всех Пусть X и Y – два допустимых решения. Говорят, что X доминирует Y, если для всех i = 1, 2, …, n выполняется неравенство fi(X) ≥ fi(Y) и найдется такое k, что fk(X) > fk(Y). Решение Z называется недоминируемым (эффективным), если нет решения X, которое бы доминировало Z.

Слайд 71


Множество эффективных (недоминируемых) решений называется множеством Парето. Множество эффективных (недоминируемых) решений называется множеством Парето. Геометрическое изображение множества Парето называется Парето-эффективной границей (Парето-оптимальной границей). В задаче многокритериальной оптимизации наилучшее решение следует искать в множестве Парето.
Описание слайда:
Множество эффективных (недоминируемых) решений называется множеством Парето. Множество эффективных (недоминируемых) решений называется множеством Парето. Геометрическое изображение множества Парето называется Парето-эффективной границей (Парето-оптимальной границей). В задаче многокритериальной оптимизации наилучшее решение следует искать в множестве Парето.

Слайд 72


Алгоритм построения Парето-эффективной границы: Алгоритм построения Парето-эффективной границы: 1. Строим допустимое множество D, заданное системой ограничений как пересечение полуплоскостей, соответствующих каждому неравенству, входящему в эту систему. 2. Для каждой функции строим линию уровня как прямую, перпендикулярную соответствующему вектору нормали .
Описание слайда:
Алгоритм построения Парето-эффективной границы: Алгоритм построения Парето-эффективной границы: 1. Строим допустимое множество D, заданное системой ограничений как пересечение полуплоскостей, соответствующих каждому неравенству, входящему в эту систему. 2. Для каждой функции строим линию уровня как прямую, перпендикулярную соответствующему вектору нормали .

Слайд 73


Каждая из этих линий разбивает плоскость XOY на две полуплоскости. Каждая из этих линий разбивает плоскость XOY на две полуплоскости. Пусть Пi – полуплоскости, содержащие вектор градиента целевой функции fi, а их пересечение 3. Перемещая данную область П по границе допустимого множества D, находим те точки границы, которые являются единственными точками пересечения областей П и D. Данные точки - оптимальные по Парето, а множество всех таких точек – Парето-эффективная граница.
Описание слайда:
Каждая из этих линий разбивает плоскость XOY на две полуплоскости. Каждая из этих линий разбивает плоскость XOY на две полуплоскости. Пусть Пi – полуплоскости, содержащие вектор градиента целевой функции fi, а их пересечение 3. Перемещая данную область П по границе допустимого множества D, находим те точки границы, которые являются единственными точками пересечения областей П и D. Данные точки - оптимальные по Парето, а множество всех таких точек – Парето-эффективная граница.

Слайд 74


Найти Парето-эффективную границу задачи: Найти Парето-эффективную границу задачи:
Описание слайда:
Найти Парето-эффективную границу задачи: Найти Парето-эффективную границу задачи:

Слайд 75


Динамическое программирование. (Семинар 3), слайд №75
Описание слайда:

Слайд 76


Динамическое программирование. (Семинар 3), слайд №76
Описание слайда:

Слайд 77


Динамическое программирование. (Семинар 3), слайд №77
Описание слайда:

Слайд 78


Динамическое программирование. (Семинар 3), слайд №78
Описание слайда:

Слайд 79


Найти Парето-эффективную границу задачи: Найти Парето-эффективную границу задачи:
Описание слайда:
Найти Парето-эффективную границу задачи: Найти Парето-эффективную границу задачи:

Слайд 80


Динамическое программирование. (Семинар 3), слайд №80
Описание слайда:

Слайд 81


Динамическое программирование. (Семинар 3), слайд №81
Описание слайда:

Слайд 82


Динамическое программирование. (Семинар 3), слайд №82
Описание слайда:

Слайд 83


Динамическое программирование. (Семинар 3), слайд №83
Описание слайда:

Слайд 84


Метод идеальной точки Метод идеальной точки является геометрическим методом для многокритериальных задач.
Описание слайда:
Метод идеальной точки Метод идеальной точки является геометрическим методом для многокритериальных задач.

Слайд 85


Решить задачу многокритериальной оптимизации методом идеальной точки: Решить задачу многокритериальной оптимизации методом идеальной точки:
Описание слайда:
Решить задачу многокритериальной оптимизации методом идеальной точки: Решить задачу многокритериальной оптимизации методом идеальной точки:

Слайд 86


Динамическое программирование. (Семинар 3), слайд №86
Описание слайда:

Слайд 87


Динамическое программирование. (Семинар 3), слайд №87
Описание слайда:

Слайд 88


Динамическое программирование. (Семинар 3), слайд №88
Описание слайда:

Слайд 89


Динамическое программирование. (Семинар 3), слайд №89
Описание слайда:

Слайд 90


Динамическое программирование. (Семинар 3), слайд №90
Описание слайда:

Слайд 91


Динамическое программирование. (Семинар 3), слайд №91
Описание слайда:

Слайд 92


Динамическое программирование. (Семинар 3), слайд №92
Описание слайда:

Слайд 93


Решить задачу многокритериальной оптимизации методом идеальной точки: Решить задачу многокритериальной оптимизации методом идеальной точки:
Описание слайда:
Решить задачу многокритериальной оптимизации методом идеальной точки: Решить задачу многокритериальной оптимизации методом идеальной точки:

Слайд 94


Динамическое программирование. (Семинар 3), слайд №94
Описание слайда:

Слайд 95


Динамическое программирование. (Семинар 3), слайд №95
Описание слайда:

Слайд 96


Динамическое программирование. (Семинар 3), слайд №96
Описание слайда:

Слайд 97


Динамическое программирование. (Семинар 3), слайд №97
Описание слайда:

Слайд 98


Динамическое программирование. (Семинар 3), слайд №98
Описание слайда:

Слайд 99


Динамическое программирование. (Семинар 3), слайд №99
Описание слайда:

Слайд 100


Динамическое программирование. (Семинар 3), слайд №100
Описание слайда:

Слайд 101


Спасибо за внимание!
Описание слайда:
Спасибо за внимание!

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию