EssayAI
Блог
Блог
Гуманитарные науки

Оптимизация сетевого графика: сроки и затраты

8 ноября 2026Время чтения: 8 минут
#сетевой график#оптимизация проекта#критический путь#сроки проекта#затраты
Оптимизация сетевого графика: сроки и затраты

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

Что именно оптимизируют в сетевом графике

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

Цель стоит записать явно. Типовые постановки различаются:

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

В этой статье рассматриваем вторую задачу. Считаем, что зависимости неизменны, а ускорение стоит дополнительных денег. Это учебная модель: в реальном проекте доступность людей, качество и риски тоже ограничивают выбор.

Работа А постепенно сокращается: сначала вместе с ней уменьшается срок проекта, затем параллельный путь В удерживает завершение на восьмом дне.

Почему ускоряют критический путь

Путь - последовательность связанных работ от начала до завершения проекта. При фиксированных длительностях и отсутствии ресурсных ограничений срок проекта равен длине наиболее длинного пути. Такой путь называют критическим. Если сократить работу, лежащую только на более коротком пути, её ускорение само по себе не сдвинет финиш: длинный путь по-прежнему завершится позже.

Критический путь не обязательно остаётся прежним. Допустим, два параллельных пути занимают 10 и 8 дней. Сокращение первого на день уменьшает общий срок до 9 дней. Ещё один день даёт срок 8 дней, после чего оба пути становятся критическими. Если дальше ускорять только первый путь, второй сохранит срок проекта равным 8 дням. Чтобы выйти за эту границу, нужно сокращать все текущие критические пути, например выбрав общую для них работу или сочетание отдельных работ.

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

Как оценить цену одного дня ускорения

Для работы с нормальной длительностью tnt_n и стоимостью CnC_n, а также предельно ускоренными длительностью tat_a и стоимостью CaC_a, при линейной зависимости дополнительной стоимости от сокращения используют ставку:

k=Ca−Cntn−ta.k = \frac{C_a-C_n}{t_n-t_a}.

Здесь kk измеряется в денежных или условных единицах за день. Формула применима, если tn>tat_n>t_a и промежуточные варианты действительно допустимы на линейном участке. Например, работа длится 6 дней при стоимости 12 и может быть сокращена до 2 дней при стоимости 20 условных единиц. Тогда k=(20−12)/(6−2)=2k=(20-12)/(6-2)=2 единицы за день. Сокращение на два дня увеличит стоимость с 12 до 16.

Ставка - не универсальная цена времени проекта: она относится к одной работе. На практике стоимость может расти ступенями, а отдельные длительности могут быть недостижимы. Привлечение второй смены, например, имеет смысл моделировать отдельным вариантом, если нельзя купить половину смены. Нельзя также автоматически складывать цены работ, которые используют один и тот же ограниченный ресурс: сначала проверяют, выполнимо ли расписание.

Пример: минимальная доплата за срок восемь дней

Пусть проект состоит из двух параллельных ветвей. В первой работа А занимает 6 дней, затем работа Б - 4 дня. Во второй единственная работа В занимает 8 дней. Проект завершён, когда закончены обе ветви. Ускорять разрешено только А: до четырёх дней сокращения, по 2 условные единицы за день. Все дни считаем рабочими, зависимости и остальные длительности не меняются.

Сокращение А, днейПуть А–Б, днейПуть В, днейПроект, днейДоплата
0108100
19892
28884
37886
46888

Обозначим сокращение А через xx. Тогда при 0≤x≤40\le x\le4 срок и доплата равны:

T(x)=max⁡(10−x, 8),ΔC(x)=2x.T(x)=\max(10-x,\,8), \qquad \Delta C(x)=2x.

Чтобы уложиться в 8 дней, необходимо 10−x≤810-x\le8, то есть x≥2x\ge2. Минимальная доплата при положительной ставке достигается при x=2x=2: она равна 4 условным единицам. Это оптимум только среди описанных вариантов: в условии нет альтернативного ускорения Б или В, скидок и других затрат. Срок меньше 8 дней в данной модели недостижим, сколько бы мы ни сокращали А в разрешённых пределах.

График срока проекта: снижение с 10 до 8 дней при сокращении работы А на 2 дня и горизонтальный участок после этой точки
График срока проекта: снижение с 10 до 8 дней при сокращении работы А на 2 дня и горизонтальный участок после этой точки

Пошаговый выбор плана

  1. Задайте цель и ограничения. Укажите крайний срок, бюджет, допустимые длительности работ и единицы измерения. Если срок недостижим, это должно быть видно до выбора «лучшего» варианта.
  2. Рассчитайте исходную сеть. Найдите длительности путей, критические работы и резервы. Данные о ресурсах и календарях должны соответствовать тому, как реально выполняется проект.
  3. Составьте варианты ускорения. Для каждой доступной работы запишите предел и дополнительную стоимость; проверьте, не нарушаются ли качество, последовательность и доступность людей.
  4. Сократите действующие критические пути. При одном критическом пути и линейных независимых затратах можно начать с самого дешёвого доступного дня на нём. При нескольких путях сравнивают стоимость комбинаций, покрывающих каждый из них, или ускорение общей работы.
  5. Пересчитайте сеть после изменения. Продолжайте до целевого срока, границы ускорения или появления нового критического пути. Сравните итоговые допустимые варианты по выбранной цели и зафиксируйте допущения.

Для сложной сети локально дешёвый шаг не всегда доказывает глобальный оптимум, особенно при дискретных вариантах и ресурсных ограничениях. Тогда полезно сформулировать задачу математического программирования: переменные задают длительности и времена начала, ограничения описывают зависимости и ресурсы, а целевая функция - стоимость или срок. Понятие ограничений раскрыто также в статье про метод штрафных функций; наличие штрафа само по себе не заменяет проверку допустимости найденного плана.

Резервы и ресурсы при изменении плана

Полный резерв показывает, насколько можно задержать работу относительно рассчитанного расписания без увеличения срока проекта при прочих равных. Это возможность для манёвра, но не запас, который независимо принадлежит каждой работе: задержки на одной ветви могут расходовать общий резерв. После ускорения критического пути резервы других работ меняются; проверять их нужно заново. Формула и различие полного и свободного резерва рассмотрены отдельно в статье о полном резерве времени работы.

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

Частые ошибки

  • Ускоряют самую длинную отдельную работу. Важна её принадлежность к текущему критическому пути и цена влияния на весь проект.
  • Не пересчитывают сеть. После сокращения другая ветвь может стать критической, как путь В в примере.
  • Игнорируют несколько критических путей. Ускорение только одного из них не уменьшит общий срок, пока другой остаётся прежним.
  • Считают доплату экономией. Ускорение стоит денег; его целесообразность зависит от цели, бюджета и других выгод или потерь.
  • Объявляют локальный выбор глобальным оптимумом. Это возможно лишь после проверки всех существенных ограничений и доступных альтернатив.

FAQ

Всегда ли стоит сокращать критический путь?

Нет. Если проект уже укладывается в срок, дополнительные затраты могут не принести нужной выгоды. Решение зависит от цены ускорения и ценности более раннего завершения.

Можно ли сократить срок проекта, ускорив некритическую работу?

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

Что делать, если критических путей несколько?

Найдите допустимое ускорение, которое сокращает каждый из них: общую работу или подходящую комбинацию работ на отдельных путях. Сравните стоимость вариантов и заново рассчитайте сеть.

Коротко

Оптимизация сетевого графика связывает цель проекта с допустимыми изменениями работ. В учебном примере сокращение А на два дня уменьшает срок с 10 до 8 дней за 4 условные единицы; дальнейшее ускорение одной А бесполезно для срока, потому что путь В уже критический. После каждого изменения проверяют пути, затраты и ограничения ресурсов.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Полный резерв времени работы сетевого графика: формула

Полный резерв времени работы сетевого графика: формула

Полный резерв времени работы сетевого графика: как его найти по формуле t_п(j) минус t_р(i) минус длительность, чем он отличается от свободного резерва и что означает для сроков задачи.

11 июня 20269 минут
Расчёт критического пути сетевого графика: формулы

Расчёт критического пути сетевого графика: формулы

Как посчитать критический путь сетевого графика: прямой и обратный проход, резерв события, полный и свободный резерв работы - разбор формул CPM на числовом примере с калькулятором.

11 июня 20269 минут
Сетевое планирование: построение сетевого графика

Сетевое планирование: построение сетевого графика

Как построить сетевой график проекта: прямой и обратный проходы, ранние и поздние времена событий, критический путь и резервы работ - с примером расчёта и калькулятором.

11 июня 20268 минут
Факторный анализ прибыли от продаж: пример расчёта

Факторный анализ прибыли от продаж: пример расчёта

Факторный анализ прибыли от продаж: формула, цепные подстановки и пример влияния объёма, цены и затрат с проверкой суммы вкладов и ограничениями модели.

8 ноября 20269 минут
Экономические элементы затрат: состав и расчёт

Экономические элементы затрат: состав и расчёт

Разбираем пять экономических элементов затрат, отличие от статей калькуляции и расчёт структуры расходов на подробном примере производственной сметы предприятия.

7 ноября 20269 минут
Метод PERT: оценка времени выполнения проекта

Метод PERT: оценка времени выполнения проекта

Как рассчитать срок проекта методом PERT: три оценки длительности, ожидаемое время, дисперсия и вероятность уложиться в срок на понятном числовом примере.

8 ноября 20268 минут