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

Содержание
Задание курсового проекта (50)
Введение
1. Построение сетевого графика
2. Анализ сетевого графика
3. Способы оптимизации сетевого графика
Заключение
Список использованной литературы

На втором шаге рассматривается работа 2-4, которая входит в третий полный путь и ее продолжительность может быть сокращена на максимально возможную величину (указано в скобках), т.к. при этом продолжительность третьего полного пути все равно будет выше требуемой (26 – 5 = 21 > 20), а следовательно, и весь комплекс работ будет выполнен за большее количество суток, чем задано. Указанное сокращение продолжительности этой работы приведет к дополнительным затратам, величина которых рассчитывается как произведение количества сокращаемых суток на стоимость суточного прироста затрат: 5х 15 = 75. Эта величина учитывается в таблице в общем приросте затрат.№шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительность полного путиОбщий прирост затрат1-2-5-61-2-3-61-2-4-60---192026-1102-3(3)-2152-4(5)25753201-2(1)4252-5(2)5304-6(6)6353-6(5)7405-6(3)В С Е Г О75На третьем шаге рассматривается работа 1-2, которая входит в каждый полный путь. Ее достаточно сократить на 1 день, затраты от такого сокращения составят 1 * 20 = 20. №шагаСуточный прирост затратРаботаКоличество сокращаемых сутокПродолжительность полного путиОбщий прирост затрат1-2-5-61-2-3-61-2-4-60---192026-1102-3(3)-2152-4(5) 521753201-2(1) 1181920204252-5(2)5304-6(6)6353-6(5)7405-6(3)В С Е Г О95Необходимая продолжительность критического пути достигнута – 20 дней. Подсчитываются суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (75+205=95у.е.).Проанализируем полученные результаты на их оптимальность. Равна заданной только продолжительность третьего полного пути, а продолжительности остальных полных путей меньше заданной, поэтому нужно проанализировать их изменения.Продолжительность первого и второго полного пути меньше заданной, но их нельзя увеличить.Теперь подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (95 у.е.) и зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения (см. вторую таблицу исходных данных), получим, что при снижении продолжительности выполнения всего комплекса работ с 26 суток (критический путь) до 20 суток оптимальные затраты составят 1060+95=1155 (у.е.).Представим алгоритм решения поставленной оптимизационной задачи вторым способом (ускоренный вариант выполнения комплекса работ) в таблице:№шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-5-61-2-3-61-2-4-60---131114-1405-6(3) 2353-6(5) 3304-6(6) 4252-5(2) 5201-2(1) 6152-4(5) 7102-3(3) В С Е Г ООтличие этой таблицы от предыдущей состоит в том, что в ней работы располагаются в порядке убывания их суточного прироста затрат на изменение (увеличение) их продолжительности. Продолжительность полных путей здесь взята из результатов предыдущего анализа сетевого графика для рассматриваемого ускоренного варианта выполнения всего комплекса работ. В последней колонке теперь будет рассчитываться уже снижение затрат.На первом шаге продолжительность работы 5-6 может быть увеличена на 3 суток. Тогда затраты на эту работу, с более поздним сроком выполнения, снизятся на 3·40=120, т.е. -120 у.е.№шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-5-61-2-3-61-2-4-60---131114-1405-6(3) 16-1202353-6(5) 3304-6(6) 4252-5(2) 5201-2(1) 6152-4(5) 7102-3(3) В С Е Г ОНа втором шаге можем увеличить работу 3-6на 5 дней. Тогда затраты на эту работу, с более поздним сроком выполнения, снизятся на 5·35=175, т.е. -175у.е.№шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-5-61-2-3-61-2-4-60---131114-1405-6(3) 16-1202353-6(5) 16-1753304-6(6) 4252-5(2) 5201-2(1) 6152-4(5) 7102-3(3) В С Е Г ОНа третьем шаге можем увеличить работу 4-6 на необходимые 6 дней. Тогда затраты на эту работу, с более поздним сроком выполнения, снизятся на 6·30=180, т.е. -180 у.е. Работы 2-5 и 2-3 можно увеличить на 2 и 3 дня соответственно. Тогда получим итоговый результат:№шагаСуточный прирост затратРаботаКоличество наращиваемых сутокПродолжительность полного путиОбщее снижение затрат1-2-5-61-2-3-61-2-4-60---131114-1405-6(3) 16-1202353-6(5) 16-1753304-6(6) 20-1804252-5(2) 18-505201-2(1) 6152-4(5) 7102-3(3) 19-30В С Е Г О-555Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-120 – 175 – 180 = -475у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения (см. вторую таблицу исходных данных), получим, что при увеличении продолжительности выполнения всего комплекса работ с 14 суток (критический путь) до 20 суток оптимальные затраты составят 1710-555=1155 (у.е.). Итоговые результаты, полученные обоими способами оптимизации, должны совпадать. Проверим это:продолжительности соответствующих полных путей после оптимизации совпадают – 18,19,20;стоимости выполнения всего комплекса работ после оптимизации совпадают – 1155 у.е.ЗаключениеНа основании вышеизложенного можно утверждать, что методы сетевого планирования и управления обеспечивают руководителей и исполнителей на всех участках работы обоснованной информацией, которая необходима им для принятия решений по планированию, организации и управлению. А при использовании вычислительной техники СПУ является уже не просто одним из методов планирования, а автоматизированным методом управления производственным процессом.Нужно отметить, что элементы стратегического планирования всегда имелись в арсенале прогрессивных отечественных управленцев. Проблема состоит в том, что мало кто пытался поставить процесс планирования (в современном понимании этого термина) на предприятии на постоянную основу и собрать для этих целей команду профессионально подготовленных людей. Менеджмент высшего звена во всем мире использует действенный и отработанный на практике инструментарий стратегического планирования. Хорошо сформулированная стратегия готовит компанию к будущему и имеет реальную управленческую ценность уже в настоящем:• она формирует позицию менеджеров среднего звена и других работников по отношению к перспективным направлениям развития компании и способу ведения дел, принятого в ней;• снижает риск “скрытого” руководства и принятия безответственных решений; выражает цели организации и мотивы, побуждающие служащих выполнять свою работу наилучшим образом;• создает ориентир для рядовых менеджеров в вопросах формирования стратегии отдельных структурных подразделений и постановки для них целей во взаимосвязи со стратегией и целями всей фирмы. В ходе выполнения данной работы были изучены сетевые графы, методы расчета параметров и оптимизация графиков, полученные знания применены при решении практической задачиСписок использованной литературыБарабаш С.Б., Воронович Н.В. Экономико-математические методы. – Новосибирск: НГАЭиУ, 2004.Бахтин А.Е. Математическое моделирование в экономике. – Новосибирск: НГАЭиУ, 1995.Бахтин А.Е., Пудова М.В. Математическое моделирование в экономике. – Новосибирск: НГАЭиУ, 2001.Фомин Г.П. Математические методы и модели в коммерческой деятельности. – М.: Финансы и статистика, 2001.Горчаков А.А., Орлова И.В. Компьютерные экономико-математические модели. — М.: Компьютер, ЮНИТИ, 2005.Исследование операций в экономике: Учебное пособие для вузов/ Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н.; под ред. Проф. Кремера Н.Ш.. — М.: Банки и биржи, ЮНИТИ, 2007. — 407 с.Инновационный менеджмент: Учебное пособие/ Ильенкова С.Д. - М.: ЮНИТИ, 2007 – 490 с.Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006. – 136 с.Карасёв А.И., Кремер Н.Ш., Савельева Т.И. Математические методы и модели в планировании. — М.: Экономика, 2007.Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2006. – 128 с.Разу М.Л. и др. Модульная программа для менеджеров. Управление программами и проектами. - М.: ИНФРА-М, 2009.Экономико-математические методы и прикладные модели / Под ред. В.В. Федосеева. – М.: ЮНИТИ, 2000.