Управление производством. Сетевое планирование. Учебное пособие
.pdf
6. ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОЙ ПРОРАБОТКИ
Задача 1
Постройте сетевой график по данным табл. 6.1 и пронумеруйте события.
|
|
|
|
|
Таблица 6.1 |
|
|
Взаимозависимость работ |
|
|
|
|
|
|
|
|
|
hi |
– |
– |
а |
а |
б, в |
ij |
а |
б |
в |
г |
д |
Задача 2
Постройте сетевой график по данным табл. 6.2 и пронумеруйте события. В ответе укажите количество событий.
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 6.2 |
|
|
|
|
|
Взаимозависимость работ |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
hi |
– |
– |
– |
а |
|
б, г |
а |
б, г |
б, г |
в, д |
е, ж |
е, ж, з, и |
ij |
а |
б |
в |
г |
|
д |
е |
ж |
з |
и |
к |
л |
Задача 3
Постройте сетевой график по данным табл. 6.3, пронумеруйте со- бытия. В ответе запишите работы, предшествующие зависимостям (фиктивным работам).
Таблица 6.3
Взаимозависимость работ
hi |
– |
– |
а |
а |
а |
б, в |
б, в |
г, д, е |
г |
г |
г, д, е |
г, д, е |
ж, з |
и |
и, к, л |
м, н |
о, п, р |
ij |
а |
б |
в |
г |
д |
е |
ж |
з |
и |
к |
л |
м |
н |
о |
п |
р |
с |
Задача 4
Рассчитайте сетевой график аналитическим методом по данным табл. 6.4. В ответе укажите продолжительность критического пути.
|
|
|
|
|
|
|
|
|
|
Таблица 6.4 |
|
|
|
Взаимозависимость и продолжительность работ |
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
hi |
– |
– |
– |
в |
в |
а |
а |
б, в |
е |
ж, з |
д |
ij |
а |
б |
в |
г |
д |
е |
ж |
з |
и |
к |
л |
tij |
5 |
10 |
4 |
5 |
3 |
3 |
4 |
8 |
2 |
4 |
1 |
41
Задача 5
Рассчитайте сетевой график табличным методом по данным табл. 6.5.
|
|
Таблица 6.5 |
Взаимозависимость и продолжительность работ |
|
|
|
|
|
Количество предшествующих работ |
Код работы |
tij |
|
|
|
– |
1–2 |
3 |
– |
1–3 |
4 |
– |
1–4 |
5 |
1 |
2–3 |
6 |
1 |
2–5 |
7 |
2 |
3–4 |
8 |
2 |
3–5 |
9 |
2 |
4–5 |
10 |
Задача 61
Рассчитайте недостающие временные характеристики сетевого графика, представленные в табл. 6.6.
|
|
|
|
|
|
|
Таблица 6.6 |
|
|
|
Параметры сетевого графика |
|
|
|
|||
|
|
|
|
|
|
|
|
|
Код |
tij |
TijРН |
TijРО |
TijПН |
TijПО |
Rij |
|
rij |
работы |
|
|
|
|
|
|
|
|
1–2 |
3 |
|
|
|
|
|
|
|
1–3 |
|
|
|
|
|
|
|
1 |
2–3 |
|
|
3 |
|
|
|
|
|
2–4 |
|
|
|
|
8 |
0 |
|
|
2–5 |
|
|
|
4 |
|
|
|
|
3–4 |
|
|
|
|
|
|
|
1 |
4–6 |
|
|
18 |
|
|
|
|
|
5–6 |
8 |
|
|
|
|
|
|
|
Задача 7
Рассчитайте параметры сетевого графика четырехсекторным ме- тодом по данным табл. 6.7. В ответе укажите работы критического пути, полные и частные резервы времени для работ б, в.
––––––––
1 Автор задачи – доц. Ф.И. Щепилов.
42
Таблица 6.7
Взаимозависимость и продолжительность работ
hi |
ij |
tij |
– |
а |
2 |
а |
б |
5 |
а |
в |
4 |
б |
г |
2 |
б, в |
д |
1 |
в |
е |
3 |
г, д |
ж |
10 |
е, д |
з |
2 |
Задача 8
Рассчитайте сетевой график многосекторным методом по данным, представленным в табл. 6.8. В ответе укажите раннее начало работы л, полные и частные резервы времени для работ б, в.
Таблица 6.8
Продолжительности и взаимозависимости работ
hi |
– |
– |
– |
а |
б |
б |
в |
г, д |
г, д |
ж |
з, е, к |
и, л |
з, е, к |
ij |
а |
б |
в |
г |
д |
е |
ж |
з |
и |
к |
л |
м |
н |
tij |
2 |
4 |
6 |
8 |
4 |
5 |
4 |
0 |
4 |
3 |
6 |
2 |
6 |
43
7. ОТВЕТЫ И РЕШЕНИЯ
Задача 1
а
1
б
2 г
в
4
д
3
Задача 2
2 |
|
е |
5 |
|
|
||
|
|
|
|
а |
г |
ж |
к |
|
|||
|
|
||
б |
3 |
|
7 |
1 |
|
||
в |
д |
з |
л |
|
|
||
4 |
|
и |
6 |
|
|
Ответ: 7.
Задача 3
|
4 |
и |
|
|
|
||
|
г |
|
|
2 |
|
к |
|
а |
д |
|
|
|
л |
||
в |
5 |
||
|
|||
1 |
е |
|
|
|
|
||
б |
|
м |
|
|
|
||
3 |
|
з |
|
|
|
||
|
ж |
|
|
|
6 |
н |
7
|
о |
|
п |
|
с |
8 |
10 |
11 |
р
9
Ответ: г, и.
44
Задача 4
0
1
00
6
|
|
|
5 |
е=3 |
8 |
|
|
|
|
|
|
|
|
|
2 |
|
|
5 |
|
|
|
|
|
|
|
|
|
17 |
12/ 0 |
20 |
8 |
|
|
|
|
|
||
|
|
5 |
|
|
|
|
|
|
||||
|
|
5 |
|
|
|
|
|
|
|
|||
|
|
14 |
|
|
|
20 |
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
||
|
а=5 |
|
ж=4 |
|
|
|
|
|
и=2 |
|
|
|
|
|
|
|
|
12/12 |
|
|
|||||
|
9/0 |
|
|
9/9 |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
9 |
|
|
|
|
|
16 |
|
9 |
|
|
|
|
18 |
|
|
|
|
22 |
|
|
|
|
|
|
|
|
18 |
|
|
|
|
|
|
0 б=10 |
10 |
10 |
з=8 |
18 |
|
|
к=4 |
22 |
|
|
||
6 |
|
|
|
8 |
||||||||
0 |
|
10 |
4 |
0/0 |
|
18 |
|
0/ 0 |
22 |
|
||
0/0 |
10 |
18 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
4 |
10 |
|
|
|
|
9 |
22 |
8 |
22 |
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||
6/0 в=4 |
6/6 |
4 |
10 |
4 |
|
10 |
3 |
|
г=5 |
13/13 |
л=1 |
|
4 |
14/14 |
|
|
|
||
|
|
|
|
|
17 |
|
7 |
4 |
д=3 |
7 |
21 |
|
14/0 |
7 |
|
18 |
21 |
|
|
|
|
|
Ответ: продолжительность критического пути Lкр = 22 .
Задача 5
Количество |
Код |
|
|
|
|
|
|
|
Дата |
|
предшест- |
|
TijРН |
TijРО |
TijПН |
TijПО |
|
|
|
|
|
рабо- |
tij |
Rij |
rij |
РН |
ПО |
|||||
вующих |
ты |
|
|
|
|
|
|
|
||
работ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
1–2 |
3 |
0 |
3 |
0 |
3 |
0 |
0 |
|
|
– |
1–3 |
4 |
0 |
4 |
5 |
9 |
5 |
5 |
|
|
– |
1–4 |
5 |
0 |
5 |
17 |
17 |
12 |
12 |
|
|
1 |
2–3 |
6 |
3 |
9 |
3 |
9 |
0 |
0 |
|
|
1 |
2–5 |
7 |
3 |
10 |
20 |
27 |
17 |
17 |
|
|
2 |
3–4 |
8 |
9 |
17 |
9 |
17 |
0 |
0 |
|
|
2 |
3–5 |
9 |
9 |
18 |
18 |
27 |
9 |
9 |
|
|
2 |
4–5 |
10 |
17 |
27 |
17 |
27 |
0 |
0 |
|
|
45
Задача 6
Код работы |
tij |
|
|
TijРН |
|
TijРО |
|
TijПН |
|
TijПО |
|
Rij |
|
rij |
|||
|
1–2 |
|
3 |
|
|
0 |
|
|
3 |
|
0 |
|
3 |
|
0 |
|
0 |
|
1–3 |
|
2 |
|
|
0 |
|
|
2 |
|
2 |
|
4 |
|
2 |
|
1 |
|
2–3 |
|
0 |
|
|
3 |
|
|
3 |
|
4 |
|
4 |
|
1 |
|
0 |
|
2–4 |
|
5 |
|
|
3 |
|
|
8 |
|
3 |
|
8 |
|
0 |
|
0 |
|
2–5 |
|
6 |
|
|
3 |
|
|
9 |
|
4 |
|
10 |
|
1 |
|
0 |
|
3–4 |
|
4 |
|
|
3 |
|
|
7 |
|
4 |
|
8 |
|
1 |
|
1 |
|
4–6 |
|
10 |
|
|
8 |
|
|
18 |
|
8 |
|
18 |
|
0 |
|
0 |
|
5–6 |
|
8 |
|
|
9 |
|
|
17 |
|
10 |
|
18 |
|
1 |
|
1 |
|
Задача 7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
7 |
г |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
7 |
7 |
9 |
|
|
|
|
||||
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
||||
|
|
|
|
|
|
7 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ж |
|
|||
|
|
|
|
|
|
б |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
0/0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
||
|
1 |
|
|
2 |
|
|
5 |
|
д |
6 |
|
|
|
8 |
|||
|
|
|
|
|
|
|
|
|
|
||||||||
|
а |
|
|
|
|
|
9 |
|
|
|
|||||||
0 |
0 |
2 |
2 |
|
7 |
8 |
|
8 |
19 |
19 |
|||||||
|
|
|
|
||||||||||||||
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
в |
|
|
|
|
|
|
|
|
з |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
2/0 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
8 |
|
|
|
|
||
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|||
|
|
|
|
|
|
|
6 |
8 |
|
6 е |
9 |
|
|
|
|||
Ответ: а, б, г, ж;
R(б) = 0; R(в) = 2; r(б) = 0; r(в) = 0.
46
Задача 8
2 |
|
|
10 |
5 |
2 |
|
г |
10 |
|
|
8 |
|||
|
|
|
|
|
5 |
5 |
|
13 |
15 |
|
|
|
13 |
|
|
|
|
|
|
а |
|
|
д |
|
|
|
8 |
и |
14 |
19 |
|
19 |
|
|
19 |
19 |
|
|
м
з
|
1 |
|
|
0 |
0 |
|
б |
0 |
|
3 |
4/0 |
|
4 |
|
|
|
|
|
|
|
0 |
|
|
|
3 |
|
21 |
9 |
|
|
21 |
||
4 |
4 |
|
19 |
|
|
|
|||
8 |
9 |
л |
21 |
21 |
|
||||
|
8 |
|
|
|
е
н
0/0 в
|
4 |
|
|
6 |
|
9 10 |
7 |
|
6 |
6 |
ж |
10 |
10 |
к |
13 |
||
|
|
|
|
13 |
|
|
||
6 |
|
|
|
|
|
|
|
|
6 |
|
10 |
10 |
|
13 |
|
13 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
15 |
Ответ: РН (л) =13;
R (б) = 4; R (в) = 0; r (б) = 0; r (в) = 0.
47
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Организация и планирование предприятий черной металлур- гии / А.Ф. Метс, К.А. Штец, Б.П. Бельгольский, Ф.И. Щепилов. – М.:
Металлургия, 1986. – С. 90–117.
2.Батрова Р.Г., Глухов С.В. Календарное планирование программ сетевыми методами, 2001. – http://www.spiderproject.ru/
3.Чейз Ричард Б., Эквилайн Николас. Дж., Якобс Роберт Ф. Про-
изводственный и операционный менеджмент / Пер. с англ. – 8-е изд.
М.: Изд. дом «Вильямс», 2004. – 704 с.
4.Управление производством: Курс лекций / Под ред. В.Л. Сафо- нова. – М.: МИСиС, 1996.
5.Сафонов В.Л., Тарасова Н.В., Федоров Л.А. и др. Управление производством: Учеб. пособие для практ. занятий для студентов всех специальностей. – М.: МИСиС, 1996. – 139 с.
6.Шашурин Ю.С. Организация и планирование предприятий цветной металлургии: Учеб. пособие для практических занятий для студ. спец. 1708. – М. МИСиС, 1984. – 123 с.
7.Сафонов В.Л., Масленников Ю.М. Организация и планирование научно-исследовательских работ: Учеб. пособие по выполнению ди- пломных научно-исследовательких работ. – М. МИСиС, 1980. – 64 с.
48
СЛОВАРЬ ТЕРМИНОВ
Действительная работа – любой процесс, связанный с затратами времени, материальных, трудовых и других ресурсов.
Завершающее (конечное) событие сетевого графика – это со-
бытие, не имеющее последующих работ.
Исходное событие сетевого графика – событие, не имеющее предшествующих работ.
Календаризация сетевого графика выполняется с целью уста-
новления календарных сроков выполнения работ и их последова- тельности для каждого исполнителя.
Комплексная оптимизация всего сетевого графика – нахожде- ние оптимума в соотношениях величин затрат ресурсов и сроков вы- полнения работ, в зависимости от конкретных целей, поставленных при его реализации.
Критический путь – полный путь, имеющий максимальную про- должительность.
Ожидание – работа, не требующая затрат материальных ресур- сов, но связанная с затратами времени.
Оптимизация по времени – проведение мероприятий, сокра- щающих длительность критического пути сетевого графика.
Оптимизация по ресурсам – вид оптимизации, заключающийся в перераспределении ресурсов, переносе ресурсов с работ, имеющих резервы времени (с работ некритических путей), на работы критиче- ского пути.
Подкритический путь – путь, отличающийся по длине от крити- ческих не более, чем на заданную небольшую величину δ.
Поздний срок свершения события – срок, превышение которого приведет к аналогичной задержке наступления завершающего собы- тия сети.
Полный путь – непрерывная последовательность работ от исход- ного события до завершающего.
Полный резерв времени работы – величина, показывающая, на какое время можно отложить начало (или задержать окончание) дан- ной работы, не изменяя при этом конечного срока выполнения всего комплекса работ.
Продолжительность (длительность) пути – арифметическая сумма времени выполнения работ, составляющих непрерывный путь
49
от исходного (или начального) до конечного (или завершающего) события.
Позднее начало (окончание) работы – наиболее поздний из до-
пустимых сроков начала (окончания) работы, которое не увеличивает продолжительности критического пути.
Путь – любая последовательность работ на сетевом графике, в которой конечное событие каждой работы является начальным для последующей.
Работа – любой процесс или действие, приводящее к достижению определенных результатов.
Раннее начало (окончание) работы – самый ранний из возмож-
ных сроков начала (окончания) работ.
Ранний срок свершения события – самый ранний из возможных сроков, когда выполнены все работы, непосредственно предшест- вующие данному событию.
СПУ – система организационного управления, реализующая функции планирования и управления комплексами работ на основе построения, анализа, оптимизации и периодического обновления се- тевых моделей.
Частный резерв времени работы – величина, показывающая, на какое время можно задержать начало (или окончание) данной рабо- ты, не нарушая срока раннего начала последующей работы.
50