Популярные услуги

Любая задача по линалу
Любая задача по математическому анализу и по интегралам и дифференциальным уравнениям
КМ-3 Важнейшие аспекты теории графов - любой вариант за 3 суток!
Контрольная работа по рядам (КМ-3) ИДДО 2022
Решу любую задачу
НОМОТЕХ
Предельные теоремы и математическая статистика
Любая задача по Линейной алгебре и аналитической геометрии
Повышение уникальности твоей работе
Сдам любой тест по дискретке в течение суток на положительную оценку!
Главная » Лекции » Математика » Теория игр » Параметры работ

Параметры работ

2021-03-09СтудИзба

Лекция 14

Параметры работ

Проведем расчет параметров работ для данного сетевого графика.

Отдельна работа может начаться и окончиться в ранние, поздние или другие промежуточные сроки.

Ранний срок начала работы (i,j) совпадает с ранним сроком наступления начального (предшествующего) события i, то есть

                      (1)

Ранний срок окончания работы (i,j) определяется по формуле

Рекомендуемые материалы

                       (2)

Ни одна работа не может кончится позже допустимого позднего срока своего конечного события i. Поэтому поздний срок окончания работы определяется соотношением

,                     (3)

 а поздний срок начала этой работы соотношением

.      (4)

Прежде чем рассматривать резервы времени работ, рассмотрим резервы времени пути. Такие резервы имеют все некритические пути. Резерв времени пути R(L) определяется как разность между длиной критического и  рассматриваемого пути.

.                 (5)

Он показывает, насколько в сумме могут быть увеличены продолжительности всех работ, принадлежащих этому пути. Любая из работ пути L на его участке, не совпадающем с критическим путем (замкнутым между двумя событиями критического пути), обладает резервом времени.

Среди резервов времени  работы (i, j) показывает, насколько можно увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится. Полный резерв времени определяется по формуле

                 (6)

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

 Важным свойством полного резерва времени работы является то, что принадлежит не только этой работе, но и всем полным путям, проходящим через нее. При использовании полного резерва времени только для одной работы резервы времени остальных работ, лежащих на максимальном пути, проходящем через нее, будут полностью исчерпаны. Резервы времени работ, лежащих на других (не максимальных по длительности) путях, проходящих через эту работу, сократятся на величину использованного резерва.

Остальные резервы времени работы являются частями ее полного резерва.

Частный резерв времени вида  работы (i,j) есть часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока ее начального события. Этим резервом можно располагать при выполнении данной работы в предположении, что ее начальное и конечное события свершаются в свои самые поздние сроки.

                              (7)

                                        (8)

Частный резерв времени второго вида, или свободный резерв времени работы (i,j) представляет часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее конечного события. Этим резервом можно располагать при выполнении данной работы в предположении, что ее начальное и конечное события свешаться в свои самые ранние сроки.

                             (9)

                                       (10)

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

Независимый резерв времени работы (i,j) –часть полного резерва времени, получаемая для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.

                             (11)

                                        (12)

Использование независимого резерва времени не влияет на величину резерва времени других работ. Независимые резервы стремятся использовать только тогда, когда окончание предыдущей работы произошло в поздний          допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если величина независимого резерва времени равна 0 или положительна, то такая возможность есть. Если же она отрицательна, то этой возможности нет, так как предыдущая работа еще не оканчивается, а последующая уже должна начаться.

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

Работы, лежащие на критическом пути, так же как и критические события, резервов времени не имеют.

Если на критическом пути лежит начальное событие i, то

                             (13)

Если на критическом пути лежит начальное событие j, то

                             (14)

Если на критическом пути лежит начальное событие i и конечное событие j то

                (15)

Данные соотношения можно использовать при проверке правильности расчетов резервов времени отдельных работ.

Пример

Рассмотрим вычисление временных параметров работы (1,4)

Ранний срок начала работы (1,4):

Ранний срок окончания работы (1,4):

Поздний срок начала работы (1,4):

Поздний срок окончания работы (1,4):

Полный резерв времени работы (1,4):

Срок выполнения работы (1,4)  может быть увеличено на 12 дней, при этом срок выполнения комплекса работ не изменится.

Частный резерв времени работы (1,4) первого вида::

Или .

При сохранении общего срока выполнения проекта, выполнение работы (1,4) и последующих работ по любому из путей  может быть задержано на 11 суток без затрат резерва времени предшествующих ей работ (в данном случае без затрат времени одной предшествующей работы (0,1)).

Частный резерв времени второго вида, или свободный резерв времени:

Или

На 9 суток может быть задержано выполнение работы (1,4) и предшествующих ей работ ( в данном случае работы (0,1)) без нарушения резерва времени последующих работ.

Независимый резерв времени работы (1,4):

Или

На 8 суток может быть увеличена продолжительность работы (1,4) без изменения резервов времени всех остальных работ.

Резервы критических работ (0,3), (3,5), (5,6), (6,9), (9,10), (10, 11), также как и резервы критических работ, равны 0.

Аналогично можно рассчитать временные параметры и других работ, которые представлены в таблице.

Раб

Прод

Сроки начала и окончания работ

Резервы времени работы

1

(0,1)

8

0

8

1

9

1

1

0

0

2

(0,3)

13

0

13

0

13

0

0

0

0

3

(0,5)

9

0

9

11

20

11

11

11

11

4

(1,2)

9

8

17

31

40

23

22

0

-

5

(1,4)

6

8

14

20

26

12

11

9

8

6

(1,3)

4

8

12

9

13

1

0

1

0

7

(2,7)

3

17

20

40

43

23

0

13

-

8

(3,4)

10

13

23

16

26

3

3

0

0

9

(3,5)

7

13

20

13

20

0

0

0

0

10

(3,6)

6

13

19

23

29

10

10

10

10

11

(4,7)

8

23

31

35

43

12

9

2

-

12

(4,6)

3

23

26

26

29

3

0

3

0

13

(5,6)

9

20

29

20

20

0

0

0

0

14

(5,8)

10

20

30

28

38

8

8

7

7

15

(5,9)

6

20

26

36

42

16

16

16

16

16

(6,7)

4

29

33

39

43

10

10

0

0

17

(6,10)

5

29

34

43

48

14

14

14

14

18

(6,9)

13

29

42

29

42

0

0

0

0

19

(6,8)

8

29

37

30

38

1

1

0

0

20

(7,10)

5

33

38

43

48

10

0

10

0

21

(8,9)

4

37

41

38

42

1

0

1

0

22

(9,10)

6

42

48

42

48

0

0

0

0

23

(9,11)

17

42

59

44

61

2

2

2

2

24

(10,11)

13

48

61

Лекция "2а - Общая морфология" также может быть Вам полезна.

48

61

0

0

0

0

Свежие статьи
Популярно сейчас
Почему делать на заказ в разы дороже, чем купить готовую учебную работу на СтудИзбе? Наши учебные работы продаются каждый год, тогда как большинство заказов выполняются с нуля. Найдите подходящий учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5155
Авторов
на СтудИзбе
439
Средний доход
с одного платного файла
Обучение Подробнее