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

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

1. Определяем резервы
времени:

1. Определяем резервы
времени:
2. Упорядочиваем работы:
1) (0, 3)
2) (2, 5)
3) (1, 3)
4) (1, 4)
уже выполняются
Rполн = 0
Rполн = 2
3. Суммируем интенсивности:
r03 = 20 < 60
r03 + r25 = 25 < 60
r03 + r25 + r13 = 40 < 60
r03 + r25 + r13 + r14 = 45 < 60
r03 + r25 + r13 + r14 + r26 = 75 > 60
Переносим работу (2, 6)
5) (2, 6)
Rполн = 9

1. Определяем резервы
времени:
2. Упорядочиваем работы:
1) (1, 4)
2) (2, 5)
4) (3, 4)
5) (3, 5)
уже выполняются
Rполн = 0
Rполн = 2
3. Суммируем интенсивности:
r14 = 5 < 60
r14 + r25 = 10 < 60
r14 + r25 + r26 = 40 < 60
r14 + r25 + r26 + r34 = 50 < 60
r14 + r25 + r26 + r34 + r35 = 75 > 60
Переносим работу (3, 5)
3) (2, 6)
Внимание! Сдвигается работа (5, 6)

1. Определяем резервы
времени:
2. Упорядочиваем работы:
1) (3, 4)
2) (2, 6)
5) (3, 5)
уже выполняются
Rполн = 0
3. Суммируем интенсивности:
r14 = 10 < 60
r34 + r26 = 40 < 60
r34 + r26 + r35 = 65 > 60
Переносим работу (3, 5)
Внимание! Сдвигается работа (5, 6)