Documente Academic
Documente Profesional
Documente Cultură
Fichero W856.doc
Winston pgina 856, problema 1
ENUNCIADO
Dos empresas competidoras han de decidir si ubican una tienda nueva en un punto A, B, o C.
Hay 52 clientes posibles para las dos tiendas. Veinte viven en el pueblo A, veinte en el pueblo
B y doce en el pueblo C.
20
20
12
C
A
B
C
A
( 26 , 26 )
( 32 , 20 )
( 22 , 30 )
B
( 20 , 32 )
( 26 , 26 )
( 12 , 40 )
C
( 30 , 22 )
( 40 , 12 )
( 26 , 26 )
Si ahora nos quedamos nada ms con las ganancias del jugador I, tendramos
A
B
C
A
26
32
22
B
20
26
12
C
30
40
26
Por ltimo podemos simplificar aun ms nuestro juego si restamos a todos los datos 26, con lo
cual estaramos considerando como ganancia (prdida) del jugador I (jugador 2) el nmero de
clientes que consigue por encima (por debajo) del nmero medio esperado de clientes que es
26.
A
B
C
A
0
6
-4
B
-6
0
-14
C
4
14
0
Olga Diez Lzaro
Curso 2002 2003
Pgina 1
Mantequilla
4
6
Jugo de naranja
5
3
Tenemos un problema bipersonal con suma cero en el que no existen estrategias dominadas,
es decir, no encontramos ninguna fila r ni ninguna columna s tales que:
arj asj para j =A, B, C.
aip aiq para i =A, B, C.
Luego intentaremos resolverlo utilizando el principio conservador de Von Neumann, es decir,
calculando:
v1 = maxi (minj aij ) = maxi( 4 , 3 ) = 4
v2 = minj (maxi aij ) = minj( 6 , 5 ) = 5
Vemos que v1 v2, luego estamos ante un problema de estrategias mixtas, que podemos
resolver grficamente y analticamente.
Olga Diez Lzaro
Curso 2002 2003
Pgina 3
a21 = 6
a22 = 3
x1*
a a12
1
y1* = 22
=
2
Det
(
A
)
v*=
= 4.5
Si multiplicamos por 10.000 este resultado obtenemos entonces el verdadero valor del juego:
v*= 45.000
-1
1/2
-1
-1
-1
1
Jugador2:
Minimizar w
1
x1 - x2 - x3 u
2
1
-x1 +
x2 - x3 u
2
1
y1 - y2 - y3 w
2
1
-y1 +
y2 - y3 w
2
-x1 - x2 + x3 u
x1 + x2 + x3 = 1
x1 , x2 , x3 0
b)
-y1 - y2 + y3 w
y1 + y 2 + y3 = 1
y1 , y2 , y3 0
Como x1*>0, x2*>0 y x3*>0 sabemos entonces por el teorema dbil de holgura
complementaria que se verifican las siguientes igualdades :
1
y1 - y2 - y3 = w
2
1
-y1 +
y2 - y3 = w
2
-y1 - y2 + y3 = w
y1 + y2 + y3 = 1
Resolviendo el sistema encontraramos la solucin , pero hay un forma mas sencilla de
resolver el problema. Si sumamos 1 a la matriz del juego obtenemos una matriz diagonal
y en ese caso la solucin es trivial. La matriz es:
3
A= 0
0
3
2
0
2 y3 = w
y1 + y2 + y3 = 1
ai
1
ai
6
=u
11
La solucin al problema es : w =
6
5
-- 1 = -11
11
4
4
3
,
,
) = y*
11 11 11
1
1
,
,0)
2
2
Sabemos que E( x, y ) = x A y.
3
2
xAy x1
x2
x3 0
0
3
2
0
0 1
2
0 1
2
2 0
1
10
8
2
4
-2
SOLUCIN
Estamos ante un problema bipersonal con suma cero en el que existen varias estrategias
dominadas, es decir, podemos encontrar varias filas r y columnas s tales que:
arj asj para j = 1, 2, 3.
aip aiq para i = 1, 2, 3.
As, por ejemplo, vemos que para el jugador 2 la estrategia 1 est dominada por
estrategias 2 y 3, podemos por tanto eliminar la primera columna
20
12
24
1
10
8
las
2
4
-2
2
4
-2
En esta nueva tabla vemos que ahora para el jugador 1 las estrategias una y tres estn
dominadas por la estrategia dos, quedando entonces como solucin del problema
v*=4
y como estrategias ptimas tendramos que el jugador 1 escogera la estrategia dos y el
jugador dos la estrategia tres.
Este problema tambin podemos resolverlo utilizando el principio conservador de von
Neumann, es decir, calculando
v1 = maxi ( minj aij ) = maxi( 1, 4, 2) = 4
v2 = minj ( maxi aij ) = minj( 24, 10, 4) = 4
llegando a la misma solucin de antes.
A =
5
1
1
B= 2
4
1
I a11 a 22 a12 a 21 30 10 10 50 0
I a 22 a12 10 10 20
II a 22 a11 a12 a 21 2 1 / 2 4 2 1 / 2
I a 22 a12 2 1 / 2 3 / 2
x* =
3/ 2
= 3.
1/ 2
( 0, 0)
3
Entonces el punto de equilibrio es el x* = ( 0, 1) y* = ( 0, 1), es decir, el par de estrategias
simples que ya conocamos.
Olga Diez Lzaro
Curso 2002 2003
Pgina 8