Практическое занятие 3 Тема: Сетевые методы в планировании и управлении
План практического занятия:
Сетевые графики, их построение.
Расчет временных параметров.
Применение сетевых графиков при поиске оптимального решения.
Практические задания
Постройте сетевую модель, включающую работы A, B, C, ..., L, которая отображает следующее упорядочение работ:
A, B и C – исходные операции проекта;
A и B предшествуют D;
B предшествует E, F и H;
F и C предшествует G;
E и H предшествуют I и J;
C, D, F и J предшествуют K;
K предшествует L.
Дан перечень работ и время выполнения каждой работы. Составить сетевой график и определить сколько всего времени понадобится на выполнение всех работ.
Работа
tij
Р.Н.
Р.О.
П.Н.
П.О.
Резерв
(ij)
tpnij
tpoij
tnнij
tnoij
Rnij
(0,1)
1
0
1
0
1
0
(1,2)
2
1
3
1
3
0
(1,3)
3
1
4
2
5
1
(2,4)
3
3
6
3
6
0
(3,5)
5
4
9
5
10
1
(4,5)
4
6
10
6
10
0
(4,6)
6
6
12
7
13
1
(5,6)
3
10
13
10
13
0
(6,7)
2
13
15
13
15
0
Постройте сетевую модель разработки и производства станков, используя упорядочение работ.
Работа
Непосредственно предшествующие работы
Время, ед. времени
A – cоставление сметы затрат
–
3
B – согласование оценок
A
6
C – покупка собственного оборудования
B
1
D – подготовка конструкторских проектов
B
2
E – строительство основного цеха
D
1
F – монтаж оборудования
C,E
5
G – испытание оборудования
F
4
H – определение типа модели
D
9
I – проектирование внешнего корпуса
D
7
J – создание внешнего корпуса
H,I
6
K – конечная сборка
G,J
3
L – контрольная проверка
K
7
Найдите нарушения правил построения сетевых графиков в сетевой модели.
Определите критические пути и указанные параметры работ в сетевой модели.
По данным о кодах и длительностях работ постройте график привязки сетевой модели, определите критические пути и их длительность, численные значения свободных и полных резервов каждой работы сведите в таблицу, отметьте на графике привязки свободные резервы работ.
(i,j) |
t(i,j) |
1,2 |
1 |
1,3 |
3 |
1,4 |
2 |
2,5 |
4 |
3,4 |
4 |
3,6 |
5 |
4,5 |
0 |
4,7 |
3 |
4,8 |
2 |
5,7 |
4 |
6,8 |
6 |
7,8 |
3 |
7,11 |
2 |
8,9 |
7 |
8,10 |
5 |
9,10 |
0 |
9,11 |
6 |
10,11 |
1 |
Рекомендуемая литература:
Дополнительная:
Исследование операций в экономике : учеб. пособ. / под ред. Н. Ш. Кремера. – М. : ЮНИТИ, 2000. – С. 286-330.
Конюховский, П. В. Математические методы исследований операций в экономике. Краткий курс / под ред. И. А. Конюховского. – СПб. : Питер, 2000. – С. 120-134.