Cтраница 2
Структура модели отражена в таблице на рис. 6.14. На первый взгляд эта таблица не имеет сетевой структуры, но более тщательный анализ показывает, что двойственная ей задача обладает всеми необходимыми характеристиками сетей. Выполнив несколько простых преобразований, указанных ниже в специальном разделе, можно показать, что двойственная задача является задачей о выборе максимального пути. Этот путь наибольшей длины называют критическим, поскольку увеличение продолжительности ( или сдвиг срока окончания) любой операции, принадлежащей этому пути, приводит к такому же увеличению продолжительности всего комплекса. Критический путь не обязательно является единственным. [16]
В теории графов [8] принято называть гамильтоновым правильный путь, проходящий через все вершины графа. Очевидно, что из всех возможных правильных путей графа гамильтонов путь ( если он существует) является путем наибольшей длины. Тогда минимизация ТСМ по формальной методике может быть сведена к следующему простому правилу: 1) находится гамильтонов путь или р 1 путей наибольшей длины, покрывающих все вершины графа. [17]
Элементами сетевого графика являются работы и события. Непрерывная последовательность работ в сетевом графике называется путем. Длина пути определяется продолжительностью расположенных на нем работ. Путь наибольшей длины между начальным и конечным событием называется критическим, и его величина ( в днях) определяет срок окончания монтажных работ или строительства в целом. Следовательно, критический путь позволяет заранее установить тс работы, от которых зависит срок сооружения объектов, и сосредоточить на них внимание рабочих и руководителей строительства. [18]
Сетевой график состоит из элементов, обозначающих работы, события, ожидания и зависимости. Работой называется элементарный производственный процесс, требующий затрат времени и материальных ресурсов. Каждая работа характеризуется продолжительностью. Событие - это факт окончания одной или нескольких работ, необходимый и достаточный для начала следующих работ. Ожиданием называется процесс, требующий только затрат времени. Зависимость ( фиктивная работа) отражает взаимосвязь работ при построении сетевого графика и не требует ни ресурсов, ни времени. Непрерывная последовательность в сетевом графике называется путем; длина пути определяется суммарной продолжительностью лежащих на нем работ, Путь наибольшей длины между начальным и конечным событиями называется критическим; его длина определяет срок окончания работ. [19]