Главная страница

Лб 3. Практическая работа метод анализа и коррекции детерминированной модели процесса


Скачать 105.74 Kb.
НазваниеПрактическая работа метод анализа и коррекции детерминированной модели процесса
Дата05.11.2021
Размер105.74 Kb.
Формат файлаdocx
Имя файлаЛб 3.docx
ТипПрактическая работа
#263698

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

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

высшего образования

«Сибирский государственный университет науки и технологий

имени академика М.Ф. Решетнева»
Институт информатики и телекоммуникаций

Кафедра автоматизация производственных процессов
Практическая работа
МЕТОД АНАЛИЗА И КОРРЕКЦИИ ДЕТЕРМИНИРОВАННОЙ МОДЕЛИ ПРОЦЕССА
Вариант 5

Исполнитель:
Студент группы МХТ20-01
Копылова Екатерина Владимировна

_____________

(подпись)

________________________

(дата)

Руководитель:
_____________ Лосев В.В.

(подпись)

________________________

(оценка, дата)

Красноярск

2020

Исходные данные:
1 Число взаимосвязанных вершин графа – не менее 13 пар

2 Число нарушений регламента – не менее 5



Рисунок 1 – Исходный граф
  1. Запись ВВР и ВР в соответствии с заданием


ВВР:

{ti} = {t1=3±1; t2=7±3; t3=10±2; t4=12±2; t5=16±3; t6=17±3; t7=21±2; t8=23±2; t9=26±2; t10=30±1; t11=32±1; t12=35±1}.

Значения компонент вектора ВВР соответствуют моменту начала исполнения операции. Для каждого компонента ВВР зададим временной параметр.

ВР:

{hj} = {h1=4; h2=7; h3=2; h4=5; h5=7; h6=9; h7=5; h8=6; h9=3; h10=5; h11=4; h12=2; h13=3}.

Значения компонент вектора реализации определяют длительность исполнения операции, находящейся в начале j-й дуги.

  1. Анализ и коррекция ВВР


Основное условие, которое должно выполняться при анализе ВВР, представлено в виде неравенства:
. (1)
Если данное условие не выполняется, то ВВР нереализуем. В этом случае необходимо провести коррекцию в рамках существующих интервалов. Замена значений ВВР производится по правилу:
, (2)
где zi – длительность реализации операции, которая находится в ti вершине.
1) t2 – t1 ≥ h1 условие выполняется t2 =7;

7 – 3 ≥ 4;
2) t3 – t1 ≥ h2 условие условие выполняется t3 = 10

10 – 3 ≥ 7
3) t4 – t3 ≥ h3 условие не выполняется проведем коррекцию:

12 – 10 ≥ 4

t4cr= min (12+2; 10+4) = 14 t4cr =14

14 – 10 ≥ 4 условие выполняется
4) t6 – t4cr ≥ h4 условие не выполняется проведем коррекцию:

17 – 14 ≥ 3

t6cr= min (17+3; 14+6) = 20 t6cr =20

20 – 14 ≥ 6 условие выполняется
5) t6сr – t3 ≥ h5 условие условие выполняется t6cr =20;

20 – 10 ≥ 10
6) t5 – t2 ≥ h6 условие выполняется t5 =16;

16 – 7 ≥ 9
7) t7 – t5 ≥ h7 условие выполняется t7 =21;

21 – 16 ≥ 5
8) t9 – t8 ≥ h9 условие не выполняется проведем коррекцию:

26 – 23 ≥ 4

t9cr= min (26+1; 23+4) = 27 t9cr =27

27 – 23≥ 4 условие выполняется
9) t9cr – t7 ≥ h10 условие выполняется t9сr =27;

27 – 21 ≥ 6
10) t8 - t6cr ≥ h8 условие выполняется t8 =23;

23 – 20 ≥ 3
11) t10 – t9cr ≥ h11 условие не выполняется проведем коррекцию:

30 – 27 ≥ 4

t10cr= min (30+1; 27+4) = 31 t10cr =31

31 – 27 ≥ 4 условие выполняется
12) t11 – t10cr ≥ h12 условие не выполняется проведем коррекцию:

32 – 31 ≥ 3

t11cr= min (32+2; 31+3) = 34 t11cr =34

34 – 31 ≥ 3 условие выполняется
13) t12cr – t11cr ≥ h13 условие не выполняется проведем коррекцию:

35 – 34 ≥ 3

t12cr= min (35+2; 34+3) = 37 t12cr =37

37 – 34 ≥ 3 условие выполняется
Из полученных результатов запишем скорректированный ВВР:

ВВР:

{ti} = {t1=3; t2=7; t3=10; t4=14; t5=16; t6=20; t7=21; t8=23; t9=27; t10=31; t11=34; t12=37}.
Изобразим результирующий граф с учетом скорректированных вершин


t7=21

t5=16

t2=7


h10=6

h7=5

h6=9

h1=4

5

22

7



t12=37

t11=34

t10=31


h11=4

t9=27

t4=14

t1=3

111

100000000

9

12

1

4




h13=3

h12=3



h9=4

h8=3

h5=10

h4=6

h3=4

h2=7

t8=23

t6=20

t3=10

3

6

8


Рисунок 2 – Результирующий граф
Определим длительность всего процесса:
T = max (ti) – min (ti) = 37 – 3 = 34 у.е.в.,

где у.е.в. - условная единица времени;
Вывод: после проведения анализа и коррекции значений вектора ВВР в соответствие с вектором реализации, ВВР стал реализуем, но длительность выполнения всего процесса увеличилась на 2 у.е.в.


написать администратору сайта