тема 3. сетевые модели управления проектами (1175296), страница 4
Текст из файла (страница 4)
S2=S1+P3,6=11+6=17<N=20. Работа остаётся в этом участке.
Таблица
Оптимизация участка графика от T = 10 до T = 16
Код работ, i,j | Полный резерв времени, Rпij | Ресурс, Pij | Начинается/ продолжается, н/п | Ранг | Оставить /удалить, +/– |
3,8 | 20 | 10 | Н | 2 | + |
4,6 | 20 | 5 | Н | 3 | + |
4,8 | 24 | 4 | Н | 5 | – |
5,8 | 22 | 15 | Н | 4 | – |
7,8 | 0 | 5 | Н | 1 | + |
Σpij = 39 > N = 20 |
S1=P7,8+P3,8=5+10=15<N=20. Работы 7,8 и 3,8 остаются в данном участке.
S2=S1+P4,6=15+5=20=N=20. Работа 4,6 остаётся в этом участке.
Начало работ 4,8 и 5,8 сдвигается на правую границу данного участка.
Таблица
Оптимизация участка графика от T = 16 до T = 20
Код работ (i,j) | Полный резерв времени (Rпij) | Ресурс (Pij) | Начинается/ продолжается (Н/П) | Ранг | Оставить /удалить (+/–) |
3,8 | 20 | 10 | П | 0 | + |
4,8 | 18 | 4 | Н | 2 | + |
5,8 | 16 | 15 | Н | 1 | – |
6,8 | 20 | 12 | Н | 3 | – |
7,8 | 0 | 5 | П | 0 | + |
Σpij = 46 > N = 20 |
S1=P7,8+P3,8=10+5=15<N=20. Работы 7,8 и 3,8 остаются в этом промежутке.
S2=S1+P5,8=15+15=30>N=20. Начало работы 5,8 сдвигается на правую границу участка.
S3=S1+P4,8=15+4=19<N=20. Работа 4,8 остаётся в этом промежутке.
S4=S3+P6,8=19+12=31>N=20. Начало работы 6,8 сдвигается на правую границу рассматриваемого участка.
Таблица
Оптимизация участка графика от T = 20 до T = 22
Код работ (i,j) | Полный резерв времени (Rпij) | Ресурс (Pij) | Начинается/ продолжается (Н/П) | Ранг | Оставить /удалить (+/–) |
4,8 | 18 | 4 | П | 0 | + |
5,8 | 12 | 15 | Н | 1 | – |
6,8 | 16 | 12 | Н | 2 | – |
7,8 | 0 | 5 | П | 0 | + |
Σpij = 36 > N = 20 |
Таблица
Оптимизация участка графика от T = 22 до T = 26
Код работ (i,j) | Полный резерв времени (Rпij) | Ресурс (Pij) | Начинается/ продолжается (Н/П) | Ранг | Оставить /удалить (+/–) |
5,8 | 10 | 15 | Н | 1 | + |
6,8 | 14 | 12 | Н | 2 | – |
7,8 | 0 | 5 | П | 0 | + |
Σpij = 32 > N = 20 |
S1=P7,8=5. Работа остаётся в этом промежутке.
S2=S1+P5,8=5+15=20. Работа 5,8 остаётся в этом промежутке.
S3=S2+P6,8=20+12=32>N=20. Работа 6,8 сдвигается.
Таблица
Оптимизация участка графика от T = 26 до T = 30
Код работ (i,j) | Полный резерв времени (Rпij) | Ресурс (Pij) | Начинается/ продолжается (Н/П) | Ранг | Оставить /удалить (+/–) |
5,8 | 10 | 15 | П | 0 | + |
6,8 | 14 | 12 | Н | 1 | – |
7,8 | 0 | 5 | П | 0 | + |
Σpij = 32 > N = 20 |
S1=P5,8+P7,8=15+5=20. Работы 5,8 и 7,8 остаются в этом промежутке.
S2=S1+P6,8=20+12=32>N=20. Работа 6,8 сдвигается.
Таблица
Оптимизация участка графика от T = 30 до T = 34
Код работ (i,j) | Полный резерв времени (Rпij) | Ресурс (Pij) | Начинается/ продолжается (Н/П) | Ранг | Оставить /удалить (+/–) |
6,8 | 6 | 12 | Н | 1 | + |
7,8 | 0 | 5 | П | 0 | + |
Σpij = 17 < N = 20 |
S1=P6,8+P7,8=12+5=17. Работа 6,8 остаётся в данном промежутке.
По данным сделанного расчёта строится эпюра потребности в ресурсе (рис. 42).
Рис. Результаты оптимизации графика по ресурсам