Постановка задачи

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

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

Методику решения задач рассмотрим на следующем примере.