Курсовая работа: Оптимизация сетевой модели комплекса производственных работ
Отличие этой
таблицы от предыдущей состоит в том, что в ней работы располагаются в порядке
убывания их суточного прироста затрат на изменение (увеличение) их продолжительности.
Продолжительность полных путей здесь соответствует другому варианту и взята из
результатов предыдущего анализа сетевого графика для рассматриваемого
ускоренного варианта выполнения всего комплекса работ. В последней колонке
теперь будет рассчитываться уже снижение затрат.
На первом
шаге продолжительность работы 5-6 может быть увеличена только на 2 суток из
возможных (3), т.к. при этом продолжительность третьего полного пути станет как
требуемая в задании. Тогда затраты на эту работу, с более поздним сроком
выполнения, снизятся на 2·40=80 (у.е.), т.е. -80 у.е.
Второй шаг 4-5придется
не использовать, т.к. увеличение продолжительности соответствующей ему работы 43-5
приведет к недопустимому увеличению продолжительности третьего полного пути, а
следовательно, и всего комплекса работ.
Рассматривая
работу 3-6 на третьем шаге, увеличиваем продолжительность второго пути на 6
суток, т.к. продолжительность второго полного пути станет как требуемая в
задании.
На четвертом
шаге продолжительность работы 2-5 в первом полном пути можно увеличить на
максимально возможное число суток.
Пятый шаг 1-2
мы не используем.
Шестой шаг
1-3 увеличиваем на 2 из 5 возможных , т.к. при этом продолжительность второго
полного пути станет как требуемая в задании -19
Седьмой шаг
2-4 мы не используем.
Подсчитав суммарное
снижение затрат из-за произведенного увеличения продолжительностей работ (-340
у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в
рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении
продолжительности выполнения всего комплекса работ с 17 суток до 19 суток оптимальные
затраты составят 1710-340=1370 (у.е.).
Итоговые результаты,
полученные обоими способами оптимизации, должны совпадать. Проверим это:
1)
продолжительности
соответствующих полных путей после оптимизации совпадают – 19,19,17;
2)
стоимости
выполнения всего комплекса работ после оптимизации совпадают – 1370.
ЗАКЛЮЧЕНИЕ
В данной курсовой работе был построен сетевой график, проведен его
анализ, и произведена оптимизация сетевого графика. При использовании данных
методик можно найти критический путь сетевого графика. В результате оптимизации
определили минимальную стоимость комплекса работ при заданной продолжительности
его выполнения.
Значимость
проделанной работы заключается в том, что применение предложенных методик,
во-первых – позволяет точно судить об оптимальности сетевых графиков любой
сложности, а во-вторых – сокращает затраты на сетевое планирование в целом,
прежде всего, за счёт сокращения длительности разработки оптимальных сетевых
графиков.
Анализ сетевого
графика заключается в том, чтобы выявить резервы времени работ, не лежащих на
критическом пути, и направить их на работы, лимитирующие срок завершения
комплекса работ. Результатом этого является сокращение продолжительности
критического пути.
Список литературы
1.
Абланская
Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.:
Экзамен, 2006г. – 800с.
2.
1. Баканов
М.И., Шеремет А.Д. Теория экономического анализа: Учебник. - М.: Финансы и
статистика, 1997.
3.
Дрогобыцкого
И.Н Экономико-математическое моделирование: М.: Экзамен, 2004г. – 323с.
4.
Казаков
О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование:
учебно-методическое пособие. – М.: МГИУ, 2006. - 136 с.
5.
Конюховский
П.В Математические методы исследования операций в экономике: С-Петербург: Питер
2003г. - 208 с.
|