Порядок выполнения работы

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] рассчитать критический путь сети, определить t_p(i), t_n(i)

9. Рассчитать на ЭВМ величины: t_p(i), t_n(i), t_p(i,j), t_n(i,j), R_n(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