Автор работы: Пользователь скрыл имя, 25 Февраля 2012 в 10:13, реферат
Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи.
Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет,
Получим сетевую модель аналогичную рассматриваемой во второй главе:
Таким образом ход расчета характеристик модели остается аналогичен рассмотренному во второй главе. Напомним, что критическим является путь: 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 2 =
= 0.04 ( t max (i,j) – t min (i,j)2
5. Завершение цикла
6. Вычисление дисперсии критического пути
S2Kp = S2(l,2) + S2(2,4) + S2(4,5) + S2(5,10) + S2(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. Конец процесса.