- •Раздел I сетевые модели и методы в планировании и управлении
- •Глава 1. Сетевая модель как основная модель управления
- •Раздел II
- •Глава 5. Методы планирования для опытного
- •Раздел III экспертные оценки и методы их обработки в управлении маркетинговой деятельностью
- •Глава 8. Практическое приложение
- •Глава 1
- •Построение топологической схемы сети
- •Скорректированная исходная информация для построения сетевой модели
- •Глава 2
- •Построение сети типа «дерево»
- •Глава 2
- •Построение сети типа «дерево»
- •Построение сети общего вида
- •2.2.1. Первый этап построения сети общего вида с использованием алгоритма «топологическая схема»
- •Исходные данные для первого этапа построения сети общего вида
- •Нумерация работ, полученная в результате расчетов по алгоритму «топологическая схема»
- •Исходная информация к расчету по алгоритму «топологическая схема»
- •Матрица проранжированных работ, дополненная правильной нумерацией работ
- •Матрица проранжированных работ, дополненная правильной нумерацией работ
- •Глава 3
- •Алгоритм «временные параметры сети»
- •Исходные данные для реализации алгоритма «временные параметры сети»
- •Оптимизация сети по времени
- •Первый вариант изменения длительностей выполнения работ
- •Временные параметры работ сети по результатам использования алгоритма «оптимизация сети по времени»
- •7Дог| I; — допустимое позднее окончание работы;
- •Глава 4
- •Исходные данные для реализации алгоритма «последовательный метод распределения ресурсов в сети»
- •График выполнения работ при использовании последовательного метода распределения ресурсов в сети
- •Исходные данные для построения алгоритма «параллельный метод распределения ресурсов в сети»
- •График выполнения работ при использовании параллельного метода распределения ресурсов в сети
- •Подбор минимально необходимого уровня
Временные параметры работ сети по результатам использования алгоритма «оптимизация сети по времени»
|
' |
f норм Ч-/ |
^напр |
| —у |
|
Ч |
*пн |
*по Ч |
*.у |
Ксж |
1 |
2 |
3 |
2 |
3 |
0 |
3 |
2 |
5 |
2 |
1 |
1 |
3 |
2 |
2 |
2 |
0 |
2 |
0 |
2 |
0 |
1 |
1 |
4 |
2 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0,5 |
2 |
6 |
4 |
2 |
4 |
3 |
7 |
5 |
9 |
2 |
|
3 |
6 |
10 |
6 |
7 |
2 |
9 |
2 |
9 |
0 |
0,7 |
4 |
5 |
1 |
1 |
1 |
1 |
2 |
1 |
2 |
0 |
1 |
5 |
6 |
10 |
6 |
7 |
2 |
9 |
2 |
9 |
0 |
0,7 |
5 |
7 |
3 |
3 |
3 |
2 |
5 |
11 |
14 |
9 |
1 |
6 |
7 |
5 |
4 |
5 |
9 |
14 |
9 |
14 |
0 |
1 |
7 |
8 |
2 |
2 |
2 |
14 |
16 |
14 |
16 |
0 |
1 |
Анализируя табл. 3.10, делаем вывод: критический путь этой сети составляет 16 временных единиц, что соответствует требуемому сроку. Критический путь представлен двумя цепочками работ. Первая цепочка — 1 —3,3—6,6—7.7—8, вторая — 1—4,4—5,5—6,6—7,7—8. Как видно из табл. 3.10, потребовалось изменение с различными коэффициентами сжатия Ксж длительностей только трех работ: 1—4,3—6 и 5—6. Рассмотрим подробно алгоритм оптимизации сети по времениI, обеспечивающий выполнение работ к определенному сроку.
Алгоритм «оптимизация сети по времени»
Исходная информация: сетевой график, полученный на базе нормальных длительностей выполнения работ в результате расчетов по алгоритму «параметры» (т.е. выходная информация алгоритма «параметры»: см. табл. 3.2. графы 1—8), а также длительности выполнения работ сети в напряженном режиме.
Условные обозначения: обозначения временных характеристик работ и продолжительности критического пути аналогичны принятым в алгоритме «параметры» (см. выше); кроме того:
t”l0pM, £,”апр — длительность выполнения работы в нормальном и напряженном режимах соответственно;
Гд„р — директивная продолжительность исполнения всего комплекса работ;
Д7^, — время, на которое необходимо сократить критический путь: