1Ый шаг расчета.

Размещаем на место первой строки поочередно все строки исходной матрицы и определяем ПВМП

1	4	6	6
6
			2

4	7	8	2
			6
			7
			2

ПВМП=1+6+21+2=30 ПВМП=21+6+7+2=36

6	1	1	7
1
			2

5	2	4	2
1
6

ПВМП=6+1+21+2=30 ПВМП=5+1+6+21=33

2Ой шаг расчета.

Развиваем порфириан путем закрепления 2х строк по наиболее перспективным направлениям, т.е. по направлениям, у которых на предыдущем шаге были min-ные ПВМП.

ПВМП подсчитываем так:

У которых общий резерв времени Rij=0, критические работы составляют критические пути, которые определяют продолжительность комплекса работ. Частный резерв времени определяется как разница между строками окончания предшествующий и началом последующих работ, за вычетом их продолжительности.

rij =Tj-Ti-tij

Общий резерв времени определяется как разница между поздним сроком ее окончания и ранним сроком начала за вычетом продолжительности.

rij=T -T -tij

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

Min значение ПВМП определяет перспективные матрицы, развитие которых продолж. на след шаге расчета.

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

1	4	6	6
4	7	8	2
			7
			2

ПВМП=1+21+7+2=31

1	4	6	6
6	1	1	7
			2

ПВМП=1+6+21+2=30

1	4	6	6
5	2	4	2
6

ПВМП=1+5+6+21=33