Автор: Пользователь скрыл имя, 22 Января 2011 в 18:22, курсовая работа
Цель: Определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
Задание курсовой работы - 3 стр.
Введение - 5 стр.
Построение сетевого графика - 6 стр.
Анализ сетевого графика - 8 стр.
Оптимизация сетевого графика - 10 стр.
Заключение - 13 стр.
Список использованной литературы 14 стр.
По данным полученной таблицы, с учётом исходных данных и при снижении продолжительности всего комплекса работ с 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 суток, при этом значительно разгружается проведение всего комплекса работ, если проводить его в ускоренном режиме.
Список
использованной литературы
Информация о работе Оптимизация сетевой модели комплекса производственных работ