вариант № 51 в электронном задании (стр.31)

СОДЕРЖАНИЕ
ЗАДАНИЕ КУРСОВОЙ РАБОТЫ (51)
ВВЕДЕНИЕ
1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА
2. АНАЛИЗ СЕТЕВОГО ГРАФИКА
3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ

Обязательное условие – оптимальные затраты, определяемые любым из указанных способов, должны иметь одинаковую величину.Требуется оптимизировать по критерию минимизации затрат сетевой график при заданно продолжительности всего комплекса работ за 18 суток.Представим решение поставленной задачи первым способом в таблице:№шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительностьполного путиОбщийприростзатрат1-2-3-5-61-2-3-4-61-4-60---24322201102-3(3) 32151-4(5)53201-2(1) 1 4253-5(2)-5304-6(6) -6353-4(5)-7405-6(3)-В С Е Г О№шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительностьполного путиОбщийприростзатрат1-2-3-5-61-2-3-4-61-4-60---24322201102-3(3) 3212922302151-4(5) 3201-2(1) 4253-5(2) -5304-6(6) -6353-4(5) - 7405-6(3) - В С Е Г О30№шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительностьполного путиОбщийприростзатрат1-2-3-5-61-2-3-4-61-4-60---24322201102-3(3) 3212922302151-4(5) 21292203201-2(1) 4253-5(2) -5304-6(6) -6353-4(5) - 7405-6(3) - В С Е Г О30№шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительностьполного путиОбщийприростзатрат1-2-3-5-61-2-3-4-61-4-60---24322201102-3(3) 3212922302151-4(5) 21292203201-2(1) 1202822204253-5(2) -5304-6(6) -6353-4(5) - 7405-6(3) - В С Е Г О50№шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительностьполного путиОбщийприростзатрат1-2-3-5-61-2-3-4-61-4-60---24322201102-3(3) 3212922302151-4(5) 021292203201-2(1) 1202822204253-5(2) -020282205304-6(6) -6353-4(5) - 7405-6(3) - В С Е Г О50№шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительностьполного путиОбщийприростзатрат1-2-3-5-61-2-3-4-61-4-60---24322201102-3(3) 3212922302151-4(5) 021292203201-2(1) 1202822204253-5(2) -020282205304-6(6) -3202519906353-4(5) - 7405-6(3) - В С Е Г О140В этой таблице работы расположены в порядке возрастания суточного прироста затрат на снижение их продолжительности. Наименования полных путей и их продолжительность взяты из результатов предыдущего анализа сетевого графика для рассматриваемого нормального варианта. Максимально возможное количество сокращаемых суток для каждой работы указано в скобках.Подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (140у.е.) и зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения, получим, что при снижении продолжительности выполнения всего комплекса работ с 32 суток до 25 суток оптимальные затраты составят 1060+140=1200 (у.е.).Представим решение поставленной задачи вторым способом в таблице:№ шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-3-5-61-2-3-4-61-4-60---15171101405-6(3)3181711-1202353-4(5)3304-6(6)4253-5(2)5201-2(1)6151-4(5)7102-3(3)В С Е Г О-120№ шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-3-5-61-2-3-4-61-4-60---15171101405-6 (3) 3181711-1202353-4 (5) 5182211-1753304-6(6) 4253-5(2)5201-2(1) 6151-4(5) 7102-3(3) В С Е Г О-295№ шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-3-5-61-2-3-4-61-4-60---15171101405-6 (3) 3181711-1202353-4 (5) 5182211-1753304-6(6) 3182514-904253-5(2)5201-2(1) 6151-4(5) 7102-3(3) В С Е Г О-385№ шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-3-5-61-2-3-4-61-4-60---15171101405-6 (3) 3181711-1202353-4 (5) 5182211-1753304-6(6) 3182514-904253-5(2) 2202514-505201-2(1) 20251406151-4(5) 5202519-757102-3(3) В С Е Г О-510Отличие этой таблицы от предыдущей состоит в том, что в ней работы располагаются в порядке убывания их суточного прироста затрат на изменение (увеличение) их продолжительности. Продолжительность полных путей здесь соответствует другому варианту и взята из результатов предыдущего анализа сетевого графика для рассматриваемого ускоренного варианта выполнения всего комплекса работ. В последней колонке теперь будет рассчитываться уже снижение затрат.Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-510у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 17 суток до 25 суток оптимальные затраты составят 1710-510=1200 (у.е.).Итоговые результаты, полученные обоими способами оптимизации, должны совпадать. Проверим это:продолжительности соответствующих полных путей после оптимизации совпадают – 20,25,19;стоимости выполнения всего комплекса работ после оптимизации совпадают – 1200.ЗАКЛЮЧЕНИЕВ данной курсовой работе был построен сетевой график, проведен его анализ, и произведена оптимизация сетевого графика. При использовании данных методик можно найти критический путь сетевого графика. В результате оптимизации определили минимальную стоимость комплекса работ при заданной продолжительности его выполнения.Значимость проделанной работы заключается в том, что применение предложенных методик, во-первых – позволяет точно судить об оптимальности сетевых графиков любой сложности, а во-вторых – сокращает затраты на сетевое планирование в целом, прежде всего, за счёт сокращения длительности разработки оптимальных сетевых графиков.Анализ сетевого графика заключается в том, чтобы выявить резервы времени работ, не лежащих на критическом пути, и направить их на работы, лимитирующие срок завершения комплекса работ. Результатом этого является сокращение продолжительности критического пути.Список литературыАбланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.: Экзамен, 2006г. – 800с.1. Баканов М.И., Шеремет А.Д. Теория экономического анализа: Учебник. - М.: Финансы и статистика, 1997.Дрогобыцкого И.Н Экономико-математическое моделирование: М.: Экзамен, 2004г. – 323с.Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006. - 136 с.Конюховский П.В Математические методы исследования операций в экономике: С-Петербург: Питер 2003г. - 208 с.