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

Требуется оптимизировать по критерию минимизации затрат сетевой график при заданной продолжительности выполнения всего комплекса работ за 24 суток. Оптимизация сетевого графика при нормальном режиме приведена в таблице 4.

Таблица 4.

Проанализируем полученные результаты на их оптимальность.

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

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

При снижении продолжительности выполнения всего комплекса работ с 39 суток (критический третий путь) до 24 суток оптимальные затраты составят 1060+340−35=1365 (у.е.).

Представим алгоритм решения поставленной оптимизационной задачи вторым способом в таблице 5.

Таблица 5.

Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-80−180−50−20−15=-345 у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 22 суток до 24 суток оптимальные затраты составят 1710−345=1365 (у.е.).