logo
ЛЕКЦИИ ПО СИСТЕМНОМУ АНАЛИЗУ

У Слейтора все граничные точки включены в множество.

Точки, лучшие, чем y в смысле  заполняют прямой угол, стороны которого параллельны осям координат (включая границы угла). Вершиной угла является точка y (сама она в это множество не включается), а точки, лучшие, чем y в смысле >, составляют внутренность этого же угла.

Отношения _, ,>, определяемые на множестве оценок, аналогичны по смыслу отношениям f, f, f предпочтений на множестве решений.

f – не менее предпочтительнее, чем

f – предпочтительнее

Отношение f является квазипорядком, а отношения f и f – строгие порядки.

Решению, наибольшему по f соответствует отношение _ из множества всех оценок. След. наибольшее по f решение обращает в max на множестве Х каждый из критериев f1,…,fm. Эти решения считаются оптимальными, но в реальной жизни их почти нет.

Решение х0Х является эффективным, если не существует решения х Х:

х f х0. – Рр(х)

Решение х0Х является слабо эффективным, если не существует решения х Х:

х f х0. – Sp(x)

Понятие эффективного решения теряет смысл, когда нужно найти несколько лучших решений.

Собственные эффективные оценки и решения

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

Пример: Y:{yE2/y1-y2}

E 2 – двумерное евклидово пространство

P(y) y2

y2 = y2-(y2)0=y2>0 y2

y1 = y1-(y1)0=y1=-(y1)2<0

y1 y0 y1

Если перейти из точки y10 в достаточно близкую эффективную точку y, то будет получен выигрыш первого порядка малости по второму критерию, за счет проигрыша второго порядка малости по первому критерию.

Если критерий f1 не считать несравненно более важным, чем f2, то можно согласиться на некоторое увеличение значения f2, допустив на порядок меньшие потери по f1.

Т.о. y0 является аномальной.

Этот вывод справедлив только для непрерывных функций специального вида, причем, если все процедуры рассматриваются в промежутке от 0 до 1.

Этот пример показывает, что иногда имеет смысл выделять эффективные решения без аномалий.

Для общего случая определение собственной эффективности было предложено Джоффрионом в 1918 г.

Эффективная оценка y0 называется собственно эффективной (оптимальной по Джоффриону), если существует такое положительное число , что для любого iM и yY, для которых выполняется следующее неравенство: yi>(yi)o (1) и некоторого jM (M- множество критериев) такого, что yj>(yj)o (2), выполняется неравенство:

(yi-(yi)o )/( yj>(yj)o)  (3)

Заметим, что поскольку y0эффективна, то если существует оценка y, для которой при некотором i выполняется (1), то обязательно найдется j для которого будет выполняться (2) .

Поэтому смысл этого определения в требовании существования , для которого будет выполняться (3).