Транспортный путь через сеть

Семинар 14

СЕТЕВОЕ ПЛАНИРОВАНИЕ

1. Найти временные параметры событий, критическое время работы и критический путь.

2. Найти временные параметры событий, критическое время работы и критический путь.

3. Найти временные параметры событий, критическое время работы и критический путь сетевого графика, если продолжительности работ заданы таблицей.

Т(1,2)	T(1,3)	T(1,4)	Т(2,5)	T(3,5)	T(4,6)	T(5,7)
T(5,8)	T(6,7)	T(6,8)	T(6,9)	T(7,10)	T(8,10)	T(9,10)

4. Найти временные параметры событий, критическое время работы и критический путь сетевого графика, если продолжительности работ заданы таблицей.

Т(1,2)	T(1,3)	T(1,4)	Т(1,6)	T(2,5)	T(2,6)	T(3,4)
T(3,6)	T(4,7)	T(5,8)	T(6,8)	T(6,9)	T(7,9)	T(8,9)

5. Найти временные параметры событий, критическое время работы и критический путь сетевого графика, если продолжительности работ заданы таблицей.

Т(1,2)	T(1,3)	T(1,4)	Т(2,3)	T(2,5)	T(2,7)	T(3,4)	T(3,6)
T(4,6)	T(4,8)	T(5,7)	T(6,7)	T(6,8)	T(6,9)	T(7,9)	T(8,9)

6. Найти временные параметры событий, критическое время работы и критический путь сетевого графика, если продолжительности работ заданы таблицей.

Т(1,2)	T(1,3)	T(1,4)	Т(1,5)	T(2,6)	T(2,7)	T(3,6)
T(3,7)	T(4,6)	T(4,7)	T(5,8)	T(5,7)	T(6,8)	T(6,9)
Т(6,10)	T(7,8)	T(7,9)	Т(7,10)	T(8,11)	T(9,11)	T(10,11)

7. Найти временные параметры событий, критическое время работы и критический путь сетевого графика, если продолжительности работ заданы таблицей.

Т(1,2)	T(1,3)	T(1,4)	Т(1,5)	T(1,7)	T(2,4)	T(2,8)
T(3,5)	T(4,6)	T(4,7)	T(4,8)	T(5,7)	T(5,9)	T(6,7)
Т(6,8)	T(6,10)	T(7,9)	Т(7,10)	T(8,10)	T(9,10)

8. Издатель имеет контракт с автором на издание его книги. Ниже представлена последовательность (упрощенная) процессов, приводящая к реализации проекта издания книги. Необходимо разработать сеть для этого проекта, вычислить критическое время и найти критический путь.

с

9. В таблице представлены работы по строительству загородного дома. Необходимо разработать сеть для этого строительства, вычислить критическое время и найти критический путь.

	Работа	Опорная работа	Время, дн.
R1	Заливка фундамента	__
R2	Изготовление оконных рам и дверей	__
R3	Изготовление мебели	­­
R4	Монтаж водопровода	R5
R5	Возведение стен	R1,R2
R6	Оштукатуривание стен	R4,R7
R7	Возведение крыши	R5
R8	Благоустройство территории	R7
R9	Установка мебели	R3,R6,R8
R10	Покраска	R9

* * *

10. Найти временные параметры событий, критическое время работы и критический путь сетевого графика задачи 3, если продолжительности работ заданы таблицей:

Т(1,2)	T(1,3)	T(1,4)	Т(2,5)	T(3,5)	T(4,6)	T(5,7)
T(5,8)	T(6,7)	T(6,8)	T(6,9)	T(7,10)	T(8,10)	T(9,10)

11. Найти временные параметры событий, критическое время работы и критический путь сетевого графика задачи 5, если продолжительности работ заданы таблицей:

Т(1,2)	T(1,3)	T(1,4)	Т(2,3)	T(2,5)	T(2,7)	T(3,4)	T(3,6)
T(4,6)	T(4,8)	T(5,7)	T(6,7)	T(6,8)	T(6,9)	T(7,9)	T(8,9)

12. Найти временные параметры событий, критическое время работы и критический путь.

а) б)

13. Упорядочить структурную таблицу работ, и построить сетевой график, вычислить критическое время и найти критический путь.

Работа	Опорные работы	Время работы	Работа	Опорные работы	Время работы
R1	-		R5	R4
R2	R1,R3		R6	R5, R3
R3	-		R7	R8
R4	R2, R3		R8	R4 ,R6

14. В следующей таблице приведены работы, выполняемые при строительстве нового каркасного домаю разработайте сеть этих работ и найдите критический путь.

	Работа	Опорная работа	Время, дн.
A	Очистка строительного участка	__
B	Завоз оборудования	__
C	Земляные работы	A
D	Заливка фундамента	C
E	Наружные водопроводно-канализационные работы	D,C
F	Возведение каркаса дома	D
G	Прокладка электропроводки	F
H	Создание перекрытий	G
I	Создание каркаса крыши	F
J	Внутренние водопроводно-канализационные работы	E,H
K	Покрытие крыши	I
L	Наружные изоляционные работы	F,J
M	Вставка окон и наружных дверей	F
N	Обкладка дома кирпичом	L,M
O	Штукатурка стен и потолков	G,J
P	Облицовка стен и потолков	O
Q	Изоляция крыши	I,P
R	Окончание внутренних отделочных работ	P
S	Окончание наружных отделочных работ	I,N
T	Ландшафтные работы	S

Ответы

1. , .

2. , .

3. , .

4. , .

5. , .

6. , .

7. , .

8.

,

9.В исходных обозначениях ,

10. , .

11. , .

12. а) , .

б) или или .

13. ,

14. ,

Транспортный путь через сеть

1. Построить транспортную сеть минимальной стоимости.

2. Построить транспортную сеть минимальной стоимости.

3. Построить транспортную сеть минимальной стоимости.

4.

На рисунке показаны расстояния между платформами, добывающими газ в открытом море, и приемным пунктом, расположенным на берегу. Платформа 1 оснащена оборудованием для перекачки газа от остальных платформ к приемному пункту. Требуется спроектировать сеть трубопроводов минимальной длины.

* * *

5. Построить транспортную сеть минимальной стоимости.

6. Построить транспортную сеть минимальной стоимости.

Ответы

1. 2.

3. 4.

5. , .

6.