Основные понятия сетевой модели

 

10) Рассчитываются параметры  оптимизированного графика (рис.8)

Для рассматриваемого примера расчет параметров табличным методом приведен в табл.7.

11 ) Строится карта проекта  оптимизированного по времени  сетевого графика (рис.9).

Таблица 7

Параметры оптимизированного графика

Код работы	Количество предшествующих работ	ti,j	Tрн i,j	Tpo i,j	Tnн i,j	Tno i,j	Rni,j	Rci,j	Rj	Код работ Lkp
1	2	3	4	5	6	7	8	9	10	11
0,1 0,2 1,3 2,7 3,4 3,5 4,5 4,6 5,6 6,6а 6,6б 6а,7 6б,7 6,9 7,8 7,9 8,10 9,10	0 0 1 1 1 1 1 1 2 1 1 1 1 2 3 3 1 2	7 10 2 2 8 6 3 8 8 2 1 0 0 6 4 10 4 3	0 0 7 10 9 9 17 17 20 28 28 30 29 28 30 30 34 40	7 10 9 12 17 15 20 25 28 30 29 30 29 34 34 40 38 43	0 18 7 28 9 14 17 20 20 28 29 30 30 34 35 30 39 40	7 28 9 30 17 20 20 28 28 30 30 30 30 40 39 40 43 43	0 18 0 18 0 5 0 3 0 0 1 0 1 6 5 0 6 0	0 0 0 18 0 5 0 5 0 0 0 0 1 6 0 0 6 0	0 18 0 0 0 0 0 0 0 0 1 0 0 0 5 0 0 0	0,1   1,3   3,4   4,5   5,6 6,6а   6а,7       7,9   9,10

 

Рис.9. Карта проекта оптимизированного по времени сетевого графика

 

12) Рассчитываются показатели  Кн и Х для оптимизированного сетевого графика (таблица 8):

 

                                Рк = 0,42

Таблица 8

Расчет коэффициентов напряженности

i,j	0,1	0,2	1,3	2,7	3,4	3,5	4,5	4,6	5,6	6,6а	6,6б	6а,7	6б,7	6,9	7,8	7,9	8,10	9,10
Kн	1	0,6	1	0,6	1	0,3	1	0,5	1	1	0,27	1	0,1	0,2	0,3	1	0,1	1

 

13) Формулируются результаты  оптимизации сетевого графика  путем сравнения Кн, Х, t(Lкр).

 

8. Оптимизация сетевой модели по ресурсам

 

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

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

Оптимизация проводится в следующей последовательности:

1. Составляется карта проекта (см. рис. 9)
2. По диаграмме ежедневной потребности и по календарному графику последовательно рассматриваются участки графика и анализируется возможность сдвига вправо работ участка, при этом  применяется следующая очередность оставления работ на участке:
1. Работы критического пути;
2. Работы, не законченные в предыдущем периоде;
3. Работы в последовательности уменьшения полного резерва, при этом учитывается фронт и коэффициенты напряженности работ.10

Последовательно рассматривая каждый участок, можно достичь соблюдения заданных условий (сроков, числа, исполнителей).

Для рассматриваемого примера введем ограничения исполнителей: в день на всех работах должно быть занято не более 10 человек.

По графику ежедневной потребности, изображенной на карте проекта (рис.9), видно, что в 11,12,30-е дни недостает исполнителей, тогда как в остальные дни имеется резерв, следовательно, такой график требует оптимизации по ресурсам.

График изображенный на карте проекта разбивается на участки – ограниченные работами критического пути.

Строим измененную карту проекта сетевой модели (рисунок 11).

Изменившаяся карта проекта удовлетворяет предъявляемым требованиям: на всех работах занято не более 10-ти человек. Поэтому оптимизацию по ресурсам можно считать завершенной.11

 

Рис.10. Карта проекта оптимизированного по времени сетевого графика

 

Рис.11. Карта проекта оптимизированного по времени сетевого графика

 

Заключение

 

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

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

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

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

 

 

 

 

 

 

 

 

 

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

 

1. Баев И.А., Ширяев В.И., Ширяев Е.В Экономико-математическое моделирование управления: М.: Ком Книга, 2005г. – 224с.
2. Башин М. Л. Планирование работ отраслевых НИИ и КБ. М. : Экономика, 2009. - 248 с.
3. Бир С. Мозг фирмы: Пер. с англ. М.: Радио и связь, 1993. 416 с.
4. Браверман Э. М. Математические модели планирования и управления в экономических системах. М.: Наука, 2009. - 366 с.
5. Брусиловский Б. Я. Математические модели в прогнозировании и организации науки. Киев: Наук, думка, 2009. - 232 с.
6. Голубков Е. П. Использование системного анализа в принятии плановых решений. М.: Экономика, 2009. - 160 с.
7. Зыков А. А. Основы теории графов. М.: Наука, 2009. - 384с.
8. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое    моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.
9. Краснощекое П. С, Петров А. А. Принципы построения моделей. М.: Идательство МГУ, 2009. - 264 с.
10. КристофидесН. Теория графов: алгоритмический подход: Пер. с англ. М.: Мир, 2009. - 432 с.
11. Кузнецов О. 77., Аделъсон - Велъский Г. М. Дискретная математика для инженера. 2 - е изд. М.: Энергоатомиздат, 2009. - 480 с.
12. Кук Д., Бейз Г. Компьютерная математика: Пер. с англ. М.: Наука, 2009. - 384 с.
13. Лебедев А. Н. Моделирование в научно - технических исследованиях. М.: Радио и связь, 2008. - 224 с.
14. Лекции по теории графов I В. А. Емеличев и др. М.:Наука, 2009. -384с.
15. Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002 г. – 128 с.
16. Максименко В. И., Эртелъ Д. Прогнозирование в науке и технике. М.: Финансы и статистика, 2009. - 238 с.
17. Неуймин Я. Г. Модели в науке и технике. История, теория, практика. Л.: Наука, 2009. - 189 с.
18. Нечипоренко В. И. Структурный анализ систем (эффективность и

          надежность). М.: Сов. радио, 2009. - 216 с.

19. Оре О. Теория графов: Пер. с англ. 2 - е изд. М.: Наука, 2009. - 336 с.
20. Первозванский А. А. Математические модели в управлении производством. М.: Наука, 1975.46 с.
21. Свами М., Тхуласираман К. Графы, сети и алгоритмы: Пер. с англ. М.:Мир, 2009. - 455 с.
22. Системный анализ и структуры управления / Под ред. В. Г. Шорина. М.:Знание, 2009. - Кн. 8 .304 с.
23. Темников Р. Е. и др. Теоретические основы информационной техники: Учеб. пособие для вузов. М.: Энергия, 2009. – 512 с.

1Баев И.А., Ширяев В.И., Ширяев Е.В Экономико-математическое моделирование управления: М.: Ком Книга, 2005г. – 224с.

2 Задачи курсового проекта: Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое  моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.

 

3 Зыков А. А. Основы теории графов. М.: Наука, 2009. - 384с.

4 Голубков Е. П. Использование системного анализа в принятии плановых решений. М.: Экономика, 2009. - 160 с.

 

5 Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое    моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.

 

6 Краснощекое П. С, Петров А. А. Принципы построения моделей. М.: Идательство МГУ, 2009. - 264 с.

7 КристофидесН. Теория графов: алгоритмический подход: Пер. с англ. М.: Мир, 2009. - 432 с.

8 Кук Д., Бейз Г. Компьютерная математика: Пер. с англ. М.: Наука, 2009. - 384 с.

 

9

10 Максименко В. И.,Эртелъ Д. Прогнозирование в науке и технике. М.: Финансы и статистика, 2009. - 238 с.

11 Лебедев А. Н. Моделирование в научно - технических исследованиях. М.: Радио и связь, 2008. - 224 с.