1. Главная
  2. Библиотека
  3. Высшая математика
  4. Рассмотрите орграф, в котором в каждой дуге поставлена в соответствие работа, а вес дуги - время выполнения работы. Вершин...
  • 👋 Решение задач

  • 📚 Высшая математика

решение задачи на тему:

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

Дата добавления: 04.02.2024

Условие задачи

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

Сетевой график имеет вид:

1. Найдите максимальный поток в сетевом графике.

2. Интерпретируйте полученный результат. Определите ранние и поздние сроки начала и окончания работы ( a, b). Определить свободный и полный резервы времени.

Ответ

1. Максимальный поток в сетевом графике. Для i=a (начального события), очевидно tp(a)=0. i=b: tp(b) = tp(a) + t(a,b) = 0 + 5 = 5. i=e: tp(e) = tp(c) + t(c,e) = 0 + 8 = 8. i=f: max(tp(a) + t(a,f);tp(c) + t(c,f);tp(d) + t(d,f);tp(e) + t(e,f)) = max(0 + 6;0 + 5;0 + 9;8 + 2) = 10. i=g: max(tp(b) + t(b,g);tp(e) + t(e,g);tp(f) + t(f,g)) = max(5 + 1;8 + 6;10 + 2) = 14. Длина критического пути равна раннему сроку свершения завершающего события g: tkp=tp(g)=14. 2. При таком соединении время выполнения работы 14 е. и. Ранние сроки начала и окончания работы {a; b} = tp (a) + t (a, b) = 0 + 5 = 5...
Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой