1. Главная
  2. Библиотека
  3. Высшая математика
  4. Пусть проект описывается взвешенным графом, где дуги соответствуют операциям (этапам) проекта, а вес дуги обозначает время...

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

«Пусть проект описывается взвешенным графом, где дуги соответствуют операциям (этапам) проекта, а вес дуги обозначает время выполнения соответствующей операции.»
  • Высшая математика

Условие:

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

        Найти наименьшее время выполнения проекта, критические дуги и резерв времени для выполнения операции v6→v7.

Решение:

Построим упорядоченный сетевой график. Каждый круг означает событие. Число возле каждой работы это длительность работы (дней).

Рассчитаем характеристики событий. При расчетах сетевого графика каждый круг, изображающий событие, делим диаметрами на четыре сектора. В 1-м секторе указываем номер события i, во 2-м ранний срок tр(i), в 3-м поздний срок tп(i), а в 4-м резерв времени R(i):

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет