Порядок выполнения работы
1. Дать словесное описание какого-либо процесса, состоящего из 10-20 этапов.
2. Сформулировать цель задачи.
3. Разбить весь процесс на этапы.
4. Описать каждую работу этапа, последовательность их выполнения и определить ожидаемые сроки завершения работ на этапах, т. е. веса дуг графа.
5. Составить таблицу рассматриваемого процесса следующего вида:
Таблица 2.
| Этап | Наименование выполняемых работ | Вес дуги | Предшествующие этапы работ |
Например: для строительства одноэтажного общежития необходимо выполнить следующие работы:
Таблица 3.
| Этап | Наименование выполняемых работ | Вес дуги | Предшествующие этапы работ |
| 1. | Подготовка стройплощадки | - | |
| 2. | Укладка фундамента | ||
| 3. | Монтаж вертикальных стен | ||
| 4. | Монтаж крыши | ||
| 5. | Настил полов | ||
| 6. | Отделка внутренних стен | ||
| 7. | Установка сантехники | ||
| 8. | Монтаж электропроводки | ||
| 9. | Сборка системы отопления | 7, 8 | |
| 10. | Оборудование буфета | 5, 6, 7 |
6. Используя таблицу составить сетевой график процесса.
Например, для таблицы 3. сетевой график имеет вид:
Здесь lфi –фиктивная дуга, вес которой равен нулю.
Фi – фиктивный узел, вводимый для выполнения требований, предъявляемых к сетевому графику.
7. Проверить правильность составления сетевого графика
8. С помощью алгоритма Дейкстры [I] рассчитать критический путь сети, определить tp(i), tn(i)
9. Рассчитать на ЭВМ величины: tp(i), tn(i), tp(i,j), tn(i,j), Rn(i,j).
10. Сделать выводы.
11. Оформить результат работы в виде отчёта, приложить программу расчета на ЭВМ и сдать его преподавателю.
Контрольные вопросы
1. Дать определение сетевого графика.
2. Понятие критического пути.
СЕТЕВОЕ ПЛАНИРОВАНИЕ ПРОЦЕССОВ
Методические указания к выполнению лабораторной работы
по курсу “Теоретические основы автоматизированного управления”
для студентов направления
«Информатика и вычислительная техника»
Профиль
«Автоматизированные системы обработки информации и управления»
дневной формы обучения
Составили: ВАСИЛЬЕВ Дмитрий Анатольевич
Рецензент Н.П. Митяшин
Редактор О.А. Панина
Лицензия ИД № 06268 от 14.11.01
Подписано в печать 15.09.10 Формат 60x84 1/16
Бум. тип. Усл. печ.л. 0,39(0,5) Уч.-изд.л. 0,4
Тираж 100 экз. Заказ Бесплатно
Саратовский государственный технический университет
410054 г. Саратов, ул. Политехническая, 77
Отпечатано в РИЦ СГТУ, 410054 г.Саратов, ул. Политехническая, 77