INVESTIGACION OPERATIVA I Prof.

Julia Marcano II-2011

EJEMPLO 1. Dos empresas anuncian dos productos (uno cada uno) que
compiten. En la actualidad, cada producto controla el 50% del mercado. Debido a
las mejoras recientes en los dos productos, cada empresa se prepara para lanzar
una campaña publicitaria. Si ninguna empresa anuncia, seguirán las partes iguales
en el mercado. Si cualquiera de ellas lanza una campaña más intensa, es seguro
de la otra perderá un porcentaje proporcional de sus clientes. El estudio de
mercado indica que con televisión se puede llegar al 50% de los clientes
potenciales, con periódicos al 30%, y con la radio al 20%.

1. Formule el problema como un juego entre dos personas con suma cero y
seleccione los medios publicitarios adecuados, para cada una de las dos
empresas.
2. Determine un intervalo del valor del juego, ¿Puede operar cada empresa
con una sola estrategia pura?

Formulación

1. Estrategias de la Empresa A
A1: no anunciar en ningún medio.
A2: anunciar en TV.
A3: anunciar en periódicos.
A4: anunciar en radio.
A5: anunciar en TV y periódico.
A6: anunciar en TV y radio.
A7: anunciar en radio y periódico.
A8: anunciar en TV, radio y periódico.
2. Estrategias de la Empresa B
B1: no anunciar en ningún medio.
B2: anunciar en TV.
B3: anunciar en periódicos.
B4: anunciar en radio.
B5: anunciar en TV y periódico.
INVESTIGACION OPERATIVA I Prof. Julia Marcano II-2011

B6: anunciar en TV y radio.

B7: anunciar en radio y periódico.
B8: anunciar en TV, radio y periódico.
3. La matriz de pago representa el porcentaje adicional alcanzado por la
empresa A.
B1 B2 B3 B4 B5 B6 B7 B8 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
MAX 100 50 70 80 20 30 50 0

Empresa A: criterio maximin

Maximin = 0
Empresa B: criterio minimax
Minimax = 0
Maximin = Minimax, en consecuencia, existe punto de silla.

Estrategia de la empresa A:

X = (X1, X2, X3, X4, X5, X6, X7, X8) = (0, 0, 0, 0, 0, 0, 0, 1). La empresa A debe
anunciar en TV, periódico y radio.

Estrategia de la empresa B:

Y = (Y1, Y2, Y3, Y4, Y5, Y6, Y7, Y8) = (0, 0, 0, 0, 0, 0, 0, 1). La empresa B debe
anunciar en TV, periódico y radio. El valor esperado es cero.
INVESTIGACION OPERATIVA I Prof. Julia Marcano II-2011

Ejemplo 2. Dos cadenas de supermercados se proponen construir, cada una, una

tienda en una región rural en donde se encuentran tres pueblos. Las distancias
entre los pueblos se muestran en la figura. Aproximadamente 45% de la población
de la región vive cerca del pueblo A, 35% vive cerca del pueblo B y 20% vive
cerca del pueblo C. debido a que la cadena I es más grande y tiene más prestigio
que la cadena II, la cadena I controlará la mayoría de los negocios, siempre que
sus ubicaciones sean comparativas. Ambas cadenas conocen los intereses de la
otra en la región y ambas han terminado estudios de mercado que dan
proyecciones idénticas. Si ambas cadenas se sitúan en el mismo pueblo o
equidistantes de un pueblo, la cadena I controlará el 65% de los negocios en ese
pueblo. Si la cadena I está más cercana a un pueblo que la cadena II, la cadena I
controlará 90% de los negocios en este pueblo. Si la cadena I está más alejada de
un pueblo que la cadena II, atraerá a 40% de los negocios de este pueblo. El resto
de las operaciones, bajo cualquier circunstancia, irán a la cadena II. Además,
ambas cadenas saben que la política de la cadena I es no ubicarse en pueblos
que sean demasiado pequeños y el pueblo C cae dentro de esta categoría.

1. Formule el problema como un juego entre dos personas con suma cero y
seleccione las estrategias adecuadas, para cada una de las dos cadenas
de supermercados.
2. Determine un intervalo del valor del juego, ¿Puede operar cada cadena de
supermercado con una sola estrategia pura?
INVESTIGACION OPERATIVA I Prof. Julia Marcano II-2011

Formulación

1. Estrategias de la Empresa A
A1: ubicarse en el pueblo A.
A2: ubicarse en el pueblo B.
2. Estrategias de la Empresa B
B1: ubicarse en el pueblo A.
B2: ubicarse en el pueblo B.
B3: ubicarse en el pueblo C.
3. La matriz de pago representa el porcentaje capturado por la cadena I.

 Si la cadena I se ubica en el pueblo A mientras que la cadena II se ubica en

el pueblo A, la cadena I controlará el 65%.
 Si la cadena I se ubica en el pueblo A mientras que la cadena II se ubica en
el pueblo B, la cadena I está más cerca del pueblo A que la cadena II, pero
la cadena II está más cerca tanto del pueblo B como del pueblo C que la
cadena II. En consecuencia, la cadena I capturará:
A B C
(0.90*45) + (0.40*35) + (0.40*20) = 62.5%
 Si la cadena I se ubica en el pueblo A mientras que la cadena II se ubica en
el pueblo C, la cadena I está más cerca tanto del pueblo B como del pueblo
C que la cadena II. En consecuencia, la cadena I capturará:
A B C
(0.90*45) + (0.90*35) + (0.40*20) = 80%
 Si la cadena I se ubica en el pueblo B mientras que la cadena II se ubica en
el pueblo A, la cadena I está más cerca tanto del pueblo B como del pueblo
C que la cadena II. En consecuencia, la cadena I capturará:
A B C
(0.40*45) + (0.90*35) + (0.90*20) = 67.5%
INVESTIGACION OPERATIVA I Prof. Julia Marcano II-2011

 Si la cadena I se ubica en el pueblo B mientras que la cadena II se ubica

en el pueblo C, la cadena I está más cerca tanto del pueblo B como del
pueblo A que la cadena II. En consecuencia, la cadena I capturará:
A B C
(0.90*45) + (0.90*35) + (0.40*20) = 80%

B1 B2 B3 MIN
A1 65 62.5 80 62.5
A2 67.5 65 80 65
MAX 67.5 65 80

Cadena I: criterio maximin: = 65

Cadena II: criterio minimax: = 65
Maximin = Minimax, en consecuencia, existe punto de silla.

Estrategia de la Cadena I:

X = (X1, X2,) = (0, 1). La Cadena I debe construir la tienda en el pueblo B.

Estrategia de la Cadena II:

Y = (Y1, Y2, Y3) = (0, 1, 0). La Cadena II debe construir la tienda en el pueblo B.
El valor esperado es 65, esto es, la Cadena I capturará el 65% de los negocios en
el pueblo B.
INVESTIGACION OPERATIVA I Prof. Julia Marcano II-2011

Ejemplo 3. El ejercito A desea enviar por camión suministros a un puesto

fronterizo en el cual se espera un ataque por parte del ejercito B en unas cuantas
horas. El depósito de suministros más cercano esta unido al puesto fronterizo por
dos caminos diferentes, uno que va a través del bosque y otro que va por llanos.
Un convoy de suministro se mueve más rápido en la ruta del llano, pero se
disimula mejor en la ruta del bosque. El convoy debe tomar una u otra ruta.

El ejercito B espera que se envíen suministros a lo largo de una de las rutas y

planea detenerlo con un ataque aéreo. Dispone de un solo escuadrón de
aeroplanos que no puede dividirse. Si el ejército envía sus aeroplanos por encima
de la ruta del bosque y encuentra ahí al ejercito A, el ejercito B tendrá tiempo para
realizar cuatro ataques en contra del convoy. Si el ejercito B envía sus aeroplanos
por encima de la ruta del llano y el ejercito A está empleando esta ruta, el ejercito
B tendrá tiempo para tres ataques. Si el ejercito B envía sus aeroplanos sobre la
ruta equivocada, perderá tiempo valioso. Una vez que se de cuenta de su error y
localice el convoy en la otra ruta, el ejercito B tendrá tiempo para dos ataques en
la ruta del llano, pero sólo tendrá tiempo para un ataque en la ruta del bosque
(debido a la dificultad adicional de localizar el convoy a través de los árboles).
Determínense las estrategias óptimas para los dos ejércitos.

Formulación

1. Estrategias de la Ejercito A
A1: envía suministro por la ruta del bosque.
A2: envía suministro por la ruta del llano.
2. Estrategias de la Empresa B
B1: ataca por la ruta del bosque.
B2: ataca por la ruta del llano.
3. La matriz de pago representa el número de ataque al camión para detener el
suministro.
INVESTIGACION OPERATIVA I Prof. Julia Marcano II-2011

B1 B2 MIN
A1 4 1 1
A2 2 3 2
MAX 4 3

Método algebraico

Valor del juego: 4*0.25*0.5 + 2*0.25*0.5 + 2*0.75*0.5 + 3*0.75*0.5 = 2.5

Estrategia del Jugador 1: X = (X1, X2) = (0.25, 0.75). El ejercito A usa la ruta del
bosque con una probabilidad de 0.25, y la ruta del llano con una probabilidad de
0.75.

Estrategia del Jugador 2: Y = (Y1, Y2) = (0.5, 0.5). ). El ejercito B ataca cualquiera
de la ruta con una probabilidad de 0.5

El valor esperado es 2.5 ataques.

Método de Programación lineal

Las probabilidades óptimas x1 y x2 del Jugador 1 se pueden determinar

resolviendo el siguiente problema lineal:
INVESTIGACION OPERATIVA I Prof. Julia Marcano II-2011

Sujeto a Sujeto a

La solución es x1 = 0.25, x2 = 0.75, x3 = 2.5, x4 = 0

El valor del juego es . El valor del juego positivo indica
que gana el Jugador 1.

La estrategia del Jugador 2 es el modelo dual del Jugador 1. La solución del juego
del Jugador 2 es y1 = 0.5, y2 =0.5.

Estrategia del Jugador 1: X = (X1, X2) = (0.25, 0.75)

Estrategia del Jugador 2: Y = (Y1, Y2) = (0.5, 0.5)