Contenido y tareas de la semana

ÍNDICE
Contenido y tareas de la semana.......................................................................................................2
ÍNDICE................................................................................................................................................2
Problema 15.4A.2..........................................................................................................................3
a) Juego (a).............................................................................................................................3
b) Juego (b).............................................................................................................................3
Problema 15.4A.3..........................................................................................................................4
Problema 15.4A.4..........................................................................................................................6
a) Formule el problema como un juego de suma cero entre dos personas, y determine el
medio publicitario para cada compañía.....................................................................................6
b) Determine un intervalo para el valor del juego. ¿Puede operar cada compañía con una
estrategia pura única?................................................................................................................6
Problema 15.4B.2..........................................................................................................................7
Problema 15.4B.4..........................................................................................................................8
Problema 14.1-1 (Hillier)...............................................................................................................9
 Problema 15.4A.2

a) Juego (a).
Matriz del problema
(a) b1 b2 b3
a1 1 q 6
a2 p 5 10
a3 6 2 3

a Maximin

b1 b2 b3 Fila min
a1 1 3 6 1
a2 7 5 10 5  Punto silla
a3 6 2 3 2
Fila max 7 5 10

p => 5
Conclusión
q <= 5

b) Juego (b).
Matriz del problema
(b) b1 b2 b3
a1 2 4 5
a2 10 7 q
a3 4 p 6

b Maximin

b1 b2 b3 Fila min
a1 2 4 5 2
a2 10 7 8 7  Punto silla
a3 4 5 6 4
Fila max 10 7 8

p <= 7
Conclusión
q=> 7

2|Página

ÍNDICE
 Problema 15.4A.3

Matriz del problema

(a) b1 b2 b3 b4
a1 1 9 6 0
a2 2 3 8 4
a3 -5 -2 10 -3
a4 7 4 -2 -5

a Maximin

b1 b2 b3 b4 Fila min
a1 1 9 6 0 0
a2 2 3 8 4 2
a3 -5 -2 10 -3 -5
a4 7 4 -2 -5 -5
Fila max 7 9 10 4

El intervalo de valor del juego se encuentra entre 2 y 4

Conclusión
No hay punto silla, (2 < vj < 4)

Matriz del problema

(b) b1 b2 b3 b4
a1 -1 9 6 8
a2 -2 10 4 6
a3 5 3 0 7
a4 9 -2 8 4

b Maximin

b1 b2 b3 b4 Fila min
a1 -1 9 6 8 -1
a2 -2 10 4 6 -2
a3 5 3 0 7 0
a4 9 -2 8 4 -2
Fila max 9 10 8 8

El intervalo de valor del juego se encuentra entre 0 y 8

Conclusión
No hay punto silla, (0 < vj < 8)

3|Página

ÍNDICE
 Matriz del problema
(c) b1 b2 b3
a1 3 6 1
a2 5 2 3
a3 4 2 -5

c Maximin
b1 b2 b3 Fila min
a1 3 6 1 1
a2 5 2 3 2
a3 4 2 -5 -5
Fila max 5 6 3

El intervalo de valor del juego se encuentra entre 2

Conclusión y3
No hay punto silla, (2 < vj < 3)

Matriz del problema

(b) b1 b2 b3 b4
a1 3 7 1 3
a2 4 8 0 -6
a3 6 -9 -2 4

b Maximin

b1 b2 b3 b4 Fila min
a1 3 7 1 3 1  Punto silla
a2 4 8 0 -6 -6
a3 6 -9 -2 4 -9
Fila max 6 8 1 4

El intervalo de valor del juego es 1

Conclusión
Punto silla (1,1)

4|Página

ÍNDICE
 Problema 15.4A.4

a) Formule el problema como un juego de suma cero entre dos personas, y determine
el medio publicitario para cada compañía.
Simbología
# Estrategía %
1 Sin anuncio 50%
2 TV 20%
3 Periódicos 30%
4 Radio
5 TV y P
6 TV y R
7 PyR
8 YV, P y R

Matriz del problema

(a) b1 b2 b3 b4 b5 b6 b7 b8 Fila min
a1 0 -50 -30 -20 -80 -70 -50 -100 -100
a2 50 0 20 30 -30 -20 0 -50 -50
a3 30 -20 0 10 -50 -40 -20 -70 -70
a4 20 -30 -10 0 -60 -50 -30 -80 -80
a5 80 30 50 60 0 10 30 -20 -20
a6 70 20 40 50 -10 0 20 -30 -30
a7 50 0 20 30 -30 -20 0 -50 -50
a8 100 50 70 80 20 30 50 0 0
Fila max 100 50 70 80 20 30 50 0

Existe un punto silla en (a8,b8), por lo tanto deben escoger los 3 medios
Conclusión
Punto silla = 0 ; (0,0)

b) Determine un intervalo para el valor del juego. ¿Puede operar cada compañía con
una estrategia pura única?
No ya que tenemos un punto silla = 0, lo cual significa que ambas compañías podrían
perder clientes al escoger una estrategia única

5|Página

ÍNDICE
 Problema 15.4B.2

Simbología
a1 Ruta A
a2 Ruta B
b1 100% A
b2 50% A - 50% B
b3 100% B

Matriz del problema

Probabilidad Ruta b1 b2 b3
X a1 100 50 0
1-X a2 0 30 100

Estrategia
Patrulla Robin
1 (-100) (X) = (-100X)
2 (-50)(X) + (-30)(1-X) = (-30 - 20X)
3 (-100) + (100) (X) = (-100 + 100X)

Conclusión
Combinar las estrategías b1 y b3 (100%
Estrategia de la patrulla
A y 100% B) al 50-50
Combinar las estrategías a1 y a2 (A y B)
Estrategia de Robín al 50-50. Con un vj= $50 (multa a pagar
por Robin)

6|Página

ÍNDICE
 Problema 15.4B.4

a Estrategias a comprobar
A 1/6 0 5/6
B 49/54 5/54 0

Estrategia A Valores esperados de A por debido a la estrategia de B

a1 (5) (49/54) + (50) (5/54) + (50) (0) = 55/6 9.1667
a2 Estrategía descartada - -
a3 (10) (49/54) + (1) (5/54) + (10) (0) = 55/6 9.1667

Estrategia A Valores esperados de B por debido a la estrategia de A

a1 (5) (1/6) + (1) (0) + (10) (5/6) = 55/6 9.1667
a2 (50) (1/6) + (1) (0) + (1) (5/6) = 55/6 9.1667
a3 Estrategía descartada - -

Conclusión Valor del juego en A y B = 55/6 = 9.1667.

b Valor óptimo del juego

Valor (5)(1/6)(49/54) + (50)(1/6)(5/54) + (50)(1/6)(0) +

esperado (1)(0)(49/54) + (1)(0)(5/54) + (0.1)(0)(0) + 9.16666667
total= (10)(5/6)(49/54) + (1)(5/6)(5/54) + (10)(5/6)(0) =

El valor esperado es = 55/6 = 9.1667, obtenemos el mismo valor,

Conclusión
por lo tanto las estrategias son óptimas.

7|Página

ÍNDICE
 Problema 14.1-1 (Hillier)
14.1-1. El sindicato y la administración de una compañía negocian el nuevo contrato colectivo. Por
ahora las negociaciones están congeladas, pues la empresa ha hecho una oferta “final” de un
aumento salarial de $1.10 por hora y el sindicato una demanda “final” de un aumento de $1.60 por
hora. Ambas partes han acordado que un árbitro imparcial establezca el aumento en alguna
cantidad entre $1.10 por hora y $1.60 por hora (inclusive).

El arbitraje ha pedido a cada parte que le presente una propuesta confidencial de un aumento
salarial económicamente razonable y justo (redondeado a los diez centavos más cercanos). Por
experiencias anteriores, ambas partes saben que por lo general el árbitro acepta la propuesta del
lado que cede más en su cifra final. Si ningún lado cambia su cantidad final o si ambos ceden en la
misma cantidad, el arbitraje suele establecer una cifra a la mitad ($1.35 en este caso). Ahora, cada
parte necesita determinar qué aumento proponer para obtener un beneficio máximo.

Formule este problema como un juego de dos personas y suma cero.

Simbología Datos
"Jugador" Exigencia
# Estrategía A Sindicato disminuye la demanda
1 No cambio B Administración aumenta la oferta
2 0.10
3 0.20
4 0.30
5 0.40
6 =

Matriz del problema

b1 b2 b3 b4 b5 b6 Fila min
a1 1.35 1.2 1.3 1.4 1.5 1.6 1.20
a2 1.5 1.35 1.3 1.4 1.5 1.6 1.30
a3 1.4 1.4 1.35 1.4 1.5 1.6 1.35  Punto silla
a4 1.3 1.3 1.3 1.35 1.5 1.6 1.30
a5 1.2 1.2 1.2 1.2 1.35 1.6 1.20
a6 1.1 1.1 1.1 1.1 1.1 1.35 1.10
Fila max 1.50 1.40 1.35 1.40 1.50 1.60

Existe un punto silla en (a3,b3) = 1.35, por lo tanto, el sindicato debe seder $1.4
Punto silla:
Conclusión /hr y la administración debe ofertar $1.3 / hr. De esta manera el pago salarial
1.35 ; (3,3)
quedaría en $1.35/hr

8|Página

ÍNDICE