ВУЗ:
Составители:
10
задачи нахождения маршрута в дереве поиска можно построить
древовидную модель, приведенную на рис. 1.4.
Модель сетевая, – если она представима некоторой сетевой
структурой. Например, строительство нового дома включает операции,
приведенные в нижеследующей таблице. Эти операции можно
представить в виде сетевой модели, приведенной на рис. 1.5 и в
табл. 1.1.
Рис. 1.4. Модель иерархической структуры
Таблица 1.1
Таблица работ при строительстве дома
№
Операция
Время
выполнения
(дни)
Предшествующие операции
Дуги
графа
1
Расчистка участка
1
нет
-
2
Закладка фундамента
4
Расчистка участка (1)
1-2
3
Возведение стен
4
Закладка фундамента (2)
2-3
4
Монтаж электропроводки
3
Возведение стен (3)
3-4
5
Штукатурные работы
4
Монтаж электропроводки (4)
4-5
6
Благоустройство территории
6
Возведение стен (3)
3-6
7
Отделочные работы
4
Штукатурные работы (5)
5-7
8
Настил крыши
5
Возведение стен (3)
3-8
Рис. 1.5. Сетевой график строительства работ
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
