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

1.

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

2.

Основные правила (полной
оптимизации):
1. Сокращается только критический;
2. В процессе сокращения соблюдается
принцип минимизации затрат;
3. Ни один полный путь не может стать
критическим (первоначальный
критический должен остаться таковым)

3.

Задача
Код работы
1-2
1-3
2-3
2-4
3-4
3-5
4-6
5-6
Нормальный режим
tн
Cmin
1
1000
5
10000
3
500
2
1200
6
20000
5
750
5
800
3
400
Укороченный режим
tmin
Cmax
1
1000
2
10600
2
750
1
1500
3
32000
2
1100
3
1000
1
650
Сократить длину критического пути при минимальном
удорожании работ сетевого графика

4.

Все решение выполняется в таблице
I цикл
Код работы
1-2
1-3
2-3
2-4
3-4
3-5
4-6
5-6
Итого
Возможность
сокращения tij
Kуд
II цикл

5.

Возможность = tн - tmin
Код работы
1-2
1-3
2-3
2-4
3-4
3-5
4-6
5-6
Итого
Возможность сокращения
tij
3
1
1
3
3
2
2
-

6.

Коэффициент удорожания
С