Алгоритм расчета сетевого графика по методике Б. Курицкого

АЛГОРИТМ РАСЧЕТА СЕТЕВОГО ГРАФИКА 
ПО МЕТОДИКЕ Б.КУРИЦКОГО¹

 

1. В первые две строки, начиная с клетки A1, записываются заголовки:

 

Работы	Продолж.	Раннее начало	Раннее окончание	Свободный резерв	Позднее начало	Позднее окончание	Полный резерв
i_j	t(i_j)	Tрн(i_j)	Tро(i_j)=  Tрн(i_j)+t(i_j)	Rс(i_j)	Tпн(i_j)	Tпо(i_j)=  Tпн(i_j)+t(i_j)	Rп(i_j)

 

2. В столбец A, начиная с клетки A3, заносятся обозначения работ; в столбец B, начиная с клетки B3, - их продолжительности.

 

3. Столбцы C и D заполняются одновременно, сверху-вниз. В клетки столбца C записываются нули для работ с начальным номером 1. В клетку D3 заносится формула:

=C3 + B3

и копируется в другие клетки столбца  D, соответствующие работам с начальным номером 1 (если таковые имеются).

 

4. В очередную свободную клетку столбца C заносится формула:

=макс(список ссылок  из столбца D на ранние окончания 
              предшествующих работ)

 

Используя абсолютные адреса, следует копировать данную формулу  во все клетки столбца C, соответствующие работам с одинаковыми начальными событиями. Как только заполнена очередная клетка столбца C, в соответствующую клетку столбца D копируется клетка D3.

 

5. После заполнения столбцов  D и C ниже столбца D записывается формула для вычисления длины критического пути:

 

=макс(список ссылок из столбца D на ранние окончания 
              работ, для которых конечное событие является  
              завершающим событием сетевого графика)

 

6. В столбец E заносятся формулы для расчета свободных резервов:

=макс(список ссылок  из столбца D на ранние окончания 
              работ, конечное событие которых совпадает с 
              конечным событием текущей работы) – раннее  
              окончание текущей работы

Используя абсолютные адреса, следует копировать эту формулу во все клетки столбца E, соответствующие работам с тем же конечным событием.

 

7. Столбец F (поздние сроки начала работ) заполняется снизу-вверх. В клетки, соответствующие работам, для которых конечное событие является завершающим, проставляется формула:

 

=ссылка на клетку  с длиной критического пути – ссылка 
    на клетку столбца B с продолжительностью данной работы

 

Далее последовательно  используются формулы:

 

=мин(список ссылок  на клетки столбца F, соответствующие 
            поздним срокам начала последующих работ 
            по отношению к текущей) – продолжительность  
            текущей работы

 

Если наряду с текущей  работой имеются другие работы с  тем же конечным событием, то в списке ссылок используются абсолютные адреса и формула копируется в соответствующие клетки столбца F.

 

8. В клетку G3 записывается формула:

= F3 + B3

    и копируется в другие клетки столбца G.

 

9. В клетку H3 записывается формула:

= G3 - D3

    и копируется в другие клетки столбца H.

 

10. Сформировать таблицу  для построения линейного графика,  включающую 4 столбца: обозначения работ; ранние сроки начала работ; продолжительности работ; полные резервы времени на их выполнение. Командой Вставка, Диаграмма в диалоговом режиме построить линейный график.

 

¹ Курицкий Б.Я. Поиск оптимальных решений средствами Excel 7.0. – СПб.: BHV – Санкт-Петербург, 1997. – 384 с., ил. (с. 298 – 306).