Сетевая модель

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

По своей физической природе работы можно рассматривать как:

ü действие: заливка фундамента бетоном, составление заявки на материалы, изучение конъюнктуры рынка, монтаж и наладка оборудования, подбор персонала, получение кредита;

ü ожидание: ожидание твердения бетона, поставки комплектующих, процесс сушки после покраски

По количеству затрачиваемого времени работа может быть:

ü действительной, т.е. протяженной во времени;

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

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

Т.о., начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для идентификации конкретной работы используют код работы , состоящий из номеров начального (i -го) и конечного (j -го) событий, например, (2,4),

(3-8).

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

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

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

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

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