UNIVERSID AD C AT ÓLIC A DE S ANT A M ARÍ A

F AC U L T A D D E C IE N C I A S E IN G E N IE R Í A F Í S IC AS Y F O R M A L E S
E S C U E L A P R O F E S IO N A L D E I N G E N IE R Í A I N D U S T R I A L

CUESTIONARIO 3

PARTE UNO:

REPRESENTAR EN UN MAPA CONCEPTUAL LAS SIGUIENTES DEFINICIONES:

1. Tuvimos grandes personajes históricos que aportaron a la teoría de Juegos, y a la cadena de Markov,
como herramientas indispensables en la toma de decisiones; representar mediante un mapa
conceptual la línea de tiempo sus grandes aportes.
2. Representar mediante un mapa conceptual la definición de TEORIA DE JUEGOS Y CADENAS DE
MARKOV, y su relación con la toma de decisiones, su estructura o modelo matemático sus elementos
que participan y su representación gráfica.
3. En la teoría de juegos defina; lo más gráficamente
a. Juego:
b. Jugador:
c. Juego con suma Cero:
d. Estrategia;
e. Estrategia pura;
f. Estrategia mixta;
g. Punto de Silla;
h. Representación del modelo de programación Lineal con la teoría de juegos

4. En la Cadena de Markov defina; lo más gráficamente:

a. Proceso estocástico
b. Variable Aleatoria
c. Variables aleatorias con relación con la variable tiempo (ejemplos gráficos mínimo 2)
d. Representación del modelo gráficamente
e. Matriz de transición
f. Estado de Transito
g. Estado Absorbente
h. Explique las dos conclusiones que se obtiene con el desarrollo del análisis de Markov.

PARTE DOS: RESPONDER

TEORIA DE JUGOS

1. Asociado con cada estrategia mixta del jugador renglón, hay una estrategia pura para el jugador
columna que máxima su resultado.
Verdadero ( ) Falso ( )
2. Un pago negativo indica una pérdida por el parte del jugador renglón.
Verdadero ( ) Falso ( )
3. El renglón [−1, 10, 20] domina al renglón [0, 0, 0]
Verdadero ( ) Falso ( )
4. Según lo principios de la teoría de juegos, su contrincante siempre puede anticipar sus
acciones.
Verdadero ( ) Falso ( )

Docente: Ing. José Delgado Bastidas Página 1 de 8

 5. Una estrategia óptima es una que minimiza el daño máximo que puede hacer el contrincante.
Verdadero ( ) Falso ( )

6. Distintos puntos de silla en una matriz de pagos siempre tienen lo mismo pago.
Verdadero ( ) Falso ( )
7. El renglón [0, 1, 2] domina al renglón [0, 1, 1]
Verdadero ( ) Falso ( )
8. Saber que estás usando tu estrategia óptima no benéfica a tu contrincante ni en lo más mínimo.
Verdadero ( ) Falso ( )
9. Si un juego tiene valor esperado de 2, entonces el jugador renglón ganará dos puntos por jugar
su estrategia óptima.
Verdadero ( ) Falso ( )
10. Una estrategia óptima es una que maximiza su ganancia potencial.
Verdadero ( ) Falso ( )
11. La matriz de pagos es siempre una matriz cuadrada.
Verdadero ( ) Falso ( )
12. Algunos juegos estrictamente determinados no tienen puntos de silla.
Verdadero ( ) Falso ( )
13. La columna [−1, −10, −20]T domina a la columna [−2, 0, 0]T
14. Si un juego tiene valor esperado de 2, entonces el jugador renglón ganará dos puntos cada vez
suponiendo que ambos jugadores usan sus estrategias óptimas.
Verdadero ( ) Falso ( )
15. La columna [0, −1, −2]T domina a la columna [0, −1, −1]T
Verdadero ( ) Falso ( )
16. El renglón [0, 0, 0] domina al renglón [−1, −1, −1]
Verdadero ( ) Falso ( )
17. Si juegas contra un jugador quien escoge sus acciones completamente al azar, entonces tu
estrategia mixta es lo mejor que puedes hacer.
Verdadero ( ) Falso ( )
18. Saber que estás usando cualquiera estrategia no óptima no benéfica a tu contrincante ni en lo
más mínimo.
Verdadero ( ) Falso ( )
19. Hay estrategias mixtas para las que el mejor respuesta no es un una estrategia pura.
Verdadero ( ) Falso ( )
20. Si el jugador renglón sabe la estrategia mixta del jugador columna, puede responder con una
estrategia pura para el mejor resultado.
Verdadero ( ) Falso ( )

CADENAS DE MARKOV

1. Si los estados de un sistema o proceso son tales que el sistema tan solo puede estar en un estado a la vez,
entonces los estados

a) son colectivamente exhaustivos. b) son mutuamente excluyentes. c) son absorbentes. d) desaparecen.

2. El producto de un vector de probabilidades de estado y la matriz de probabilidades de transición dan

a) otro vector de probabilidades de estado. b) un desorden sin significado. c) la inversa de la matriz de estado
en equilibrio. d) todas las anteriores. e) ninguna de las anteriores.

3. A largo plazo, las probabilidades de estado serán 0 y 1

Docente: Ing. José Delgado Bastidas Página 2 de 8

a) en ningún caso. b) en todos los casos. c) en algunos casos.

4. Para encontrar las condiciones de equilibrio,

a) debe conocerse el primer vector de probabilidades de estado. b) la matriz de probabilidades de transición

no es necesaria c) los términos generales en el vector de probabilidades de estado se usan en dos ocasiones.
d) la matriz de probabilidades de transición debe ser cuadrada antes de invertirla. e) ninguna de las
anteriores.

5. ¿Cuál de las siguientes no es una de las suposiciones del análisis de Markov?

a) Hay un número limitado de estados posibles. b) Hay un número limitado de periodos futuros posibles. c)
Un estado futuro se puede predecir a partir del estado anterior y de la matriz de probabilidades de
transición. d) El tamaño y la composición del sistema no cambia durante el análisis. e) Todas las anteriores
son suposiciones del análisis de Markov.

6. En el análisis de Markov, las probabilidades de estado deben

a) sumar 1. b) ser menores que 0. c) ser menores que 0.01. d) ser mayores que 1. e) ser mayores que 0.01.

7. Si las probabilidades de estado no cambian de un periodo al siguiente, entonces,

a) el sistema está en equilibrio. b) cada probabilidad de estado debe ser igual a 0. c) cada probabilidad de
estado debe ser igual a 1. d) el sistema está en su estado fundamental.

8. En la matriz de probabilidades de transición,

a) la suma de las probabilidades en cada renglón debe ser igual a 1. b) la suma de las probabilidades en cada
columna debe ser igual a 1. c) debe haber al menos un 0 en cada renglón. d) debe haber al menos un 0 en
cada columna.

PARTE TRES; RESOLVER:

TEORIA DE JUEGOS:

1.- Dado el juego bipersonal de suma nula con matriz de pagos:

 6 2 1 2
 1 0  2  1
 
0 3 1 3
 
 4 3 0 1

a) Obtenga la estrategia óptima para ambos jugadores y el valor del juego, interpretando los resultados
obtenidos.
b) ¿Es p = [11/30, 0, 19/30, 0] una estrategia óptima para A?
c) Construya el programa lineal que permita resolver el juego para el jugador A y para el jugador B.
d) Construya el programa lineal que permita determinar la estrategia de A, así como el valor del juego, si el
jugador B adopta la estrategia q = [0.4, 0, 0.6, 0]. Interprete el resultado obtenido.
e) Obtenga el resultado esperado del juego si el jugador A opta por la estrategia p = [1/6, 0, 5/6, 0] y el jugador
B adopta la estrategia q = [1/2, 0, ½, 0]. Interprete el resultado obtenido.

2.- Sea un juego de suma nula dado por la matriz de pagos:

Docente: Ing. José Delgado Bastidas Página 3 de 8

 B1 B2

A1 4 6

A2 5 2

A3 3 10

Determine la solución del juego e interprétela. ¿Qué ocurriría si A eligiese su estrategia pura A3 tratando de obtener
el resultado de 10 y B utilizase la estrategia q = [1/2, 1/2]?

3.- Dos empresas A y B que comercializan dos marcas de un mismo producto, en un mercado en el que la demanda es
estable, se plantean la posibilidad de hacer una campaña publicitaria en radio, televisión, prensa, etc. La empresa A
tiene cuatro posibles programas de publicidad distintos y B tiene tres. Dependiendo del ingenio e intensidad de la
campaña, cada empresa puede captar una proporción de mercado captado o perdido por A es:
B1 B2 B3

A1 -0,3 0 0,5

A2 -0,5 -0,3 -0,1

A3 0 0,1 0,4

a) ¿Es razonable que B elija B1 porque es donde puede captar una mayor proporción de clientes de A?
b) ¿Cuáles son las estrategias óptimas para ambas empresas y el valor del juego?
c) Si A decide jugar de acuerdo con la distribución de probabilidad
p = [1/2, 0, ½, 0]
Y B jugase con
q = [3/5, 0, 2/5]
establezca cuáles serían las consecuencias.

4.- Dos grandes cadenas de supermercados, que llamaremos A y B respectivamente, van a inaugurar, en las mismas
fechas, un nuevo supermercado en un centro comercial de una ciudad en la que el número de clientes potenciales es de
100,000. El reparto del número de clientes potenciales entre las dos cadenas depende de la estrategia que cada una de
las firmas adopte en cuanto a campañas de publicidad y productos en oferta. En función de la estrategia seguida por cada
empresa, el número de clientes potenciales que se adjudica a la cadena A, en miles es el siguiente:
B1 B2 B3

A1 40 20 60

A2 30 40 70

A3 60 10 80

Docente: Ing. José Delgado Bastidas Página 4 de 8

 a) ¿Cuál es el número mínimo de clientes que aceptará tener A? ¿Y B?
b) ¿Cuál es la estrategia óptima de A y B? A la vista de este resultado, ¿podemos afirmar que A y B esperan repartirse
por igual el número de clientes potenciales?
c) ¿Qué ocurrirá si B decide optar por una estrategia diferente a la óptima?
d) Determine, el programa lineal para el jugador A.

5.- Encuentre las estrategias óptimas y el valor del juego para cada uno de los juegos siguientes. Los pagos son para el
jugador A.

B B

 4 4 5 6 
8 6 2 8    3  4  9  2
A 8 9 9 5 A  
6 7  8  9
7 5 3 5  
7 3 9 5 

6.- Encuentre el intervalo de valores para “p” y “q” que harán el elemento (2,2) un punto de silla en los juegos siguientes:
B B

1 q 6 2 4 5

A p 5 10 A 10 7 q

6 2 3 4 p 6

CADENAS DE MARKOV:

1.- Una empresa necesita contratar copiadoras en renta, escogiendo entre dos máquinas. Las dos máquinas hacen copias
que no se pueden distinguir. Cada máquina funciona o no funciona. Según los registros anteriores, se ha determinado
que si la máquina I trabaja un día determinado, la probabilidad es de 0,95 que trabaje el día siguiente. Si no trabaja un
cierto día, la probabilidad es de 0,75 que funcione el siguiente día. Si la máquina II trabaja hoy, la probabilidad es de 0,9
que trabaje mañana. Si no funciona hoy, la probabilidad es de 0,8 que trabaje mañana. ¿Qué máquina debe rentar la
empresa?.

2.- El equipo de fútbol del FBC Melgar consta de 2 estrellas, 9 novatos y 11 sustitutos. Para fines de impuestos, los
accionistas deben evaluar a los jugadores. Se define el valor de cada jugador como el valor total del sueldo que gana hasta
su retiro. Al inicio de cada temporada, se clasifican los jugadores en cuatro categorías:
Categoría 1: Estrella (Gana 1 millón de dólares al año).

Categoría 2: Novato (Gana 400 mil dólares al año).

Categoría 3: Reserva (Gana 100 mil dólares al año).

Categoría 4: Retirado (No gana salario).

Docente: Ing. José Delgado Bastidas Página 5 de 8

Si un jugador es estrella, novato o reserva el principio de ésta temporada, las probabilidades de que pase a ser estrella,
novato, reserva o retirado al principio de la siguiente temporada son como sigue:

Determine el valor de los jugadores del equipo.

3.- En un proceso productivo las piezas una vez procesadas son inspeccionadas para determinar si son rechazadas, reprocesadas o
aceptadas para su posterior venta. Estadísticamente el 80% de las piezas son aceptadas y el 5% son rechazadas.

a) Si el costo de proceso es de $15 por pieza y el de reproceso $5. ¿Cuál seria el costo de un item que termine en ventas?.
b) En un lote de 10000 piezas ¿cuántas serán rechazadas?

4.- Una fábrica de jabón se especializa en jabón de tocador de lujo. Las ventas de este jabón fluctúan entre dos niveles –
bajo y alto- y dependen de dos factores: 1) si hacen o no publicidad y 2) si los competidores anuncian y comercializan
nuevos productos. El segundo factor está fuera de control de la compañía, pero quieren determinar cuál debe ser su propia
política publicitaria. Por ejemplo, el gerente de comercialización propone hacer publicidad cuando las ventas están bajas y
no hacerla cuando están altas. La publicidad que se hace en un trimestre dado del año tiene su impacto el siguiente trimestre.
De cualquier manera, al principio de cada trimestre se dispone de la información necesaria para pronosticar con exactitud
si las ventas serán altas o bajas ese trimestre y decidir si hacer publicidad o no.
El costo de publicidad es de $1 millón de dólares cada trimestre del año que se haga. Cuando se hace publicidad en un
trimestre, la probabilidad de tener ventas altas el siguiente trimestre es ½ o ¾ según si en el trimestre actual se tiene ventas
bajas o altas. Estas probabilidades bajan a ¼ y ½ cuando no se hace publicidad en el trimestre actual. Las ganancias
trimestrales de la compañía (sin incluir los costos de publicidad) son de $4 millones cuando las ventas son altas pero sólo
$2 millones cuando son bajas. (De aquí en adelante utilice cifras en millones de dólares).
a) Construya la matriz de transición (de un paso) para cada una de las siguientes estrategias de publicidad: i) nunca
hacer publicidad, ii) siempre hacer publicidad, iii) seguir la propuesta del gerente de comercialización.
b) Determine las probabilidades de estado estable para los tres casos del inciso a).
c) Encuentre la ganancia promedio a la larga (incluyendo una deducción por los costos de publicidad) por trimestre
para cada una de las estrategias del inciso a). ¿Cuál de estas estrategias es la mejor según esta medida de
desempeño?.

5.- El estado de las cuentas por cobrar en una empresa se modela con frecuencia como una cadena absorbente de Markov.
Suponga que una empresa supone que una cuenta es incobrable si han pasado más de tres meses de su fecha de vencimiento.
Entonces, al principio de cada mes, se puede clasificar cada cuenta en uno de los siguientes estados específicos:
Estado 1 Cuenta nueva.
Estado 2 Los pagos de la cuenta están retrasados un mes.
Estado 3 Los pagos de la cuenta están retrasados dos meses.
Estado 4 Los pagos de la cuenta están retrasados tres meses.
Estado 5 Se ha saldado una cuenta.
Estado 6 Se ha cancelado la cuenta por ser mal pagador.
Supongamos que los últimos datos indican que la siguiente cadena de Markov describe cómo cambia el estado de una
cuenta de un mes al siguiente:

Docente: Ing. José Delgado Bastidas Página 6 de 8

Por ejemplo si al principio de un mes una cuenta lleva dos meses de vencida, hay 40% de probabilidades de que no se pague
al principio del mes siguiente y, por lo tanto, que tenga tres meses de retraso y una probabilidad de 60% de que se pague.
Suponga ademán que después de tres meses, la cuenta o se cobra o se considera incobrable.
Una vez que una deuda se paga o se considera incobrable, se cierra y no se tiene más transiciones.
a) ¿Cuál es la probabilidad que una cuenta nueva sea cobrada alguna vez?.
b) ¿Cuál es la probabilidad que una cuenta atrasada un mes se vuelva finalmente incobrable?
c) Si las ventas de la empresa son 100 000 dólares en promedio mensual, ¿cuánto dinero será incobrable cada año?.

6.- En la siguiente matriz de probabilidad de transición se resume la información del progreso de los estudiantes
universitarios en una universidad en particular.

1.00 0.00 0.00 0.00 0.00 0.00 

0.00 1.00 0.00 0.00 0.00 0.00 

0.00 0.20 0.15 0.65 0.00 0.00 
T  
0.00 0.15 0.00 0.10 0.75 0.00 
0.00 0.10 0.00 0.00 0.05 0.85
 
0.90 0.05 0.00 0.00 0.00 0.05
Donde los estados son:
Estado 1: Graduado, Estado 2: Abandona, Estado 3: De primer año, Estado 4: De segundo año, Estado 5: De tercer año y
Estado 6: De cuarto año
a) ¿Qué estados son absorbentes?.
b) ¿Cuál es la probabilidad de que un estudiante de segundo año se gradúe, ¿cuál la probabilidad de que abandone?.
c) En un discurso de bienvenida a 600 alumnos de nuevo ingreso, el rector les pide que se den cuenta de que
aproximadamente 50% de los presentes no llegará al día de graduación. ¿Un análisis de los procesos de Markov
apoya la declaración del rector?. Explique.
d) ¿Cuántos años se espera que pase en la universidad un estudiante de nuevo ingreso antes de que se gradúe?
e) Hoy, la universidad tiene 600 estudiantes nuevos; 520 de segundo año; 460 de tercero y 420 de cuarto. ¿Qué
porcentaje se graduará de los 2000 estudiantes de la universidad?.
f) Dentro de 5 años, ¿cuál será la distribución de los 2000 estudiantes?

Docente: Ing. José Delgado Bastidas Página 7 de 8

Docente: Ing. José Delgado Bastidas Página 8 de 8