1.Метод меток.

Данный метод применяется для решения задач, которые могут быть отображены в форме графа. Метка (на графе обозначена двойным подчеркиванием) означает, что для данной вершины план построен.

В этом методе последовательно перебираются все вершины и ставятся метки. Метку данной вершине можно поставить только в том случае, если у соседних вершин, обозначающих детали входящие в данную, уже стоят метки. Иначе говоря, метку данной вершине можно поставить, только если у вершин, к которым от нее идут стрелки, уже стоят метки.Например, помеченные вершины на графе будут выглядеть так:

600 9

3 1 7600

200 8 7 400

2 5 2200 3

2 3

100 3 4

300 2 8720

4 6 4

2 3

1

2 1440

5

420 20

Помеченные вершины отобразим в следующей таблице:

1	1440
2	100
3	2200
4	8720
5	420
6	300
7	7600
8	200
9	600

Данная таблица называется конструкторской спецификацией и является решением данной задачи.

Этот метод можно запрограммировать на ЭВМ. Однако большие задачи как правило связаны с множеством конструкторских изменений, что вызовет трудности при реализации данного метода на машине.

2. Метод эстафеты.

Основная идея данного метода - это последовательное включение связей, передача информации о необходимом количестве ресурсов, расчет необходимых потребностей, запись в таблицу.Последовательное включение связей оформляется как коммуникационный сеанс.

Пример. В пункте 1 сидит диспетчер (расчетчик). С ним связывается расчетчик из пункта 6 и говорит: “У меня 300”. Первый записывает у себя: “300*2=600”. Затем с ним связывается 5 и говорит: “У меня 420”. Первый опять записывает: “420*2=840 Итого: 600+840=1440”.

Последовательность действий при проведении сеанса.

• записываем известные исходные данные ( в случае, если нет исходных данных, записываем 0)

• последовательно просматриваем все записи в спецификационной карте (смотри выше)

• производим расчеты в соответствии с дополнительными данными из соответствующей ячейки спецификационной карты

• добавляем к исходной информации данной ячейки полученные расчеты

Для достижения цели необходимо провести m+1 сеанс,где m — число звеньев самого длинного пути графа. В результате проведения последнего сеанса результаты не будут изменяться, что является признаком окончания процесса решения.