36212

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

Доклад

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

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

Русский

2013-09-21

79.5 KB

51 чел.

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(у, ) при любом будет слабо-эффективной.


 

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

33707. Особенности расследования причинения телесных повреждений на бытовой почве 13.34 KB
  Дела об умышленном причинении легкого вреда здоровью возбуждаются только по жалобе потерпевшего которому разъясняется что дело может быть прекращено за примирением сторон. Признаки дающие основание возбудить дело помимо заявления потерпевшего могут усматриваться из представленных им медицинских история болезни справка врача других уличающих виновного документов в том числе магнитофонных записей телефонных переговоров осуществлявшихся потерпевшим по своей инициативе. Расследование начинается как правило с допроса потерпевшего если...
33708. Особенности расследования изнасилования в ситуации, когда насильник незнаком с жертвой 17.16 KB
  по объекту преступления кто подвергся изнасилованию не находилось ли потерпевшая в беспомощном состоянии не обладает ли потерпевшая признаками наличие которых является отягчающим обстоятельством несовершеннолетие потерпевшей. При этом устанавливается является ли объектом преступления половая свобода потерпевшей или ее здоровье достоинство а также общественное отношениеличная собственность потерпевшей. По объективной стороне где и когда совершено изнасилование или покушение на него каким способом какое насилие было применено в...
33709. КРИМИНАЛИСТИЧЕСКАЯ ХАРАКТЕРИСТИКА ПРИСВОЕНИЙ И РАСТРАТ 23.1 KB
  В качестве свидетелей по делам о присвоении допрашиваются: 1 заявители обратившиеся в правоохранительные органы с сообщением об известном им факте хищения; 2 исполнители и очевидцы производственных и техниковспомогательных операций связанных с механизмом присвоения; 3 бухгалтерские и банковские работники проводившие соответствующие финансовые операции; 4 участники подготовки заключения и технического обеспечения сделок прикрывавших противоправные действия расхитителей; 5 работники контролирующих инстанций аудиторских организаций...
33710. Расследование дел о присвоении или растрате 16.68 KB
  Методами предварительной проверки служат: изучение нормативов регламентирующих деятельность организации анализ особенностей ее деятельности и связанных с нею организаций; ревизия; внезапная инвентаризация; истребование документов отражающих сомнительные операции с материальными ценностями или денежными средствами; объяснения должностных и материально ответственных лиц причастных к сомнительным операциям и контролю за ними; поручения органам дознания провести оперативные мероприятия. Изымаются все имеющиеся у них документы в том числе...
33711. ОСОБЕННОСТИ РАССЛЕДОВАНИЯ ВЗЯТОЧНИЧЕСТВА 12.3 KB
  Примерными действиями следователя в этом случае являются: а допрос взяткодателя; б задержание взяткополучателя с поличным перед этим если есть такая возможность проводят осмотр предполагаемого предмета взятки а после задержания – личный обыск взяткополучателя иногда – его освидетельствование; в допрос взяткополучателя; г обыски по местам жительства и работы взяткополучателя наложение ареста на его имущество; д выемка и осмотр документов; е допросы свидетелей;...
33712. Методика расследования фальшивомонетничества 12.75 KB
  Обстоятельства подлежащие установлению: имел ли факт сбыта или изготовления поддельных денег и ценных бумаг; каковы номинал количество степень сходства; время и место подделки; способ изготовления; причиненный ущерб; кем совершено преступление; условия способствовавшие совершению преступления. На первоначальном этапе расследования в данной ситуации проводятся: допрос задержанного об обстоятельствах появления у него фальшивок и их реализации осмотр поддельных денег осмотр места происшествия допросы свидетелей если они есть назначение...
33713. Незаконное изготовление, приобретение, хранение, перевозка, пересылка либо сбыт наркотических средств или психотропных веществ 12.32 KB
  При проведении обыска нужно внимательно обследовать все подсобные помещения особенно те места где были обнаружены следы преступления. В литературе все следы незаконного оборота наркотических веществ подразделяют на три группы: а следы изготовления наркотиков; б следы транспортировки и хранения; в следы потребления наркотиков. К следам хранения и транспортировки относятся различная упаковка специальные контейнеры следы наркотических веществ в швах одежды и в карманах. И наконец к следам потребления наркотиков относятся следы инъекций...
33714. Криминалистическая характеристика поджогов 11.57 KB
  ; б создания обстановки облегчающей совершение другого преступления например в целях привлечения внимания работников милиции к специально организованному пожару и совершения в это время кражи на оставшемся без охраны объекте; в мести на почве обиды ссоры ущемления прав и т. Поджоги совершаются: с помощью специально приготовленных горючих мате риалов; с помощью специально изготовленных технических приспособлений или специально созданных условий рассчитанных на немедленное или в заданное время воспламенение от внешнего источника...
33715. Признаки объекта, подвергшегося поджогу 15.63 KB
  : время начала и окончания пожара его масштабы интенсивность горения направление распространения огня; обстановка в которой проходил пожар; что горело внутри помещения какие материалы вещества находившиеся здесь способствовали распространению пожара; сколько людей и кто именно находился в помещении к моменту начала и в ходе пожара кого и каким образом удалось спасти; характер вид и размер материального ущерба иного вреда причиненного пожаром другими сопровождавшими его или обусловленными им процессами явлениями; в каком...