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

Автор: Пользователь скрыл имя, 20 Декабря 2011 в 19:16, курсовая работа

Краткое описание

Методы сетевого планирования и управления (СПУ) широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов. Для оптимизации сложных сетей, состоящих из нескольких сотен работ, вместо ручного счета следует применять типовые макеты прикладных программ по СПУ, имеющиеся в составе математического обеспечения ЭВМ.

Оглавление

ВВЕДЕНИЕ 5
1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА 6
2. АНАЛИЗ СЕТЕВОГО ГРАФИКА 9
3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА 11
4. РАСЧЕТ ПАРАМЕТРОВ ОПТИМИЗИРОВАННОГО СЕТЕВОГО ГРАФИКА 13
ЗАКЛЮЧЕНИЕ 17
СПИСОК ЛИТЕРАТУРЫ: 18

Скачать в ZIP (118.22 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

курсовая.docx

— 125.04 Кб (Скачать)

Rn(2,4) = tn(4)-tp(2)-t(2,4) = 16-3-10=3

Rn(2,5) = tn(5)-tp(2)-t(2,5) = 15-3-6=6

Rn(3,4) = tn(4)-tp(3)-t(3,4) = 16-5-11=0

Rn(4,6) = tn(6)-tp(4)-t(4,6) = 24-16-8=0

Rn(5,6) = tn(6)-tp(5)-t(5,6) = 24-9-9=6

     Далее рассчитываем свободный резерв времени работы:

 

Rc(1,2)=tp(2)-tp(1)-t(1,2) = 3-0-3=0

Rc(2,3)=tp(3)-tp(2)-t(2,3) = 5-3-2=0

Rc(2,4)=tp(4)-tp(2)-t(2,4) = 16-3-10=3

Rc(2,5)=tp(5)-tp(2)-t(2,5) = 9-3-6=0

Rc(3,4)=tp(4)-tp(3)-t(3,4) = 16-5-11=0

Rc(4,6)=tp(6)-tp(4)-t(4,6) = 24-16-8=0

Rc(5,6)=tp(6)-tp(5)-t(5,6) = 24-9-9=6 

     На  основе полученных данных составляем таблицу:

      
Работы Нормальная  продолжительность работы Ускоренная  продолжительность работы Оптимизированная  продолжительность работы Полный резерв времени работы   Свободный резерв времени работы
1-2 4 3 3 0 0
2-3 5 2 2 0 0
2-4 10 5 10 3 3
2-5 6 4 6 6 0
3-4 11 6 11 0 0
4-6 12 6 8 0 0
5-6 9 6 9 6 6
 

 

ЗАКЛЮЧЕНИЕ 

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

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

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

 

СПИСОК  ЛИТЕРАТУРЫ: 

  1. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.
  2. Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002 г. – 128 с.
  3. Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.: Экзамен, 2006г. – 800с.

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