Экономико- математические методы и модели в отрасли связи

      Что говорит о том, все пункты были включены в кольцевой маршрут, а, следовательно, решение считается законченным. 

       Параллельно с расчетами в матрицах рисуем "дерево маршрута", которое в  нашем случае, имеет вид: 
 

      Оптисмальный  маршрут движения почтальено выглядит так:

      Маршрут= Е – Б – Д – В – А – Г - Е= 6+4+5+8+5+7=35 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

                                             ЗАДАЧА 4.

На сетевом  графике (рис.4.1) цифры у стрелок  показывают в числителе - продолжительность  работы в днях, в знаменателе - количество ежедневно занятых работников на её выполнение.

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

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

 
Рисунок 4.1.

   Решение:      

       Для выполнения настоящего задания  необходимо рассчитать критический  путь, который определяет минимально  необходимое время на выполнение разработки в целом.  

      При расчетах  пользуемся принятыми  формулами: 

     -  Раннее начало работ, выходящих  из начального события, равно  нулю.

     - Раннее окончание данной работы  определяется как сумма её  раннего начала  плюс её продолжительность.

     - Если у данной работы предшествующих работ только одна, её раннее начало равно раннему окончанию предшествующей работы. Если у данной работы предшествующих работ две или более, тогда её раннее начало берем равным максимальному из значений ранних окончаний предшествующих работ.

     - Позднее начало данной работы  определяется как разность между  поздним допустимым  окончанием  данной работы и продолжительности  данной работы.

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

    - Работы, не лежащие на критическом  пути располагают определенными запасами времени на их проведение (резервы времени). Различают: частный резерв - r ij  и полный резерв - R ij. Частный резерв определяем как разность между ранним началом последующей работы и ранним окончанием данной работы:

rij = PHij –POij.  

    Полный резерв работы считаем  как разность между поздним окончанием данной работы и ранним окончанием данной работы или между поздним началом данной работы и ранним началом данной работы:

Rij = ПО_ij – РО_ij = ПHij – PНij . 
 

Рассчитаем резервы  сетевого графика работ табличным способом в таблице 4.1

Таблица 4.1

Сокращения и  условные обозначения в таблице:

      t_ij – продолжительность выполнения работы;

      РНij – раннее начало выполнения работы;

      РОij  – раннее окончание выполнения работы;

      ПНij – позднее начало выполнения работы;

      ПОij - позднее окончание выполнения работы;

      rij – частный резерв;

      Rij - полный резерв. 

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

Таблица  4.2 -  Распределение трудовых ресурсов.

   Из таблицы  видно, что для выполнения объема  комплекса работ необходимо 501 чел./дней. За 18 рабочих дней этот объем работ (при полной) выполнят 28 человек .

Организация располагает 504 чел./днями занятости. Однако рабочая сила распределена не равномерно. Используя имеющиеся резервы времени по другим работам, проведём дополнительные корректировки для обеспечения равномерности распределения на всём протяжении проведения работ.