Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Rdeci 01
Rdeci 01
= =
`
)
} }
}
}
= min{ 65,73 ; 1754,39} = 65,73 correspondiente a la primera
alternativa.
18
II.- Estrategias Mixtas.
En este caso, se supone que se puede seleccionar una
combinacin de las alternativas, lo cual supone
obviamente que las alternativas no son mutuamente
excluyentes. Adems estos procedimientos que se van a
describir se pueden aplicar tanto sobre la matriz o
funciones de beneficios o costos originales como sobre
las de arrepentimiento. Estos criterios se basan en
aprovechar que mientras la situacin en algunos estados
de la naturaleza es adversa para algunas alternativas es
beneficiosa para otras, mientras que en otros estado
sucede lo contrario. Esto es trata de balancear la
situaciones desfavorables de las distintas alternativa
con las favorables las otras.
A.- Cuando el problema es planteado en forma matricial:
1.- El primer caso que se va a tratar es cuando
se puede tomar una fraccin de las alternativas.
Esto es que se puede tomar una fraccin p
i
de la alternativa i, y
E
i
p
i
=1 (1).
Si se tiene una matriz de beneficio, el
objetivo ser que sea cualquiera que sea el
estado de la naturaleza j:
19
E
i
a
i,j
p
i
> W, j=1,...,n (2).
Y que W sea mximo (3).
Obviamente esto es un problema lineal, y de
hecho si se hace los siguientes cambios:
(a) Se define: Z = (1/W),
(b) t
i
= p
i
/W
(c) Se sustituye en (a) y (b), en (1), (2) y
(3).
Entonces queda:
Minimizar: Z = E
i
t
i
Sujeto a: E
i
a
i,j
t
i
> 1 j=1,...,n
Y cuando se tiene la solucin del problema
anterior lo nico que hay que hacer es la
sustitucin inversa:
W = (1/Z)
p
i
= t
i
W.
1
Es de notar que en este planteamiento se
supone que no hay columna en donde todos los
elementos diferentes de cero sean negativos. De
1
Si es una matriz de costo se tendrn como ecuaciones:
E
i
a
i,j
p
i
W, j=1,...,n (2').
Y que W sea mnimo (3').
Y el problema de programacin lineal quedar de la forma:
Maximizar: Z = E
i
t
i
Sujeto a: Ea
i,j
t
i
1 j=1,...,n
20
hecho, si esto sucediera, habra que hacer una
matriz nueva en donde a'
i,j
= a
i,j
- min
i,j
{a
i,j
}.
EJEMPLO 7:
Sea la matriz del ejemplo 1:
1.- Utilizando directamente la matriz de beneficios, se
tiene:
Minimizar Z = t
1
+ t
2
+ t
3
+ t
4
Sujeto a: 20t
1
+ 90t
2
+ 65t
3
+ 70t
4
> 1
40t
1
+ 60t
2
+ 50t
3
+ 40t
4
> 1
60t
1
+ 55t
2
+ 45t
3
+ 45t
4
> 1
80t
1
+ 45t
2
+ 55t
3
+ 50t
4
> 1
100t
1
+ 40t
2
+ 60t
3
+ 85t
4
> 1
Cuya solucin es:
Z = 0,0183333..
t
1
= 0,005
t
2
= 0,0133333..
t
3
= t
4
= 0
Por lo tanto:
W = 54,5454..
p
1
= 0,2727..
p
2
= 0,7272..
p
3
= p
4
= 0
21
2.- Utilizando la matriz de arrepentimiento desarrollada
en el ejemplo 4, se obtiene:
Maximizar Z = t
1
+ t
2
+ t
3
+ t
4
Sujeto a: 70t
1
+ 25t
3
+ 20t
4
s 1
20t
1
+ 10t
3
+ 20t
4
s 1
5t
2
+ 15t
3
+ 15t
4
s 1
35t
2
+ 25t
3
+ 30t
4
s 1
60t
2
+ 40t
3
+ 15t
4
s 1
Cuya solucin es:
Z = 0,04005602
t
1
= 0,008683474
t
2
= 0,01176471
t
4
= 0,01960784
t
3
= 0
Por lo tanto:
W = 24,96503647
p
1
= 0,216783245
p
2
= 0,293706414
p
4
= 0,48951044
p
3
= 0
2.- El segundo caso sera cuando, se tiene que tomar
las alternativas completas (o no se toman), pero
22
existen restricciones adicionales respecto a
ellas, esto es existe una serie de restricciones
de la forma:
E
i
t
i
,
k
s
i
s (>) Q
k
En donde s
i
seran las variables de decisin
que valen 1, si se toma la alternativa i, y de lo
contrario valen 0 si no se toma.
Adems se tendra:
Maximizar W
Sujeto a: E
i
a
i,j
s
i
> W
1
1
Obviamente, si se tiene una matriz de costo sera:
Minimizar W
Sujeto a: E
i
a
i,j
s
i
W )
23
EJEMPLO 8:
Usando la misma matriz del ejemplo 1, con el
dato adicional que las cuatro alternativas
representan 4 proyectos para los cuales se requiere
un capital de 40, 50, 30 y 20 respectivamente y se
dispone solo de 100.
Como siempre se puede trabajar con la matriz de
beneficio o con la de arrepentimiento, aqu vamos a
resolverlo solo con la matriz de beneficio, dejando
al lector resolver el problema con la matriz de
arrepentimiento. As tenemos:
Maximizar W
Sujeto a: 20s
1
+ 90s
2
+ 65s
3
+ 70s
4
> W
40s
1
+ 60s
2
+ 50s
3
+ 40s
4
> W
60s
1
+ 55s
2
+ 45s
3
+ 45s
4
> W
80s
1
+ 45s2 + 55s
3
+ 50s
4
> W
100s
1
+ 40s
2
+ 60s
3
+ 85s
4
> W
40s
1
+ 50s
2
+ 30s
3
+ 20s
4
s 100
s
1
, s
2
, s
3
, s
4
= 0,1
Que tiene por solucin:
W = 145
s
2
= s
3
= s
4
= 1
s
1
= 0
24
B.- Cuando se tienen funciones de utilidad (o de
costo) para cada alternativa:
Los planteamientos en este caso son
bastantes parecidos a los de los casos de los
planteamientos matriciales, ya que habra que
considerar los p
i
, E
i
p
i
= 1, de manera tal que:
E
i
p
i
f
i
(y) > W, para todos los valores "y" de la
naturaleza; y adems se buscar maximizar W.
El cual se puede, haciendo las mismas
transformaciones que en el caso de los problemas
matriciales, como:
minimizar: Z = E
i
t
i
Sujeto a: E
i
t
i
f
i
(y) > 1 ; y
EJEMPLO 9
Tomemos el problemas del ejemplo 3.
1.- Trabajando directamente con la funcin de
beneficio se tendr:
minimizar: Z = t
1
+ t
2
Sujeto a: t
1
B
1
(I)+ t
2
B
2
(I) > 1, I e [27% ,
33%]
Por lo cual queda:
25
Minimizar: Z = t
1
+ t
2
Sujeto a:
t
1
25.833,33(2 + I/12)+ t
2
(1.025.000I/12 + 25.000) > 1
Por la funcin de la restriccin creciente
respecto a I, es claro que si el (t
1
, t
2
) cumple
para el menor valor de I (27%) la restriccin, lo
cumplir tambin para los dems valores de I:
por lo tanto esta restriccin se puede escribir
como:
52.447,9167t
1
+ 48.062,50t
2
> 1
y es claro que el par (t
1
, t
2
) que van a
minimizar la funcin objetivo sujeto a esta ltima
restriccin ser:
t
1
= 1/52.447,9167 = 0,000019066
t
2
= 0
Z = 0,000019066
As que las proporciones sern:
p
1
= 1
p
2
= 0
W = 52.447,9167
26
O sea que en este caso se da que la
solucin de la estrategia mixta es una estrategia
pura.
2.- Trabajando con la funcin de remordimiento,
desarrollada en el ejemplo 6, se tendr:
maximizar: Z = t
1
+ t
2
Sujeto a: t
1
R
1
(I) + t
2
R
2
(I) s 1, I e [27% , 33%]
Por lo cual queda:
Maximizar: Z = t
1
+ t
2
Sujeto a:
t
2
(26.666,67-999.166,67I/12) s 1 ; I e [27% ; 32,03%]
t
1
.(999.166,67I/12-26.666,67) s 1 ; I e [32,03% ; 33%]
Como la funcin de la primera restriccin
es decreciente respecto a I, es obvio que si se
cumple para el menor valor de I (27%), se cumplir
tambin para los dems valores de I. De la misma
manera como la funcin de la segunda restriccin es
creciente respecto a I, si sta se cumple para el
mayor valor de I (33%), tambin se cumplir
para los dems valores de I. Por lo tanto se tiene:
4185,41666t
2
s 1
27
810,41333t
1
s 1
De lo cual se tiene como solucin:
t
1
= 0,0012339
t
2
= 0,0002389
Z = 0,0014728
Y se tendr como proporciones ptimas:
W = 678,95
p
1
= 0,837782
p
2
= 0,162218
De esta manera se puede afirmar que si se
quiere minimizar el remordimiento luego de los dos
meses, se debe invertir Bs. 837.782 a dos meses y
Bs. 152.218 a un mes.
28
DOMINANCIA
ALTERNATIVAS DOMINANTES Y DOMINADAS:
Definicin 1:
Se dice que una alternativa k domina a otra i,
si:
a
k,j
> a
i,j
j
o
f
k
(y) > f
i
(y) y
y se simbolizar:
A
k
A
i
1
Tambin, se dir que la alternativa i esta
dominada por la alternativa k.
Si una alternativa domina a cualquier otra
alternativa, esto es que:
A
k
A
i
i
se dir que esta alternativa es dominante.
Definicin 2:
Si una alternativa k domina a otra i, y - j
a
k,j
> a
i,j
, entonces se dir que la alternativa k
domina estrictamente a la alternativa i, o la
1
En el caso de matrices de costo, se dir que una alternativa k domina a otra i, si:
a
k,j
_ a
i,j
j o f
k
(y) _ f
i
(y) y y la simbolizacin es la misma. Lo
mismo vale para todas las definiciones sub-siguientes.
29
alternativa i est dominada estrictamente por la
alternativa k, y se denotar por:
A
k
A
i
Definicin 3:
Si una alternativa k domina a otra i, y j
a
k,j
> a
i,j
, entonces se dir que la alternativa k
domina fuertemente a la alternativa i, o la
alternativa i est dominada fuertemente por la
alternativa k, y se denotar por:
A
k
A
i
Teorema 1: Para todos los criterios de decisin dados
anterior mente (con excepcin del mixto
con restricciones), si existe una
alternativa dominante sta ser una de las
alternativas seleccionada por el criterio
1
.
Demostracin:
1.- Criterio Optimista:
Como a
k,j
> a
i,j
, i, j, entonces obviamente:
max
i,j
{a
i,j
} = max
j
{a
k,j
}
as que la alternativa seleccionada ser la k.
2.- Criterio de Wald:
tonces
1
Para el criterio mixto con restricciones habra que cambiar el concepto de dominancia, por
el siguiente: Se define: a'
i,j,h
= a
i,j
/b
i,h
, (esto es la razn utilidad-uso de recursos) en
se dir que la alternativa k domina a la alternativa i si: a'
k,j,h
_ a'
i,j,h
j,h
30
Como a
k,j
> a
i,j
, i, j, entonces:
min
j
{a
k,j
} = a
k,l
> a
i,l
, i
de donde:
min
i
{a
k,j
} > min
ik
{a
i,j
}
por lo cual:
max
i
{min
j
{a
i,j
}} = min
k
{ a
k,j
}
as que la alternativa seleccionada ser la k.
3.- Criterio de Hurwicz:
Como a
k,j
> a
i,j
, i, j, entonces:
min
j
{a
k,j
} = a
k,l
> a
i,l
, i
y max
j
{a
k,j
} > a
i,j
, i, j
de donde:
min
j
{a
k,j
) > min
jk
{a
i,j
}
y max
j
{a
k,j
} > max
jk
{a
i,j
}
por lo cual:
max
i
{[min
j
{a
i,j
} + max
j
{a
i,j
}]/2} = [min
j
{a
k,j
} + min
j
{a
k,j
}]/2
as que la alternativa seleccionada ser la k.
4.- Criterio de Laplace:
Como a
k,j
> a
i,j
, i, j, entonces:
E
j
a
k,j
> E
j
a
i,j
, i
por lo cual:
max
i
{E
j
a
i,j
/n} = E
j
a
k,j
/n
as que la alternativa seleccionada ser la k.
31
5.- Criterio mixto
Como a
k,j
> a
i,j
, i, j, entonces:
a
k,j
> E
i
p
i
a
i,j
, j, E
i
pi
por lo cual:
max W ==> pk = 1, p
i
= 0, i k
as que la alternativa seleccionada ser la
alternativa pura k.
6.- Criterio de arrepentimiento de Savage:
Como a
k,j
> a
i,j
, i, j, entonces:
b
k,j
= 0 , j
por lo cual:
b
k,j
_ b
i,j
, i, j
por lo cual en la matriz de arrepentimiento la
alternativa k tambin es dominante, y al aplicar sobre
esta matriz cualquier otro criterio, la alternativa
seleccionada ser la k.
Corolario 1.1: Para todos los criterios de decisin
dados anteriormente (con excepcin del mixto con
restricciones), si existe una alternativa
fuertemente dominante sta ser la alternativa
seleccionada por el criterio.
32
Teorema 2: Para el criterio de Laplace, si existe una al
ternativamente estrictamente dominante sta ser la
alternativa seleccionada por dicho criterio.
1
Teorema 3: Para todos los criterios de decisin dados
anterior mente (con excepcin del mixto
con restricciones), cualquier
alternativa dominada fuertemente por otra no
ser la alternativa seleccionada por el
criterio.
Teorema 4: Para el criterio de Laplace, cualquier
alternativa estrictamente dominada por
otra no ser la alternativa
seleccionada por dicho criterio.
Teorema 5: La relacin de dominancia forma un cuasi-
orden dentro del conjunto de las
alternativas de un problema.
Definicin 4:
Cualquier criterio en el cul se
cumple:
1
Las demostraciones de este y los siguientes teoremas se dejan como ejercicios para el
lector.
33
a) Si existe una alternativa dominante
sta entra la solucin.
b) Si existe una alternativa fuertemente
dominante sta es la solucin.
c) Si existe una alternativa fuertemente
dominada sta no forma parte de la solucin.
Es un criterio coherente
Teorema 6: Si en un problema existen d alternativas
fuertemente dominadas el problema no se altera,
bajo cualquiera criterio coherente, si se reduce
a un problema de m-d alternativas eliminando las
d alternativas fuertemente dominadas.
Corolario 6.1: Si a un problema de le aade una
alternativa fuertemente dominada por otra
alternativa, esta adicin no va afectar el
resultado bajo cualquier criterio de decisin
coherente anteriormente.
Teorema 7: Si en un problema existen d alternativas
estrictamente dominadas el problema no se
altera, bajo el criterio de Laplace, si se
reduce un problema de m-d alternativas
34
eliminando las d alternativas estrictamente
dominadas.
Corolario 7.1: Si a un problema de le aade una
alternativa fuertemente dominada por otra
alternativa, esta adicin no va afectar el
resultado obtenido anteriormente bajo el
criterio de decisin de Laplace.
ESTADOS DE LA NATURALEZA DOMINANTES Y DOMINADOS
Se dice que un estado de la naturaleza h domina a
otro j, si:
a
i,h
s a
i,j
i
y se simbolizar:
E
h
E
j
1
Tambin, se dir que el estado de la naturaleza j
est dominado por el estado h.
Si un estado de la naturaleza domina a cualquier
otro estado de la naturaleza, esto es que:
E
h
E
j
j
se dir que este estado de la naturaleza es dominante.
1
En el caso de matrices de costo, se dir que el estado de la naturaleza h domina a otro j, si:
a
i,h
_ a
i,j
i y la simbolizacin es la misma. Lo mismo vale para todas las
definiciones sub-siguientes.
35
Si un estado de la naturaleza h domina a otro j, y
- i | a
i,h
< a
i,j
, entonces se dir que el estado de la
naturaleza h domina estrictamente al estado de la
naturaleza j, o el estado de la naturaleza j est
dominado estrictamente por el estado de la naturaleza h,
y se denotar por:
E
h
E
j
Si un estado de la naturaleza h domina a otro j, y
i a
i,h
< a
i,j
, entonces se dir que el estado de la
naturaleza h domina fuertemente al estado de la
naturaleza j, o el estado de la naturaleza j est
dominada fuertemente por el estado de la naturaleza h, y
se denotar por:
E
h
E
j
Teorema 8: Si un estado de la naturaleza h es
fuertemente dominado por todos los dems
estados de la naturaleza, este ser el nico
estado a tomarse en cuenta para el criterio
optimista.
Teorema 9: Si un estado de la naturaleza es fuertemente
dominante este ser el nico estado a tomarse
en cuenta para los criterios de Wald puro y
mixto.
36
37
Teorema 10: Si en un problema existen o estados de la
naturaleza fuertemente dominados, el
problema, para los criterios Wald
puro y mixto se puede reducir a un problema
con n-o estados, eliminando estos estados
fuertemente dominados.
Corolario 10.1: Si a un problema se le aade un estado
fuertemente dominado, esta adicin no
afectar el resultado bajo los criterios de
Wald puro y mixto.
Teorema 11: La relacin de dominancia forma un cuasi-
orden dentro del conjunto de los estados de la
naturaleza de un problema.