20.Применение сетевого планирования при принятии управленческих решений
Сетевое планирование и управление (СПУ), система планирования и управления разработкой крупных народно-хозяйственных комплексов, научными исследованиями, конструкторской и технологической подготовкой производства новых видов изделий, строительством и реконструкцией, капитальным ремонтом основных фондов путём применения сетевых графиков. Система СПУ позволяет устанавливать взаимосвязь планируемых работ и получаемых результатов, более точно рассчитывать план, а также своевременно осуществлять его корректировку. СПУ — основа использования ЭВМ в управлении и создании АСУ (см. Автоматизация производства).
Сущность СПУ состоит в составлении логико-математической модели управляемого объекта в виде сетевого графика (см. рис.) или модели, находящейся в памяти
Важный элемент разработки сетевого графика — определение продолжительности путей. На рис. пути представлены линиями, образуемыми стрелками взаимосвязанных работ, концы которых указывают на начальные и конечные события. Различают полные и критические пути: полным называется путь, начало которого совпадает с исходным событием сети, а конец — с её завершающим событием; критическим — путь, имеющий наибольшую продолжительность и характеризующий время выполнения всего комплекса работ, проекта в целом, т. е. время достижения конечной цели (на рис. обозначен жирными стрелками).
Критический путь расценивается как самый важный в системе СПУ, т. к. представляет собой основу для выбора оптимального плана и организации контроля за ходом работ.
Каждый исполнитель определяет состав и последовательность закрепленного за ним этапа работ. Затем ответственное за проект лицо составляет первичные сетевые графики, которые после их корректировки «сшиваются» в сводный сетевой график. Этот график завершается событием, соответствующим заданной конечной цели. При этом особое внимание уделяется устранению неувязок на стыках между первичными сетевыми графиками, т. е. этапами комплекса работ.
Сетевое планирование применется обычно для составления календарных планов релизации большого комплекса работ. При этом должен соблюдаться основной принцип данной модели - выделение ведущего звена или критического пути. В соответствии с этим принципом во всей совокупности элементарных операций выбиают те из них (ту их последовательность), которые в случае не выполнения их в срок задержат выполнение всего комплекса работ. Сетевое планирование базируется на использовании основных понятий теории графов.
Основные понятия теории графов:
Граф- это совокупность двух конечных множеств : множества точек (вершин) и множество пар вершин (ребер)
Дуга – это направленное или оринтированное ребро. Ориентированный граф, все ребра которого явлются ориентированными.
Параллельные ребра- это ребра, имеющие одинаковыенаальныеи конечные вершины.
Петля- это ребро, начальная и конечная вершина которого совпадают (а2)
Смежные реббра – имеющие общую начальную или конечную вершину
Смежные вершины, это вершины, соединенные общим ребром (Р2 и Р3)
Путь – это последовательность ребер, ведущая от некоторое начальной вершины в некоторую конечную вершину, в которой каждые два соседних ребра имеют общую вершину и никакоеребро не встречается больше одного раза.
Цикл – это путь, начальная и конечная вершина которого совпадают.
Длина пути- это число ребер пути или их суммарная продолжительность.
Связный граф – это граф для любых двух вершин которого существует путь их соединяющий.
Сеть- граф, каждой дуге котоого поставлено в соответствиенекоторое число или несколько чисел.
Сетевой график – это связанный ориентированный граф, не содержащий петель и циклов.
А2
Построение сетевых моделей.
Перед построением сетевых моделей весь комплекс работ разбивается на ряд элементарных операций. Реализация каждой из операций предполагает получение конкретного результата, при этом каждой операции соответствуют определенные количественные характеристики (наприер, продолжительность, стоимость ит д)
На основе данных приведенных в таблице построим сетевой график, где операции будут обозначаться стрелками, а события кружками. При этом нужно следовать 2 принципам:
1. все события кроме начального и конечного должны иметь предшествующие и последующие операции.События, не имеющие предшествующих операций называются хвостовыми, а не имеющие последующих операций – тупиковыми.
2. ни одна операция не может начинаться все предшествующие, если не реализовано соответствующее событие.
Привила построения сетевых графиков:
между каждой парой событий может быть изоражено не более одной операции. Если между двумясобытиями имеется несколько операций, то на графике вводятся фиктивное событие и фиктивная работа,не требующая временидля выполнения
С
5
етевой графие недолжен иметь петель и циклов
5