Сведения из теории множеств. Операции над множествами. Теоретическая справка. Классические критерии принятия решения, страница 3

Конъюнкция

Дизъюнкция

P

Q

PÙQ

P

Q

PÚQ

T

T

T

T

T

T

T

F

F

T

F

T

F

T

F

F

T

T

F

F

F

F

F

F

Импликация

Эквиваленция

P

Q

P®Q

P

Q

P«Q

T

T

T

T

T

T

T

F

F

T

F

F

F

T

T

F

T

F

F

F

T

F

F

T

Согласуется обычно следующий порядок выполнения операций связки: 1) Г 2) Ú и Ù слева направо 3) ® 4) «.

То есть высказывание (LÚM) ®(S«(GÙГR))

можно записать LÚM ®(S«GÙГR).

Формула, истинное значение которой есть Т при любых возможных истинных значениях, приписываемых ее простым компонентам является тавтологией или тождественно истинной.

Обозначается

|==A     «А есть тавтология».

Выражение «для всякого Х» называется квантором общности и обозначается ("A).

Выражение «Существует Х» называется квантором существования  и обозначается ($X).

ПРИМЕР. Выражение из описания лабораторной работы №1:

, следует читать:

«Оптимальное решение Е0 есть множество всех таких Еi0 , что выполняются условия - Еi0 принадлежат множеству всех возможных решений Е и полезности этих решений ei0  должны удовлетворять условию

ЛАБОРАТОРНАЯ РАБОТА N 1

КРИТЕРИИ ПРИНЯТИЯ РЕШЕНИЙ

Цель работы: изучить основные критерии принятия решений.

Теоретическая справка

Принятие решения представляет собой выбор одного варианта из некоторого конечного множества рассматриваемых вариантов: .

Положим, что каждому варианту решения Ei, вследствие различных условий Fj, могут соответствовать некоторые результаты eij (полезность решения). В этом случае семейство решений описывается некоторой матрицей решений (табл. 1).

Таблица 1.

 Матрица решений

F1

F2

. .

Fj

. .

Fn

E1

e11

e12

. .

e1j

. .

e1n

E2

e21

e22

e2j

e2n

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

Ei

ei1

ei2

. .

eij

. .

ein

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

Em

em1

em2

. .

emj

. .

emn

В случае не меняющихся внешних условий, т.е. когда существует только, например, F1, очевидно, необходимо выбрать вариант E1, обеспечивающий . Считаем при этом, что eij в матрице решений допускает количественную оценку и характеризует такие величины как, например, выигрыш, полезность или надежность (противоположную ситуацию с оценкой затрат или потерь, можно исследовать, минимизируя оценку). Чтобы прийти к однозначному и, по возможности, наивыгоднейшему варианту решения, в случае, когда Ei соответствуют различные Fj, вводят подходящие оценочные (целевые) функции. Каждому варианту Ei приписывается, таким образом, некоторый результат eir, характеризующий в целом все последствия этого решения. При этом матрица  сводится к одному столбцу.