Тема 1.6. Сетевое планирование и управление
Задача 1.11
Сетевая модель задана в матричном виде (табл. 9), где на пересечении строк и столбцов, указана продолжительность работы в рабочих днях, требуется:
с помощью алгоритма М.Демукрона упорядочить сеть (методом исключения предков и методом исключения потомков);
ввести новое обозначение вершин графа;
рассчитать параметры сети.
Расчетное задание 5
на тему «Расчет параметров сети»
Исходные данные
Дан сетевой график выполнения комплекса взаимосвязанных работ, приведенный на рис. 2.
Требуется
Рассчитать tкр – продолжительность критического (максимального полного) пути.
Определить критическую зону сетевого графика – комплекс работ, принадлежащих критическому и подкритическим путям. Подкритические пути по длительности меньше критического пути не более чем на (15 - 20)%.
Выбрать две любые работы сетевого графика.
Для выбранных работ рассчитать:
а) сроки свершения событий: ранний tрi и поздний tпi сроки свершения i-го события;
б) сроки начала и окончания работ: ранний tрнij и поздний tпнij сроки начала ij-й работы; ранний tроij и поздний tпоij сроки окончания ij-й работы
в) резервы времени событий и работ: резерв Ri свершения i-го события, полный Rпij, свободный Rсвij, частный первого рода Rч1ij, частный второго рода Rч2ij резервы ij-й работы.
Привязать исходное событие сетевого графика к календарной дате начала всего комплекса работ и определить календарные сроки начала и окончания двух работ.
Описать области применения и преимущество системы сетевого планирования и управления.
Результаты удобно представить в виде таблиц 10 и 11.
Таблица 9
Исходные данные, раб.дн.
|
|
Вершины потомки | |||||||||
|
Вершины предки |
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
|
A |
|
|
|
|
10 |
|
|
|
7 | |
|
B |
10 |
|
|
|
|
6 |
8 |
|
| |
|
C |
|
|
|
|
|
|
|
|
5 | |
|
D |
|
|
|
|
|
|
|
|
| |
|
E |
|
|
|
4 |
|
|
|
|
| |
|
F |
4 |
|
2 |
|
|
|
|
|
| |
|
G |
0 |
|
|
|
|
|
|
8 |
| |
|
H |
|
|
|
|
2 |
|
|
|
| |
|
I |
|
|
|
3 |
|
|
|
|
| |
Таблица 10
Расчет параметров событий
|
Параметр, дн. |
Номера событий | ||||
|
1 |
2 |
… |
21 |
22 | |
|
tрi |
|
|
… |
|
|
|
tпi |
|
|
… |
|
|
|
Ri |
|
|
… |
|
|
Таблица 11
Расчет параметров работ
|
Работа |
Параметры работ, раб.дн. | ||||||||
|
tij |
tрнij |
tпнij |
tроij |
tпоij |
Rпij |
Rсвij |
Rч1ij |
Rч2ij | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12
14
Рис. 2. Сетевая модель