Процедури формування агрегатів

Множину агрегатів можна асоціювати з вершинами мережного графа. Початковою вершиною такого графа є множина вхідних даних, кінцевої – значення повного агрегату (рис. 13).

Рис.13. Подання безлічі агрегатів у вигляді мережного графа

У будь-яку множину агрегатів можна безпосередньо перейти з іншої множини , зробивши ад'єктивування по i-му вимірі. При цьому необхідно зробити відповідні обчислювальні витрати, що відкладаються на ребрах графа.

Вірно наступне твердження.

Твердження 2. У будь-яку вершину графа  можна потрапити з іншої вершини , якщо хоча б одна з нерівностей l_i’=>l_i , i = 1…m виконується строго.