книги из ГПНТБ / Берзин Е.А. Оптимальное распределение ресурсов и элементы синтеза систем
.pdfИсходные величины
Сі 24
2 3
800 |
оо-Л |
Та б л и ц а 23
і
4 |
5 |
6 |
600 500 400
|
|
4 j = |
Дх; |
|
|
3 |
|
120 |
|
115 |
|
110 |
105 |
100 |
||
|
|
|
|
|
|
8,00 |
|
6,67 |
|
6,08 |
|
5,45 |
4,76 |
4,00 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т а б л и ц а |
24 |
|
Г |
~х<°г>_-исходные планы |
|
Решения X г |
|
|
|
|
ß |
|
|||||||
|
«о |
|
|
|
(О.) |
*1 |
|
*3 |
*4 |
Хь |
Хе |
f (x ) |
ДХ(е) |
Ри |
||
|
|
|
4 Ѵ |
4 ° г) |
х 2 |
|
|
|
|
|||||||
|
|
*2 г |
|
хб г |
|
|
|
|
||||||||
1 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
120 |
115 |
ПО 105 |
100 |
2624 |
99(17,9) 12,9 12,5 |
|||
2 |
0 |
0 |
0 |
0 |
0 |
100 |
3 |
120 |
115 |
110 |
— |
2524 |
104(18,9) |
16,4 |
16,0 |
|
3 |
0 |
0 |
0 |
0 |
105 |
100 |
3 |
120 |
115 |
— |
105 |
100 |
2424 |
109(19,8) |
19,5 |
19,1 |
4 |
0 |
0 |
0 |
п о |
105 |
100 |
3 |
120 |
— |
п о |
105 |
100 2324 |
114 (20,7) 22,9 |
22,5 |
||
5 |
0 |
0 |
115 |
п о |
105 |
100 |
3 |
— |
115 |
п о |
105 |
100 2224 |
119(21,6) 26,3 25,0 |
|||
6 |
0 |
120 |
115 |
п о |
105 |
100 |
•— |
120 |
115 |
110 |
105 |
100 3000 |
2(0,36) 0,05 |
0,0 |
вариантов обеспечил оптимальное распределение b = 552 ед. за данного ресурса, причем две единицы не могли быть реализованы во обще.
Взаключение следует напомнить, что появление погрешности и
еерост становятся наиболее вероятным тогда, когда величина опти
мального шага Ах1т) становится соизмеримой с величиной распреде ляемого ресурса Ь. Однако это же условие является необходимым для успешного применения алгоритма плотной перестройки, предложен ного в работе [47], что обеспечивает возможность получения точного решения, если точность решения, гарантируемая рабочим алгоритмом, недостаточно высока. Алгоритм плотной перестройки в этом случае окажется полезным для набора определенной статистики, выявления особых случаев и внесения необходимых корректив в рабочий алго ритм при небольших значениях и.
Для этих же целей может быть использован метод ветвей и границ [50], разработанный Колесаром П. Дж. (метод основан на идее Литт ла И. Д. [51] и др.) для решения задачи коммивояжера. Оптимальное решение находится упорядоченным просмотром всего класса допусти мых решений путем его последовательного деления (ветвления) на взаимно непересекающиеся подклассы и сравнения их оценок по це левой функции.
в) В ы п у к л о - в о г н у т ы е ф у н к ц и и . Рассмотрим ре шение задачи § 4.2(1), если целевая функция задана в виде (3.1), но
150
все М средств равноэффективны (qrj = |
qh г = |
1....... М). В этом слу |
|||||
чае имеем: |
|
|
|
|
|
|
|
|
Шin1ПF (Х)= min 2 |
Л; |
1— П (l ~(ßjqxMi)) |
||||
|
|
—>■ |
i=1 |
|
|
l=ci |
|
|
|
X |
|
|
|
||
|
|
|
О |
|
|
(4.44) |
|
|
|
max 2 |
Ai П ( l — |
||||
|
|
X |
i= 1 |
/ = ci |
|
|
|
при ограничении на переменные |
|
|
|
||||
|
|
N |
|
|
|
|
|
|
|
1>х , = М, |
х,£{0, |
1 , |
|
(4.44') |
|
|
|
/=і |
|
|
|
|
|
Не будем восстанавливать возможные физические интерпрета |
|||||||
ции задачи, |
полагая, что читатель сам рто сделает, в случае необходи |
||||||
мости, по |
предыдущему |
материалу* |
или обратившись к работе [3], |
||||
где на стр. |
i l l рассматривается |
аналогичная |
проблема. |
||||
Общий порядок решения задачи методом ПП следующий. |
|||||||
Вычисляются S функций |
Füi (X,) согласно условию: |
||||||
F°i(Xi) = maxFi(Xi) = Лгта х |
П |
( 1 — соjqV{i)), г = 1 ,...,S, (4.45) |
|||||
|
|
X ; |
|
х г |
і=сі |
|
|
где X t = |
2 |
X) принимает значения |
X t — |
|
|||
|
і=сі |
|
|
|
|
|
Вычисления ведутся по алг. 2.3. Затем решается задача § 4.1(1) для функций
___ _ |
___ „ |
S |
_ |
(4.46) |
F(X0) = max F (X) = max 2 |
F°i Дг) |
|||
|
|
І = |
1 |
|
при ограничении |
|
|
|
|
|
2 x t = x = M . |
|
(4.47) |
|
|
i—1 |
|
|
|
Далее положим |
|
|
|
|
Wj= со = |
const, |
qj = q = const; |
(4.48) |
|
это позволит (4.45) записать в виде: |
|
|
|
|
^и(Хг)= ЛД 1-о*7 |
|
(4.49) |
||
где |
|
|
|
|
пі = иі—сі + 1 |
и |
хщ), N — {щ} — задан. |
|
См. §3.1(1) и формулу (3.1).
151
П р и м е ч а н и е . |
Принимая интерпретацию, данную в § 3.1(1), можно |
|||
видеть, что процесс оптимизации распадается на два этапа: |
||||
оптимизация распределения X; |
(Хі = |
1, ..., М) оборонительных средств |
||
для обстрела данной группы пі (і = |
1, ..., 5) целей, атакующих г'-й объект, и |
|||
получение кривых (4.45) — частная |
оптимизация; |
|||
оптимальное распределение М средств для обстрела S. групп целей — обоб |
||||
щенная |
оптимизация. |
|
|
|
Частная оптимизация (см. алг. 2.3) нас не интересует, поэтому вводится |
||||
условие (4.48), при котором она сводится |
к равномерному распределению X* |
|||
средств по пі целям (і = |
1, ..., S), |
что приводит к (4.49). |
||
Обобщенная оптимизация (алг. 4.1а) позволяет найти оптимальный век |
||||
тор (X? |
при условии, что теперь известна структура каждой компоненты X?. |
Если учесть, что наряд средств обороны, выделяемый для обстре ла каждой цели, — величина целочисленная, то вместо (4.49) можно дать более корректную формулу:
Р°і (X |
|
|
|
|
|
|
Хі |
S , ,4.50) |
где * t |
— целая часть дроби |
Х г: пг, С1= Хг— щ |
— остаток от |
|||||
деления |
X t |
на щ. |
|
|
|
|
щ |
|
|
|
|
|
|
|
|||
Формулы (4.49) |
и (4.50) совпадают при |
кратных значениях Х г |
||||||
и Пі(сі = |
0). |
Расчеты проведены по (4.50) для следующих исходных |
||||||
условий: |
|
|
|
|
|
|
|
|
|
|
Аі = |
30, |
ІѴ= {5, 4,3, 2, 1}, |
ІУ =15 = |
З лі |
||
|
|
|
ft>=0 ,8 , |
р —0,6, S = |
5. |
|
(4.51) |
|
Векторы |
{Лг } 5 |
и {пг } 5 заданы в табл. 25, которая содержит эле |
||||||
менты матрицы \\Vji/AXji ||. |
Решение, полученное с помощью алг. 4.1а, |
выделено жирной линией и записано в последних строках таблицы. Поскольку функция вида (4.44) обобщается в § 3.5(1) до игровой постановки,то рассмотрим пример, иллюстрирующий противоположную
задачу: минимизацию суммы 5 функций Е°(Хгпг-) [см. (4.50)1 по век- |
|
—У |
- > |
тору N = {пг}5 при фиксированном векторе X = {Х г}, т. е. задачу максимизации ущерба*. Полученное решение (см. табл. 26) соответ ствует следующим исходным данным:
~Х = {X,} |
= |
{15, |
12, |
10, |
10, 3}, |
(4.52) |
|
ю = 0,8, |
р = |
0,6, |
5 |
= |
5, |
N — 30. |
(4.53) |
Полученное решение записано в нижней части табл. 26, при этом |
|||||||
максимальный ущерб составляет F (N0) = |
230 |
ед. |
|
||||
Задача (4.44), (4.44') представляет для нас интерес и с той |
точки |
зрения, что позволяет еще для одного комплекса условий оценить точ
ность метода ВК при |
использовании |
его для |
решения |
задач типа |
|
§3.1(1). |
Как известно из сравнительных оценок, проведенных в после |
||||
дующих |
параграфах |
гл. 3, алг. |
§ 3.1 (2) |
может |
привести к |
Иными методами эта задача решается в работе [3], стр. 111.
152
/
1
2
3
4
5
6
7
8
9
10
11
12
13
X?
Fi
|
|
|
VjilbXji II |
|
|
Т а б л и ц а 25 |
||
|
|
II |
|
|
|
|
||
|
|
|
|
і |
|
|
|
|
1 |
1 |
2 |
1 |
3 |
1 |
4 |
1 |
5 |
|
|
|
|
Аі |
|
|
|
|
100 |
1 |
70 |
1 |
50 |
1 |
40 |
1 |
10 |
5 |
|
4 |
|
nl |
|
|
|
|
|
|
3 |
|
2 |
|
1 |
||
|
Выпуклая область |
|
|
|
|
4,8/1* |
||
|
|
|
8,4/2 |
|
1,9/1 |
|||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
0,4/1 |
|
|
3,8/4 |
|
|
|
5,8/4 |
|
|
2,9/5 |
|
|
|
|
|
|
|
|
|
|
|
|
5,5/6 |
|
2,9/2 |
|
|
|
|
|
|
|
|
1,7/2 |
|
|
|
|
5,1/8 |
|
|
|
|
|
|
|
|
|
|
3,2/3 |
|
|
|
|
5,00/10 |
|
|
|
|
|
Вогнутая |
область |
|
|
|
|
|
|
|
|||
5,03/2 |
|
4,1/4 |
1,4/3 |
|
|
|
|
|
5,05/3 |
|
|
|
|
|
|
|
|
12 |
|
8 |
|
6 |
|
4 |
|
0 |
40,0 |
|
29,6 |
|
17,2 |
|
10,3 |
|
8,0 |
|
|
min F(X) = |
105,1 |
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
погрешности. Опасность усугубляется при со = р = 1,так как при этом условии задача (4.44), (4.44') вырождается в задачу о ранце и вероятность погрешности возрастает.
Итак, рассмотрим в общем виде решения указанной задачи, по лучаемые с помощью метода ПП и метода ВК. Выясним, какую после довательность распределения М оборонительных средств обеспечит алг. 4.1а при условии © = р = 1.
* В табл. 25 и 26 наибольшие элементы Vji выделены.
153
/
1
2
3
4
5
6
7
8
9
10
»?
Fi
Та б л и ц а 26
|
|
|
II V j i / A r i i |
II |
|
|
|
|
|
|
|
|
І |
|
|
|
|
1 |
1 |
2 |
1 |
3 |
1 |
4 |
1 |
5 |
|
|
|
|
Аі |
|
|
|
|
100 |
I |
70 |
1 |
50 |
1 |
40 |
1 |
10 |
15 |
|
12 |
|
10 |
|
10 |
|
3 |
|
|
|
|
4,7/4 |
|
|
|
|
1,0/1 |
|
|
6,1/6 |
4,9/6 |
|
|
7,7/7 |
6,1/7 |
4,9/7 |
|
9,3/8 |
7,6/1 |
3,3/1 |
2,2/1 |
|
9,6/9 |
4,0/1 |
|
|
|
6,4/1 |
|
|
|
|
9 |
8 |
7 |
6 |
0 |
92,7 |
61,6 |
46,3 |
29,4 |
0 |
|
|
max F (/V) = 230 |
|
|
|
|
AT |
|
|
Функции Fi(Xi) (предотвращаемый ущерб) |
при |
этом |
условии |
||||
принимают вид* |
Ait |
если |
|
|
|
|
|
Й А |
|
|
|
(4.54) |
|||
0, |
если X, ■ |
п,. |
|
|
|||
|
|
|
|
|
|||
Это следует из анализа (4.50). |
|
|
= {АііПі}, |
|
|
||
Матрица ||пуг|| вырождается |
в вектор |
{пг} |
а |
сама |
|||
задача — в задачу о ранце емкостью М [см. (4.38)]. |
Согласно |
алг. |
4.1а последовательное распределение М средств (заполнение ранца) будет осуществляться группами пг в соответствии с максимальными значениями отношений Лг/лг.
Выясним, какой порядок распределения средств будет обеспечен по методу ВК (алг. 3.1).
* Оптимальное приращение аргумента Х і равно
154
Формула весовых коэффициентов (3.14) |
при условии ш = р = 1 |
|||
примет вид: |
|
|
|
|
|
* / ( / ) = — , |
i ( i ) = l , . . . , N. |
(4.55) |
|
|
'tii |
|
|
|
Согласно алг. 3.1 [см. (3.17)1 при условии (4.53) имеем: |
|
|||
max |
A,. = max А/" ~ max В}= Bt (/) == — • |
(4.56) |
||
1 sS/äSW |
і |
j |
Пі |
|
Следовательно, алг. 3.1 даст первое назначение, соответствующее тому же номеру объекта і, что и алг. 4.1а. Однако согласно алг. 4.1а будет обстреляна вся группа целей пі( а согласно первому шагу алг. 3.1 — только одна цель из группы щ. При дальнейшей работе алг. 3.1 будут пересчитаны изменившиеся веса группы целей nt так, что вес обстрелянной (/ = I) цели уменьшится, а веса остальных целей из группы Пі увеличатся. Это следует из (3.14), откуда для очередного шага будем иметь:
d ( 0 |
D U — |
1 |
) |
»i'- |
v - l ) |
B{t} |
= 0, |
(4.57) |
Ü1U) |
( t - |
|
|
Пі — 1 > в п L) |
||||
= üi{i) |
|
|
|
I V) |
|
|
где пУ~х) — число необстрелянных целей в группе щ к моменту Сго шага процесса.
Последующие назначения согласно алг. 4.1а и 3.1 также совпа
дут.
Различие в точности может возникнуть только в тех случаях, когда при методе ПП возникает необходимость просмотра дополнитель ных вариантов согласно алгоритму доработки 4.16, что не предусмот рено в алг. 3.1. Зато алг. 3.1 пригоден для работы при произвольных значениях вероятностей с prj.
%
§ 4.2. Минимизация аддитивной целевой функции произвольного вида при линейном ограничении на переменные
1.Постановка задачи. Рассмотрим задачу, которую по отношению
кзадаче § 4.1(1) можно рассматривать как противоположную.
Требуется найти вектор |
Х 0 = |
{х?}„, |
доставляющий |
минимум |
|
функции вида: |
|
|
|
|
|
F(X)= |
2 ^ ( * і ) |
|
(4.58) |
||
|
|
І= |
1 |
|
|
при линейном ограничении на переменные |
|
|
|||
X = |
хг) ^ |
Ь (Ь> |
0 целое) |
(4.59) |
|
и дополнительном условии |
|
|
|
|
|
хі 6 {0 , 1 » •••}> |
|
І —1 , ..., П. |
(4.60) |
155
Компоненты Ег(хг) целевой функции, как и в § 4.1(1), имеют про извольный вид, но ограничены снизу и удовлетворяют условию (4.4).
Данная задача может иметь различные интерпретации, мы огра
ничимся одной из них.
Если положить, что функция Fi(xt) — это издержки производства г-го предприятия при реализации ассигнований на сумму xt ед., то за дачу можно трактовать как определение такого способа размещения бюджета, не меньшего b ед., между п предприятиями, при котором сум марные издержки будут минимальны.
2. Метод и алгоритм решения. В основу метода оптимизации положены те же идея и принципы, которые являются основополагаю щими для метода ПП. Однако ограничение величины ресурса снизу [см. (4.59)] вносит некоторые особенности в процесс решения.
Как и |
в § 4.3(1), будем рассматривать |
произвольный пример. |
На рис. |
12 изображены три функции Fi(xi), нумерация которых |
|
(г) продолжает нумерацию, начатую на рис. 6 |
(это окажется удобным |
1'у
вдальнейшем). Найдем вектор Х 0— {х“}, доставляющий минималь
ное значение сумме функций, изображенных на рис. 1 2 , при условии
(4.59). Для решения задачи воспользуемся выпуклыми книзу оболоч ками OMNE, ОВГДЬ, ОАБС. Такую оболочку для любой функции Fi(Xi) можно получить, обтянув ее снизу нитью, закрепленной в на чале координат. Точки и участки А, БС, ВГ, ДЬ, MKN, как и ранее, будем называть сопряженными.
Согласно правилу скользящей точки (§ 4.1(2)) могут быть вычисле ны элементы совмещенной матрицы \\ѵл/Ахл |] (табл. 27) с тем лишь
156
/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Т а б л и ц а 27
Совмещенная матрица [| VjilAXji ||
І
4 |
5 |
6 |
|
7,9 |
4,0 |
25,0 |
|
1 |
1 |
1 |
|
7,9 |
2,5 |
14,0 |
|
2 |
2 |
2 |
|
7,9 |
1,7 |
0,0 |
|
3 |
3 |
3 |
|
7,9 |
3 , 0 |
— 4,75 |
|
4 |
1 |
4 |
|
3 , 6 |
5 , 0 |
— 5,4 |
|
5 |
1 |
5 |
|
20,9 |
10,1 |
0 , 0 |
|
1 |
1 |
1 |
|
20,9 |
10,1 |
5 , 0 |
|
2 |
1 |
1 |
|
20,9 |
9,0 |
7 , 0 |
|
3 |
2 |
1 |
|
16,0 |
7,0 |
12,0 |
|
4 |
4 |
1 |
|
it, 6 |
5,8 |
16,0 |
|
5 |
5 |
1 |
|
8?7 |
9 , 0 |
20,0 |
|
6 |
1 |
1 |
|
2 2 , 0 |
10,0 |
22,0 |
|
1 |
1 |
1 |
|
3 0 , 0 |
16,0 |
17,0 |
|
1 |
1 |
4 |
|
оо |
17,0 |
14,2 |
|
1 |
5 |
||
|
|||
ОО |
2 0 , 0 |
13,0 |
|
1 |
6 |
||
|
|||
ОО |
ОО |
ОО |
15?
отличием, что скользящая точка должна двигаться теперь по нижней стороне кривой Ег(хг) и каждую функцию потребуется исследовать на большем участке, чем 0-уб. (Если при Хі > b функция Ft(Xi) не убывает, то этого достаточно, чтобы не исследовать ее на участке хг> 6 ).
В получаемой таким образом совмещенной матрице по мере увеличе ния номера строки / значения сопряженных элементов (элементы, со ответствующие сопряженным точкам и участкам кривых Fi(xi) — жир ный шрифт в табл. 27) будут увеличиваться, причем вначале они мо гут быть и отрицательными (например, при і = 6 ). Алгоритм оптими
зации по аналогии с алг. 4.1а будет состоять в последовательной вы борке сопряженных элементов из матрицы \ѵд ||, начиная с наимень шего (і>5 ; в = —5,4). Однако характер ограничения (4.59) внесет не
которые отличия в конечную часть алгоритма, если достаточные усло вия оптимальности не будут соблюдены.
Достаточными условиями оптимальности решения, полученного при последовательной выборке элементов ѵд, являются:
попадание компонент х% вектора решения {хД на сопряженные участки (точки) кривых Fi(Xi)\
жесткое выполнение (в виде равенства) условия (4.59).
В остальных случаях возможна погрешность, для оценки и устра нения которой проанализируем «опасную» ситуацию.
Пусть на конечном (і = d) шаге процесса оптимизации компонен та хв равна 12 ед. и для выполнения условия (4.59) в виде равенства
не достает 3 ед. ресурса. Пусть так же, в соответствии с наименьшим |
||||||
элементом |
матрицы ||о,-г ||, |
очередное |
приращение |
должна получить |
||
компонента |
x(f ~ l>, равная |
к этому моменту 9 ед. |
Если ориентиро |
|||
ваться |
только на величину элементов ѵд, |
то можно было бы пере |
||||
менную |
xlt~ l) увеличить на Ахв == 6 |
ед., |
чтобы иметь наименьшую |
•скорость прироста |
ѵ15]в = |
13,0, |
вместо üi 2 ; 6 |
= |
22,0 |
при Дх6 = 3 |
|
(табл. 27). Тем не менее, |
все же лучше сделать приращение Дхв= 3 , |
||||||
иначе дополнительный проигрыш А £ 6 |
составит 2 0 |
ед. |
|
||||
А£б = ^15; 3 6 — (У 1 0 ; 3 1 + |
Ü1 1 ; 3 1 + |
^1 2 ; з) — |
|
||||
= |
13-6 — (16 + 20 + 22) = 20 |
ед. |
|
(4.61) |
|||
П р и м е ч а н и е . |
Такого бы не могло случиться |
на убывающем участ |
|||||
ке А'Б функции F4 (х4). В матрице |
||и>-;|| |
соответствующие |
несопряженные |
элементы помечены сверху волнистой чертой. Отмеченные таким образом эле
менты «безопасны» |
в смысле погрешности и если бы условие (4.59) жестко |
вы |
|
полнялось при |
= 8 (или 9, или 10), то все же следовало бы взять |
= |
1 1 . |
Это видно из столбца і = 4 табл. 27 (иj j. 4 = 8,7) и особенно наглядно — на рис. 12 (участок А'Б).
По аналогии с тем, как это было сделано в § 4.1(3), используем кривую Рв(хв) и ее выпуклую книзу оболочку для оценки оптималь
ного значения целевой функции снизу. Вектор |
по сути дела, |
4* |
13,0. Тогда оценка |
является сопряженно-минимальным, а ѵ = г>і5 ; б = |
158
оптимального решения будет |
соответствовать точке R' |
(рис. 1 2 ) |
и запишется в виде: |
|
|
Р(Х0) = F(X-) + vAX. |
(4.62) |
|
Остаток ресурса АХ и F(X~) соответственно равны: |
|
|
АХ =Ь —X<*-i> = |
&«-i>, F ( X - ) = F t_1. |
(4.63). |
Величины АХ, Ft-\, v, F(X), необходимые для оценки погреш ности, будут вычисляться в ходе работы алгоритма. Относительная погрешность может быть получена по формуле
F(X)-F(Xq) |
F ( X ) |
? ( Х 0)фО. |
(4.64). |
ß |
f (x ~) + v h X |
||
\ f (X0)\ |
’ |
|
|
Если погрешность недопустимо велика, |
то по аналогии с § 4.1(3) |
||
следует предусмотреть проверку дополнительных вариантов, |
получае |
мых на основе той же матрицы |]о/;|| (см. табл. 27) и отличающихся исходными планами.
Для рассмотренного случая новым исходным планом должен быть
вектор |
|
|
|
|
|
|
|
|
|
|
|
Х]°г) = {0, 0, 12}. |
|
|
(4.65) |
||||
Теперь мы располагаем всеми необходимыми данными для того, |
|||||||||
чтобы сформулировать алгоритм. |
|
|
|
|
|
||||
Алгоритм 4.2. |
|
|
совмещенной |
матрицы || Vjt/Axji || по |
формуле- |
||||
1°. Вычислить элементы |
|||||||||
(4.23) — правило скользящей |
точки. |
|
|
|
|
|
|||
2°. Записать начальные значения текущих величин: |
|
|
|||||||
х<0) = 0 , |
і = |
1........ п, |
F0 = 0, |
Рд. |
|
(4.66> |
|||
3°. Выбрать очередной наименьший элемент |
совмещенной |
матрицы |
|||||||
согласно условию: |
|
|
|
|
|
|
|
|
|
Vji |
— min Vjit |
j ^ |
^^j |
i — If... » ftt |
|
(4.67) |
|||
|
|
Z \ t ) = { i \ |
i > x \ t ~ 1) \ , |
|
|
(4.68> |
|||
где SßW — множество |
невыбранных |
элементов г'-го |
столбца |
матрицы llfjill- |
|||||
4°. Вычислить значения |
текущих величин: |
|
|
|
|||||
|
|
|
|
|
|
если і ф if, |
|
(4.69> |
|
1 |
^ ху |
1)+ Ахн і , |
если і = |
it, |
|
||||
|
|
||||||||
|
|
b W = * b ( t ~ |
x) - b x |
H i t , |
|
|
(4.70> |
||
|
F t = |
F t- i + |
v h i t - b x h i t . |
|
|
(4.71) |
|||
5°. Проверить условие |
b^'1 > 0 : |
да — перейти |
к п. 3° |
(t заменяем на |
|||||
/ + 1), нет — перейти |
к п. |
6°. |
|
|
|
|
|
|
|
Условие (4.5) здесь не положено.
159