Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

Костромской Государственный Университет им. Н. А. Некрасова

Институт экономики

кафедра бизнес-информатики

Оптимизация и принятие решений

Отчет по практическим работам.

выполнила: студентка 2 курса

направления 080700.65 бизнес-информатика

Рябова Е.А.

Проверил: Колесов Е.В.

г. Кострома 2011 г.

Работа №1 «Определение параметров сетевых графиков»

• Цель работы:

• Определить ранние и поздние сроки выполнения работ, выявить критические операции и расчет резервов времени всех работ.

• Рассчитать параметры детерминированного сетевого графика, построить на основе результатов расчета линейную диаграмму Ганта.

• На основе линейной диаграммы выявить интервалы времени с неизменной потребностью в ресурсах и построить непосредственно под диаграммой Ганта столбиковую диаграмму распределения ресурсов.

• Дано:

Переменные:

• i – Номер начального события;

• j – Номер конечного события;

• t – Время выполнения данной операции (работы, задачи);

• Tрн (i,j) – Раннее начало работы;

• Tро (i,j) – Раннее окончание работы;

• Tпн (i,j) – Позднее начало работы;

• Tпо (i,j) – Позднее окончание работы;

• R (i,j) – Полный резерв времени работы.

• Сетевой график комплекса работ

8(2) 6(3) 8(2) 7(2)

1

5

10

11

4

10(3) 6(3) 10(3) 9(2) 10(2)

7(1) 12(3)

3

12

6

2

9

10(2) 12(3)

8(2) 9(2)

7

8

13

14(3) 15(4)

• Ход работы:

• Описание алгоритма:

• Представить в электронной таблице начальные и конечные номера событий, а так же время выполнения этих операций.

• Определяем ранние сроки.

• Раннее начало (Трн) для начальных работ = 0, для остальных совпадает с максимальным из ранних окончаний работ, предшествующей данной.

• Раннее окончание работы Тро = t(i,j)+Трн.

• При определении поздних сроков работ сначала определяется время позднего окончания работ (Тпо), а затем время позднего начала работ (Тпн).

• Поздние сроки определяются следующим образом:

Тпо = min (Тпн), если i <1

Тпо = tкр, если i=n

Тпн=Тпо-t

• Полный резерв времени R определяется следующим способом:

R=Тпн-Трн=Тпо-Тро.

Операции, у которых резервы времени = 0 образуют критический путь. Длина критического пути равна времени выполнения комплекса работ tкр=48 дня.

• Полученные данные используем для построения ленточной диаграммы Ганта (для определения потребностей в ресурсах на каждом интервале времени.)

• Построив ранний календарный план по последнему столбику таблицы, составила столбиковую диаграмму распределения ресурсов.

• Ранний календарный план

Участок (интервал).	Работы(операции).	Ресурсы.
1	(1,4)+(1,2)+(1,3)	2+3+3	8
2	(1,4)+(1,2)+(3,7)+(3,6)+(4,6)	2+3+2+1+3	11
3	(4,6)+(3,6)+(3,7)+(2,7)+(4,5)	3+1+2+2+3	11
4	(4,6)+(3,7)+(2,7)+(5,10)	3+2+2+2	9
5	(5,9)+(4,6)+(3,7)+(2,7)+(5,10)	2+3+2+2+2	11
6	(5,9)+(4,6)+(2,7)+(5,10)	2+3+2+2	9
7	(7,8)+(6,8)+(5,9)+(5,10)	3+3+2+2	10
8	(6,8)+(5,9)+(5,10)	3+2+2	7
9	(5,9)+(10,11)	2+2	4
10	(9,12)+(10,11)	3+2	5
11	(10,11)+(11,12)	2+2	4
12	(9,13)+(11,12)	4+2	6

• Вывод:

Определила сроки всех работ и полного резерва времени, нашла время выполнения комплекса работ tкр=48 дней. Построила ранний календарный план и ленточную диаграмму Ганта.