20541

Множество решений, оптимальных по Парето

Доклад

Математика и математический анализ

Пусть задача принятия решения состоит в максимизации двух противоречивых и не сводимых друг к другу. Кривая АВ определяет для рассматриваемого примера область Парето которая характеризуется тем свойством что любое принадлежащий этой области решения нельзя улучшить одновременно по всем скалярным критерием. Действительно выбрав произвольно точку М в допустимой области решения не лежащую на кривой АВ не трудно убедится что определяемая ее решению можно улучшить по критерию в точке и максимум в точке достигает максимума. Из сказанного...

Русский

2013-07-31

153 KB

32 чел.

Множество решений, оптимальных по Парето. 

Пусть задача принятия решения состоит в максимизации двух противоречивых и не сводимых друг к другу. Критериев  и для системы описываемой дифференциальными уравнениями.

,, , ,  

Множество допустимых управлений заданно областью ; а отображение этой области на области функционала ограничено кривой OCABD. Наибольшее значение критерия достигается в точке В, однако значение критерия в этой точке далеко от максимума. При наибольшем значении критерия  в точке А далеко от максимума значение критерия  . В точке С оба критерия достигают максимума однако  эта точка не принадлежит области допустимых значений и по этому не достижимо. Очевидно что решение необходимо искать на кривой АВ.

Кривая АВ определяет для рассматриваемого примера область Парето которая характеризуется тем свойством, что любое принадлежащий этой области решения нельзя улучшить одновременно по всем скалярным критерием. Действительно выбрав произвольно точку М в допустимой области решения не лежащую на кривой АВ не трудно убедится что определяемая ее решению можно улучшить по критерию  в точке и максимум в точке - достигает максимума. Можно улучшить решение одновременно по двум критериям. Это решение лежит на кривой . Из сказанного следует, что:

  1.  искомое решения должны быть Парето оптимальными, поскольку остальные решения заведомо хуже сразу по всем критериям.
  2.  Необходима дополнительная информация для единственного решения из множества Парето оптимальных.


 

А также другие работы, которые могут Вас заинтересовать

35959. Химический состав винограда. Свойства и влияние отдельных групп соединений, а также продуктов их превращений на качество вина 93.94 KB
  Свойства и влияние отдельных групп соединений а также продуктов их превращений на качество вина. Эти соединения придают красным виноградным винам лечебные свойства. В белых виноградных винах содержатся только нефланоидные полифенолы. Поэтому содержание полезных для здоровья веществ в белых винах намного ниже чем в красных.
35961. Подходы к принятию инвестиционных решений на фондовом рынке: фундаментальный и технический анализ 94.14 KB
  Управление проектами это методология планирования организации и координации трудовых финансовых и материальнотехнических ресурсов на протяжении проектного цикла направленные на эффективное достижение целей проекта путем применение современных методов техники и технологий управления для достижения определенных в проекте результатов по составу и объему работ стоимости времени качеству и удовлетворению участников проекта. Точечные факторы факторы связанные с реализацией инвестиционного проекта и состоянием реципиента инвестиции....
35963. Неогей 92 KB
  Башкирский антиклинорий сложен почти не метаморфизованными терригеннокарбонатными отложениями рифеявенда общей мощностью 1014 км среди которых в эрозионном окне выступает глубокометаморфизованный дорифейский фундамент отложения которого объединяются в тараташский гранулитовый комплекс мощностью более 5 км сложенный гиперстеновыми плагиогнейсами и амфиболитами. Рифейсковендский комплекс парастратотипический для рифея разделяется на 3 эратемы снизу вверх: бурзяний R1 общей мощностью 34 км залегающую на архее и сложенную в...
35964. Внимание и его свойства 89 KB
  Устойчивость внимания длительность сосредоточения внимания на объекте. Устойчивость внимания проявляется в способности в течение длительного времени сохранять состояние внимания на какомлибо объекте предмете деятельности не отвлекать и не ослаблять внимание. У младших школьников устойчивость внимания активно возрастает к 910 годам. Сосредоточенность внимания степень концентрации внимания на объекте.