1. Покрываем множество
равномерной сеткой с шагом, равным 1 по обеим координатным направлениям, и пронумеруем узлы сетки так, как показано на рис. 1 (на рисунке звездочками выделены узлы сетки, кружками – точки, соответствующие множеству
).
Таблица 1
| x | y |  |  | Номер узла |
| 0 | 1 | 4 | 41 | 1 |
| 0 | 2 | 5 | 34 | 2 |
| 0 | 3 | 8 | 29 | 3 |
| 0 | 4 | 13 | 26 | 4 |
| 0 | 5 | 20 | 25 | 5 |
| 1 | 1 | 1 | 32 | 6 |
| 1 | 2 | 2 | 25 | 7 |
| 1 | 3 | 5 | 20 | 8 |
| 1 | 4 | 10 | 17 | 9 |
| 1 | 5 | 17 | 16 | 10 |
| 2 | 1 | 0 | 25 | 11 |
| 2 | 2 | 1 | 18 | 12 |
| 2 | 3 | 4 | 13 | 13 |
| 2 | 4 | 9 | 10 | 14 |
| 2 | 5 | 16 | 9 | 15 |
| 3 | 1 | 1 | 20 | 16 |
| 3 | 2 | 2 | 13 | 17 |
| 3 | 3 | 5 | 8 | 18 |
| 3 | 4 | 10 | 5 | 19 |
| 3 | 5 | 17 | 4 | 20 |
| 4 | 1 | 4 | 17 | 21 |
| 4 | 2 | 5 | 10 | 22 |
| 4 | 3 | 8 | 5 | 23 |
| 4 | 4 | 13 | 2 | 24 |
| 4 | 5 | 20 | 1 | 25 |
| 5 | 1 | 9 | 16 | 26 |
| 5 | 2 | 10 | 9 | 27 |
| 5 | 3 | 13 | 4 | 28 |
| 5 | 4 | 18 | 1 | 29 |
| 5 | 5 | 25 | 0 | 30 |
4. На рис. 2 аппроксимируем границу множество
ломаной и выделяем множество
.
5. Отмечаем точки, соответствующие множеству
, на множестве
и аппроксимируем полученные точки отрезком прямой. Этот отрезок прямой и представляет собой приближение к искомому
множеству Парето (см. рис. 1).
