Metodă grafică pentru construirea setului Pareto

A9 este inclus în Pareto, deoarece nu este mai rău și nu este mai bun decât A1 și A8. A3 este exclusă din Pareto, deoarece A9 este mai rău decât ambele criterii

Este important de remarcat faptul că construcția descrisă a algoritmului set Pareto se aplică doar la un compromis a condiției - alternative echivalente, în cazul în care cel puțin un criteriu de cel privat este mai bună decât alta. Pentru alte condiții de compromis, algoritmii pentru construirea setului Pareto vor fi diferiți.







Setul Pareto poate fi construit grafic pentru două criterii. Pentru fiecare alternativă reprezentată pe grafic printr-un punct, se construiește un dreptunghi. Figura construite astfel de dreptunghiuri pentru punctele 1, 2 și 6. Evident, punctul unghiular al fiecărui dreptunghi este cel mai bun punct în ceea ce privește toți ceilalți care se găsesc în cadrul acestui dreptunghi ca la acest criteriu punct de cotitură valorile Y1 și Y2 sunt mai mari. Prin urmare, toate punct să fie în interiorul dreptunghiurilor construite, de exemplu, 8 puncte, 4, 5 pentru un dreptunghi cu vârfuri la punctul 6 și punctul 2 pentru un dreptunghi cu vârfuri la punctul 1 se exclud din analiză. Procesul continuă până când sunt construite dreptunghiuri pentru toate punctele. punctul Unexcluded (în acest caz, punctele 1, 3, 9) formează un set de Pareto. Rețineți că, în alte domenii de criterii de îmbunătățire y1, y2 reguli pentru construirea dreptunghiurile (sau mai precis, colțuri) și excluderea punctelor va fi diferit. De exemplu, în figura de mai jos va punct mai bine unghiular al unghiului 1 și unghiul pentru punctele de colț 2 și 3 vor fi omise.













Articole similare

Trimiteți-le prietenilor: