Все этапы проделаны в исходной табл. 5.
События, расположенные на "главной" диагонали и имеющие равные числитель и знаменатель, являются событиями критического пути. Его длина tкp. = 50 (сутки). Критический путь проходит через события 1®4®6®7®8®10®11. Отсюда весь комплекс работ не может быть завершен ранее чем за 50 сутки.
3. Временные характеристики определим по этой же таблице.
Получаем временные характеристики сетевого графика:
- самые ранние сроки свершения событий (величины числителей "главных" квадратов), tp(j), сутки;
- самые поздние сроки свершения событий (величины знаменателей "главных" квадратов), tп(i), сутки;
- резервы времени для событий:
R(i) = tп(i) - tp(j), сутки;
- самые ранние сроки окончания работ (знаменатели "побочных" квадратов выше главной диагонали), tp(i, j), сутки;
- самые поздние сроки начала работ (знаменатели "побочных" квадратов ниже главной диагонали), tп(i, j), сутки;
Таблица 5
Событие | Самые ранние сроки tp(j), сут. | Самые поздние сроки tп(i), сут. | Резерв времени, R(i)= tп(i)-tp(j), cут. |
1 | 0 | 0 | 0 |
2 | 3 | 15 | 12 |
3 | 4 | 10 | 6 |
4 | 8 | 8 | 0 |
5 | 12 | 24 | 12 |
6 | 13 | 13 | 0 |
7 | 20 | 20 | 0 |
8 | 28 | 28 | 0 |
9 | 29 | 31 | 2 |
10 | 35 | 35 | 0 |
11 | 50 | 50 | 0 |
- полные резервы времени для работ, которые равны разности между знаменателями "главных" квадратов и знаменателями "побочных" квадратов выше главной диагонали.
Данные расчетов сводим в табл. 5 и табл. 6.
Для критических работ резервы времени отсутствуют.
4. Определяем коэффициенты напряженности работ по формуле
Kн(i,j) = 1
,
где Rп(i, j) - полный резерв времени работы i - j;
tкр. - длина критического пути;
-продолжительность отрезка рассматриваемого пути, совпадающего с критическим путем.
Данные расчетов сводим в таблицу 7.
Распределим работы по зонам напряженности (см. табл. 8)
Таблица 6
Работа | Самые ранние сроки окончания работы tp(i,j), сут. | Самые поздние сроки начала работы tп(i), сут. | Резерв времени (полный) для работы Rп(i,j), cут. |
(1,2) | 3 | 12 | 12 |
(1,3) | 4 | 6 | 6 |
(1,4) | 8 | 0 | 0 |
(2,5) | 12 | 15 | 12 |
(3,7) | 14 | 10 | 6 |
(4,6) | 13 | 8 | 0 |
(5,8) | 16 | 24 | 12 |
(6,7) | 20 | 13 | 0 |
(6,9) | 29 | 15 | 2 |
(7,8) | 28 | 20 | 0 |
(7,9) | 25 | 26 | 6 |
(8,10) | 35 | 28 | 0 |
(9,10) | 33 | 31 | 2 |
(9,11) | 47 | 32 | 3 |
(10,11) | 50 | 35 | 0 |
Таблица 7
Работа | События, через которые проходит максимальный путь L | Отрезок, на котором максимальный путь совпадает с критическим |
сут. | Kн(i, j) |
(1,2) | 1®2®5®8®10®11 | 8®10®11 | 22 | 0,586 |
(1,3) | 1®3®7®8®10®11 | 7®8®10®11 | 30 | 0,714 |
(1,4) | 1®4®6®7®8®10®11 | 1®4®6®7®8®10®11 | 51 | 1 |
(2,5) | 1®2®5®8®10®11 | 8®10®11 | 22 | 0,586 |
(3,7) | 1®3®7®8®10®11 | 7®8®10®11 | 30 | 0,714 |
(4,6) | 1®4®6®7®8®10®11 | 1®4®6®7®8®10®11 | 51 | 1 |
(5,8) | 1®2®5®8®10®11 | 8®10®11 | 22 | 0,586 |
(6,7) | 1®4®6®7®8®10®11 | 1®4®6®7®8®10®11 | 51 | 1 |
(6,9) | 1®4®6®9®10®11 | 10®11; 1®4®6 | 28 | 0,913 |
(7,8) | 1®4®6®7®8®10®11 | 1®4®6®7®8®10®11 | 51 | 1 |
(7,9) | 1®4®6®7®9®10®11 | 10®11; 1®4®6®7 | 35 | 0,625 |
(8,10) | 1®4®6®7®8®10®11 | 1®4®6®7®8®10®11 | 51 | 1 |
(9,10) | 1®4®6®7®9®10®11 | 1®4®6®7; 10®11 | 35 | 0,875 |
(9,11) | 1®4®6®7®9®11 | 1®4®6®7 | 20 | 0,903 |
(10,11) | 1®4®6®7®8®10®11 | 1®4®6®7®8®10®11 | 51 | 1 |
5. При построении линейной диаграммы, которая дает четкое представление о порядке следования работ и по которой легко определить те работы, которые должны выполняться в каждый данный момент времени, каждая работа изображается параллельным оси времени отрезком, длина которого равна продолжительности этой работы. По оси Оy откладывается количество работ. При наличии фиктивной работы нулевой продолжительности (в рассматриваемой сети ее нет) она изображается точкой.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
