Файл: Пивоваров, С. Э. Моделирование процессов прогнозирования в приборостроении.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.10.2024
Просмотров: 67
Скачиваний: 0
ф
Р а сп р ед ел ен и е п а м я т и д л я м а с с и в а
Е 2 [ м - м , + / , М -М -, + 5 ]
_________________ t ________________
Л ® |
. Л . п ^ |
, |
— л . |
|2) |
ei,1‘ |
ei,M-M1+‘T |
0 ’ |
ei,M-M, + 5 ' ~ 0, |
|
|
e l f . = M |
i + i i |
e f j : = b Ml+t |
|
Рис. 16. Шаг 4 алгоритма оптимизации
140
Рис. 17. Шаг 5 алгоритма оптимизации
Рис. 18. Шаг 6 алгоритма оптимизации
141
Рис. 19. Шаг 7 алгоритма оптимизации
Рис. 20. Шаг 8 алгоритма оптимизации
142
Ш а г 6 (рис. |
18). а + |
3. |
Формирование массива |
[(VJ |
и вы |
|
числение |
|
|
|
|
|
|
|
|
м, |
|
|
___ |
|
4 4’ |
, +, - |
2 |
<«,+,. |
( / - ' • « ) . |
|
|
|
|
t= 1 |
|
|
|
|
Ш а г 7 (рис. |
19). а. Организация массива Д(Л) [Л7] и вычисление |
|||||
м —м, |
|
|
|
|
|
|
Д;-А,= |
2 « - * „ , +4«S!'/+ , - c l A’. |
0 = 1. |
»). |
|
||
i=l |
|
|
|
|
|
|
Ш а г 8 (рис. 20). Проверка условия Д1Л,< |
0 (для всех / |
одно |
||||
временно), в противном случае переход на метку а + 1.
Рис. 21. Шаг 9 алгоритма оптимизации
Ш а г 9 (рис. 21). Выбор минимального значения среди отрицатель ных Д(Л) и присвоение индексу «значения индекса j.
Ш а г 10 |
(рис. 22). |
Вычисление элементов Ак и занесение их |
|
в М — М х + |
4-й столбец матрицы Е2 |
|
|
|
М—Af, |
_______ __ |
|
е ? , ' м - м х+ 4 — |
2 е1'!7+зй1-«, |
(4' = 1> M — Mi). |
|
|
|
/= 1 |
|
143
Рис. 22. Шаг 10 алгоритма оптимизации
Рис. 23, Шаг 11 алгоритма оптимизации
144
Ш а г 11 (рис. 23). Выбор элементов |
ёс'м-м,+*< 0 . |
Выра |
ботка признака неразрешимости при всех е);'л1_ м ,+4 < 0 |
и оста |
|
новка машины. Переход на метку а + 4. |
В противном случае вы |
|
числение значений ё ^ ' м - м , + ъ по |
формуле |
ё^'м —л!,+5 = -гл——----- , |
{i = 1. М — Mi). |
e i , М — Л ( , + 4 |
|
Ш а г 12 (рис. 24). Выбор элемента массива ё^'м-м.+ь с мини мальным значением и присвоение индексу R значения индекса i этого элемента.
Рис. 24. Шаг 12 алгоритма оптимизации
Ш а г 13 (рис. 25). Присвоениее^ 2значения к а е ^ л значения^) и пересчет матрицы Е2 по рекуррентным формулам
е<?'/+2 = £(?’/+ 2 — -Щ-е'ы при
eRK
4\ ’ / + 2 = 7 5 7 -, |
0" — 1 >M — M lt |
/ = 1. м — Afx+ |
1) |
при l = R. |
|
eRK |
|
|
|
|
|
|
|
|
М — М , |
|
|
Ш а г 14 |
(рис. |
26). Вычисление ём - м ,+ 1./' = |
2 |
^*’iе<!’/+з» |
|
____________ |
|
i ==i |
|
||
( /= 1, М — |
+ 1) |
и переход на метку а. |
|
|
|
6 С, Э. Пивоваров |
145 |
146
Рие. 27. Шаг 15 алгоритма оптимизации
6* |
( 147 |
Ш а г |
15 (рис. 27). а + 1. Формирование массива X [L,N] |
и запись |
его на магнитную ленту. |
Рис. 28. Шаг 16 алгоритма оптимизации
Ш а г 16 |
(рис. 28). |
Вычисление |
е?м\+2, м,+ь = &м\ +2. м ,+ 4— |
— eW-Ai. + i, з. |
Если е$ ,+ 2, м, + 5 = 0, |
то переход на метку а 4* 2. |
|
Если e'tit+s, м,+ь Ф 0. |
то вычисление |
|
|
М — М , |
|
N |
_______ |
a — |
|
e t 4 - u м , + 5 = 2 |
( i = E M i ) - |
i=i |
|
/ - i |
|
Ш а г 17 (рис. 29). Выбор элементов <#4 + 5 < 0. Выработка признака неразрешимости при всех е<рм,+5 < 0 и остановка машины. Переход на метку а + 4. В противном случае вычисление 4 * 4 + &
Мi+ 6 |
^ '8 |
(t = l, M i + 1). |
|
• К 4 + # ’ |
|||
|
|
148
Ш а г 18 (рис. 30). Выбор элемента массива еЦ'м,+в с минималь ным значением и присвоение индексу /?1 значения индекса i этого элемента.
Рис. 29. Шаг 17 алгоритма оптимизации
Ш а г 19 (рис. 31). Присвоение $J, s значения I, |
j значения о |
||
и пересчет матрицы Е1 по рекуррентным формулам |
|
||
|
|
при t =5^= /?I; |
|
( t = l , |
M t + 1 , |
/ = 1, Mi + 2) |
при i = Rl. |
R,l |
|
|
|
Переход на метку а + |
3. |
|
|
149
Рис. 30. Шаг 18 алгоритма оптимизации
Ш а г 20. (рис. 32). а + 2. Выбор массивов Хц и формирование оптимального решения. Переход на метку а + 4. Конец вычислений.
По данному алгоритму (метод разложения) и его блок-схеме на алгоритмическом языке «Алгол-60» была составлена программа решения задачи определения оптимального варианта прогноза раз вития предприятий подотрасли аналитического приборостроения.
Программа решения задачи методом разложения: begin integer N, М, Ml, L; ВВОД (N, M, Ml, L); begin array с [1 : N], b [1 : M], ao [1: Ml, 1 : N],
ab |
[1 :M —Ml, |
1 : N]; ВВОД (c, b, |
ao, |
ab); |
|||||
integer i, |
j, 1, |
f, k, pi, |
r, D, |
p2, rl; |
|
|
|||
real A, B, SIGMA, Al; |
begin |
array |
|
|
|
||||
al |
[1 :M1 + 1, |
1 : N + 1], |
el [1 ГмГ+2, |
1 |
:M1 + 7 ], |
||||
a2 |
[1 : M —Ml + 1, |
1 :N + M -M 1 + |
11, |
e2 |
1 :M -M 1 + 1, |
||||
CLAM, DELTA L [1: N], |
|
|
|
1 :M —Ml + 5 ], |
|||||
|
|
|
|
||||||
x, |
у [1 : L, 1: N], |
ХОРТ [1: N]; |
|
|
|
||||
begin for j : = |
1 step 1 |
until |
N do |
|
|
|
|||
for |
i : = 1 |
step |
1 |
until |
Ml |
do |
|
|
|
|
al [i, |
j -j-Т ]: = |
ao [i, |
j]; |
— |
|
|
|
|
150