Экономико-математическое моделирование систем управления

Оглавление

Задание	2
Введение	6
1. Построение сетевого графика	7
2. Анализ сетевого графика	10
3.Оптимизация сетевого  графика	12
Заключение	15
Список использованной литературы	16

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение.

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

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

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

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

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

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

Задачами проекта являются:

- построение сетевого  графика;

- анализ сетевого графика;

- оптимизация сетевого  графика.

 

1. Построение сетевого графика.

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

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

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

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

- каждая работа в сетевом  графике должна выходить из  события, которое означает окончание  всех работ, результат которых необходим для ее начала;

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

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

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

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

Таблица 1. Исходные данные.

События (предки)	начало работ (1)	готовность  деталей (2)	готовность  документации (5)	поступление дополнитель-ного оборудования (3)	готовность  блоков (4)
События (потомки)
готовность  деталей (2)	изготовление  деталей (4/3)
готовность  документации (5)				составление инструкций (11/6)	подготовка  документации (5/2)
поступление дополнитель-ного оборудования (3)		закупка дополнитель-ного оборудования (10/5)
готовность блоков (4)		сборка блоков (6/4)
готовность  изделия (6)			компоновка  изделия (9/6)	установка дополнитель-ного оборудования (12/6)

 

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

Рисунок 1 – Сетевой график.

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

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

Таблица 2. Исходные данные, часть 2.

Работы		Нормальный  вариант				Ускоренный  вариант				Прирост затрат на одни сутки ускорения
		Время  (сутки)		Затраты (у.е.)		Время  (сутки)		Затраты (у.е.)
1 - 2		4		100		3		120		20
2 - 3		10		150		5		225		15
2 - 4		6		50		4		100		25
4 - 5		5		70		2		100		10
3 - 6		12		250		6		430		30
3 - 5		11		260		6		435		35
5 - 6		9		180		6		300		40
	ВСЕГО		1060		ВСЕГО		1710

 

Заданная продолжительность  всего комплекса работ – 27 суток.

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. Анализ сетевого графика.

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

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

Критический путь — путь, имеющий наибольшую продолжительность  от исходного события до завершающего. Критическими называются также работы и события, расположенные на этом пути. По существу, критический путь – "узкое" место проекта. Уменьшить общую продолжительность осуществления проекта можно, только изыскав способы сокращения работ, лежащих на критическом пути. Таким образом, нет никакой необходимости в часто практикуемом стремлении "поднажать" на всех работах ради сокращения общей длительности выполнения проекта. В больших проектах критическими бывают примерно 10% работ.

Рассмотрим наш график. По нему можно выделить 3 полных пути: 1 – 2 – 3 – 6, 1 – 2 – 3 – 5 – 6 и 1 – 2 – 4 – 5 – 6. Для каждого пути сроки выполнения работ будут разными, поэтому рассчитаем сроки для каждого пути в нормальном и ускоренном режимах. Также выделим критический путь для каждого режима.

Рассчитаем продолжительность  работ по каждому пути в нормальном режиме:

1 – 2 – 3 – 6 = 4 + 10 + 12 = 26;

1 – 2 – 3 – 5 – 6 = 4 + 10 + 11 + 9 = 34;

1 – 2 – 4 – 5 – 6 = 4 + 6 + 5 + 9 = 24.

Путь 1 – 2 – 3 – 5 – 6 будет  критическим для работ в нормальном режиме, так как его продолжительность  максимальна – 34 дня.

Рассчитаем продолжительность  работ по каждому пути в ускоренном режиме:

1 – 2 – 3 – 6 = 3 + 5 + 6 = 14;

1 – 2 – 3 – 5 – 6 = 3 + 5 + 6 + 6 = 20;

1 – 2 – 4 – 5 – 6 = 3 + 4 + 2 + 6 = 15.

Для проведения работ в  ускоренном режиме уже другой путь 1 – 2 – 3 – 5 – 6 является критическим, также  потому, что его продолжительность  максимальна – 20 дней.

Полученные результаты упорядочим в таблице 3.

Таблица 3. Анализ путей сетевого графика.

Полные  пути	Продолжительность (сутки)
	Нормальный режим	Ускоренный режим
1 – 2 – 3 – 6	26	14
1 – 2 – 3 – 5 – 6	34	20
1 – 2 – 4 – 5 – 6	24	15