Максимальное сокращение времени выполнения проекта
Шаг №1
Для сокращения выбираем критическую работа (5,7) с минимальным коэффициентом k(5,7)=0,3 руб/день. Текущий запас сокращения времени работы (5,7) на данном шаге равен 
. Разность между продолжительностью критического и подкритического путей 
. Сокращаем работу (5,7) на 
Новая текущая длительность работы 
, запас еёдальнейшего сокращения сокращается до 
Перерисуем сетевую модель.
Рисунок 2 Сетевая модель после первого шага оптимизации
После ускорения работы(5,7)возникли следующие изменения.
Затраты на работу (5,7) возросли на 0,3 руб/день3дня=0,9 руб
Общие затраты на проект 
Косвенные затраты 250,9=22,5 руб.
Длительность проекта 
Критический путь 
и 
Подкритический путь 
Шаг №2
| (i, j) | zmax(i, j) [дни] = Тн(i, j)- Ту(i, j) | 
|
| (1,2) | 1,3 | |
| (2,3) | ||
| (3,4) | 0,5 | |
| (3,5) | 0,5 | |
| (3,6) | ||
| (4,7) | 1,5 | |
| (5,7) | 0,3 | |
| (6,7) | 0,6 | |
| (7,8) |
Так как работа (5,7) исчерпала свой резерв сокращения, то наиболее дешевым вариантом является ускорение общей работы (2,3) которая обойдется в 1 руб./день, так как сокращение работ (3,5) и (6,7) – 1,1 руб./день за обе работы.
Поскольку 
, то сокращаем работу (2,3) на 
Запасы дальнейшего сокращения времени работы сокращаются до 
.
Рисунок 3 Сетевая модель после второго шага оптимизации
После ускорения работы (2,3)возникли следующие изменения.
Затраты на работу (2,3) возросли на 1 руб/день1дня=1 руб.
Общие затраты на проект 
Косвенные затраты 240,9=21,6 руб.
Длительность проекта 
.
Критический путь 
и 
Подкритический путь 
Шаг №3
| (i, j) | zmax(i, j) [дни] = Тн(i, j)- Ту(i, j) |
|
| (1,2) | 1,3 | |
| (2,3) | ||
| (3,4) | 0,5 | |
| (3,5) | 0,5 | |
| (3,6) | ||
| (4,7) | 1,5 | |
| (5,7) | 0,3 | |
| (6,7) | 0,6 | |
| (7,8) |
Так как работа (2,3)не исчерпала свой запас ускорения работы, то наиболее дешевым вариантом сокращения критических путей является, снова, ускорения работ (62,3) – 1руб/день. Сокращаем работу на 
Запасы дальнейшего сокращения времени работы сокращаются до 
.
Рисунок 4 Сетевая модель после третьего шага оптимизации
Затраты на работу (2,3) возросли на 1 руб/день1дня=1 руб.
Общие затраты на проект 
Косвенные затраты 230,9=20,7 руб.
Длительность проекта 
Критический путь 
и 
Подкритический путь 
Шаг №4
| (i, j) | zmax(i, j) [дни] = Тн(i, j)- Ту(i, j) |
|
| (1,2) | 1,3 | |
| (2,3) | ||
| (3,4) | 0,5 | |
| (3,5) | 0,5 | |
| (3,6) | ||
| (4,7) | 1,5 | |
| (5,7) | 0,3 | |
| (6,7) | 0,6 | |
| (7,8) |
Поскольку сокращение общей работы (2,3) – 1 руб./день уже невозможно, то берем работы на критических путях, 
(3,5) и (6,7) = 1,1 руб./день.
Ускоряем работы (3,5) и (6,7) на 
Запасы дальнейшего сокращения времени работы сокращаются до 
.
Рисунок 5 Сетевая модель после четвертого шага оптимизации
После ускорения работ (3,5) и (6,7) возникли следующие изменения.
Затраты на работувозросли на 1,1 руб/день1дня=1,1 руб.
Общие затраты на проект 
Косвенные затраты 220,9=19,8 руб.
Длительность проекта 
Критический путь 
и 
и 
Подкритический путь 
Шаг №5
| (i, j) | zmax(i, j) [дни] = Тн(i, j)- Ту(i, j) |
|
| (1,2) | 1,3 | |
| (2,3) | ||
| (3,4) | 0,5 | |
| (3,5) | 0,5 | |
| (3,6) | ||
| (4,7) | 1,5 | |
| (5,7) | 0,3 | |
| (6,7) | 0,6 | |
| (7,8) |
Возьмем работу (3,5) и сократим на 3 дня. Запасы дальнейшего сокращения времени работы сокращаются до (3,5)=0. Так же возьмем работу (3,4) и сократим на 2 дня.
После ускорения работ (3,4) и (3,5) возникли следующие изменения.
Затраты на работу(3,4) возросли на 0,5 руб/день2дня=1 руб.
Затраты на работу(3,5) возросли на 0,5 руб/день3дня=1,5 руб.
Общие затраты на проект 
Косвенные затраты 220,9=19,8 руб.
Длительность проекта 
Критический путь 
Подкритический путь 
Шаг №6
| (i, j) | zmax(i, j) [дни] = Тн(i, j)- Ту(i, j) |
|
| (1,2) | 1,3 | |
| (2,3) | ||
| (3,4) | 0,5 | |
| (3,5) | 0,5 | |
| (3,6) | ||
| (4,7) | 1,5 | |
| (5,7) | 0,3 | |
| (6,7) | 0,6 | |
| (7,8) |
Так как сокращение работ (3,5) и (3,4) не дало нам результат, нам следовало бы объединить шаги 5 и 6, для того чтобы это результат стал виден. Данное построение не является ошибкой в данной лабораторной работе, но может запутать человека проверяющую данную работы. Так же минусом такого построения шагов, приводит к некрасивому графику.
Возьмем работу (6,7) и сократим на 4 дня. Запасы дальнейшего сокращения времени работы сокращаются до (6,7)=0.
Рисунок 7 Сетевая модель после шестого шага оптимизации
Затраты на работу(6,7) возросли на 0,6 руб/день4дня=2,4 руб.
Общие затраты на проект 
Косвенные затраты 200,9=18 руб.
Длительность проекта 
Критический путь 
Подкритический путь 
Шаг №7
| (i, j) | zmax(i, j) [дни] = Тн(i, j)- Ту(i, j) |
|
| (1,2) | 1,3 | |
| (2,3) | ||
| (3,4) | 0,5 | |
| (3,5) | 0,5 | |
| (3,6) | ||
| (4,7) | 1,5 | |
| (5,7) | 0,3 | |
| (6,7) | 0,6 | |
| (7,8) |
Возьмем работу (1,2) и сократим на 3 дня. Запасы дальнейшего сокращения времени работы сокращаются до 0.
Рисунок 8 Сетевая модель после седьмого шага оптимизации
Затраты на работу(1,2) возросли на 1,3 руб/день3дня=3,9 руб.
Общие затраты на проект 
Косвенные затраты 170,9=15,3 руб.
Длительность проекта 
Критический путь 
Подкритический путь 
Шаг №8
| (i, j) | zmax(i, j) [дни] = Тн(i, j)- Ту(i, j) |
|
| (1,2) | 1,3 | |
| (2,3) | ||
| (3,4) | 0,5 | |
| (3,5) | 0,5 | |
| (3,6) | ||
| (4,7) | 1,5 | |
| (5,7) | 0,3 | |
| (6,7) | 0,6 | |
| (7,8) |
Возьмем работу (4,7) и сократим на 2 дня. Запасы дальнейшего сокращения времени работы сокращаются до 0.
Рисунок 9 Сетевая модель после восьмого шага оптимизации
Затраты на работу(4,7) возросли на 1,5 руб/день2дня=3 руб.
Общие затраты на проект 
Косвенные затраты 160,9=14,4 руб.
Длительность проекта 
Критический путь 
Подкритический путь 
Шаг №9
| (i, j) | zmax(i, j) [дни] = Тн(i, j)- Ту(i, j) |
|
| (1,2) | 1,3 | |
| (2,3) | ||
| (3,4) | 0,5 | |
| (3,5) | 0,5 | |
| (3,6) | ||
| (4,7) | 1,5 | |
| (5,7) | 0,3 | |
| (6,7) | 0,6 | |
| (7,8) |
Сократим общую работу (7,8) на 4 дня.
Рисунок 10 Рисунок 9 Сетевая модель после девятого шага оптимизации
Затраты на работу(4,7) возросли на 3 руб/день4дня=12 руб.
Общие затраты на проект 
Косвенные затраты 120,9=10,8 руб.
Длительность проекта 
Критический путь 
Подкритический путь 
Рисунок 11 График "Время-Затраты"
Дальнейшая оптимизация стала невозможной так как все работы критического пути исчерпали свой запас времени ускорения, а это значит, что нельзя выполнить проект быстрее, чем Т=22 дней.
Таким образом, длительность проекта составляет 22 дней. Сокращение с 28 до 22 дней потребовало 4руб. прямых затрат.
В отличие от прямых затрат при уменьшении продолжительности проекта косвенные затраты ( 
=100 , руб./день) убывают, что показано на графике (см. рис.6). Минимум общих затрат (точка А) соответствует продолжительности проекта 25 дней.
Если учитывать ограничение по средствам в 100 руб., то оптимальным является выполнение именно такого плана.