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

   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

      Построим  оптимизированный сетевой график и  укажем на нем 4 величины, которые мы получили:

• вверху – номер события;
• слева – ранний срок свершения события;
• справа – поздний срок свершения события;
• внизу – резерв времени события.

      Заключение 

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

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

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

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

      Список  литературы

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