Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Кононов Д.А. Исследование операций (Уч. пос. дл...doc
Скачиваний:
24
Добавлен:
25.08.2019
Размер:
3.73 Mб
Скачать

2.3.1.5Обобщенное логическое объединение

является прямым обобщением действий логического свертывания для целевых установок II типа (действие 5), при этом

а) критерий:

W n = — W j,

выражает противоположные интересы в новой ситуации;

б) критерий

= min L j  W j ,

L j  0;

1  j  S

взвешенно минимизирует невыполнение всей группы целевых установок;

в) критерий

= max L j  W j ,

L j  0;

1  j  S

моделирует требование выполнения хотя бы одной целевой установки с учетом весовых коэффициентов, определяемых по заранее разработанным правилам.

2.3.1.6Случайное и неопределенное объединение

Суммарным критерием в этом случае объявляется тот или иной частный критерий в зависимости от того, какое значение примет дискретный неконтролируемый фактор j (действие 6), т.е.

= W (j) = W j , j = 1,..., S.

В общем случае частные критерии могут определяться непрерывной случайной или неопределенной величиной , тогда получим

= W () = W ,   Z о .

Именно этот случай является одним из путей проникновения случайных и неопределенных факторов в сценарий управления и отражает неуверенность оперирующей стороны при выборе критерия эффективности. В частности, если ЛПР не может определить точно коэффициент веса частных критериев в других способах объединения 1 и 5, то эти Lj и будут такими неопределенными факторами; в этом случае

=< , >=W  ,  Z о .

2.3.1.7Единицы измерения целей

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

В качестве измерителей применяются следующие:

— количественное измерение (штуки, рулоны, тонны и т.п.);

— стоимостное измерение (например рубли, доллары и т.п.);

— временное измерение (например, часы, минуты и т.п.).

В необходимых случаях при количественном определении целей прибегают к экспертным оценкам, при которых с помощью экспертов вводят безразмерные условные перерасчетные коэффициенты одних единиц измерения в другие.

2.3.1.8Полнота системы элементарных действий над критериями

Введенные элементарные действия в состоянии отразить всю широту возможных однозначных зависимостей от W j , если использовать всевозможные комбинации этих действий. Это следует из нескольких результатов.

Утверждение 1.

Если однозначная функция = F(W 1,...,W S) и каждое из W j принимают лишь конечное число конечных возможных значений, то зависимость от Wj может быть представлена в виде конечного числа действий типа 1, 2, 4.

Утверждение 1 исчерпывает результаты, декларирующие точное представлении зависимостей F(W j) в виде конечного числа элементарных действий. Следующие утверждения гарантируют возможность их приближенного представления, но с любой заданной точностью.

Утверждение 2.

Пусть функция =F(W 1,..., W S) принимает конечное число N значений , а каждое из W j произвольные ограниченные функции. Тогда, каково бы ни было  > 0, существуют множество М векторов {Wj} и функция F0 (W 1,...,W S), составленная из конечного числа действий 1, 2 и 4 такие, что

1. F(W j) = F0(W j), когда {W j}  M;

2. F0(W j) пробегает все N значений W c k при {W j}, пробегающем М, не принимая иных значений и при любых {W j};

3. M образует -сеть на ограниченном множестве всех {W j}, т.е. для любого {W j} найдется {W0 j}  M, удаленный от {W j} не более, чем на .

Так как любая равномерно непрерывная функция с любой заданной степенью точности может быть представлена кусочно-постоянной функцией, то также имеет место следующая теорема.

Утверждение 3.

Если = F(W j) равномерно непрерывна на некотором параллелепипеде возможных значений {W j}, то она с любой степенью точности может быть представлена в виде конечного числа действий типа 1, 2 и 4.

С точки зрения практики эти три теоремы охватывают основные возможности построения свертки критериев. Однако справедлива более общая теорема.

Утверждение 4.

Если = F(W j) (j = 1,..., S) непрерывна на области

— < W ° j  W j  W°°j < ,

то каково бы ни было , найдется такое конечное число коэффициентов Ak j, C i k j (i  i°; k  k°  S+2), что в этой области

F(W j) — min max (A i k j  W j + Ci k)   .

1  i  I°; 1  k  k°

Замечание 1.

В формулировке теоремы можно с соответствующим изменением коэффициентов линейных форм, брать не минимакс, а максимин.

Замечание 2.

Поскольку функции

max (— A i k j  Čj+ Ci k)

выпуклы, то отсюда следует, что любая непрерывная в ограниченной области функция F(Čj) с любой заранее заданной точностью приближенно равна

F(Čj) = ° min F bj),

b

где F bj) — выпуклые функции, т.е. приближенно равна минимуму, взятому по конечному семейству выпуклых функций.

Замечание 3.

Утверждение 4 может быть использовано и для приближенного представления зависимости критерия эффективности от контролируемых и неконтролируемых факторов. Таким образом, любой непрерывный критерий эффективности = F(W j) может быть представлен как минимакс семейства линейных функций или как минимум семейства выпуклых функций.