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

Автор работы: Пользователь скрыл имя, 18 Февраля 2011 в 22:47, курсовая работа

Описание работы

Определение минимальной стоимости комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях

Содержание работы

Введение……………………………………………………………………………6
Построение сетевого графика………………………………………...........8
Анализ сетевого графика……………………………………………...........13
Оптимизация сетевого графика…………………………………………….14
Заключение…………………………………………………………………............17
Список использованной литературы…………………………………………….. 18

Файлы: 1 файл

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

— 210.00 Кб (Скачать файл)
 

     В этой таблице работы расположены  в порядке возрастания суточного  прироста затрат на снижение их продолжительности. Наименования полных путей и их продолжительность  взяты из результатов предыдущего  анализа сетевого графика для рассматриваемого нормального варианта. Максимально возможное количество сокращаемых суток для каждой работы указано в скобках.

     Подсчитав суммарные дополнительные затраты  на произведенное сокращение продолжительностей работ (125 у.е.) и зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения, получим, что при снижении продолжительности выполнения всего комплекса работ с 26 суток до 18 суток оптимальные затраты составят 1060+125=1185 (у.е.).

     Представим  решение поставленной задачи вторым способом в таблице:

№ шага Суточный  прирост затрат Работа Количество  наращиваемых суток Продолжительность полного пути Общее снижение затрат
1-2-4-6 1-3-5-6 1-3-6
0 - - - 13 13 11 -
1 40 4-6  (3) 3 16 - - -120
2 35 5-6  (5) 5 - 18 - -175
3 30 3-6 (6) 6 - - 17 -180
4 25 2-4 (2) 2 18 - - -50
5 20 1-2 (1) - - - - -
6 15 1-3 (5) - - - - -
7 10 3-5 (3) - - - - -
В С Е Г О -525
 

     Отличие этой таблицы от предыдущей состоит  в том, что в ней работы располагаются в порядке убывания их суточного прироста затрат на изменение (увеличение) их продолжительности. Продолжительность полных путей здесь соответствует другому варианту и взята из результатов предыдущего анализа сетевого графика для рассматриваемого ускоренного варианта выполнения всего комплекса работ. В последней колонке теперь будет рассчитываться уже снижение затрат.

     Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-525 у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 13 суток до 18 суток оптимальные затраты составят 1710-525=1185 (у.е.).

     Итоговые  результаты, полученные обоими способами  оптимизации, должны совпадать. Проверим это:

  1. продолжительности соответствующих полных путей после оптимизации совпадают – 18,18,17;
  2. стоимости выполнения всего комплекса работ после оптимизации совпадают – 1185.

 

ЗАКЛЮЧЕНИЕ

 

     В данной курсовой работе был построен сетевой график, проведен его анализ, и произведена оптимизация сетевого графика. При использовании данных методик можно найти критический путь сетевого графика. В результате оптимизации определили минимальную стоимость комплекса работ при заданной продолжительности его выполнения.

     Значимость  проделанной работы заключается  в том, что применение предложенных методик, во-первых – позволяет точно  судить об оптимальности сетевых  графиков любой сложности, а во-вторых – сокращает затраты на сетевое планирование в целом, прежде всего, за счёт сокращения длительности разработки оптимальных сетевых графиков.

     Анализ  сетевого графика заключается в  том, чтобы выявить резервы времени  работ, не лежащих на критическом пути, и направить их на работы, лимитирующие срок завершения комплекса работ. Результатом этого является сокращение продолжительности критического пути. 

 

Список литературы 

  1. Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.: Экзамен, 2006г. – 800с.
  2. 1. Баканов М.И., Шеремет А.Д. Теория экономического анализа: Учебник. - М.: Финансы и статистика, 1997.
  3. Дрогобыцкого И.Н Экономико-математическое моделирование: М.: Экзамен, 2004г. – 323с.
  4. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006. - 136 с.
  5. Конюховский П.В Математические методы исследования операций в экономике: С-Петербург: Питер 2003г. - 208 с.

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