|| NZi, (10.121)

а их проекции на i — через i. При этом очевидна зависимость i от множества детализированных рекомендаций I, т. е. i = i (i). Проведение вычислений функции i i, уi, zi+1) в любых |i | - NZi + 1 точках из i нарушает условие (10.121), что является свидетельством возможности изменения ziн в сторону увеличения значений функции

Fii, уi, ziн). Поэтому процедуру уточнения Fii, уi, ziн) будем рассматривать как выполнение:

- детализации рекомендаций yi i, т. е. определение значений

i i, уi, zi+1) в этих точках;

- соответствующей коррекции множеств i и i ;

- непосредственного определения значений ziн, из решения задачи (10.113), (10.114), (10.120) при скорректированном i.

Очевидно, что в данной процедуре детализации подлежат лишь рекомендации улii содержащиеся в множестве конкурентоспособ­ных рекомендаций, полученном на предыдущем шаге. Поэтому множе­ство i может быть представлено в виде:

i = i (Yконi, i).

Оно тождественно программе детализации рекомендаций рассматри­ваемого уровня с целью уточнения функции нижних границ Fii, уi, ziн), введенной в рассмотрение выше и обозначенной πi, т. е. πi≡i

Формирование этой программы, заключающееся в выделении из множества липшицевых точек i тех, которые находятся в

ε-окрестности функции Fii, уi, ziн), ) при i , будем возлагать на некоторый оператор КPR:

КPR:{i, F, Zн, ,ε }π.

Отметим, что приближение функции Fii, уi, ziн) к ii, уi, zi+1) ограничено. В частности, при достижении касания функ­ций

Fii, уi, ziн) и ii, уi, zi+1) в числе точек, большем или равном, чем NZ, дальнейшее приближение первой из них ко вто­рой невозможно.

НЕ нашли? Не то? Что вы ищете?

Обозначим

Yi+ = { yi: Fii, уi, ziн) = ii, уi, zi+1), i }

и будем считать, что, если

| Yi+|≥ NZ , (10.122)

то соответствующее значение ziн обеспечивает максимальную сте­пень приближения Fii, уi, ziн) к ii, уi, zi+1). Область i, на которой наблюдается условие (10.122), будем обозначать +i.

Дальнейшее приближение Fii, уi, ziн) к ii, уi, zi+1) на +i возможно лишь на его подмножествах либо при изменении zнi+1. Первая из этих возможностей реализуется при уменьшении Гвi — гарантированно достижимых значений критерия, когда происхо­дит сжатие Yконi, выступающего в роли исходного множества альтернатив для следующего шага. Например, если на некотором к-м шаге определена область (к)i Y+i , то при (к+1)i(к)i согласно определению Y+i условие (10.122) может быть нарушено и тогда

(к+1)i+i. Вторая из указанных возможностей связана с детализацией рекомендаций (i+1)-го уровня, в результате чего возможно изменение zнi+1, приводящее к уменьшению числа касаний, определяющих мощность +i.

Теперь определим оператор RKON, предназначенный для формирования множеств конкурентоспособных рекомендаций. В основе его выполнения лежит условие (10.91), позволяющее задать его в виде:

RKON:{i, , Гв, zн}{Yкон, ∆}.

Покажем, что условия, положенные в основу реализации рассмотренных операторов, обеспечивают выполнение условия (10.96) и, как следствие, сходи­мость метода.

Вначале покажем, что гарантированный диапазон оценки рекомендаций каждого уровня i=(xi, i, Zi) содержит в себе значения критерия, соответству­ющего рациональным рекомендациям в целом, т. е.

FN(x1 0, zN) (xi, i, Zi) i = 1, 2, .. ., N. (10.123)

Предположим, что существует J {1, 2, ..., N - 1} такое, что

FN(x1 0, zN) (xj, yj, Zj) при jJ. Это согласно определению гарантированного диапазона означает, что

FN(x1 0, zN) < Fj( j, y*j, zнj) , j J ,

или

FN(x1 0, zN) > Fj ( j, y**j, zвj) ), j J ,

где j = {x1, 1, 2, ..., j-1}.

Из данных неравенств на основании определения у* и у** можно получить:

или, что то же самое,

Полученные условия противоречат условиям (10.111), (10.112), соответственно. Это определяет сделанное предположение о нарушении (10.123) как неверное и сви­детельствует, что данное условие в действительности всегда имеет место.

Теперь непосредственно рассмотрим условие (10.96), которое, в силу незави­симости компонент вектора у0, может быть представлено в виде 'i YK0Hi для [1, N], где 'i у0. Предположим, что условие (10.96) не имеет места, т. е. существует J [1, N такое, что

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106