3. Основная процедура

1; Исследуется область допустимых решений О. Проводится поочеред-

ная онтимнзация но каждому из критериев по каждому из критериев образуют вектор г,:

шах С1 (х)

 

с\

тахСт (х)

ЇЄ0

 

>   • »

■   лЯ ■

(2). Полученные максимумы

(4)

2. Проводится оптимизации по критерию (3). Полученное решение х, характеризуется вектором у,, комионеитамн которого являются значения, критериев (2):

Уі =;

С1 (х,)

(5)

6,т(х,)

3. Перед лицом, принимающим решения, ставится вопрос: «Все ли кри­терии С'(хі) (т. с. компоненты вектора : Уі) имеют удовлетворительное ззачепие?». При ответе на этот вопрос используется: вектор х,, компонен­ты которого представляют собой максимально возможные значения ком­понентов вектора уі.

В случае положительного ответа решение окончено и вектор (5) пред­ставляет собой искомый результат.

В случае отрицательного ответа лицо, принимающее решение, выделя­ет критеріїв С, который имеет наименее удовлетворительное значение, а также указывает величину К), такую, что при С ^ значение крите­рия С можпо считать удовлетворительным (естественно, что при назна­чении К, используется ппформация о величнпе прочих компонентов век­тора (">)).

4. Определяется новая область допустимых решений А:

Ах < Ь, х, ^ О, С1 ^ Я* (6)

При области (6) повторяется этап 1, в результате чего определяется вектор гг.

5. Перед лицом, принимающим решения, ставится вопрос: «Допустимо ли уменьшение максимально возможных значений отдельных критериев, которое возникает при нереходе от вектора г, к вектору г2?». В случае отрицательного ответа его просят изменить значение       принятое ранеев качестве удовлстнорителыюго для критерия С, и определить повое зпа-чение К{ < К). Далее повторяются все этапы, начиная с 4-го.

Назначая ряд значений нижних пределов для критерия С, лицо, при­нимающее решения, ищет компромисс между увеличением значения С и неизбежным снижением максимально возможных значений по одному или нескольким из остальных критериев. Данный этап процедуры приво­дит к выбору компромиссного значения К,, которое на дальнейших эта­пах остается неизменным.

£. Для области допустимых значений (6) с С'^ К і проводится опти­мизация по критерию (3), которая приводит к определению вектора у*. Далее перед лицом, принимающим решения, ставится вопрос: «Все ли критерии С (т. еі компоненты вектора у") имеют удовлетворительное зна­чение?». :

-В случае полЬжительного ответа процедура решения проблемы окан­чивается, а у* — искомый результат. В случае отрицательного ответа по­вторяются все этапы, начиная с 3-го.