3.5 Оптимизация сетевых графиков методом «время-стоимость».

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

Частной оптимизации сетевого графика являются: минимизация времени выполнения комплекса работ при заданной его стоимости; минимизация стоимости комплекса работ при заданном времени выполнения проекта.
Комплексная оптимизация представляет собой нахождение оптимального соотношения величин стоимости и сроков выполнения проекта в зависимости от конкретных целей, ставящихся при его реализации.
Допустим на основании экспертных оценок определены минимальная продолжительность  а, максимальная продолжительность этой работы  b, а т. ж. Сmax(i, j), Cmin(i, j) как стоимость работ ( на основе экспертных оценок).
 
Результатом этих допущений является выявление  увеличения затрат от ускорения работ.

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