I.

Cadenas de Markov

1. Hay tres categorías de filtro del impuesto sobre la renta en los Estados Unidos: los que nunca
evaden impuestos, lo que en ocasiones lo hacen, y los que siempre lo hacen. Un examen de las
declaraciones de impuestos auditadas de un año al siguiente muestra que de los que no
evadieron impuestos el año pasado, 95% continuará en la misma categoría este año; 4% se
moverá a la categoría “a veces”, y el resto se moverá a la categoría “siempre”. Para los que a
veces evaden impuestos, 6% se moverá a “nunca”, 90% permanecerá igual, y 4% se moverá a
“siempre”.

a) Por lo que se refiere a los evasores de “siempre”, los porcentajes respectivos son 0, 10 y
90%.

b) Exprese el problema como una cadena de Markov.

A la larga, ¿cuáles serían los porcentajes de las categorías de evasión de impuestos de “nunca”,
“a veces” y “siempre”?

2. La dinámica de la población se ve afectada por el continuo movimiento de personas que busca

una mejor calidad de vida o un mejor empleo. La ciudad de Mobile tiene una población citadina
interna, una población suburbana y una población rural circundante. El censo levantado a
intervalos de 10 años muestra que 10% de la población rural se traslada a los suburbios y 5% al
interior de la ciudad. En cuanto a la población suburbana, 30% se traslada a las áreas rurales y
15% al interior de la ciudad. La población del interior de la ciudad no se cambiaría a los
suburbios, pero 20% sí se cambiaría a la quieta vida rural.

a) Exprese la dinámica de la población como una cadena de Markov.

b) Determine el panorama de la población de Mobile a largo plazo.

3. Una librería repone las existencias de un libro popular a nivel de 100 ejemplares al inicio de
cada día. Los datos de los últimos 30 días proporciona las siguientes posiciones de inventario al
final del día: 1,2,0,3,1,0,0,3,0,1,1,3,2,3,3,2,1,0,2,0,1,3,0,0,3,2,1,2,2.

a) Represente el inventario diario como una cadena de Markov.

b) Determine la probabilidad de estado estable de que la librería se quede sin libros en cualquier
día.

II. Sistemas de Colas

1. John Macko estudia en la U de Ozark. Realiza trabajos peculiares para complementar sus
ingresos. Las solicitudes para que realice un trabajo llegan cada 5 días, pero el tiempo entre
solicitudes es exponencial. El tiempo para terminar un trabajo también es exponencial con
media de 4 días. ¿Cuál es la probabilidad de que John se quede sin trabajos? (b) Si John gana
aproximadamente $50 por trabajo, ¿cuál es su ingreso mensual promedio? (c) Si al final del
semestre John decide subcontratar los trabajos pendientes a $40 cada uno, ¿cuánto, en
promedio, debe esperar que le paguen?
 2. Un restaurante de comida rápida tiene una ventanilla para servicio en su auto. Los autos llegan
según una distribución de Poisson a razón de dos cada 5 minutos. El espacio en frente de la
ventanilla puede acomodar a lo sumo 10 autos, incluso el que se está atendiendo. Los demás
autos pueden esperar afuera de este espacio si es necesario. El tiempo de servicio por cliente es
exponencial, con una media de 1.5 minutos. Determine lo siguiente: (a) La probabilidad de que
la ventanilla esté ociosa. (b) La cantidad estimada de clientes que esperan ser atendidos. (c) El
tiempo de espera hasta que un cliente llega a la ventanilla para hacer su pedido. (d) La
probabilidad de que la línea de espera exceda la capacidad de 10 espacios.

3. En la tienda de Eat & Gas funciona una estación de gasolina de dos bombas. El carril que
conduce a las bombas puede alojar cuando mucho 3 autos (automóviles), excluyendo a los que
se les está dando atención. Los autos que llegan se van a otra parte si el carril está lleno. La
distribución de los autos que llegan es de Poisson con media de 20 por hora. El tiempo para
llenar el tanque y pagar es exponencial con media de 6 minutos. Determine lo siguiente: El
porcentaje de autos que buscarán servicio en otra parte. El porcentaje de tiempo que una bomba
está en uso. La utilización en porcentaje de las dos bombas. La probabilidad de que un auto que
llega no inicie el servicio de inmediato pero que encuentre un espacio vacío en el carril. La
capacidad del carril que garantice que, en promedio, no más de 10% de los autos que llegan se
vaya.

III. Análisis de decisiones y juegos

TOMA DE DECISIONES BAJO CERTIDUMBRE. PROCESO DE JERARQUÍA ANALÍTICA (PJA)

1. El departamento de personal en C&H ha reducido la búsqueda de una nueva contratación a tres

candidatos: Steve (S), Jane (J), y Maisa (M). La selección final se basa en tres criterios:
entrevista personal (I), experiencia (E), y referencias (R). El departamento utiliza la matriz A
(dada a continuación) para establecer las preferencias entre los tres criterios. Después de
entrevistar a los tres candidatos y compilar los datos con respecto a sus experiencias y
referencias, se construyen las matrices AI, AE y AR. ¿Cuál de los tres candidatos debe ser
contratado? Evalúe la consistencia de los datos.
 2. Para la temporada de siembra venidera, Farmer McCoy puede sembrar maíz (a1), trigo (a2), o
soya (a3), o utilizar el terreno para pastoreo (a4). Las retribuciones asociadas con las diferentes
acciones dependen de la cantidad de lluvia: lluvia fuerte (s1), lluvia moderada (s2), lluvia ligera
(s3), o sequía (s4). La matriz de retribuciones (en miles de dólares) se estima como

Desarrolle un curso de acción para Farmer McCoy basado en cada una de las cuatro decisiones bajo
criterios de incertidumbre.

3. La parte A ataca un objetivo, la parte B lo defiende. La parte A dispone de dos aviones; la parte
B, de tres cañones antiaerios. Cada avión es portador de una potente arma de destrucción; para
que el objetivo sea destruido basta que se abra paso hasta el aunque sea un solo avión. Los
aviones de A pueden elegir para llegar al objetivo cualesquiera de las direcciones I, II, ó III. El
enemigo (la parte B) puede colocar cualquiera de su cañones en cualquiera de las direcciones;
cada cañon sólo podrá hacer impacto en el espacio de la dirección dada y no en el de la
direcciones vecinas. Cada cañón puede hacer fuego solamente a un avión; el avión abatido se
derriba con la probabilidad de 1. La parte A no sabe donde están colocados los aviones; la parte
B, no sabe de donde vendrán los aviones. La tarea de la parte $A$ es destruir el objetivo, la de
la parte B evitar la destrucción. Encuentre la solución del juego aplicando la técnica de
estrategia dominada para reducir a un juego 2X2 y encontrar el punto silla.
4. El destacamento militar del coronel Gutiérrez está luchando por el control de dos posiciones
estratégicas. Gutiérrez dispone de dos regimientos y el enemigo de tres. Una posición caerá ante
el ejército con más regimientos. De lo contrario, el resultado de la batalla es un empate.
Formule el problema como un juego de suma cero entre dos personas y plantee el modelo de
programación lineal que proporciona las estrategias mixtas del juego.

5. En el juego Morra de dos dedos entre dos jugadores, cada jugador muestra uno o dos dedos, y al
mismo tiempo adivina cuántos dedos mostrará el oponente. El jugador que adivina
correctamente gana una cantidad igual al número de dedos mostrados. De lo contrario, el juego
es un empate. Desarrolle el problema como un juego de suma cero entre dos personas, y
resuélvalo mediante programación lineal.