Тема 4. Модели сетевого планирования и управления.
30.Основные понятия и определения сетевого планирования и управления.
Сетевые методы – это совокупность математических методов, в основе которых лежит графическое представление комплекса работ в виде сетевого графика. Основным элементом систем СПУ является сетевая модель, которая моделирует процесс выполнения комплекса работ для достижения определенной цели. Графическое изображение сетевой модели называетсясетевым графиком.
Работа – это любые действия, трудовые процессы, сопровождающиеся затратами времени или (и) ресурсов и приводящие к определенным результатам.
Все работы можно разделить на действительные работы, ожидания, фиктивные (зависимости). Под действительными работами следует понимать любой трудовой процесс, требующий ресурсов и имеющий некоторую продолжительность (на графике изображаются сплошными стрелками).Ожидание– это некоторый процесс, не требующий ресурсов, но имеющий некоторую продолжительность (на графике – штрих-пунктирными стрелками).Фиктивные работы(зависимости) не требуют ресурсов и имеют нулевую продолжительность, они используются для обозначения логических зависимостей между действительными работами (на графике изображаются пунктирными стрелками).
Событие – обозначает факт окончания работ, в него входящих или начала работ из него выходящих, оно не имеет продолжительности и не потребляет ресурсов. На графике изображается кружочками, квадратами или прямоугольниками. На любом сетевом графике можно выделитьисходное, промежуточное и завершающеесобытия.
Исходное событие указывает на факт начала выполнения всего комплекса работ, описываемого сетевой моделью. Оно не имеет предшествующих работ. Промежуточное событие представляет собой результат одной или нескольких работ, который обеспечивает возможность начать одну или несколько последующих работ. Завершающее событие указывает на факт достижения цели, т.е. окончания всего комплекса работ. Оно не имеет следующих за ним работ. Если оно одно, то сетевой график одноцелевой.
Событиевыражает логическую связь между работами, заключающуюся в том, что работы, входящие в данное событие, непосредственно предшествуют работам, выходящим из него; ни одна, выходящая из данного события работа, не может начинаться до окончания всех работ, входящих в это событие.
31. Основные принципы построения сетевой модели.
Как правило, последовательность работ изображается слева направо.
Если работы А и В выполняются последовательно:
Если для выполнения работ А и В необходим результат работы С:
Если для выполнения работы С требуется результат работ А и В
Если работа С следует за двумя параллельно идущими работами А и В, а работа Dтолько за работой В, то:
Одноцелевые графики имеют одно начальное событие и одно конечное.
На сетевых графиках не должно быть тупиков, т.е. событий, из которых не выходит ни одна работа, кроме завершающего.
Не должно быть событий, которым на предшествует ни одна работа (кроме исходного).
Не должно быть замкнутых циклов (контуров), т.е. путей, соединяющих некоторые события с ними же самими.
Два события не могут быть соединены более чем одной работой (петля). В этом случае рекомендуется ввести дополнительное событие и фиктивную работу.
В сетевых моделях следует соблюдать определенную последовательность в нумерации событий от исходного к завершающему.
Для упорядочения вершин можно воспользоваться графическим способом (методом вычеркивания дуг).
1. Исходную вершину (в которую не входит ни одна дуга) отнесем к рангу 0 и присвоим ей номер 1.
2.Вычеркнем все дуги, выходящие из вершины 1. И отнесем события, оказавшиеся без входящих дуг, к первому рангу. Этим событиям присвоим в произвольном порядке номера 2, 3…k1.
3.Вычеркнув все дуги, выходящие из вершин предыдущего ранга, отнесем вершины, оказавшиеся без входящих дуг, к следующему рангу и последовательно пронумеруем их. Этот шаг повторяем до тех пор, пока все вершины не будут пронумерованы. При этом получается, что события одного и того же ранга между собой не соединены работами, а события старших рангов имеют больший номер. Порядок нумерации событий одного и того же ранга может быть произвольным.