Помогите, пожалуйста. вводя отношение Паретто, требуется изобразить графически элементы множества Хi принадлеж. ZxZ ( например {(-2,5),(6,1),(3,4),(-5,-8),(4,7),(8,7) }), выписать элементы множества (Xi,П) ...
подскажите, где можно про это почитать?

@темы: Дискретная математика

Комментарии
27.03.2012 в 17:15

Что такое отношение Пареттто?
27.03.2012 в 17:27

Пример 1.
Рассмотрим альтернативы со следующими оценками по двум критериям: (2, 3), (5, 3), (6, 4), (5, 5) (предполагается, что обе шкалы являются пропорциональными).

Альтернатива (2, 3) не превосходит каждую другую альтернативу хотя бы по какому-то одному критерию (просто сравните пару чисел (2, 3) с парой (5, 3); поскольку (2, 3) не превосходит (5, 3) ни по одному критерию, то, по определению множества Парето, (2, 3) не принадлежит множеству Парето).

Альтернатива (5, 3) превосходит альтернативу (2, 3) по первому критерию, но не превосходит (6, 4) ни по одному критерию и, следовательно, также не входит в множества Парето. Следующая альтернатива (6, 4) превосходит (2, 3) и (5, 3) по обоим критериям и (5, 5) по первому критерию; поэтому она входит в множество Парето.

Последняя альтернатива (5, 5) превосходит (2, 3) по обоим критериям и превосходит (5, 3) и (6, 4) по второму критерию; поэтому она входит в множество Парето. Таким образом, из альтернатив (2, 3), (5, 3), (6, 4), (5, 5) две последних – (6, 4) и (5, 5) – образуют множество Парето.


Это и есть метод нахождения элементов мн-ва (Xi, П)?
27.03.2012 в 20:48

Эллипс - это круг, который можно вписать в квадрат 25х40
Поставьте точку с данными координатами и проведите из неё два луча - вниз и влево... полученная четверть плоскости это область доминирования данной точки (то есть любая точка, попадающая в эту четверть доминируется по Парето угловой точкой)...

Нарисуете так области доминирования для всех точек своего множества и те, которые останутся углами в объединении будут образовывать Парето-оптимальное множество...
27.03.2012 в 22:17

Эллипс - это круг, который можно вписать в квадрат 25х40
подскажите, где можно про это почитать? - Точной ссылки не дам... обычно Парето-оптимальность излагают в темах по теории игр (обычно называют просто доминированием) или в учебниках по системному анализу...
27.03.2012 в 22:38

Огромное спасибо
27.03.2012 в 23:34

Эллипс - это круг, который можно вписать в квадрат 25х40
welcome...