3967
.pdf
|
|
|
|
|
21 |
|
|
|
|
|
|
|
|
Расчёт показателей сетевого графика |
|
|
|||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
0 |
10 |
4 |
6 |
|
|
|
|
|
|
|
0 |
10 |
4 |
6 |
|
|
|
|
|
|
2 |
10 |
10 |
|
|
9 |
|
|
|
|
|
|
18 |
28 |
|
|
19 |
|
|
|
|
|
3 |
4 |
|
4 |
7 |
|
8 |
|
|
|
|
|
0 |
|
4 |
11 |
|
12 |
|
|
|
|
4 |
6 |
|
7 |
11 |
3 |
10 |
4 |
|
|
|
|
5 |
|
4 |
11 |
14 |
21 |
15 |
|
|
|
5 |
|
9 |
|
3 |
19 |
|
|
5 |
|
|
|
|
28 |
|
34 |
37 |
|
|
24 |
|
|
6 |
|
|
8 |
10 |
|
21 |
9 |
|
7 |
|
|
|
|
13 |
11 |
|
21 |
30 |
|
28 |
|
7 |
|
|
|
4 |
|
9 |
30 |
12 |
6 |
8 |
|
|
|
|
26 |
|
21 |
30 |
42 |
36 |
38 |
8 |
|
|
|
|
5 |
|
12 |
42 |
|
9 |
|
|
|
|
|
37 |
|
30 |
42 |
|
51 |
9 |
|
|
|
|
|
7 |
6 |
|
36 |
11 |
|
|
|
|
|
|
33 |
34 |
|
40 |
47 |
10 |
|
|
|
|
|
|
8 |
9 |
11 |
51 |
|
|
|
|
|
|
|
43 |
42 |
40 |
51 |
|
Из таблицы находятся показатели графика: |
|
|
|
|
|||||
1.Ранние сроки наступления событий (числители главных квадратов).
2.Поздние сроки наступления событий (знаменатели главных квадратов).
3.Резервы времени событий (разность между знаменателем и числителем главного квадрата). В нашем случае критическими событиями (не имеющими резервов) являются 1, 3, 4, 6, 7, 8, 10. Они составляют критический путь. Продолжительность критического пути равна 51 (числитель или знаменатель последнего главного квадрата).
4.Ранний срок окончания работ (знаменатели верхних "побочных" квадратов).
5.Поздний срок наступления работ (знаменатели соответствующих нижних "побочных" квадратов).
6.Общие резервы времени работ (разность между знаменателем главного квадрата и знаменателем верхнего "побочного" в том же столбце).
7.Свободные резервы времени работ (разность между числителем главного квадрата и знаменателем верхнего "побочного" квадрата в том же столбце).
|
10/28 |
19/37 |
42/42 |
|
|
|
|
0/0 |
11/11 |
30/30 |
51/51 |
21/21 |
36/40 |
4/4
может быть задержано выполнение соответствующих работ без риска задержать проект в целом.
Это были временные характеристики событий. Рассмотрим временные характеристики работ. К ним относятся свободный и общий (полный) резервы времени работ.
Общий резерв времени работы (ТS) определяется из соотношения
TSij = LTj – ETi – tij
и показывает, на сколько можно увеличить продолжительность работы при условии, что срок выполнения всего комплекса работ не изменится.
Свободный резерв времени работы (FS) определяется из cоотношения
FSij = ETj – ETi – tij
и показывает часть полного резерва времени, на которое можно увеличить продолжительность работы, не изменив при этом раннего срока её конечного события.
Если свободный резерв времени работ может быть использован по всем работам сети одновременно (тогда все работы становятся критическими), то для полных резервов этого сказать нельзя; его можно использовать или для одной работы пути полностью, или для разных работ частями.
Для критических работ ТS и FS равны нулю. ТS и FS могут быть использованы при выборе календарных сроков выполнения некритических работ и для частичной оптимизации сетевых графиков.
Окончательно имеем:
|
|
|
23 |
|
|
|
|
критический путь |
продолжительность |
|
|||||
|
|
|
|
|
|
|
|
|
1–3 |
|
4 |
|
|
|
|
|
3–4 |
|
7 |
|
|
|
|
|
4–6 |
|
10 |
|
|
|
|
|
6–7 |
|
9 |
|
|
|
|
|
7–8 |
|
12 |
|
|
|
|
|
8–10 |
|
9 |
|
|
|
|
|
общая |
|
51 |
|
|
|
|
|
|
|
|
|
|||
|
|
Временные характеристики работ |
|
||||
Некритические |
Продолжительность |
Общий |
Свободный |
||||
|
работы |
|
|
резерв TS |
резерв FS |
||
1-2 |
|
10 |
18 |
0 |
|||
1-4 |
|
6 |
5 |
5 |
|||
2-5 |
|
9 |
18 |
0 |
|||
4-5 |
|
3 |
23 |
5 |
|||
3-6 |
|
8 |
9 |
9 |
|||
4-7 |
|
4 |
15 |
15 |
|||
5-8 |
|
5 |
18 |
18 |
|||
6-9 |
|
7 |
12 |
8 |
|||
7-9 |
|
6 |
4 |
0 |
|||
7-10 |
|
8 |
13 |
13 |
|||
9-10 |
|
11 |
4 |
4 |
|||
Задачи для контрольных заданий №4
По следующим данным построить сеть, аналогичную рассмотренной в примере, определить временные характеристики ее работ и событий, критический путь и его длину. При выполнении данной задачи подставьте вместо n номер своего варианта и полученное число округлить до целого.
Работа |
(1,2) |
(1,3) |
(1,4) |
|
(2,5) |
(2,4) |
(3,4) |
(3,6) |
(4,5) |
(4,6) |
|||||||||
Продол- |
5 |
n |
6 |
n |
7 |
n |
|
4 n |
8 |
n |
3 |
n |
4 |
n |
10 |
n |
|
2+n |
|
жительность |
3 |
3 |
3 |
|
3 |
|
|
2 |
3 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
(4,7) |
(5,7) |
(5,8) |
(6,7) |
|
(6,9) |
(7,8) |
(7,9) |
(7,10) |
(8,10) |
(9,10) |
|||||||||
8 |
n |
9 |
n |
10 |
n |
12 |
n |
2 |
9 n |
7 |
n |
5 |
n |
9 n |
11 |
n |
8 |
n |
|
|
3 |
2 |
|
3 |
|
|
|
3 |
|
|
|
|
|
2 |
3 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
24
Указания к выполнению контрольной работы
Вариант для контрольного задания студент выбирает в соответствии с последней цифрой своего учебного шифра.
При выполнении и оформлении контрольной работы необходимо руководствоваться следующим:
1.Перед решением каждой задачи записать полностью условие задачи. Если задачи имеют общую формулировку, то следует заменить общие данные конкретными для соответствующего варианта.
2.Решения задач излагать подробно.
3.Решения располагать в порядке номеров, указанных в варианте.
4.После получения прорецензированной работы (как зачтённой, так и незачтённой) студент должен исправить в ней все отмеченные рецензентом ошибки и недочёты.
5.В конце работы следует указать литературу, использованную при выполнении контрольной работы.
Библиографический список
1.Дойхен Л. А. Математическое программирование : учеб. пособие. – Хабаровск, 2002.
2.Беспрозванная Т. Н., Дойхен Л. А. Математическое программирование : методические указания к практическим занятиям. – Хабаровск, 1996.
3.Кузнецов Ю. А., Кузубов В. Н., Волощенко А. В. Математическое программирование. – М. : Высшая школа, 1980.
4.Бушин П. Я., Захарова В. Н. Математические методы и модели в экономике : учеб. пособие. – Хабаровск, 1998.