- •Раздел I сетевые модели и методы в планировании и управлении
- •Глава 1. Сетевая модель как основная модель управления
- •Раздел II
- •Глава 5. Методы планирования для опытного
- •Раздел III экспертные оценки и методы их обработки в управлении маркетинговой деятельностью
- •Глава 8. Практическое приложение
- •Глава 1
- •Построение топологической схемы сети
- •Скорректированная исходная информация для построения сетевой модели
- •Глава 2
- •Построение сети типа «дерево»
- •Глава 2
- •Построение сети типа «дерево»
- •Построение сети общего вида
- •2.2.1. Первый этап построения сети общего вида с использованием алгоритма «топологическая схема»
- •Исходные данные для первого этапа построения сети общего вида
- •Нумерация работ, полученная в результате расчетов по алгоритму «топологическая схема»
- •Исходная информация к расчету по алгоритму «топологическая схема»
- •Матрица проранжированных работ, дополненная правильной нумерацией работ
- •Матрица проранжированных работ, дополненная правильной нумерацией работ
- •Глава 3
- •Алгоритм «временные параметры сети»
- •Исходные данные для реализации алгоритма «временные параметры сети»
- •Оптимизация сети по времени
- •Первый вариант изменения длительностей выполнения работ
- •Временные параметры работ сети по результатам использования алгоритма «оптимизация сети по времени»
- •7Дог| I; — допустимое позднее окончание работы;
- •Глава 4
- •Исходные данные для реализации алгоритма «последовательный метод распределения ресурсов в сети»
- •График выполнения работ при использовании последовательного метода распределения ресурсов в сети
- •Исходные данные для построения алгоритма «параллельный метод распределения ресурсов в сети»
- •График выполнения работ при использовании параллельного метода распределения ресурсов в сети
- •Подбор минимально необходимого уровня
Первый вариант изменения длительностей выполнения работ
Шифр работы |
Нормальная длительность |
Сокращенная длительность |
Величина сокращения длительности |
1-4 |
2 |
1 |
1 |
5-6 |
10 |
8 |
2 |
6-7 |
5 |
4 |
1 |
Суммарное сокращение длительностей |
4 |
||
Рассчитаем параметры работ сети с измененными длительностями ряда работ (см. табл. 3.7). Результаты расчета представлены в табл. 3.8.
/ |
у |
и |
f.PH h |
#р° *'У |
«Г |
,по |
** |
гч |
1 |
2 |
3 |
0 |
3 |
5 |
8 |
5 |
0 |
1 |
3 |
2 |
0 |
2 |
0 |
2 |
0 |
0 |
1 |
4 |
1 |
0 |
1 |
2 |
3 |
2 |
0 |
2 |
6 |
4 |
3 |
7 |
8 |
12 |
5 |
5 |
3 |
6 |
10 |
2 |
12 |
2 |
12 |
0 |
0 |
4 |
5 |
1 |
1 |
2 |
3 |
4 |
2 |
0 |
5 |
6 |
8 |
2 |
10 |
4 |
12 |
2 |
2 |
5 |
7 |
3 |
2 |
5 |
13 |
16 |
11 |
11 |
6 |
7 |
4 |
12 |
16 |
12 |
16 |
0 |
0 |
7 |
8 |
2 |
16 |
18 |
16 |
18 |
0 |
0 |
Анализируя табл. 3.8, делаем вывод: критический путь этой сети составляет 18 временных единиц, что больше требуемого срока на две единицы времени. Критический путь представлен следующей цепочкой работ: 1—3, 3—G, G—7, 7—8. По сравнению с результатами предыдущих расчетов (см. табл. 3.6) критический путь изменился, однако требуемого сокращения не произошло, несмотря на то, что суммарное сокращение длительностей работ составило четыре единицы времени.
Проведем расчеты по второму из предложенных вариантов, сократив, например, с 10 до 6 временных единиц длительность выполнения работы 5—6, лежащей на критическом пути. Результаты расчетов представлены в табл. 3.9.
Таблица 3.9
Временные параметры работ сети в режиме исполнения по второму варианту
/' |
/ |
и |
#РИ |
/Р0 |
*пн Ч |
,по |
|
и |
1 |
2 |
3 |
0 |
3 |
5 |
8 |
5 |
0 |
1 |
3 |
2 |
0 |
2 |
0 |
2 |
0 |
0 |
1 |
4 |
2 |
0 |
2 |
3 |
5 |
3 |
0 |
2 |
6 |
4 |
3 |
7 |
8 |
12 |
5 |
5 |
3 |
6 |
10 |
2 |
12 |
2 |
12 |
0 |
0 |
4 |
5 |
1 |
2 |
3 |
5 |
6 |
3 |
0 |
5 |
6 |
6 |
3 |
9 |
6 |
12 |
3 |
3 |
5 |
7 |
3 |
3 |
6 |
14 |
17 |
11 |
11 |
6 |
7 |
5 |
12 |
17 |
12 |
17 |
0 |
0 |
7 |
8 |
2 |
17 |
19 |
17 |
19 |
0 |
0 |
Анализируя табл. 3.9, делаем вывод: критический путь этой сети составляет 19 временных единиц, ч то больше требуемого срока на три единицы времени. Критический путь представлен следующей пеночкой работ: 1—3, 3—б, 6—7, 7—8. По сравнению с результатами предыдущих расчетов (см. табл. 3.6) критический путь изменился, однако требуемого сокращения не произошло, несмотря на то, что сокращение длительности выполнения одной из самых продолжительных работ составило четыре единицы времени.
Делаем вывод: изменение длительностей выполнения работ только критического пути не всегда может привести к желаемому результату.
Далее приводится алгоритм оптимизации сети по времени, обеспечивающий выполнение комплекса работ сети к заданному сроку. В соответствии с этим алгоритмом выбираются работы, от которых зависит срок выполнения всего комплекса работ сети и рассчитываются длительности их исполнения (в пределах нормальной и напряженной оценок). Применение алгоритма оптимизации сети по времени для рассматриваемого примера показано в табл. 3.10.
Таблица 3.10