 ПОЗНАВАТЕЛЬНОЕ Сила воли ведет к действию, а позитивные действия формируют позитивное отношение Как определить диапазон голоса - ваш вокал Игровые автоматы с быстрым выводом Как самому избавиться от обидчивости Противоречивые взгляды на качества, присущие мужчинам Вкуснейший "Салат из свеклы с чесноком" Натюрморт и его изобразительные возможности Применение, как принимать мумие? Мумие для волос, лица, при переломах, при кровотечении и т.д. Как научиться брать на себя ответственность Зачем нужны границы в отношениях с детьми? Световозвращающие элементы на детской одежде Как победить свой возраст? Восемь уникальных способов, которые помогут достичь долголетия Классификация ожирения по ИМТ (ВОЗ) Глава 3. Завет мужчины с женщиной
Оси и плоскости тела человека - Тело человека состоит из определенных топографических частей и участков, в которых расположены органы, мышцы, сосуды, нервы и т.д.
| Графы, сети, потоки. Типы сетей
Математическим аппаратом СПУ является теория графов. Графом называется совокупность двух конечных множеств: множества точек (х1, х2, …, xn), которые называются вершинами, и множества пар вершин, которые называются ребрами (e1, e2, …, en). Если пары вершин упорядочены, т.е. на каждом ребре задано направление, ребро называется дугой, а граф называется ориентированным; иначе – неориентированным. Последовательность ребер, ведущая от некоторой вершины к другой вершине, образует путь.Замкнутый путь называется циклом (контуром). Граф называется связным, если для любых двух вершин существует путь, их соединяющий. В противном случае граф называется несвязным. Если дугам (i, j) присвоены некоторые числа или веса (Cij), то граф называется нагруженным. В ориентированном графе вершины, не имеющие входных дуг, называются начальными (источниками), а вершины, не имеющие выходных дуг – конечными (стоками), остальные – промежуточными. Сетевая модель представляет план выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в специфической форме сети, графическое изображение которой называется сетевым графиком. Отличительной особенностью сетевой модели является четкое определение всех временных взаимосвязей предстоящих работ. Термин работа используется в СПУ в широком смысле. Действительной работой называются любые производственные процессы или иные действия, приводящие к достижению определенных результатов (событий) и требующие затрат ресурсов. Каждая действительная работа должна быть конкретной, четко описанной и иметь ответственного исполнителя. Работой следует считать и возможное ожидание начала последующих процессов, связанное с перерывами или дополнительными затратами времени. Работа-ожидание не требует затрат труда, т.е. использования ресурса, но требует обычно затрат рабочего времени (например, остывание нагретых заготовок, затвердевание бетона, естественное «старение» корпусных деталей и т.д.). Кроме действительных работ и работ-ожиданий, существуют фиктивные работы или зависимости. Фиктивной работой считается логическая связь или зависимость между двумя или несколькими работами (событиями), не требующими затрат труда, материальных ресурсов или времени. На графике фиктивная работа изображается пунктирной линией. Она указывает, что возможность одной работы непосредственно зависит от результатов другой. Продолжительность фиктивной работы принимается равной нулю. Событие– это момент завершения (свершения) какого-либо процесса (действия), отражающий отдельный этап выполнения проекта и не имеющий свою продолжительность во времени (например, цель выбрана, план составлен, товар произведен, продукция оплачена, деньги поступили и т.д.). Событие фиксирует факт выполнения работы, конкретизирует процесс планирования, исключает возможность различного толкования итогов выполнения различных процессов и работ. Событие может являться частным результатом отдельной работы или суммарным результатом нескольких работ. Событие может свершиться только тогда, когда закончатся все работы, ему предшествующие. Последующие работы могут начаться только тогда, когда событие свершится. Отсюда двойственный характер события: для всех непосредственно предшествующих ему работ оно является конечным, а для всех непосредственно следующих за ним – начальным. При этом предполагается, что событие не имеет продолжительности и свершается как бы мгновенно. Поэтому каждое событие, включаемое в сетевую модель, должно быть полно, точно и всесторонне определено, его формулировка должна включать в себя результат всех непосредственно предшествующих ему работ. События бывают начальными или исходными, конечными или завершающими, простыми или сложными, а также промежуточными, предшествующими или последующими и т.д. Среди событий сетевой модели выделяют исходное и завершающее события. Исходное событие не имеет предшествующих работ и событий, относящихся к представленному в модели комплексу работ. Завершающее событие не имеет последующих работ и событий.
Рис. 7.1. Фрагмент сетевого графика Существует три основных способа изображения событий и работ на сетевых графиках: вершины-работы, вершины-события и смешанные сети. В сетях типа вершины-работы все процессы или действия представлены в виде следующих один за другим прямоугольников, связанных логическими зависимостями (рис.7.2.).
Рис. 7.2. Сеть типа «вершины-работы» Как видно из сетевого графика, на нем изображена простая модель, или сеть, состоящая из пяти взаимосвязанных работ: А, Б, В, Г и Д. Исходной, или начальной, является работа А, за которой следуют промежуточные работы – Б, В и Г и далее завершающая работа Д. В сетях типа вершины-события все работы или действия представлены стрелками, а события – кружками (рис. 7.3.)
Рис. 7.3. Сеть типа «вершины-события» На этом сетевом графике отражен простой производственный процесс, включающий шесть взаимосвязанных событий: 0, 1, 2, 3, 4 и 5. Начальным в данном случае является нулевое событие, завершающим – пятое, все остальные – промежуточные. Между каждым из двух событий заключено по одной действительной работе, изображенной в виде сплошной линии-стрелки. События 2 и 3 соединены между собой фиктивной работой, которая означает наличие между ними временной зависимости или логической связи. Иными словами, событие 3 не может быть завершено до окончания события 2. |
