Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
оптимизация 1-5 Рябова.docx
Скачиваний:
0
Добавлен:
04.12.2018
Размер:
582.45 Кб
Скачать

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

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

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

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

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

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

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

выполнила: студентка 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 дней. Построила ранний календарный план и ленточную диаграмму Ганта.