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

Автор работы: Пользователь скрыл имя, 13 Ноября 2011 в 23:06, курсовая работа

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

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

Содержимое работы - 1 файл

Сетевое планирование.doc

— 154.00 Кб (Скачать файл)
 

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

        
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

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

      S2Kp = S2(l,2) + S2(2,4) + S2(4,5) + S2(5,10) + S2(10,M) =

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

      Для использования формулы показателя дисперсии необходимо иметь среднее  квадратическое отклонение, вычисляемое  путем извлечения из значения дисперсии квадратного корня, т. е.  SKp = 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-SKp = 33 + 1,9*1,66 = 36,2 дн. 

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

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

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

        tож(i,j)=(3tmin (i,j) + 2t max(i,j)): 5

            S2 (i,j) = (t max (i,j) – t min (i,j) 2 :5 =

            = 0.04 ( t max (i,j) – t min (i,j)2

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

        S2Kp = S2(l,2) + S2(2,4) + S2(4,5) + S2(5,10) + S2(10,M)

  1. Вычисление вероятности выполнения работ за 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. 

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

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

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

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

      

        
 

      

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