Курсовая работа: Сетевое планирование и управление в менеджменте 3

· оптимизация при неопределённости данных,

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

В зависимости от критерия оптимизации различают:

· с одним критерием оптимизации- критерий оптимальности единственный.

· со многими критериями. Для решения задач со многими критериями используются специальные методы оптимизации.

1.4. Область использования сетевой модели

Первые системы, использующие сетевые графики, были разработаны и применены в США в конце 50-х годов XX века и получили название CPM (английская аббревиатура – метод критического пути) и PERT – (метод оценки и обзора программы). Система CPM впервые была применена при управлении строительными работами, система PERT – при разработке системы «Поларис».

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

Система СПУ позволяет:

· формировать календарный план реализации некоторого комплекса работ;

· выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

· осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;

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

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

2 Построение и оптимизация сетевой модели

2.1 Исходные данные для построения сетевой модели

№	Обозначение работ i-j	Qi-j	Wi-j	№	Обозначение работ i-j	Qi-j	Wi-j
1	0-1	20	5	11	5-10	16	4
2	0-2	40	10	12	5-13	16	4
3	0-3	10	2	13	6-11	6	1
4	0-4	20	2	14	7-11	40	1
5	1-5	12	3	15	8-3	0	0
6	1-6	16	4	16	9-12	30	5
7	2-7	0	0	17	10-13	20	5
8	3-7	20	1	18	11-13	10	1
9	4-8	20	1	19	12-14	16	4
10	4-9	12	2	20	13-14	10	1

Qi-j – трудоемкость работы в человекоднях;

Wi-j – Количество исполнителей (количество человек);

i– индекс предшествующего события;

j – индекс последующего события.

2.2 Графическое изображение сетевой модели.

20/5

16/4

12/3

10/1

10/1

6/1

20/5

2.3 Анализ сетевой модели и определение критического пути

Найдем продолжительность каждой работы по формуле: .

t_0-1 =20/5=4 t_1-6 =16/4=4 t_5-10 =16/4=4 t_9-12 = 30/5=6

t_0-2 =40/10=4 t_2-7 =0 t_5-13 =16/4=4 t_10-13 = 20/5=4

t_0-3 =10/2=5 t_3-7 =20/1=20 t_6-11 =6/1=6 t_11-13 = 10/1=10

t_0-4 =20/2=10 t_4-8 =20/1=20 t_7-11 =40/1=40 t_12-14 = 16/4=4

t _1-5 =12/3=4 t_4-9 =12/2=6 t_8-3 = 0 t_13-14 =10/1=10

Теперь отметим все возможные пути:

Путь L₁ = 0 – 1 – 5 – 10 – 13 – 14

Путь L₂ = 0 – 1 – 5 – 13 – 14

Путь L₃ = 0 – 1 – 6 – 11 – 13 – 14