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

Содержание
Задание курсового проекта (30)
Введение
1. Построение сетевого графика
2. АНАЛИЗ СЕТЕВОГО ГРАФИКА
3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

При этом на 3-м и 4-м шагах работы 1-2 и 2-4 не могут быть сокращены. Тогда на шаге 6 необходимо сократить работу 5-6, чтобы продолжительность второго полного пути стала равна требуемой. Однако общие затраты в этом случае будут заметно выше (115 у.е. против 90 у.е.). Таким образом, делаем вывод, что описанный выше алгоритм является оптимальным.Теперь, подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (90 у.е.), и, зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения (см. табл.2), получим, что при снижении продолжительности выполнения всего комплекса работ с 26 суток (критический путь) до 21 суток оптимальные затраты составят 1060+90=1150 (у.е.).Второй способ.Представим алгоритм решения поставленной оптимизационной задачи вторым способом (ускоренный вариант выполнения комплекса работ).Отличие таблицы 7 от предыдущей будет состоять в том, что в ней работы располагаются в порядке убывания их суточного прироста затрат на изменение (увеличение) их продолжительности. Продолжительность полных путей здесь взята из результатов предыдущего анализа сетевого графика для рассматриваемого ускоренного варианта выполнения всего комплекса работ. В последней колонке теперь будет рассчитываться уже снижение затрат.1.На первом шаге продолжительность работы 4-6, входящей в первый полный путь, должна быть максимально увеличена, однако продолжительность пути при этом не достигнет требуемой (13+3=16<21) . Снижение затрат при этом составит 3*40=120у.е.2. Работа 5-6 входит во второй полный путь. Максимально увеличим ее продолжительность 15+5=20<21. Затраты при этом сократятся на 5*35=175 у.е.3. Работа 3-6 входит в третий полный путь и может быть максимально увеличена на 6 суток, однако третий полный путь все равно не достигнет требуемой продолжительности (11+6=17<21). Затраты сократятся на 6*30=180 у.е.4.Работа 2-4 является частью первого и второго полных путей. Для оптимальной продолжительности второму пути не хватает 1 суток. 20+1=21. Затраты уменьшатся на 1*25=25 у.е.5. Продолжительность работ 1-2 и 4-5 изменять не будем, т.к. они входит во второй полный путь, продолжительность которого уже равна требуемой.6.Работа 1-3 входит в третий полный путь. Увеличение продолжительности работы на 4 суток приведет к требуемой продолжительности третьего полного пути (17+4=21). Затраты сократятся на 4*15=60 у.е.Таблица 7№шагаСуточныйприростзатратРаботаКоличествонаращиваемыхсутокПродолжительностьполного путиОбщее снижение затрат1-2-4-61-2-4-5-61-3-60---131511-1404-6(3) 316---1202355-6(5) 5-20--1753303-6(6) 6--17-1804252-4(2) 11721--255201-2(1) -----6151-3(5) 4--21-607104-5(3) -----ВСЕГО-560Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-120-175-180-25-60=-560у.е.) и, зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения (см. табл.2), получим, что при увеличении продолжительности выполнения всего комплекса работ с 15 суток (критический путь) до 21 суток оптимальные затраты составят 1710-560=1150 (у.е.).Очевидно, что итоговые результаты, полученные обоими способами оптимизации, совпадают:продолжительность первого полного пути после оптимизации равна 17 суткам, второго и третьего – 21суткам;стоимость выполнения всего комплекса работ после оптимизации равна 1150 у.е.Вывод: При использовании первого варианта предприятие экономит рабочее время и имеет возможность выполнить проект в желаемые сроки, однако этот вариант потребует дополнительных финансовых затрат.При использовании второго варианта предприятие добивается желаемой продолжительности проекта с одновременной экономией учтенных финансовых ресурсов. Однако общаязатратность проекта и в первом и во втором вариантах равна.ЗАКЛЮЧЕНИЕНа основании вышеизложенного можно утверждать, что методы сетевого планирования и управления обеспечивают руководителей и исполнителей на всех участках работы обоснованной информацией, которая необходима им для принятия решений по планированию, организации и управлению. А при использовании вычислительной техники СПУ является уже не просто одним из методов планирования, а автоматизированным методом управления производственным процессом.Нужно отметить, что элементы стратегического планирования всегда имелись в арсенале прогрессивных отечественных управленцев. Проблема состоит в том, что мало кто пытался поставить процесс планирования (в современном понимании этого термина) на предприятии на постоянную основу и собрать для этих целей команду профессионально подготовленных людей. Менеджмент высшего звена во всем мире использует действенный и отработанный на практике инструментарий стратегического планирования. Хорошо сформулированная стратегия готовит компанию к будущему и имеет реальную управленческую ценность уже в настоящем:• она формирует позицию менеджеров среднего звена и других работников по отношению к перспективным направлениям развития компании и способу ведения дел, принятого в ней;• снижает риск “скрытого” руководства и принятия безответственных решений; выражает цели организации и мотивы, побуждающие служащих выполнять свою работу наилучшим образом;• создает ориентир для рядовых менеджеров в вопросах формирования стратегии отдельных структурных подразделений и постановки для них целей во взаимосвязи со стратегией и целями всей фирмы. В ходе выполнения данной работы были изучены сетевые графы, методы расчета параметров и оптимизация графиков, полученные знания применены при решении практической задачиВ процессе достижения цели данной курсовой работы были решены все поставленные задачи, а именно: определены ключевые понятия сетевого планирования, рассмотрена технология построения сетевого графика и нахождения полных и критических путей.Были определены три полных пути, второй из них является критическим и для нормального, и для ускоренного выполнения комплекса работ.Проведен анализ построенного сетевого графика, выявивший несоответствие заявленному условию задания. При нормальном режиме выполнения комплекса работ продолжительность необходимо было сократить на 5 суток, а при ускоренном режиме - увеличить на 6 суток.Т.к. продолжительность рассматриваемого проекта должна была соответствовать 21 суткам, то в работе была проведена оптимизация сетевого графика по двум вариантам режимов. Результаты оптимизации двух вариантов совпали, что подтверждает правильность решений. Итог оптимизации определил сроки выполнения комплекса работ по первому полному пути – 17 суток, по второму и третьему – 21 сутки. Общие затраты на проект составили 1150 у.е.Таким образом, проделанная работа позволила довести продолжительность комплекса работ до требуемой. При нормальном режиме эта оптимизация дает возможность экономить временные ресурсы, а при ускоренном режиме работы оптимизация позволит предприятию сэкономить 560 у.е. от планируемых затрат, что подтверждает практическую ценность проведенной работы.В перспективе анализ планируемых проектов с помощью методов СПУ позволит организации осуществлять эффективное управление как отдельными производственными процессами на уровне прогнозирования и планирования экономических ситуаций и принятия на основе этого управленческих решений, так и всей организацией в целом.СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫБаев И.А., Ширяев В.И., Ширяев Е.В Экономико-математическое моделирование управления фирмой: М.: КомКнига, 2005г. – 224с.Барабаш С.Б., Воронович Н.В. Экономико-математические методы. – Новосибирск: НГАЭиУ, 2004.Бахтин А.Е. Математическое моделирование в экономике. – Новосибирск: НГАЭиУ, 1995.Бахтин А.Е., Пудова М.В. Математическое моделирование в экономике. – Новосибирск: НГАЭиУ, 2001.Горчаков А.А., Орлова И.В. Компьютерные экономико-математические модели. — М.: Компьютер, ЮНИТИ, 2005.Дрогобыцкого И.Н Экономико-математическое моделирование: М.: Экзамен, 2004г. – 323с.Исследование операций в экономике: Учебное пособие для вузов/ Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н.; под ред. Проф. Кремера Н.Ш.. — М.: Банки и биржи, ЮНИТИ, 2007. — 407 с.Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.Карасёв А.И., Кремер Н.Ш., Савельева Т.И. Математические методы и модели в планировании. — М.: Экономика, 2007.Конюховский П. В Математические методы исследования операций в экономике: С-Петербург: Питер 2003г. - 208 с.Кундышева Е.С Экономико-математическое моделирование: М.: Дашков и К, 2006г. – 424с.Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002 г. – 128 с.Разу М.Л. и др. Модульная программа для менеджеров. Управление программами и проектами. - М.: ИНФРА-М, 2009.Фомин Г.П. Математические методы и модели в коммерческой деятельности. – М.: Финансы и статистика, 2001.Экономико-математические методы и прикладные модели / Под ред. В.В. Федосеева. – М.: ЮНИТИ, 2000.