Сетевое планирование 2

Содержание

Введение…………………………………………………………………………5

1. Основные понятия сетевого планирования и управления…………….…..7

1.1 Основные параметры сетевой модели системы планирования и управления………………………………………………………………….7

1.2 Правила построения сетевых графиков. Характеристики элементов сетевой модели…………………………………………………………......9

2. Методы сетевого планирования…………………………………………..15

2.1 Метод критического пути………………………………………………..15

2.2 Метод оценки и пересмотра планов (ПЕРТ, PERT)……………………..17

2.3 Метод графической оценки и анализа (GERT)…………………………..19

3. Численная реализация задачи сетевого планирования…………………...20

Заключение…………………………………………………………………......26

Список использованной литературы………………………………………….28

Введение

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

Первоначальные идеи СПУ были разработаны в конце 50-х годов в США и реализованы в виде двух систем сетевого анализа – PERT (Program Evaluation and Review Technique – оценка программ и способов проверки) и CPM (Critical Path Method – метод критического пути).

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

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

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

При сетевом планировании производства:

- видна цепочка работ, от которых зависит своевременное выполнение проекта,

- есть простые математические зависимости, позволяющие делать расчёты,

- после составления сетевого графика выявляются резервы, которые можно использовать внутри проекта и, следовательно, сократить длительность и стоимость.

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

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

1.Основные понятия сетевого планирования и управления.

1.1 Основные параметры сетевой модели системы планирования и управления.

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

Графом называется совокупность двух конечных множеств:

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

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

В экономике чаще всего используются два вида графов: дерево и сеть.

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

Сеть — это ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, сетевая модель представляет собой граф вида «сеть».

В экономических исследованиях сетевые модели возникают при моделировании экономических процессов методами сетевого планирования и управления (СПУ).

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

Основой сетевого планирования и управления является с

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать