Оптимизация сетевой модели комплекса производственных работ

r>---
 
 

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

     Проведем анализ сетевого графика. Он представлен в таблице 3.

     Таблица 3

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

 
 

     У нас три полных пути. Критический  путь по времени в нормальном и  ускоренных режимах: 1-2-4-5-6. Продолжительность работ в нормальном режиме по этому пути – 33 суток, а в ускоренном – 19.  
 
 
 
 
 
 
 
 
 
 
 
 

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

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

     В таблице 4 представлены исходные данные,  преобразованные в соответствии с сетевым графиком.

     Таблица 4

     Исходные  данные,  преобразованные в соответствии с сетевым графиком

      

 

     Проведём  оптимизацию методом сокращения времени нормального варианта. Результаты оптимизации представлены в таблице 5.

     Таблица 5

     Результаты  оптимизации нормального варианта

 

     Суммарные расходы – 160 у.е. Соответственно –  общие расходы составят: 1060+160=1220 у.е.

     Проведём  оптимизацию по ускоренному варианту посредством увеличения продолжительности  работ.

     Результаты  оптимизации представлены в таблице 6.

     Суммарные расходы: 490 у.е.

     Соответственно  – общие расходы составят: 1710-490==1220 у.е. 
 
 
 

     Таблица 6

Результаты  оптимизации ускоренного  варианта

 

     Продолжительность соответствующих полных путей после оптимизации

совпадают – 16,27,24. Стоимость выполнения всего комплекса работ после оптимизации совпадают– 1220 у.е. 
 
 
 
 
 
 

Заключение

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

     Оптимизация графика проводилась по сокращению продолжительности путей в нормальном варианте и наращиванию продолжительности в ускоренном.

     Продолжительность соответствующих полных путей после оптимизации

совпадают – 16,27,24. Стоимость выполнения всего комплекса работ после оптимизации совпадают– 1220 у.е. К заданной задаче больше подходит второй критический до оптимизации путь. Его продолжительность соответствует заданной – 27 суток. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Список  литературы: 

1. Алексинская Т.В. Учебное пособие по решению задач по курсу «Экономико-математические методы и модели». Таганрог: Изд-во ТРТУ, 2002, 153 с.
2. Вентцель Е.С. Исследование операций. М, Советское радио, 1972.
3. Заболотский В.П., Оводенко А.А., Степанов А.Г. Математические модели в управлении: Учеб. пособие/ СПбГУАП. СПб., 2001, 196с.: ил.
4. Ивасенко А.Г. Управление проектами: учебное пособие/А.Г. Ивасенко, Я.И.Никонова, М.В.Каркавин – Ростов н/Дону:Феникс, 2009. – 330 с. – Высшее образование.
5. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое
6. Кудрявцев Е.М. Microsoft Project. Методы сетевого планирования и управления проектом. – М.: ДМК Пресс, 2005. – 240 с., ил.
7. Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г. Управление проектами: Ученое пособие/ Под общ. ред. И.И.Мазура. – 3-е изд. – М.: Омега-Л, 2004. – с. 664.
8. Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое
9. Моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002 г. – 128 с.
10. Моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.
11. Тынкевич М.А. Экономико-математические методы (исследование операций). Изд. 2, испр. и доп. - Кемерово, 2000. -177 c.