Нахождение критического пути табличным методом

курсовая работа

1.Постановка задачи

  • Мы рассматриваем задачу, представленную в виде графа.
  • Рис. 1
  • Вершины графа - этапы работ.
  • Рёбра графа - выполнение работы. Рёбра имеют длину, обозначающую продолжительность работы и направление, обозначающее последовательность выполнение работы.
  • Требуется найти такой путь на графе, который бы имел максимальную длину по сравнению со всеми возможными путями для данного графа.
  • Данные задачи также могут быть представлены в виде таблицы
  • Виды работ

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

    1-2

    2

    1-4

    1

    1-5

    4

    2-3

    3

    4-3

    5

    4-6

    3

    4-7

    1

    4-9

    3

    5-6

    2

    6-10

    5

    7-8

    6

    7-9

    2

    • Целью решения также является:
    • · Вычисление времени раннего начала работ каждого вида - минимального срока начала работы, считая от начала проекта.
    • · Вычисление времени раннего завершения работ каждого вида - минимального срока завершения работы, считая от начала проекта.
    • · Вычисление времени позднего начала работ каждого вида - максимального срока начала работы, считая от начала проекта.
    • · Вычисление времени позднего завершения работ каждого вида - максимального срока завершения работы, считая от начала проекта.
    • · Вычисление полного резерва работ каждого вида - максимального запаса времени на которое можно отсрочить начало работы.
    • Делись добром ;)