Аналіз задачі
При аналізі задачі стохастичного програмування можна виконати все, що можливо для нелінійної детермінованої задачі. Позначимо величину, яка характеризує статистичні фактори:
Ki=t(i) Wi,
де і – заданий рівень ймовірності виконання обмежень,
Wi – знаходиться по формулі (10) та визначається ймовірнісними характеристиками σ[aij], σ[bi] обмежень.
При цьому результати розв’язку задачі стохастичного програмування, природньо, залежать від і та Wi. Визначення цих залежностей проводиться по наступному алгоритму.
Алгоритм 5. Аналіз впливу стохастичних умов на результат розв’язку задачі.
1.Прийняти значення коефіцієнта варіабільності та ввести його в таблицю (рис.3).
Приймаємо v=D13=0,20.
2.Прийняти заданий рівень ймовірності та ввести його в таблицю (рис.3):
і=К14=0,50.
3.Розв’язати задачу по алг.3.
4.Послідовно розв’язати задачу при різних значеннях і. Результати розв’язку наведені на рис.6 в комірках В30:Н37.
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
||||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
2 |
Ім’я |
Прод.1 |
Прод.2 |
Прод.3 |
Прод.4 |
|
|
|
|
|
|
|
|
||||
3 |
значення |
1.00 |
1.00 |
1.00 |
1.00 |
|
|
|
|
|
|
|
|
||||
4 |
нижн.гр. |
|
|
|
|
|
|
|
|
|
|
|
|
||||
5 |
верхн.гр. |
|
|
|
|
|
|
|
|
|
|
|
|
||||
6 |
|
M[c] |
ФМ |
напр |
|
|
|
|
|
|
|||||||
7 |
коеф.в ФМ |
60 |
70 |
120 |
130 |
380 |
Макс |
|
|
|
|
|
|
||||
8 |
|
M[a] |
|
|
|
|
|
|
|
|
|||||||
9 |
|
|
|
|
Детер.лів.частина |
M[b] |
|
|
|
|
|
||||||
10 |
Трудові |
1 |
1 |
1 |
1 |
4.00 |
|
16.00 |
|
|
|
|
|
||||
11 |
Сировина |
6 |
5 |
4 |
3 |
18.00 |
|
110.00 |
|
|
|
|
|
||||
12 |
фінанси |
4 |
6 |
10 |
13 |
33.00 |
|
100.00 |
|
|
|
|
|
||||
13 |
|
|
V=0.20 |
|
|
|
|
|
В К15 введено =НОРМСТОБР(К14) |
||||||||
14 |
|
σ[a] |
|
|
σ[b] |
|
=0.80 |
|
|
||||||||
15 |
Трудові |
0.2 |
0.2 |
0.2 |
0.2 |
|
|
3.2 |
|
t()= |
0.84 |
|
|
||||
16 |
Сировина |
1.2 |
1 |
0.8 |
0.6 |
|
|
22 |
|
|
|
|
|
||||
17 |
Фінанси |
0.8 |
1.2 |
2 |
2.6 |
|
|
20 |
|
|
|
|
|
||||
18 |
|
σ2[a]*x2 |
|
|
σ2[b] |
v |
t()*v |
лів.част. |
знак |
M[b] |
|||||||
19 |
Трудові |
0.04 |
0.04 |
0.04 |
0.04 |
0.16 |
|
10.24 |
3.22 |
2.71 |
6.71 |
≤ |
16 |
||||
20 |
Сировина |
1.44 |
1 |
0.64 |
0.36 |
3.44 |
|
484 |
22.08 |
18.58 |
36.58 |
≤ |
110 |
||||
21 |
Фінанси |
0.64 |
1.44 |
4 |
6.76 |
12.84 |
|
400 |
20.32 |
17.10 |
50.10 |
≤ |
100 |
||||
22 |
|
ή |
|
|
|
|
|
|
|
|
|
|
|
||||
23 |
Трудові |
0.40 |
|
|
|
|
|
|
|
|
|
|
|
||||
24 |
Сировина |
0.51 |
|
|
|
|
|
|
|
|
|
|
|
||||
25 |
Фінанси |
0.34 |
|
|
|
|
|
|
|
|
|
|
|
||||
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
27 |
|
|
V= |
0.20 |
|
|
|
|
|
|
|
|
|
||||
28 |
|
|
= |
0.800 |
|
|
|
|
|
|
|
|
|
||||
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
30 |
|
|
ФМ |
Відн.по- гірш ФМ |
Прод1 |
Прод2 |
Прод3 |
Прод4 |
|
|
|
|
|
||||
31 |
|
0.50 |
1320 |
1.00 |
10.00 |
0.00 |
6.00 |
0.00 |
|
|
|
|
|
||||
32 |
|
0.60 |
1265 |
0.96 |
8.96 |
0.00 |
6.06 |
0.00 |
|
|
|
|
|
||||
33 |
|
0.70 |
1208 |
0.92 |
7.91 |
0.00 |
6.12 |
0.00 |
|
|
|
|
|
||||
34 |
|
0.80 |
1145 |
0.87 |
6.72 |
0.00 |
6.18 |
0.00 |
|
|
|
|
|
||||
35 |
|
0.90 |
1064 |
0.81 |
5.39 |
0.00 |
5.05 |
1.03 |
|
|
|
|
|
||||
36 |
|
0.995 |
845 |
0.64 |
0.86 |
0.23 |
4.23 |
2.07 |
|
|
|
|
|
||||
37 |
|
0.997 |
804 |
0.61 |
0.00 |
0.00 |
4.74 |
1.81 |
|
|
|
|
|
||||
Рис.6
По результатам розрахунків можна побудувати графіки, які наочно показують вплив ймовірності.
Алгоритм 6. Графічне представлення впливу ймовірності на результат розв’язку.
1.Виділити комірки В30:С37 (рис.6).