Проблема нахождения корней систем нелинейных уравнений является достаточно непростой, поскольку в данном случае в роли уравнений выступают совокупности операций детализации сформированных рекомендаций, т. е. вычисления правой части каждого такого уравнения определяются временем выполнения операций соответствующего уровня детализации рекомендаций. Кроме того, множественность решений системы (10.97), как правило, не позволяет получить сформированные рекомендации рациональными в целом (см. рис. 10.23).
Организации процедур вертикального согласования, сводящейся к решению системы уравнений (10.97), присущи и другие недостатки. В частности, как при автономном выполнении операций, так и при решении соответствующих систем уравнений для согласования результатов выполнения этих операций никак не ограничивается область нахождения рекомендаций. Ею на каждой итерации является множество возможных рекомендаций соответствующего уровня —
Yi (i = 1, 2, ..., Ns). При этом информация, накопленная к текущему моменту, никак не используется в интересах ограничения множеств рекомендуемых альтернатив, требующих анализа. Ввиду этого очевидна перспективность предлагаемой далее организации итераций (с последовательным ограничением области поиска рациональных рекомендаций) с точки зрения сокращения трудоемкости решения задач согласования.
Итак, из сказанного следует, что невозможность однозначного определения значений реализуемых реакций (i = 1, 2, ..., Ns), обеспечивающих рациональность рекомендаций в целом, порождает необходимость организации итерационных процедур согласования. Формальной причиной этому являются принципиальные сложности построения множества допустимых реакций (
), соответствующих рекомендациям следующих уровней. Однако возможно построение «описывающего» его множества, называемого далее расширенным множеством допустимых реакций (Z).
Ниже предлагается при выполнении операций очередного уровня рассматривать два значения zi, первое из которых (zнi) является рациональным на расширенном множестве Zi и может не принадлежать строгому множеству допустимых значений
, т. е. являться нереализуемым; второе значение (zвi) — заведомо реализуемое значение zi, на рациональность которого не обращается внимание. Рациональное реализуемое значение лежащее где-то между указанными точками, предполагается искать, сближая эти точки (рис. 10.26).

Рис. 10.26. Определение значений
путем «сближения» значений zв и zн.
В качестве указанной пары значений zi, в общем случае, могут быть приняты «угловые точки» множества Zi. Их определение требует решения самостоятельной задачи. Предложение об учете указанных точек фактически выливается в предложение не фиксировать некоторые конкретные значения z при выполнении операций каждого уровня, а учитывать их некоторое минимальное множество, гарантированно содержащее элемент, соответствующий искомым рациональным рекомендациям следующих за рассматриваемым уровней. Здесь под минимальностью такого рода множества будем понимать отсутствие в нем элементов, соответствующих заведомо нерациональным рекомендациям.
Основной направленностью формируемой с учетом данного предположения методики вертикального согласования является минимизация (сжатие) множества учитываемых реакций Z вокруг элемента, соответствующего рациональным рекомендациям последующих уровней. Такая минимизация производится за счет «отбраковки» заведомо нерациональных и нереализуемых рекомендаций в процессе их детальной проработки. Причем результаты проработки одной из рекомендаций предполагается в определенной мере переносить на соседние с ней рекомендации, что позволяет эффективно использовать накапливаемую в процессе формирования рекомендаций информацию и минимизировать трудоемкость процедур согласования.
10.1.3.3. Определение множеств конкурентоспособных рекомендаций и путей их сужения
Рассмотрим особенности и принципы оценки и выбора формируемых рекомендаций на каждом уровне при непосредственном учете множества возможных рекомендаций последующих уровней. Этот учет требует представления реакций последующих уровней при выполнении текущих операций в виде некоторого множества Z.
Очевидно, что непосредственное использование в качестве реакций нижних уровней некоторого неконкретизированного множества Z приводит к неоднозначности оценок рассматриваемых альтернативных рекомендаций, так как, в частности, «размывает» значения функционала F(х, у, z), являющегося критерием оценки анализируемых рекомендаций, в некоторое множество. Это множество для каждого у при некотором фиксировании х будем задавать его верхней и нижней границами — F(х, у, zH) и F(х, у, zB), которые можно определить следующим образом:
F(x, у, zн) = F(x, у, z);
F (х, у, zB) = F(x, у, z).
Получаемые таким образом zB и zH являются упоминавшимися выше «угловыми» элементами множества Z.
Истинная оценка рекомендации у при каждом конкретном z
Z принадлежит диапазону δ (х, у, Z):
δ (х, у, Z) = [F (х, у, zH ), F (х, у, zB)].
В дальнейшем F (х, у, zH) и F (х, у, zB) будем называть функциями нижних и верхних границ, соответственно.
Неоднозначность реакций влечет за собой необходимость включения в множество допустимых формируемых рекомендаций каждой рекомендации, допустимой хотя бы при одном z
Z, т. е. хотя бы при одном из возможных путей дальнейшей детализации рекомендаций. Обозначим определенное таким образом множество допустимых рекомендаций через Y (x, Z):
Y(x, Z)=
{y:V(х, у, z)≤0}.
Выделим из множества Y(x, Z) ту рекомендацию, которой соответствует лучшая оценка, и обозначим ее у*. Эту рекомендацию можно определить следующим образом:
в задачах максимизации критерия
у* =
F (х, у, zB);
в задачах минимизации критерия
у* =
F (х, у, zн); (10.98)
В данном случае несложно заметить, что рекомендации у* определяются при самом оптимистическом прогнозе о рекомендациях последующих уровней или, другими словами, при значениях z
Z, доставляющих максимум (минимум) используемому функционалу
F(х, у, z). Как было показано выше, такие значения z могут быть недопустимы (нереализуемы). Поэтому значения критерия F(х, у*, zн) или F(х, у*, zв) могут рассматриваться лишь как предельная оптимистическая оценка рекомендаций из Y(x, Z), которая может и не подтвердиться.
Выделим теперь из множества Y(x, Z) ту рекомендацию, которой соответствует лучшая оценка при пессимистическом прогнозе рекомендаций последующих уровней. Эта рекомендация, обозначаемая далее у**, может быть определена следующим образом:
- в задачах максимизации критерия
у** =
F (х, у, zB);
- в задачах минимизации критерия
у** =
F (х, у, zн); (10.99)
Здесь значения критерия F(х, у**, zн) и F(х, у**, zв) являются соответственно нижней и верхней границами значений используемого критерия, определяемыми худшим вариантом дальнейшего расширения вариантов рекомендаций. При этом можно гарантировать достижимость данных значений.
Обозначим через ∆ диапазон изменения значений критерия, в котором гарантированно находится значение, соответствующее искомой рациональной рекомендации. Ее границы определяются рациональными у при наилучших и наихудших z
Z. Этот диапазон может определяться соотношениями:
- в задачах максимизации критерия
∆ = [F (х, у**, zH); F (х, у*, zв)] = [Гн, Гв];
- в задачах минимизации критерия
∆ = [F (х, у*, zH); F (х, у**, zв)] = [Гн, Гв].
В дальнейшем ∆ будем называть гарантированным диапазоном с границами Гн и Гв.
Критерий с таким гарантированным диапазоном значений имеет следующую область определения:
Yкон={y:δ(x,y,Z)∩∆≠Ø}. (10.100)
Ниже формируемые рекомендации из множества Yкон будем называть конкурентоспособными, а само это множество — множеством конкурентоспособных рекомендаций (рис. 10.27).

Рис. 10.27. Определение множества конкурентоспособных рекомендаций (для задачи минимизации критерия; х, Z — фиксированы)
Получаемые конкурентоспособные рекомендации являются неразличимыми в отношении их рациональности и, располагая имеющейся информацией о Z, не представляется возможным отдать предпочтение ни одной из этих рекомендаций. Все остальные рекомендации, не вошедшие в состав конкурентоспособных, теперь заведомо являются нерациональными, так как каждая из них даже при «лучшем» z
Z имеет значение критерия, худшее по сравнению с гарантированной оценкой.
|
Из за большого объема этот материал размещен на нескольких страницах:
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 |


