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

На первом шаге продолжительность  работы 5-6, которая входит только в  первый полный путь может быть увеличена  на все 3 суток, так как его продолжительность все равно меньше требуемой (13+6=16<27). Затраты на эту работу, с более поздним сроком выполнения, снизятся на 3·40=120 (у.е.), т.е. -120 у.е.

На втором шаге продолжительность  работы 4-5, которая входит только во второй полный путь может быть увеличена на все 5 суток, при этом его продолжительность будет все равно меньше требуемой (19+5=24<27). Затраты на эту работу, с более поздним сроком выполнения, снизятся на 5·35=175 (у.е.), т.е. -175 у.е.

На третьем шаге продолжительность работы 5-6, которая входит во второй и третий полные пути, может быть увеличена только на 3 суток из 6 возможных, так как продолжительность второго полного пути становится равной заданной: 24+3=27. Аналогично продолжительность третьего пути увеличивается на 3 суток: 13+3=16. Подсчитываем снижение затрат: 3·30=90 (у.е.), т.е. -90 у.е.

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

На шестом шаге продолжительность  работы 1-3 увеличиваем на максимально  возможную величину, так как данная работа входит только в третий полный путь, а его продолжительность  меньше заданной: 16+5=21<27. Подсчитываем уменьшение затрат: 5·15=75 (у.е.), т.е. -75 у.е.

На седьмом шаге продолжительность  работы 3-5, которые входят только в  третий полный путь, также увеличиваем  на максимально возможную величину: 21+3=24, при этом продолжительность работ третьего пути все равно остается меньше заданной. Подсчитываем уменьшение затрат: 3·10=30 (у.е.), т.е. -30 у.е.

Подсчитав суммарное  снижение затрат из-за произведенного увеличения продолжительностей работ (-490 у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 19 суток до 27 суток оптимальные затраты составят 1710-490=1220 (у.е.).

Итоговые результаты, полученные обоими способами оптимизации, должны совпадать. Проверим это:

1. продолжительности соответствующих полных путей после оптимизации совпадают – 16, 27, 24;
2. стоимости выполнения всего комплекса работ после оптимизации совпадают – 1220 (у.е.).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ЗАКЛЮЧЕНИЕ

 

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

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

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

2. Баканов М.И., Шеремет А.Д. Теория экономического анализа: Учебник. - М.: Финансы и статистика, 1997.