Файл: Методические указания по проведению практических занятий по мдк.docx

некоторой математической модели. Таким средством описания проектов (комплексов) является сетевая модель.

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

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

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

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

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

Событие – это момент завершения

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

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

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

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

Рассмотрим пример сетевого

графа задачи моделирования и построения оптимального плана некоторого экономического объекта.

Чтобы решить эту задачу, необходимо провести следующие работы:

А – сформулировать проблему исследования;

Б – построить математическую модель изучаемого объекта; В – собрать информацию;

Г – выбрать метод решения задачи;

Д – построить и отладить программу для ЭВМ; Е – рассчитать оптимальный план;

Ж – передать результаты расчета заказчику.

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

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

В общем случае:

i – событие, j – событие, (i, j) – работа (при обозначение указывается с какого события начинается и каким завершается).

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

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

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

Порядок и правила построения сетевых графов

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

При построении сетевого графа необходимо соблюдать ряд правил.

В сетевой модели не должно быть «тупиковых» событий,

т.е. событий, из которых не выходит ни одна работа, заисключениемзавершающего события.

2 5
1 3 7

Здесь либо работа (2,3) не нужна и ее необходимо аннулировать, либо не замечена необходимость определенной работы, следующей за событием 3 для свершения

какого-либо последующего события. В такой

^{4 6}ситуации необходимо тщательно изучить

взаимосвязи событий и работ для исправления возникшего недоразумения.