IN3702: Investigación de Operaciones

Prof: D. Sauré
Auxs: M. Andrade, F. Carrasco, H. Navarrete, P. Rivas

Auxiliar Extra Control 2

Lunes 12 de Mayo de 2014

Problema 1
En el cruce peatonal de Ahumada esquina Moneda, se está evaluando un cambio en la polı́tica de funcionamiento
del semáforo. Las alternativas que se barajan son:
(i) El semáforo da luz verde a los peatones cada T minutos.
(ii) El semáforo espera que se junten n peatones para dar luz verde.
(iii) El semáforo espera que el primer peatón que llega espere S minutos y da luz verde.
Para efectos del modelo asumimos que los peatones llegan al cruce según un proceso de poisson de tasa λ y
que los peatones atraviesan instantáneamente y la duración del semáforo en verde es cero. Para cada polı́tica
calcule:
(a) (1.5 puntos) El número esperado de peatones que cruza cada vez que dan verde.
(b) (1.5 puntos) El tiempo esperado que dura el semáforo en rojo (entre dos verdes consecutivas).
(c) (1.5 puntos) El tiempo promedio que deben esperar los peatones antes de atravesar.
(d) (1.5 puntos) Ahora queremos evaluar la mejor polı́tica. Para ello encuentre la relacion entre T, n y S de
forma que en (b) obtenga el mismo resultado con las tres politicas (es decir en promedio el flujo de autos
debe detenerse la misma cantidad de veces en cada politica). ¿Cómo se comparan los tiempos promedio
de espera de los peatones?

Problema 2
Un tenista participa en torneos que constan de 5 rondas {Q, R, C, S, F }, donde Q es la etapa de calificación o
qualy, R la primera ronda, C la ronda de cuartos de final, S la etapa de semi finales y F la final. Además, cada
dı́a juega sólo un partido y todos los dı́as comienza un nuevo torneo, por lo que si se pierde, al dı́a siguiente
estará compitiendo en un nuevo campeonato. Por otra parte, si sale campeón entra directamente al torneo
siguiente saltándose la qualy.
La probabilidad de ganar depende de la ronda que esté en juego. Ası́, la probabilidad de ganar el partido en cada
ronda es pQ , pR , pC , pS , pF . En relación a los premios, los torneos entregan las mismas cifras que dependen de
la ronda que ha jugado el tenista tal como muestra la tabla 1, además de entregar un premio de 2K al campeón
del torneo.

Ronda Premio
Q 0
R α3 K
C α2 K
S αK
F K

Donde α ∈ (0, 1) y K > 0. Para entrar a un torneo el tenista debe pagar un costo de inscripción de T .

(a) (1.5 puntos) Construya una cadena de Markov en tiempo discreto que le permita modelar la evolución
del tenista en los distintos torneos en los cuales participa. Especifique los estados y las probabilidades de
transición.
(b) (1.5 punto) Encuentre el mı́nimo K tal que el tenista tenga incentivos a participar en los torneos.
Problema 3
Una agencia de turismo dispone de dos vehı́culos, cada uno con capacidad para N pasajeros, para realizar
un tour a la cuidad que lo ofrece con frecuencia diaria. Estos vehı́culos los llamaremos V 1 y V 2. El número
de potenciales clientes por dı́a es M (puede considerar que M es mayor o igual al doble de N ). Cada cliente
potencial, de forma independiente entre ellos, decide contratar el tour con probabilidad q. A medida que los
clientes contratan el tour se asignan a V1 hasta que se completa la capacidad. Llenado V 1, los clientes se asignan
a V 2. Cada vehı́culo, V 1 y V 2, sólo realiza el tour si la demanda es igual o mayor al 80 % de su capacidad, en
caso contrario se cancela el tour para el vehı́culo que no logra esa demanda mı́nima.

a. (1.5 puntos) Calcule las siguientes tres probabilidades. Que un dı́a cualquiera sólo V 1 realice el recorrido,
que V 1 y V 2 realicen el recorrido, que ninguno de ellos realice el tour. Llamaremos F (q), G(q) y H(q)
estas tres probabilidades respectivamente.

Considere conocidas las funciones F (·), G(·) y H(·). Suponga ahora que la probabilidad que un potencial turista
tome el tour se ve afectada por los comentarios que hacen los turistas que tomaron el tour el dı́a anterior. Ası́,
si el dı́a anterior ningún vehı́culo realizó el tour la probabilidad que cada potencial turista tome el tour serı́a p,
si el dı́a anterior sólo V 1 realizó el tour la probabilidad sube a s, mientras que si el dı́a anterior ambos vehı́culos
realizaron el tour la probabilidad es máxima e igual a r.

b. (1.5 punto) Modele la situación anterior como una Cadena de Markov en tiempo discreto con 3 estados.
c. (1.5 puntos) Clasifique los estados, justifique la existencia de probabilidades estacionarias.
d. (1.5 puntos) Calcule, en función de F (·), G(·) y H(·), la probabilidad de que un dı́a cualquiera en el largo
plazo ninguno de los vehı́culos realice el tour.