ВУЗ:
Составители:
(
)
(
)
ii
eq υ=υ
pв
.
Если вместо матрицы эффективности
Ε
задается матрица затрат (потерь)
kn
ij
gG
,
= , то опти-
мальным считается вариант, для которого критерий
() ()
∑
=
=υ=υ
k
j
ijii
g
k
gq
1
pв
1
минимален.
Задачи с матрицей Ε называют задачами на максимум, а с матрицей G – на минимум.
В методе Гурвица в задаче на максимум роль критерия
(
)
i
q
υ
г
играет взвешенное значение ми-
нимальной и максимальной эффективности варианта, т.е.
(
)
(
)
maxmin
г
1
iii
ecceq −+=υ , (31)
{
}
kjee
ij
j
i
,1,min
min
==
,
{
}
kjee
ij
j
i
,1,max
max
==
,
где с – весовой коэффициент,
()
1;0∈c .
Для оптимального варианта имеет место
(
)
{
}
niq
i
i
,1,maxarg
г
=υ=υ
∗
.
Если решается задача на минимум, то
(
)
{
}
niq
i
i
,1,minarg
г
=υ=υ
∗
,
(
)
(
)
maxmin
г
1
iii
qccqq −+=υ
,
()
{
}
kjqq
ij
j
j
i
,1,maxmin
maxmin
=
=
.
Метод Шанявского использует результаты, получаемые методом равной вероятности с некото-
рой коррекцией. В задаче на максимум варианты сравниваются по критерию
(
)
(
)
(
)
min
рвш
1
iii
eccqq −+υ=υ , (32)
(
)
{
}
niq
i
i
,1,maxarg
ш
=υ=υ
∗
,
в задаче на минимум
(
)
(
)
(
)
max
рвш
1
iii
eccqq −+υ=υ , (33)
(
)
{
}
niq
i
i
,1,minarg
ш
=υ=υ
∗
.
Страницы
- « первая
- ‹ предыдущая
- …
- 32
- 33
- 34
- 35
- 36
- …
- следующая ›
- последняя »