36212

Эффективные и слабо-эффективные решения. Поточечные методы поиска слабо-эффективных решений и оценок. Линейная свёртка, теорема Карлина. Логическая свёртка, теорема Гермейера. Геометрический смысл теорем Карлина и Гермейера

Доклад

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

Поточечные методы поиска слабоэффективных решений и оценок. Решения или оценки называются эффективными слабоэффективными если они неулучшаемы по отношению Парето Слейтера. Поиск слабоэффективных решений или оценок поточечными методами базируется на основной теореме 2.

Русский

2013-09-21

79.5 KB

59 чел.

10  Вопрос

Эффективные и слабо-эффективные решения. Поточечные методы поиска слабо-эффективных решений и оценок. Линейная свёртка, теорема Карлина. Логическая свёртка, теорема Гермейера. Геометрический смысл теорем Карлина и Гермейера.

Введем следующие обозначения:

Х – область допустимых решений (ОДР) задачи (1.1), Х Еn; (будем полагать его замкнутым и ограниченным);

Q – образ множества Х в пространстве критериев: Q = q(X), Q  Еm  – область достижимых оценок; (критериальные функции qi будем полагать непрерывными);

= {E m  j > 0;   j = 1} – незамкнутый симплекс в пространстве  E m;

= {E m  j  0;   j = 1} – замкнутый симплекс в пространстве  E m;

() – положительный (неотрицательный) ортант в пространстве Em; .

Par  – бинарное отношение Парето, определенное на Q:

и;

Sl  – бинарное отношение Слейтера определенное на Q:

;

P(Q),  S(Q) – множества элементов из Q, оптимальных по Парето и Слейтеру, соответственно (множества неулучшаемых оценок); P(Q) = { y  Q |  z  Q   (z, y) Par };

Pq(Х), Sq(Х) – множества элементов из Х, оптимальных по Парето и Слейтеру, соответственно, при критериях qi(x) (множества неулучшаемых решений);

Pq (Х) = { x X | t X   ( q(t), q(x) ) Par }.

Определение 2.2. Решения или оценки называются эффективными (слабо-эффективными), если они неулучшаемы по отношению Парето (Слейтера).

Поиск слабо-эффективных решений или оценок поточечными методами базируется на основной теореме 2.1, а для обеспечения необходимых условий подбирают свертку (у) специального вида. Наиболее простой метод основан на теореме  Сэмюэля Карлина.

Теорема 2.5. (теорема Карлина). Пусть множество Q выпукло. Тогда для того, чтобы оценка у*  Q была слабо-эффективна необходимо и достаточно, чтобы существовал такой вектор параметров , что в точке у* достигался минимум свертки

;  у  Q.                                  (2.3)                   

Смысл теоремы – на рисунке. На рисунке: пространство критериев; прямые – линии равного уровня функции . Там, где касаются – там min на Q. Пунктир – P(Q). Если Q выпукло, то к любой точке P(Q) можно провести касательную, у которой все коэффициенты . Если Q не выпукло, то на P(Q) найдутся точки, в которых  ни при каком не достигает min.

Логические свертки. Выпуклость множеств Q или Х – очень сильное допущение, которое редко выполняется. Значительно менее жесткие требования предъявляет метод, основанный на логической (минимаксной) свертке Ю. Б. Гермейера:

.                               (2.5)

Теорема 2.7. (теорема Гермейера)  Пусть  (т.е. qi(х) > 0 хХ). Тогда для того, чтобы решение х* Х было слабо-эффективным по векторному критерию q, необходимо и достаточно, чтобы существовал вектор параметров , при котором х* была точкой минимума функции 2 (q(x), 0). 

Геометрический смысл теоремы Гермейера. В пространстве критериев Е2 линии равного уровня функций 2(y, ), 3(y, ) и 4(y, ) при фиксированном представляют собой вложенные “уголки”. Пусть, например, 1= 2/3, 2 =1/3. Построим линию равного уровня 2(y, ) = 1/3. Эта линия будет содержать, например, точку А = (0.5, 1), т.к. max {0.52/3; 11/3} = 1/3 = 2(A, ). Если теперь у1 < 0.5, а у2 = 1, то прежнему, 2(, ) = 1/ 3. Если же у2 < 1, а у1 = 0.5, то также 2(, ) = 1/3. Значит, линия уровня 2(, ) = 1/3 – “уголок” с горизонтальной стороной у2 = 1 и вертикальной у1 = 0.5. Точка А – вершина уголка, ее координаты зависят от значений коэффициентов i. Верно соотношение:     1 А1 = 2 А2 = 2(A, ). (На рисунке точка А отмечена кружком).

Там, где уголок касается области Q, находится точка min. Вследствие такой уникальной формы линий уровня, независимо от выпуклости области Q любая слабо-эффективная точка у* будет точкой минимума 2(у, ) при каком-нибудь , например при , и обратно – точка минимума 2(у, ) при любом будет слабо-эффективной.


 

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

15201. Міржақып Дулатов 82 KB
  Міржақып Дулатов Халық жүрегіне ерекше қымбат тұлғалардың бірі Міржақып Дулатұлы. Жақаңның бар ғұмыры халқымен тығыз байланысты. Осы арада бір ғана жәйтке тоқталсақ қазақтың азаттық қозғалысының алғашқы сәулесіндей жылт еткен Серке газетіндегі Жастарғ
15202. Молда Мұқан Балтекейұлы 50.5 KB
  СЫР БОЙЫНЫҢ АҚЫНЫ Ш. У. Қасымова № 45 Ақ Орда мектепгимназия Шиелі ауданы Қызылорда облысы Сырдың елі жырдың елі. Сыр өңірі қашаннан ақ ақын жыраулар мен шайырлардан данышпан бишешендерден қалған асыл мұраларды көздің қарашығындай сақтап оны ұрпақтанұ...
15203. Мұрат Мөңкеұлы 46 KB
  Бүкіл ұлттың Мұраты Кеңес кезінде зар заман ақындарының ішінде жеткіліксіз зерттеген ақындардың бірі Мұрат Мөңкеұлы. 194050 жылдар арасында жарық көрген мектеп оқулықтарында енгізіліп жүрген Мұрат ақын 1947 жылғы атышулы қаулыдан кейін зерттеу объектісінен мүлде ...
15204. Олжас Сүлейменов 62.5 KB
  Олжас Сүлейменов. Олжас Сүлейменов 1936 жылы Алматы қаласында әскери қызметкердің отбасында дүниеге келген. Алдымен әлФараби атындағы Қазақтың ұлттық университетін сонан соң Мәскеудегі М. Горький атындағы Әдебиет институтын бітірген. Орыс тілінде жазады. Тұңғыш өл
15205. Пайғамбар аттас ақын - Жүсіп Қыдыров 46.5 KB
  Махаббат деп түсінді мына әлемді... Талантты лирикақын Жүсіп ҚЫДЫРОВ рухымен сырласу Жүсіп міне сен көре алмай кеткен жаңа мыңжылдықтың наурыз айы тағы да келді. Бұл сен туған ай. Егер тірі болсаң ол сенің жетпісінші көктемің болар еді. Әттең жазмыштан озмыш жоқ еке...
15206. С.Бегалин - халықтың сүйікт жазушысы 287.5 KB
  Сүйіктісі халықтың Жүрегіңнің алаулатып жалынын Тамыршыдай дарындыны таныдың. Қабыл болып ізгі тілек ақ батаң Алдым шексіз ғибрат мол тағылым. Танымастай өзгерді ел жер кейпі Озбырлықтың мәңгүрт басы еңкейді. Семейдегі жарылыстың үні өшіп Абыра...
15207. Сағат Әшімбаев 188 KB
  Заманынан озып туған азамат еді Сағат Әшімбаев туралы Қоғамды қозғайтын адам санасын өзгертетін тұлғалар болады. Олар өзінің қатарынан заманынан озық туады. Өткен ғасырдың алпысыншы сексенінші жылдарының арасы қазақ руханиятына дарындыларды үйіптөгіп
15208. Саттар Ерубаев 146.5 KB
  Саттар Ерубаев 1914-1973 Қысқаша өмірбаяны: Саттар Ерубаев 1914 жылы Түркістан ауданыныда дүниеге келді. Балалар үйінде тәрбиеленген. 1927 жылы Түркістан ауданы Комсомол колхозында қызмет істейді. ҚазКСР Оқу халық комиссариатының жоғары оқу орнында даярлау курсы...
15209. Сегіз сері (Мұхамедқанапия) Баһрамұлы Шақшақов поэзиясы (1818 - 1854) 83 KB
  Сегіз сері Мұхамедқанапия Баһрамұлы Шақшақов поэзиясы. 1818 1854 Сабақтың мақсаты : 1. Білімділік : Серілер поэзиясы туралы ойларын тереңдету серілерге тән ортақ қасиетті танып білу Сегіз серінің өзіне ғана тән қасиеттерін ерекшелеу ажырату. Өңдерімен жән...