Оптимизация сетевой модели

суток Продолжительность полного пути Общий прирост затрат 1-3-6 1-2-4-6 1-2-5-6 0 - - - 22 20 19 - 1 10 2-3 (3) - - - - 2 15 1-2 (5) 4 - 16 15 60 3 20 2-4 (1) 1 - 15 - 20 4 25 4-5 (2) 5 30 3-6 (6) 6 35 3-4 (5) 7 40 5-6 (3)
На третьем шаге возможно сокращение только для второго пути. При этом, для него будет достигнута оптимальная продолжительность и затраты сократятся на 20.
Далее рассматривать шаг 4 не имеет смысла, поскольку он не участвует ни в каком из путей.
Для пятого шага:

Таблица 8
№ шага Суточный прирост затрат Работа Кол-во сокр. суток Продолжительность полного пути Общий прирост затрат 1-3-6 1-2-4-6 1-2-5-6 0 - - - 22 20 19 - 1 10 2-3 (3) - - - - 2 15 1-2 (5) 4 - 16 15 60 3 20 2-4 (1) 1 - 15 - 20 4 25 4-5 (2) - - - - 5 30 3-6 (6) 6 16 - - 180 6 35 3-4 (5) 7 40 5-6 (3)
Получилось, что для первого пути у нас не получится достичь заданного значения. В то время как для второго и третьего это сделать получилось.
Таким образом, продолжительность выполнения всего комплекса работ может быть сокращена с 22 до 16 суток, при этом оптимальные затраты составят 180 у.е. Либо с 20 до 15 суток (для второго полного пути), затраты составят 80 у.е., либо с 19 до 15 суток, затраты составят 60 у.е.

Решение поставленной оптимизационной задачи вторым способом (ускоренный вариант выполнения комплекса работ) в данном случае невозможно, поскольку продолжительность полного пути для всех вариантов будет меньше заданной.

Заключение

Сетевое планирование позволяет понять, насколько возможно ускорить процесс мобилизации различных резервов (времени, рабочей силы), возможностей самой организации и т. д. Кроме того, с помощью сетевого планирования можно руководить выполнением намеченного плана, основываясь на принципе «критического пути» с прогнозированием, предупреждением вероятных срывов некоторых пунктов, а также можно повысить управленческую эффективность всей организации на всех уровнях. В общем-то сам процесс планирования направлен в одну сторону и представляет упорядоченную по времени последовательность событий, которые начинаются в назначенное время и заканчиваются также в определенный момент времени. Данная последовательность называется прямым процессом и рассматривает текущие предложения и факторы, которые являются основой для некоторого логического результата. Существует дополнительная последовательность, называющаяся обратным процессом, которая весь процесс рассматривает наоборот, т. е. от результата и до исходного плана. Также положительным фактором использования обратной последовательности можно назвать контроль над использованием ресурсов, что немаловажно для организации в плане общей эффективности. В общем и целом можно сказать, что прямой процесс планирования обеспечивает оценку состояния вероятного конечного результата, а обратный процесс планирования обеспечивает средствами контроля и управления прямым процессом при движении в направлении желаемого состояния.
В данной работе был рассмотрен пример построения сетевого графика на основе предоставленных данных о работах, их продолжительности и стоимости их выполнения.
В ходе выполнения работы был проведен анализ построенного графика и предложены способы оптимизации исходного сетевого графика.
Сетевой график можно оптимизировать путем уменьшения одного из ресурсов – затрат, времени и т.п.
Нужно иметь ввиду, что уменьшить и то, и другое невозможно. Поэтому, как правило, оптимизация проводится одним из возможных способов.
Список литературы

Экономико-математический словарь
Горчаков А.А., Орлова И.В. Компьютерные экономико-математические модели. — М.: Компьютер, ЮНИТИ, 1995.
Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006
Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н.; под ред. Проф. Кремера Н.Ш. Исследование операций в экономике: Учебное пособие для вузов. — М.: Банки и биржи, ЮНИТИ, 1997
Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002
Новицкий Н.И. Сетевое планирование и управление производством. Учебно-практическое пособие. – М.: Новое знание, 2004
http://ru.wikipedia.org – он-лайн энциклопедия Википедия
http://www.intuit.ru/department/algorithms/graphsuse/ - Интернет Университет Информационных технологий. Графы и их применение.









1