2. Завдання до самостійної роботи.

1. Вивчіть теоретичну частину розділу 1.

2. Сформуйте мережну модель плану, використовуючи приклад по Вашій спеціальності, і побудуйте його графічну модель.

3. Проведіть обчислення:

-- ранніх і пізніх часів виконання подій;

-- критичного шляху;

-- резервів часу.

4.Результати обчислень занести в таблицю по нижче наведеній формі:

Таблиця 2

Робота	Час роботи	Час початку		Час закінчення		Резерви
		Еi	Li	Ej	Lj	повний	вільний	не-зал.

5.Розробіть програму аналізу вашого прикладу і результати обчислень порівняйте з обчисленнями, що зроблені ручним методом.

6.Проаналізуйте резерви часу, їх відношення.

Звіт

1. Постановка задачі.

2. Хід роботи.

3. Лістінг програми.

4. Результати розрахунків.

5. Висновки.

Контрольні питання

1. Графи, їх призначення, види, характеристики, методи аналізу.

2. Критичний шлях в графі, методи його обчислення.

3. Інформаційна підтримка процесу прийняття рішення та можливість його автоматизації.

4. Як можливо використання результатів лабораторної роботи в дипломному проектуванні?

Література

1. В.А.Горбатов. Основы дискретной математики. М.:- Высшая школа, 1986. - 310 с.

2. Ф.А Новиков. Дискретная метематика для программистов. — СПб: Питер, 2001.— 304.

3. Бардачов Ю.М., Соколова Н.А., Ходаков В.Є. Дискретна математика. — К.: Вища школа, 2002. — 207 с.

4. В.П.Сигорский. Математический аппарат инженера. К.: - Техника, 1982. - 320 с.

5. Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учеб. пособие. — М.: Изд-во МАИ, 1992. —264 с.

6. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. — М.: Энергоатомиздат, 1988.— 480 с.

7. О.Оре. Графы и их применение. - М.: - Высшая школа, 1988. - 210 с.

8. О.Оре. Теория графов. - М.: - Высшая школа, 1988. - 150 с.

9. А.И.Петренко. Основы автоматизации проектирования. К.: - Техника, 1982. - 294 с.

10. Гилберт Д., Бернайс П. Основы математики. Логические исчисления и формализация арифметики. - М.: - Наука. - 1989 с.