Реферат: Автоматизированные Системы Обработки Информации
Показатель исхода операции - это функционал, связывающий цель операции и параметры операции(управляемые и неуправляемые). В общем виде:
R = f(X,Y).
Исход операции может оцениваться несколькими показателями. В этом случае стоит проблема выбора критерия эффективности решения.
Выбор критерия эффективности - наиболее ответственная, центральная задача теории принятия решений и теории исследования операций.
В качестве критерия эффективности может выступать свертка показателей исхода операции или непосредственно показатели исхода операции, т.е. функционал вида:
W = F( r ) или W = f(X,Y).
При выборе показателей исхода операции руководствуются следующими требованиями :
-соответствие цели операции;
-ясный физический смысл;
-наличие функциональных связей с существенными параметрами операции;
-вычислимость.
Таким образом для формирования критерия эффективности необходимо :
1. Определить цель операции.
2. Определить перечень управляемых и неуправляемых параметров.
3. Выбрать множество ПИО и методику их расчета.
4. Сформулировать критерий эффективности.
В зависимости от характера связей между решением и исходом операции все операции делятся на: детерминированные, вероятностные и неопределенные.
В детерминированных операциях каждому решению соответствует вполне определенный исход операции.
В вероятностных операциях каждому решению соответствует множество исходов операции и известна закономерность распределения вероятностей исходов.
В неопределенных операциях каждому решению соответствует множество исходов операции неизвестными законами распределения вероятностей. Чаще всего неизвестность определяется условиями проведения операции.
ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ ОПРЕДЕЛЕННОСТИ
В процессе формирования решения результаты расчета ПИО представляются в виде матрицы решений вида:
Решения | П о к а з а т е л и и с х о д а о п е р а ц и и | |||
r1 | r2 | . . . | rn | |
x1 | u11 | u12 | . . . | u1n |
x2 | u21 | u22 | . . . | u2n |
. . . | . . . | . . . | . . . | . . . |
xm | um1 | um2 | . . . | umn |
Показатели имеют как правило различную физическую природу и поэтому различную размерность, которая устраняется путем нормирования. В результате нормирования значения показателей приобретают безразмерный вид.
Порядок нормирования:
а) вариант максимизации показателя:
uij – uij min
uij / =
uij max – uij min i=1,...,m
в) вариант минимизации показателя: