Автор работы: Пользователь скрыл имя, 26 Декабря 2011 в 13:37, курсовая работа
Цель курсовой - определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
Для достижения цели ставятся следующие задач:
на основании исходных данных по комплексу производственных работ построить сетевой график;
провести анализ сетевого графика;
оптимизировать сетевой график.
Rn(4,5) = tn(5) – tp(4) – t(4,5) = 9 – 7 – 2 = 0;
Rn(3,6) = tn(6) – tp(3) – t(3,6) = 20 – 8 – 12 = 0;
Rn(5,6) = tn(6) – tp(5) – t(5,6) = 20 – 9 – 11 = 0;
Rn(4,6) = tn(6) – tp(4) – t(4,6) = 20 – 7 – 9 = 4.
Свободный резерв времени работы – это максимальное количество времени, на которое можно увеличить продолжительность данной работы, не изменяя при этом ранних сроков начала последующих работ при условии, что непосредственно предшествующее событие наступило в свой ранний срок:
Rc(i,j)
= tp(j)
– tp(i)
– t(i,j)
Rc(1,2) = tp(2) – tp(1) – t(1,2) = 3 – 0 – 3 = 0;
Rc(2,3) = tp(3) – tp(2) – t(2,3) = 8 – 3 – 5 = 0;
Rc(2,4) = tp(4) – tp(2) – t(2,4) = 7 – 3 – 4 = 0;
Rc(4,5) = tp(5) – tp(4) – t(4,5) = 9 – 7 – 2 = 0;
Rc(3,6) = tp(6) – tp(3) – t(3,6) = 20 – 8 – 12 = 0;
Rc(5,6) = tp(6) – tp(5) – t(5,6) = 20 – 9 – 11 = 0;
Rc(4,6)
= tp(6)
– tp(4)
– t(4,6) = 20 – 7 – 9 = 4.
Получается, что резерв времени события связан с резервами времени входящей в него работы следующим образом: R(j) = Rn(i,j) – Rc(j,j).
Отсюда
следует, что любая из работ, входящих
в одно и то же событие, имеет одинаковую
разность между ее полным и свободным
резервами времени. Резервы времени критических
событий и критических работ равны нулю.
Таблица 6
Работы | Нормальная продолжительность работы | Ускоренная продолжительность работы | Оптимизированная продолжительность работы | Полный резерв времени работы | Свободный резерв времени работы |
1 – 2 | 4 | 3 | 3 | 0 | 0 |
2 – 3 | 10 | 5 | 5 | 0 | 0 |
2 – 4 | 6 | 4 | 4 | 0 | 0 |
4 – 5 | 5 | 2 | 2 | 0 | 0 |
3 – 6 | 12 | 6 | 12 | 0 | 0 |
5 – 6 | 11 | 6 | 11 | 0 | 0 |
4 – 6 | 9 | 6 | 9 | 4 | 4 |
Построим оптимизированный сетевой график и укажем на нем 4 величины, которые мы получили:
Заключение
В данной курсовой работе был построен сетевой график, проведен его анализ и выполнена оптимизация сетевого графика. Найдено решение двух основных задач сетевого планирования: задачи анализа оптимальности уже готового сетевого графика и задачи его оптимизации по длительности.
Значимость проделанной работы заключается в том, что применение предложенных методик, во-первых – позволяет точно судить об оптимальности сетевых графиков любой сложности, а во-вторых – сокращает затраты на сетевое планирование в целом, прежде всего, за счёт сокращения длительности разработки оптимальных сетевых графиков.
Анализ сетевого графика заключается в том, чтобы выявить резервы времени работ, не лежащих на критическом пути, и направить их на работы, лимитирующие срок завершения комплекса работ. Результатом этого является сокращение продолжительности критического пути.
Решение
экономических задач с помощью
математического
моделирования позволяет эффективно управлять
как отдельными производственными процессами
на уровне прогнозирования и планирования
экономических ситуаций и принятия на
основе этого управленческих решений,
так и всей экономикой в целом. При практическом
использовании сетевого графика для руководства
работами его можно совмещать с календарем.
Список литературы
Информация о работе Оптимизация сетевой модели комплекса производственных работ