Tercer Parcial SIS 2610 Investigación Operativa II Nota:

Nombre: ____________________________________________________
Fecha: ________/_________/________

Tercer Parcial SIS 2610 INVESTIGACIÓN OPERATIVA II

1. Un equipo de fútbol tiene 3 jugadores que son considerados como claves para el buen rendimiento del equipo. Se ha comprobado
que a lo largo de su vida deportiva un jugador de estas características se lesiona de media una vez cada 18 meses. La lesión
producida le obliga a permanecer de baja una media de 60 días, después de lo cual vuelve a estar disponible para el entrenador.
Los tiempos se suponen distribuidos exponencialmente.
a. Formalizar el comportamiento de este sistema mediante un modelo de teoría de colas.
b. Dentro de un mes el equipo debe jugar un partido decisivo. ¿Cuál es la probabilidad de que
el entrenador no pueda disponer de ninguno de los 3 jugadores claves para ese partido por
estar lesionados?
c. ¿Cuál es el número medio de lesiones de jugadores clave que se producen por temporada (12
meses)?
d. Por cada jugador clave que está de baja el club pierde 10 millones de $us. al mes. ¿A cuánto ascienden las pérdidas por
lesiones por temporada (365 días)?
e. ¿Cuál es el número medio de jugadores clave que están disponibles en cada partido?
f. Suponiendo los 3 jugadores clave lesionados en un momento dado, ¿cuánto tendrá que esperar por término medio el
entrenador hasta poder disponer de alguno de estos jugadores?
g. Uno de estos 3 jugadores es el ídolo de la afición y buena parte de los seguidores del club van al campo con el único
propósito de verlo jugar. ¿Cuál es la probabilidad de que un aficionado que va a ver un partido al campo no pueda
contemplar el juego de su ídolo?

2. La compañía BOA está planificando un sistema de reservas por teléfono. Las consultas que lleguen serán atendidas por varios
agentes cada uno de los cuales dispondrá de una terminal, debiendo esperar si todos los agentes están ocupados. La duración
media de cada consulta es de 5 minutos, distribuyéndose dicha duración exponencialmente. Se espera recibir un promedio de 36
llamadas por hora, asumiéndose que las llegadas de estas llamadas siguen un proceso de Poisson. Los objetivos de diseño que se
pretenden conseguir son los tres siguientes:
1.- El tiempo medio de espera hasta que es atendido debe de ser inferior a 0.6 minutos.
2.- El porcentaje de personas que al llamar tienen que esperar debe de ser menor del 20%.
3.- La probabilidad de que haya tres o más personas esperando debe de ser menor que 0.015.
a) ¿Cuántos terminales deben de instalarse como mínimo para satisfacer los requisitos anteriores? Puedes utilizar para
comprobar los dos primeros objetivos eligiendo como parámetro para el análisis el nº de servidores.
b) Si se adopta la solución propuesta en el apartado anterior pero el promedio de llamadas fuera un 10% superior al previsto,
¿seguirían cumpliéndose los requisitos exigidos?
c) Suponiendo la tasa de llegada inicial (36) y que, como máximo, puede haber dos llamadas en espera,
c1) Calcula la probabilidad de que al llamar un cliente esté comunicando. Los costos que se suelen considerar en los modelos
de colas son los siguientes:
• Costo del servidor (ocupado o libre y ocupado)
• Costo de espera de los clientes en la cola.
• Costo por pérdida de un cliente.
El programa también permite asignar costos por unidad de capacidad de la cola y por el tiempo que está sirviéndose el cliente.
Los costos que se dejan en blanco no se consideran.
c2) Si los clientes que al llamar está comunicando deciden volar con otra compañía, ¿cuántos clientes se perderán de media
en cada hora de trabajo?
c3) ¿Cuánto dejará de ganar la compañía por este motivo en una hora de trabajo, si por cada cliente perdido deja de ganar
100 euros, y sólo se pierden el 20% de los que al llamar está comunicando?
c4) Si el empresario tuviera en cuenta únicamente el costo anterior, y el salario de un empleado que es de 100 Bs. por hora
(tanto si está libre u ocupado), ¿le interesaría contratar un empleado más? ¿Le interesaría despedir a alguno? Justificar la
respuesta calculando los nuevos costos. Puedes utilizar un análisis de sensibilidad una vez introducidos los costos eligiendo
como parámetro para el análisis el nº de empleados.
 Tercer Parcial SIS 2610 Investigación Operativa II Nota:

Nombre: ____________________________________________________
Fecha: ________/_________/________

3. Se va a analizar un tramo de una red de comunicaciones con cuatro nodos. En ella se transmiten paquetes de información de 0.5
Mb. Desde otros nodos de la red llegan al nodo 1 un volumen total de 200 paquetes por segundo, siguiendo las llegadas a este
nodo un proceso de Poisson. Las tasas medias de transferencia de información de cada uno de los nodos 1 al 4 son 120, 120, 132
y 78 Mb/seg respectivamente, siguiendo una distribución exponencial dichos tiempos de servicio. Se quiere estudiar el número
de paquetes de información en este tramo en estado estacionario. El flujo de transmisión a través de la red puede verse en la
figura:

Las probabilidades de transición entre los nodos se recogen en la siguiente matriz R.

a) Calcular la tasa de llegada a cada nodo (con dos decimales). Indicar también la tasa de servicio de cada nodo. Verificar para
cada nodo las condiciones de estabilidad.
b) Calcular para cada nodo: el número medio de paquetes de información, el tiempo medio que un paquete pasa en ese nodo,
la probabilidad de que haya un paquete en el nodo y la probabilidad de que no haya ningún paquete en el nodo. Escribir los
resultados en una tabla.
c) Calcular el número medio de paquetes circulando en este tramo de red y la probabilidad de que haya exactamente 1 paquete
en este tramo (suponemos que un paquete que está siendo transferido está en el nodo de partida hasta que se ha completado
la transferencia). (Dejar indicada la cuenta final)
d) Obtener el tiempo medio que un paquete pasa en este tramo de la red (1 punto)

4. Sean dos fuentes de emisión de datos a una red. Cada una de ellas puede estar emitiendo datos o en silencio. Se observan las
fuentes de emisión cada minuto y se comprueba, para cada una de ellas, que, si una fuente estaba en silencio en un minuto, la
probabilidad de que siga en silencio en el siguiente minuto es 0.2 independientemente del tiempo que llevase antes en silencio.
Igualmente, si una fuente está emitiendo en un determinado minuto, la probabilidad de que siga emitiendo en el siguiente minuto
es 0.6 independientemente del tiempo que llevase emitiendo con anterioridad.
a) Describir el proceso que modeliza el número de fuentes emitiendo en un minuto determinado. Analizar si el proceso es de
Markov. Definir los estados del proceso.
b) Si inicialmente había una sola fuente emitiendo datos, calcular la probabilidad de que después de 5 minutos haya alguna
fuente emitiendo.
c) Si en un minuto determinado están emitiendo las dos fuentes, calcular la probabilidad de que pasen 6 minutos más hasta
que cambia esta situación.
d) Clasifica los estados en transitorios o recurrentes, absorbentes, periódicos o aperiódicos ¿Qué estados comunican entre sí?
e) ¿Existe distribución estacionaria del proceso? Analizar la respuesta y obtenerla si procede.
f) Calcular el porcentaje de tiempo en el que las dos fuentes están emitiendo datos, a largo plazo.
Supongamos ahora que cambian las condiciones de funcionamiento y si una fuente está emitiendo en un determinado minuto, en el
minuto siguiente pasa a no emitir datos y si no estaba emitiendo en un minuto concreto, en el minuto siguiente pasa a emitir
g) datos.
h) Obtener ahora la matriz de probabilidades de transición de la cadena.
i) Clasificar los estados de la cadena.
j) Si inicialmente ambas fuentes estaban emitiendo datos, calcular las probabilidades de estado en los minutos 20, 21, 50, 51,
100, 101, 500, 501 ¿Qué se observa? ¿Existe distribución estacionaria de la cadena?