- •Кафедра высшей математики а.В. Воробьева а.В.Овсянникова теория систем и системный анализ
- •Содержание
- •Введение
- •Рабочая программа
- •Теоретические сведения
- •Тема1. Основные понятия сетевого планирования и управления.
- •Правила построения сетевого графика.
- •Тема2. Параметры сетей и методы их расчёта. П.1. Временные параметры сетевых графиков.
- •П.2. Матричный метод расчёта параметров сетевого графика.
- •П.3. Табличный метод расчёта параметров сетевого графика.
- •П.4. Графический метод расчёта параметров сетевого графика.
- •П.5. Расчёт параметров сетевого графика методом «потенциалов».
- •П.6. Сетевое планирование в условиях неопределённости.
- •Тема: анализ и оптимизация сетевой модели п.1 Предварительный анализ сетевой модели
- •П.2. Оптимизация сетевого графика по времени
- •П.3. Оптимизация сетевого графика по трудовым ресурсам
- •П.4. Оптимизация сетевого графика по материальным ресурсам
- •П.5. Оптимизация сетевого графика по денежным ресурсам
- •Тема: управление производством работ по сетевым графикам
- •Задания к практическим занятиям:
- •Тема 1. Правила построения сетевых графиков
- •Тема 2. Матричный метод расчета параметров сетевого графика
- •Тема 3. Графический метод расчета параметров сетевого графика
- •Тема 4. Расчет параметров сетевого графика методом "потенциалов"
- •Тема 5. Сетевое планирование в условиях неопределенности Задача. Сетевая модель задана таблично (табл. 19). Продолжительность выполнения работ дана в виде минимальной и максимальной оценок.
- •Тема 6. Масштабные сетевые графики. Оптимизация сети
- •Тема 7. Управление работами по сетевым графикам
- •Основная литература:
- •Дополнительная литература:
П.6. Сетевое планирование в условиях неопределённости.
Продолжительность выполнения работ часто трудно задать точно, и поэтому вместо одного числа (детерминированная оценка) задаются две оценки – минимальная и максимальная. Минимальная (оптимистическая) оценка tmin(i,j) характеризует продолжительность выполнения работы при наиболее благоприятных обстоятельствах, а максимальная (пессимистическая) tmax(i,j) - при наиболее неблагоприятных. Продолжительность работы в этом случае рассматривается как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Такие оценки называются вероятностными (случайными), и их ожидаемое значение tож(i,j) оценивается по формуле
tож(i,j) = (3tmin(i,j) + 2tmax(i,j))/5 (10)
Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии:
S2(i,j) = 0,04(tmax(i,j) – tmin(i,j))2 (11)
На основе этих оценок можно рассчитать все характеристики сетевой модели, однако они будут иметь иную природу, т.е. выступать как средние характеристики. При достаточно большом количестве работ можно утверждать (а при малом – лишь предполагать), что общая продолжительность любого, в том числе и критического, пути имеет нормальный закон распределения со средним значением, равным сумме средних значений продолжительности составляющих его работ, и дисперсией, равной сумме дисперсий этих же работ.
Кроме обычных характеристик, при вероятностном задании продолжительности работ можно решить две дополнительные задачи:
определить вероятность того, что продолжительность критического пути tкр не превысит заданного директивного уровня T;
определить максимальный срок выполнения всего комплекса работ T при заданном уровне вероятности p.
Первая задача решается на основе интеграла Лапласа Ф(Z) путём использования формулы:
p(tкр<T) = 0,5 + 0,5Ф(Z), где Z=(T - tкр)/Sкр (12)
где Z - нормированное отклонение случайной величины;
Sкр - среднее квадратическое отклонение, вычисляемое как корень квадратный из дисперсии продолжительности критического пути. Соответствие между Z и симметричным интервалом вероятности приведено в таблице.
Z |
Ф(Z) |
Z |
Ф(Z) |
Z |
Ф(Z) |
0 |
0.0000 |
1.0 |
0.6827 |
2.0 |
0.9643 |
0.1 |
0.0797 |
1.1 |
0.7287 _ |
2.1 |
0.9722 |
0.2 |
0.1585 |
1.2 |
0.7699 |
2.2 |
0.9786 |
0.3 |
0.2358 |
1.3 |
0.8064 |
2.3 |
0.9836 |
0.4 |
0.3108 |
1.4 |
0.8385 |
2.4 |
0.9876 |
0.5 |
0.3829 |
1.5 |
0.8664 |
2.5 |
0.9907 |
0.6 |
0.4515 |
1.6 |
0.8904 |
2.6 |
0.9931 |
0.7 |
0.5161 |
1.7 |
0.9104 |
2.7 |
0.9949 |
0.8 |
0.5763 |
1.8 |
0.9281 |
2.8 |
0.9963 |
0.9 |
0.6319 |
1.9 |
0.9545 |
2.9 |
0.9973 |
При достаточно большой полученной величине вероятности (более 0.8) можно с высокой степенью уверенности предполагать своевременность выполнения всего комплекса работ.
Для решения второй задачи используется формула
Т=tож(Lкр)+Z*Sкр (13)
Пример: Структура сетевой модели и оценки продолжительности работ (в сутках) заданы в таблице. Требуется:
оценить вероятность выполнения всего комплекса работ за 35 дней, за 30 дней;
оценить максимально возможный срок выполнения всего комплекса работ с надежностью 95%.
Три первые графы таблицы содержат исходные данные, а две последние - результаты расчетов по формулам. Так, например, tож(1,2)=(3*5+2*7,5)/5=6, tож(2,3)=(3*4+2*6,5)/5=5, S2(1,2)=0,04(7,5-5)2=0,25, S2(2,3)=0,04(6,5- 4)2=0,25.
Работа (1,1) |
Продолжительность |
Ожидаемая продолжит. tож(i,j)
|
Дисперсия
S2(i,j) |
|
|
tmin(i,j) |
tmax(i,j) |
|
|
(1,2) |
5 |
7,5 |
6 |
0,25 |
(2,3) |
4 |
6,5 |
5 |
0,25 |
(2,4) |
1 |
6 |
3 |
1,00 |
(2,5) |
3 |
5,5 |
4 |
0,25 |
(3,7) |
1 |
3,5 |
2 |
0,25 |
(4,5) |
5 |
7,5 |
6 |
0,25 |
(4,6) |
3 |
5,5 |
4 |
0,25 |
(4,9) |
5 |
10 |
7 |
1,00 |
(5,8) |
2 |
4,5 |
3 |
0,25 |
(5,10) |
7 |
12 |
9 |
1,00 |
(6,9) |
0 |
0 |
0 |
0 |
(6,11) |
3 |
8 |
5 |
1,00 |
(7,10) |
1 |
3,5 |
2 |
0,25 |
(8,10) |
2 |
7 |
4 |
1,00 |
(9,10) |
1 |
6 |
3 |
1,00 |
(10,11) |
8 |
10,5 |
9 |
0,25 |
Используя любой из приведенных выше методов, можно найти все характеристики сетевой модели.
Критическим является путь (1,2,4,5,10,11), а его продолжительность tож= 33 дня.
Дисперсия критического пути составляет:
S2(Lкр)=S2(1,2) + S2(2,4) + S2(4,5) + S2(5,10) + S2(10,11) = 0,25 + 1,00 + 0,25 + +1,00 + 0,25 = 2,75.
Для использования формулы (12) необходимо иметь среднее квадратичное отклонение, вычисляемое путем извлечения из значения дисперсии квадратного корня, т.е. S(Lкр)=1,658.
Тогда имеем:
р(tкр<35)=0,5+0,5Ф((35-33)/1,66)=0,5+0,5Ф(1,2)=0,5+0,5*0,7609=0,90
р(tкр<30)=0,5+0,5Ф((30-33)/1,66)=0,5-0,5Ф(1,8)=0,5-0,5*0,9281=0,035.
Вероятность того, что весь комплекс работ будет выполнен не более чем за 35 дней, составляет примерно 90,4%, в то время как вероятность его выполнения за 30 дней - всего 3,5%.
Для решения второй (по существу обратной) задачи прежде всего найдем значение аргумента Z, которое соответствует заданной вероятности 95%. В графе Ф(Z) наиболее близкое значение (0,9545*100%) соответствует Z= 1,9.
Тогда по формуле (13) Т=tож(Lкр)+Z*Sкр = 33+19*1,658=36,2 дн.
Следовательно, максимальный срок выполнения всего комплекса работ при заданном уровне вероятности 95% составляет всего 36,2 дня.