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

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

     На  первом шаге продолжительность работы 5-6 может быть увеличена только на 2 суток, т.к. при этом продолжительность второго полного пути станет как требуемая в задании. Тогда затраты на эту работу, с более поздним сроком выполнения, снизятся на 2·40=80 (у.е.), т.е. -80 у.е.

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

     Рассматривая  работу 4-6 на третьем шаге, приходим к выводу, что ее продолжительность можно увеличить только на 5 суток, т.к. продолжительность первого полного пути станет как требуемая в задании.

     На  четвертом шаге продолжительность  работы 2-5 в третьем полном пути можно  увеличить на максимально возможное  число суток.

     Пятый, шестой, седьмой шаг мы не используем.

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

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

1. продолжительности соответствующих полных путей после оптимизации совпадают – 19,19,17;
2. стоимости выполнения всего комплекса работ после оптимизации совпадают – 1430.

ЗАКЛЮЧЕНИЕ

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

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

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

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

1. Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.: Экзамен, 2006г. – 800с.
2. 1. Баканов М.И., Шеремет А.Д. Теория экономического анализа: Учебник. - М.: Финансы и статистика, 1997.
3. Дрогобыцкого И.Н Экономико-математическое моделирование: М.: Экзамен, 2004г. – 323с.
4. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006. - 136 с.
5. Конюховский П. В Математические методы исследования операций в экономике: С-Петербург: Питер 2003г. - 208 с.