6.4. Литература по теме 6

1. Моделирование народнохозяйственных процессов. Учебное пособие. Под ред. И.В.Котова. - Л.: Изд-во Ленинградского университета, 1990. - С.33-41.

2. Германова О.Е. Производственные функции: содержание и использование. - Ростов н/Д, 1994. - С.3-10, 38-44.

3. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. Математические методы в экономике: Учебник. - М.: МГУ, Изд-во «ДИС», 1997. - С.156-177.

4. Математическая экономика на персональном компьютере. Пер. с яп. / М.Кубонива, М.Табата, С.Табата, Ю.Хасэбэ: Под ред. М.Кубонива: Под ред. и с предисл, Е.З. Демиденко. - М.: Финансы и статистика, 1991. - С.121-136.

5. Пелих А.С., Терехов Л.Л., Кизилов А.Н. Методы анализа, планирования и управления: Учеб. пособие / РГЭА: Ростов н/Д, 1997. - С.34-47.

Тема 7. Сетевое планирование и управление (спу)

7.1. Назначение и области применения спу

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

Основной элемент СПУ - сетевой график. Сетевые графики впервые применялись в США в конце 50-х годов и получили названия « метода критического пути» (СРМ) и « метода оценки и обзора программ»(PERT). Метод «критического пути» использовался при управлении строительными работами, а метод « оценки и обзора программ» - при разработке ракетной системы «Поларис».

В СССР сетевые графики стали использовать в начале 60-х годов. Первоначально это касалось строительства и научных разработок, а в дальнейшем и других направлений.

Система СПУ позволяет осуществлять управление комплексом работ по принципу « ведущего звена» с прогнозированием и предупреждением возможных срывов при выполнении работ. Эффективность управления при этом повышается за счет четкого распределения ответственности между руководителями разных уровней и исполнителями работ.

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

Таким образом СПУ охватывает комплекс работ или комплекс операций и проектов. При этом комплекс включает большое количество работ. Для составления плана работ с использованием СПУ разрабатывается сетевая модель.

7.2. Cетевая модель и ее основные элементы

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

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

К понятию работа применительно к СПУ относят:

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

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

2. Фиктивную работу, т.е. логическую связь между несколькими работами или событиями, не требующими затрат труда, материальных ресурсов, времени. Фиктивная работа указывает на зависимость одной работы от другой. Продолжительность такой работы равна 0.

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

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

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

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

2 7 4

6 5

2 9 6 6 2

1 5 5 8 7

3 4 5

Рис. 7.2.1. Сетевой график

Данный график имеет девять полных путей. Полный путь 1-2-5-7 является критическим, т.к. он имеет наибольшую продолжительность. В соответствии с продолжительностью критического пути для проведения комплекса работ понадобится 23 единицы времени. Выполнить комплекс быстрее не представляется возможным, т.к. для достижения завершающего события необходимо обязательно пройти критический путь. Среди различных типов сетевых графиков в настоящее время наибольшее распространение получили именно такие сетевые графики. Их называют сетевыми графиками « события-работы».