Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Metody_geog_issled.docx
Скачиваний:
3
Добавлен:
01.04.2025
Размер:
284.68 Кб
Скачать

17 Билет

1. Критический путь сетевого графика.

Критический путь (или пути) — это наиболее продолжительный (по времени) путь от «Начала» до «Конца», ему соответствует минимальное время, необходимое для завершения всего проекта в целом. По существу, критический путь —«узкое место» проекта. Уменьшить общую продолжительность осуществления проекта можно, только изыскав способы сокращения работ, лежащих на критическом пути; время, необходимое для выполнения некритических работ, не имеет значения с точки зрения продолжительности осуществления проекта в целом. Таким образом, нет никакой необходимости в часто практикуемом (и дорогостоящем) стремлении.,«поднажать» на всех работах ради сокращения общей длительности выполнения' проекта! В больших проектах критическими бывает обычно примерно 10% работ. (Эта цифра, естественно, колеблется от проекта к проекту.) Конечно, если найден способ сокращения одной или нескольких критических работ, то тем самым будет не только уменьшена продолжительность осуществления проекта, но и изменена длина самого критического пути, так что некоторые некритические ранее работы становятся критическими.

АЛГОРИТМ МЕТОДА КРИТИЧЕСКОГО ПУТИ

Если задан срок или дата начала осуществления проекта (обозначим его через S), то существует ранний срок начала ES каждой из работ, который представляет собой самый ранний из возможных сроков начала ее выполнения при условии, что все непосредственно предшествующие ей работы также начинаются в свой срок ES. И если длительность выполнения работы равна t, то по аналогии ранний срок окончания EF этой работы можно определить как сумму ES ~-t.

С помощью графика проекта можно весьма просто вычислить сроки ES и EF следующим образом:

  1. указывается значение величины S слева и справа от кружка, обозначающего «Начало»;

  2. выбирается любая такая работа, для которой еще не указаны сроки ES и EF, но все непосредственно предшествующие ей работы эти сроки уже имеют; слева от кружка данной работы указывается наибольшее из чисел, стоящих справа от кружков работ, непосредственно ей предшествующих (это ранний срок ее начала);

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

  4. перечисленные операции не прекращаются до тех пор, пока не будет достигнут «Конец».

Таким образом, по окончании вычислений слеза от кружков, соответствующих каждой из работ, будут стоять ранние сроки начала ES этих работ, а справа — ранние сроки их окончания EF. Число, стоящее справа от кружка последней работы «Конец», представляет собой ранний срок окончания F всего проекта в целом

18 Билет

1. Сетевые графики и метод календарного планирования

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]