Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

4

.docx
Скачиваний:
13
Добавлен:
16.04.2021
Размер:
723.14 Кб
Скачать

ГУАП

КАФЕДРА № 41

ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

старший преподаватель

Н.Н. Григорьева

должность, уч. степень, звание

подпись, дата

инициалы, фамилия

ОТЧЕТ ЛАБОРАТОРНОЙ РАБОТЕ №4

Сетевые модели

по курсу: Исследование операций

РАБОТУ ВЫПОЛНИЛА

СТУДЕНТКА ГР. №

4716

С.А. Янышева

подпись, дата

инициалы, фамилия

Санкт-Петербург

2020

Оглавление

Сетевые модели 1

по курсу: Исследование операций 1

1. ЦЕЛЬ РАБОТЫ 3

2. ВАРИАНТ ЗАДАНИЯ 3

3. ХОД РАБОТЫ 3

ВЫВОД 4

1. ЦЕЛЬ РАБОТЫ 3

2. ВАРИАНТ ЗАДАНИЯ 3

3. ХОД РАБОТЫ 3

ВЫВОД 4

  1. ЦЕЛЬ РАБОТЫ

По приведенному графу постройте сетевой график. Найдите критический путь; определите моменты ранних и поздних начал и окончаний работ, резервы времени для работ, не лежащих на критическом пути.

  1. ВАРИАНТ ЗАДАНИЯ

Вариант 1.

  1. ХОД РАБОТЫ

    1. Временные параметры событий

Для построения критического пути найдём: ранние и поздние сроки совершения события и резервы времени. Результаты расчётов представлены в таблице 1.

Таблица 1 – Временные параметры событий

Номер события, i

Сроки совершения события, сутки

Резерв времени, R(i) в сутках

Ранний tр(i)

Поздний tп(i)

1

2

3

4

5

6

7

8

9

10

0

5

15

7

13

20

25

23

32

35

0

5

15

12

18

25

30

23

32

35

0

0

0

12 – 7 = 5

18 – 13 = 5

25 – 20 = 5

30 – 25 = 5

0

0

0

Пример расчётов:

tр(6) = max(5+10+5, 7+6+7) = 20

tп(3) = min(tп(6) – t(3,6); tп(8) – t(3,8)) = min(25 – 5; 23 – 8) = 15

Таблица 2 - Анализ сетевой модели по времени

Работа (i,j)

Продолжительность ti

Ранние сроки

Поздние сроки

начало tрн

окончание tро

начало tпн

окончание tпо

(1,2)

5

0

5

0

5

(1,4)

7

0

7

5

12

(2,3)

10

5

15

5

15

(3,6)

5

15

20

20

25

(3,8)

8

15

23

15

23

(4,5)

6

7

13

12

18

(5,6)

7

13

20

18

25

(6,7)

5

20

25

25

30

(7,10)

5

25

30

30

35

(8,9)

9

23

32

23

32

(9,10)

3

32

35

32

35

    1. Построение критического пути

Построим критический путь по нулевым резервам времени, результат построения продемонстрирован на рисунке 1.

Рисунок 1 – Критический путь

tкр = 5 + 10 + 8 + 9 + 3 = 35

ВЫВОД

Был построен сетевой график, найден критический путь; определены моменты ранних и поздних начал и окончаний работ и резервы времени для работ, не лежащих на критическом пути.

Соседние файлы в предмете Исследование операций