Помогите, пожалуйста. вводя отношение Паретто, требуется изобразить графически элементы множества Хi принадлеж. ZxZ ( например {(-2,5),(6,1),(3,4),(-5,-8),(4,7),(8,7) }), выписать элементы множества (Xi,П) ...
подскажите, где можно про это почитать?
подскажите, где можно про это почитать?
Рассмотрим альтернативы со следующими оценками по двум критериям: (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, П)?
Нарисуете так области доминирования для всех точек своего множества и те, которые останутся углами в объединении будут образовывать Парето-оптимальное множество...