Автор работы: Пользователь скрыл имя, 09 Апреля 2013 в 14:07, курсовая работа
Цель работы: Определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
Задачи работы: Построение, анализ и оптимизация сетевого графика.
Введение...................................................................................................................3
1. Постановка задачи…………………………………………………….………..4
2. Теоретические сведения…………………………………………..………...…5
2.1. Расчет параметров сетевого графика………………………………………..7
2.2 Оптимизация сетевого графика методом «время-стоимость»…………......9
2.3 Коэффициент напряженности работы………………………………….…..10
3. Практическая часть……………………………………………………….….12
4.Заключение…………………………………………………………….……….19
5. Список использованных источников…………………………..……………20
Стоимость первоначального варианта сетевого графика или плана по формуле (3.4) равна сумме стоимостей всех работ (в том числе работ, не имеющих резервов):
С = 188100 усл. ден. ед.
Стоимость нового плана ∆C = Сопт – С = 194247-188100 = 6147 усл. ден. ед., т. е. стоимость уменьшилась.
В результате оптимизации сети получился план, позволяющий выполнить комплекс работ в срок tкр = 149 ед. времени при минимальной его стоимости С = 6147 усл. ден. ед.
В реальных условиях выполнения проекта может потребоваться ускорение его выполнения, что, естественно, отразится на стоимости проекта – она увеличится.
Нахождение коэффициентов напряженности.
Длина критического пути tкр=149 (суток), а максимальный путь проходящий через работу (4,5) – путь 0,1,3,4,5,8,9,10,11,13,14,15 имеет продолжительность t(Lmax)=138 (суткам). Критический путь в этой работе был: 0,1,2,4,5,8,9,10,11,13,14,15. Lmax совпадает с критическим на отрезке 4,5,8,9,10,11,13,14,15.
В результате расчетов следует, что работы
(0,1) попадает в критическую зону, т.к. Кн(0,1)=1
(1,2) попадает в критическую зону, т.к. Кн(1,2)=1
(1,3) попадает в подкритическую зону, т.к. Кн(1,3)=0,7<0,8
(2,4) попадает в критическую зону, т.к. Кн(2,4)=1
(3,4) попадает в критическую зону, т.к.Кн(3,4)=0,803>0,8
(4,5) попадает в критическую зону, т.к. Кн(4,5)=0,92>0,8
(5,8) попадает в критическую зону, т.к. Кн(5,8)=1
(8,9) попадает в критическую зону, т.к. Кн(8,9)=1
(9,10) попадает в критическую зону, т.к. Кн(9,10)=1
(10,11) попадает в критическую зону, т.к. Кн(10,11)=1
(11,13) попадает в критическую зону, т.к. Кн(11,13)=1
(13,14) попадает в критическую зону, т.к. Кн(13,14)=1
(14,15) попадает в критическую зону, т.к. Кн(14,15)=1
Заключение
В данной курсовой работе был построен сетевой график, проведен его анализ, произведена оптимизация сетевого графика. Обоснованы рациональные методики поиска путей сетевого графика. Рациональность данных методик заключается в том, что они позволяют найти критический путь сетевого графика.
Значимость проделанной работы заключается в том, что применение предложенных методик, во-первых – позволяет точно судить об оптимальности сетевых графиков любой сложности, а во-вторых – сокращает затраты на сетевое планирование в целом, прежде всего, за счёт сокращения длительности разработки оптимальных сетевых графиков.
Анализ сетевого графика заключается в том, чтобы выявить резервы времени работ, не лежащих на критическом пути, и направить их на работы, лимитирующие срок завершения комплекса работ. Результатом этого является сокращение продолжительности критического пути.
Решение экономических
задач с помощью метода математического
моделирования позволяет
5. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
Исследование операций в экономике: Учебное пособие для вузов/Кремер И.Ш., Путко Б.А. , Тришин И.М.; под ред. Проф. Кремера П.Ш.
Карасев А.И., Кремер Н.Ш., Савельева Т.Н. Математические методы и модели в планировании.
3. Миненко С.Н., Казаков
О.Л., Подзорова В.Н. Экономико-