Использование сетевых графов при разработке управленческих решений – весьма эффективная и перспективная задача в области подготовки специалистов-управленцев. Сетевой граф наглядно демонстрирует не только процедурность (состав), последовательность, но и взаимосвязи выполняемых работ, что позволяет студенту понять не только природу и специфику формирования взаимосвязей и взаимозависимостей отдельных функций управления, решаемых задач, но и отработать методы и приемы оптимизации всей процедуры разработки управленческого решения с точки зрения ресурсных, в том числе и временных параметров.

Основными элементами сетевой модели являются: работа, событие, продолжительность работы; величина ресурса, потребного для выполнения каждой из работ; различные пути достижения конечной цели, критический путь.

Сетевой граф представляет собой сочетание вершин и дуг; вершинами являются события, а дугами – работы.

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

В любом сетевом графе есть два особых события: исходное и завершающее. Исходное событие не имеет входящих в него работ и обозначается как начальное. Это отправной момент начала работ по данному сетевому графу. В завершающем событии работы только сходятся, но ни одна работа из него не выходит. Событие, из которого выходит работа, называется начальным; а событие, в которое входит эта работа, - конечным: ,

где I - начальное событие, i=1,m-1;

j – конечное событие, j=2,m;

I, j – работа.

События I и j можно назвать смежными событиями.

В сетевом графе различают несколько видов работ:

1) действительная работа;

2) ожидание;

3) фиктивная работа (зависимость).

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

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

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

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

«Фиктивная работа», или зависимость, отражает логическую связь между двумя или несколькими событиями. «Фиктивная работа» не требует для своего осуществления ни затрат времени, ни ресурсов. Этот вид работы указывает только на то, что определенное событие не может наступить, а работа не может начаться без наступления другого события или выполнения другой работы.

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

Работа, непосредственно предшествующая данной, называется непосредственно предшествующей работой; а непосредственно следующая за данной – непосредственно следующей.

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

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

Предшествующий путь – это путь от начального до данного события; полный – от начального до конечного события;

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

АЛГОРИТМ

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

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

Примерная схема разработки алгоритма:

1. формулировка задачи.

2. формирование информационной базы решения задачи.

3. разработка основных расчетных процедур.

4. определение логической последовательности расчетных процедур.

· последовательность операций

· связь между процедурами

· циклы

5. построение самого алгоритма.

Особенности:

1. отсутствие неопределенности

2. полное методическое обеспечение всех выполняемых расчетов.