Оптимизация сетевой модели комплекса производственных работ
Курсовая работа, 22 Января 2011, автор: пользователь скрыл имя
Описание работы
Цель: Определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
Содержание
Задание курсовой работы - 3 стр.
Введение - 5 стр.
Построение сетевого графика - 6 стр.
Анализ сетевого графика - 8 стр.
Оптимизация сетевого графика - 10 стр.
Заключение - 13 стр.
Список использованной литературы 14 стр.
Работа содержит 1 файл
Курсовая по моделированию.doc
— 203.50 Кб (Скачать)По данным полученной таблицы, с учётом исходных данных и при снижении продолжительности всего комплекса работ с 32 суток до 26 по заданию, оптимальные затраты составят 1060+110=1170 у.е., полные пути, после уменьшения составили 20;23;26 дней.
Теперь представим решение поставленной оптимизационной задачи вторым способом, в порядке убывания суточного прироста затрат, в ускоренном варианте выполнения всего комплекса работ:
| № шага | Суточный прирост затрат | Работа | Количество сокращаемых суток | Продолжительность полного пути | Общий прирост затрат | ||
| 1-2-3-5-6 | 1-2-4-6 | 1-2-3-4-6 | |||||
| 0 | 15 | 14 | 17 | ||||
| 1 | 40 | 5-6 | (3)3 | 18 | - | - | 120 |
| 2 | 35 | 3-4 | (5)5 | - | - | 22 | 175 |
| 3 | 30 | 4-6 | (6)4 | - | 18 | 26 | 120 |
| 4 | 25 | 3-5 | (2)2 | 20 | - | - | 50 |
| 5 | 20 | 1-2 | (1)- | - | - | - | - |
| 6 | 15 | 2-4 | (5)5 | - | 23 | - | 75 |
| 7 | 10 | 2-3 | (3)- | - | - | - | - |
| всего | 540 | ||||||
По данным полученной таблицы, с учётом исходных данных и при
повышении продолжительности всего комплекса работ с 17 суток до 26 по
заданию, оптимальные затраты составят 1710-540=1170 у.е., полные пути,
после
увеличения составили 20;23;26 дней.
ЗАКЛЮЧЕНИЕ
На основании
вышеизложенного можно
В моей курсовой работе был построен сетевой график в соответствии с заданием и проведён его анализ и оптимизация. Минимизация затрат достигалась за счёт сокращения выполнения всего комплекса работ с 32 суток (критического срока) до 26 суток (оптимального срока), в первом варианте. Поставленная задача выполнялась сокращением времени на работы в критическом пути, за счёт работ, входящих и в другие полные пути. Во втором же варианте, наоборот - увеличивалась продолжительность выполнения комплекса работ, осуществляемых в ускоренном режиме, начиная с тех, которые давали наибольший прирост затрат. Результаты оптимизации обоими способами совпали и составили 1170 условных единиц.
Из результатов курсовой работы видно, что при полученном раскладе времени на выполнение каждой работы, есть реальная возможность сократить время на проведение всего комплекса работ на 6 суток, при этом значительно разгружается проведение всего комплекса работ, если проводить его в ускоренном режиме.
Список
использованной литературы
- Баев И.А., Ширяев В.И., Ширяев Е.В. Экономико-математическое моделирование управления фирмой: М.: КомКнига, 2005г. – 224с.
- Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. - М.: МГИУ, 2006 г. - 136 с.
- Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. - М.: ГИНФО, 2002 г. - 128 с.
- Миненко С.Н. Экономико-математическое моделирование производственной динамики: М.: Экзамен, 2004 г. – 136 с.
- Смирнов Г.Б. Иллюстрированный пример построения сетевого графика: МГИУ: 2009 г.