Графическое изображение сетевой модели это

Тема 4. Модели сетевого планирования и управления.

30.Основные понятия и определения сетевого планирования и управления.

Сетевые методы – это совокупность математических методов, в основе которых лежит графическое представление комплекса работ в виде сетевого графика. Основным элементом систем СПУ является сетевая модель, которая моделирует процесс выполнения комплекса работ для достижения определенной цели. Графическое изображение сетевой модели называетсясетевым графиком.

Работа – это любые действия, трудовые процессы, сопровождающиеся затратами времени или (и) ресурсов и приводящие к определенным результатам.

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

Событие – обозначает факт окончания работ, в него входящих или начала работ из него выходящих, оно не имеет продолжительности и не потребляет ресурсов. На графике изображается кружочками, квадратами или прямоугольниками. На любом сетевом графике можно выделитьисходное, промежуточное и завершающеесобытия.

Исходное событие указывает на факт начала выполнения всего комплекса работ, описываемого сетевой моделью. Оно не имеет предшествующих работ. Промежуточное событие представляет собой результат одной или нескольких работ, который обеспечивает возможность начать одну или несколько последующих работ. Завершающее событие указывает на факт достижения цели, т.е. окончания всего комплекса работ. Оно не имеет следующих за ним работ. Если оно одно, то сетевой график одноцелевой.

Событиевыражает логическую связь между работами, заключающуюся в том, что работы, входящие в данное событие, непосредственно предшествуют работам, выходящим из него; ни одна, выходящая из данного события работа, не может начинаться до окончания всех работ, входящих в это событие.

31. Основные принципы построения сетевой модели.

Как правило, последовательность работ изображается слева направо.

Если работы А и В выполняются последовательно:

Если для выполнения работ А и В необходим результат работы С:

Если для выполнения работы С требуется результат работ А и В

Если работа С следует за двумя параллельно идущими работами А и В, а работа Dтолько за работой В, то:

Одноцелевые графики имеют одно начальное событие и одно конечное.

На сетевых графиках не должно быть тупиков, т.е. событий, из которых не выходит ни одна работа, кроме завершающего.

Не должно быть событий, которым на предшествует ни одна работа (кроме исходного).

Не должно быть замкнутых циклов (контуров), т.е. путей, соединяющих некоторые события с ними же самими.

Два события не могут быть соединены более чем одной работой (петля). В этом случае рекомендуется ввести дополнительное событие и фиктивную работу.

В сетевых моделях следует соблюдать определенную последовательность в нумерации событий от исходного к завершающему.

Для упорядочения вершин можно воспользоваться графическим способом (методом вычеркивания дуг).

1. Исходную вершину (в которую не входит ни одна дуга) отнесем к рангу 0 и присвоим ей номер 1.

2.Вычеркнем все дуги, выходящие из вершины 1. И отнесем события, оказавшиеся без входящих дуг, к первому рангу. Этим событиям присвоим в произвольном порядке номера 2, 3…k₁.

3.Вычеркнув все дуги, выходящие из вершин предыдущего ранга, отнесем вершины, оказавшиеся без входящих дуг, к следующему рангу и последовательно пронумеруем их. Этот шаг повторяем до тех пор, пока все вершины не будут пронумерованы. При этом получается, что события одного и того же ранга между собой не соединены работами, а события старших рангов имеют больший номер. Порядок нумерации событий одного и того же ранга может быть произвольным.

Источник

1. Основные понятия сетевой модели

Сетевая модель — графическое изображение плана выполнения комплекса работ, состоящего из нитей (работ) и узлов (событий), которые отражают логическую взаимосвязь всех операций. В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа.

Граф — схема, состоящая из заданных точек (вершин), соединенных линиями. Отрезки, соединяющие вершины, называются ребрами (дугами) графа.

Ориентированным называется такой граф, на котором стрелкой указаны направления всех его ребер, что позволяет определить, какая из двух его граничных вершин является начальной, а какая — конечной. Исследование таких сетей проводится методами теории графов.

Теория графов оперирует понятием пути, объединяющим последовательность взаимосвязанных ребер. Контур означает такой путь, у которого начальная вершина совпадает с конечной. Сетевой график — это ориентированный граф без контуров. В сетевом моделировании имеются два основных элемента — работа и событие.

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

Фиктивная работа — это связь между результатами работ (событиями), не требующая затрат времени и ресурсов.

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

Путь — это любая непрерывная последовательность (цель) работ и событий.

Критический путь — это путь, не имеющий резервов и включающий самые напряженные работы комплекса. Работы, расположенные на критическом пути, называют критическими. Все остальные работы являются некритическими (ненапряженными) и обладают резервами времени, которые позволяют передвигать сроки их выполнения, не влияя на общую продолжительность выполнения всего комплекса работ.

При построении сетевых моделей необходимо соблюдать следующие правила.

1. Сеть изображается слева направо, и каждое событие с большим порядковым номером изображается правее предыдущего. Общее направление стрелок, изображающих работы, также в основном должно быть расположено слева направо, при этом каждая работа должна выходить из события с меньшим номером и входить в событие с большим номером.
2. Два соседних события могут объединяться лишь одной работой. Для изображения параллельных работ вводятся промежуточное событие и фиктивная работа (рис. 27-1).
3. В сети не должно быть тупиков, т.е. промежуточных событий, из которых не выходит ни одна работа (рис. 27.2).
4. В сети не должно быть промежуточных событий, которым не предшествует хотя бы одна работа (рис. 27.3).
5. В сети не должно быть замкнутых контуров, состоящих из взаимосвязанных работ, создающих замкнутую цепь (рис. 27.4).

Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исходного события, которому дается номер 1. Из исходного события 1 вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 2. Затем вычеркивают работы, выходящие из события 2, и вновь находят на оставшейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 3, и так продолжается до завершающего события. Продолжительность выполнения работ устанавливается на сновании действующих нормативов или по экспертным оценкам специалистов. В первом случае временные оценки являются детерминированными (однозначными), во втором — стохастическими (вероятностными).

Источник

1. Сетевая модель и ее основные элементы.

Сетевая модель представляет собой план выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в специфической форме сети, графическое изображение которой называется сетевым графиком. Отличительной особенностью сетевой модели является четкое определение всех временных взаимосвязей предстоящих работ.

Главными элементами сетевой модели являются событиями и работы

Термин работа используется в СПУ в широком смысле.Во-первых, это действительная работа — протяженный во временипроцесс, требующий затрат ресурсов (например, сборка изделия, испытание прибора и т.п.). Каждая действительная работа, должна быть конкретной, четко описанной и иметь ответст­венного исполнителя.

Во-вторых, это ожидание — протяженный во времени процесс,не требующий затрат труда (например, процесс сушки после окраски, старения металла, твердения бетона и т.п.).

В-третьих, это зависимость, или фиктивная работа — логическая связь между двумя или несколькими работами (события), не требующими затрат труда, материальных ресурсов или времени. Она указывает, что возможность одной работы непосредственно зависит от результатов другой. Естественно, что продолжительность фиктивной работы принимается равной нулю.

Событие — это момент завершения какого-либо процесса, отражающий отдельный этап выполнения проекта. Событие может являться частным результатом отдельной работы или суммарным результатом нескольких работ. Событие может свершиться только тогда, когда закончатся все работы, ему предшествующие. Последующие работы могут начаться только тогда, когда событие свершится. Отсюда двойственный характер события: для всех непо­средственно предшествующих ему работ оно является конечным, а для всех непосредст­венно следующих за ним — начальным. При этом предполагается, что событие не имеет продолжительности и свершается как бы мгновенно. Поэтому каждое событие, включаемое в сетевую модель, должно быть полно, точно и всесторонне определено, его формулировка должна включать в себя результат всех непосредственно предшествующих ему работ.

Среди событий сетевой модели выделяют исходное и завершающее события. Исходное собы­тие не имеет предшествующих работ и событий, относящихся к представленному в модели комплексу работ. Завершающее событие не имеет последующих работ и событий.

События на сетевом графике (или, как еще говорят, на графе)изображаются кружками (вершинами графа), а работы — стрелками(ориентированными дугами), показывающими связь между работами. Пример фрагмента сетевого графика представлен на рис 1:

На рис. 2, а приведен сетевой график задачи моделирования и построения оптималь­ного плана некоторого экономического объекта. Чтобы решить эту задачу, необходимо провести следующие работы: А – сформулировать проблему исследования; В5 — матема­тическую модель изучаемого объекта; В — собрать информацию; Г — выбрать метод решения задачи; Д — построить и отладить программу для ЭВМ; Е — рассчитать опти­мальный план; Ж — передать результаты расчета заказчику. Цифрами на графике обозначены номера событий, к которым приводит выполнение соответствующих работ.

Из графика, например, следует, что работы В и Г можно начать выполнять независимо одна от другой только после свершения события 3, т.е. когда выполнены работы А и Б; работу Д — после свершения события 4, когда выполнены работы А, Б и Г; а работу Е можно выполнить только после наступления события 5, т.е. при выполнении всех предшествующих ему работ А, Б, В, Г и Д.

В сетевой модели, представленной на рис. 2 а, нет числовых оценок. Такая сеть называется структурной. Однако на практике чаще всего используются сети, в которых заданы оценки про­должительности работ (указываемые в часах, неделях, декадах, месяцах и т.д. над соответствую­щими стрелками), а также оценки других параметров, например трудоемкости, стоимости и т.п. Именно такие сети мы будем рассматривать в дальнейшем.

Но прежде сделаем следующее замечание. В рассмотренных примерах сетевые графики со­стояли из работ и событий. Однако может быть и иной принцип построения сетей — без событий. В такой сети вершины графа (например, изображенные прямоугольниками) означают определен­ные работы, а стрелки — зависимости между этими работами, определяющие порядок их выполнения. В качестве примера сетевой график «события — работы» задачи моделирования и построе­ния оптимального плана некоторого экономического объекта, приведенный на рис. 2 а, пред­ставлен в виде сети «работы — связи» на рис. 2 б. А сетевой график «события — работы» той же задачи, но с неудачно составленным перечнем работ, представлен на рис. 2 в (см. правило 3 в разд. 3).

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

Источник