3.2. Структурное планирование.

Структурное планирование – раздел сетевого планирования, изучающий логическую взаимосвязь работ, её непротиворечивость (для планируемых проектов), адекватное отображение этой взаимосвязи в наглядной графической форме и в форме представления в компьютере, удобной для выполнения расчётных задач, связанных с проектом. Основным объектом в структурном планировании является сетевой график проекта, в котором работы изображаются направленными отрезками. Сетевой график является наглядным изображением проекта, на нем легко решаются вручную многие задачи, связанные с планированием работ. В то же время сетевой график фактически является компьютерным представлением проекта.

Студентам для изучения основных понятий и методов сетевого планирования рекомендуются учебники [4,5]. Построение сетевого графика обычно рассматривается только в математической литературе, например, в [6], и поэтому подробно рассмотрено в [7] и в данном методическом пособии.

Предшествование работ. События. Списки предшествования

Работы проекта, называемые далее просто работами, будем обозначать заглавными буквами.

Определение. Работа A предшествует работе B, если работа A должна быть закончена до начала работы B. 

Например, работа «построить стены» предшествует работе «оштукатурить стены». Условно " A предшествует B " можно записать так: A<B.

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

Для отношения предшествования работ, очевидно, выполнены два свойства, аналогичные свойствам для неравенств вещественных чисел.

(*)	если работа A предшествует работе B, (A<B), а работа B предшествует работе C (B<C), то и работа A предшествует работе C (A<C) (свойство транзитивности);
(**)	работа не может предшествовать сама себе, в частности, последовательно предшествующие друг другу работы не могут составлять замкнутую цепочку вида A<B<…<C<A ( свойство а н т и р е ф л е к с и в н о с т и ).

Проекты (планируемые), для которых не выполняется хотя бы одно из этих свойств, внутренне противоречивы и должны быть пересмотрены. Работы, предшествующие некоторой фиксированной работе С, делятся на два вида:

I. Работы, являющиеся также предшествующими для некоторой предшествующей С. Например, если A<B<C, то A – I вида.

II. Работы, между которыми и работой С нет промежуточных.

Определение. Работы вида II называются непосредственно предшествующими (для данной). 

Проект (его логическая структура) полностью задаётся с помощью списка предшествующих работ – таблицы, в строчках которой указаны работы (слева) и предшествующие им работы (справа).

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

Пример 1. Пусть проект состоит из 9 работ A, B, C, D, E, F, G, H, I, взаимосвязь которых указана в таблице 1.