Сетевое планирование и управление в организациях

 

      Получим сетевую модель аналогичную рассматриваемой  во второй главе:

        
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

      Таким образом ход расчета характеристик  модели остается аналогичен рассмотренному во второй главе. Напомним, что критическим является путь: L_кр = (1,2,4,5,10,11), а его продолжительность равна t_кр= t_ож= 33 дня. 

      Дисперсия критического пути составляет: 

      S²_Kp = S²(l,2) + S²(2,4) + S²(4,5) + S²(5,10) + S²(10,M) =

       = 0,25 + 1,00 + 0,25 + 1,00 + 0,25 = 2,75.  

      Для использования формулы показателя дисперсии необходимо иметь среднее  квадратическое отклонение, вычисляемое  путем извлечения из значения дисперсии квадратного корня, т. е.  S_Kp = 1,66. Тогда имеем:  

      Р(t_кр <35) = 0,5 + 0,5 Ф{(35 - 33)1,66} =

      = 0.5 + 0.5 Ф(1,2)=0,5+0,5*0,77=0,885 

      Р(t_кр <30) = 0,5 + 0,5 Ф{(30 - 33)/1,66} =  0,5 - 0,5Ф(1,8) =

      = 0,5 - 0,5 • 0,95 = 0,035. 

      Таким образом, вероятность того, что весь комплекс работ будет выполнен не более чем за 35 дней, составляет 88,5%, в то время как вероятность его выполнения за 30 дней — всего 3,5% . 

      Для решения второй (по существу обратной) задачи прежде всего в табл.2 найдем значение аргумента z, которое соответствует  заданной вероятности 95% . В графе Ф(z) наиболее близкое значение (0,9545 • 100%) к ней соответствует г = 1,9. В этой связи в формуле (3.61) будем использовать именно это (не совсем точное) значение. Тогда получим: 

      Т = t_ож(L_кр) + z-S_Kp = 33 + 1,9*1,66 = 36,2 дн. 

      Следовательно, максимальный срок выполнения всего комплекса работ при заданном уровне вероятности р = 95% составляет 36,2 дня.  
 

      Составим  словесно-формульное описание алгоритма  

      

1. Начало  процесса
2. Ввод данных ((i,j), t_min(i,j), t _max(i,j), t_ож(i,j), S² (i,j);
3. Организация цикла
4. Вычисление для каждого значения работы:

t_ож(i,j)=(3t_min (i,j) + 2t _max(i,j)): 5

      S² (i,j) = (t _max (i,j) – t _min (i,j) ² :5 ²  =

      = 0.04 ( t _max (i,j) – t _min (i,j)²

5. Завершение цикла
6. Вычисление дисперсии критического пути

S²_Kp = S²(l,2) + S²(2,4) + S²(4,5) + S²(5,10) + S²(10,M)

7. Вычисление вероятности выполнения работ за 35 и 30 дней

 

      Р(t_кр <35) = 0,5 + 0,5 Ф{(35 - 33)1,66} =

      = 0.5 + 0.5 Ф(1,2)=0,5+0,5*0,77=0,885 

      Р(t_кр <30) = 0,5 + 0,5 Ф{(30 - 33)/1,66} =  0,5 - 0,5Ф(1,8) =

      = 0,5 - 0,5 • 0,95 = 0,035. 

      

8. Организация цикла для нахождения Ф(z)
9. Завершение цикла
10. Вычисление срока выполнения всего комплекса работ

      Т = tож(Lкр) + z-SKp = 33 + 1,9*1,66 = 36,2 дн.

11. Вывод результатов
12. Конец процесса.

 
 
 
 
 
 

      Составим  алгоритм в виде блок схемы: