Vous êtes sur la page 1sur 6

FACULTAD DE INGENIERIAS - PROGRAMAS INFORMATICOS

INVESTIGAVION DE OPERACIONES
Teora de Colas - Mayo de 2012

El presente trabajo tiene por objeto preparar adecuadamente la TEORIA DE COLAS buscando con ello
desarrollar habilidad y destreza en el manejo del tema de tal forma que durante las evaluaciones del tema, no
sean extraos los procesos a trabajar. Si Usted trabaja a conciencia, con responsabilidad y esmero por
entender lo que desarrolla, tenga la absoluta seguridad que esto se reflejar en su tercer quiz y en el
segundo examen parcial, de lo contrario usted mismo se engaa.
Siguiendo los lineamientos ya trazados en lo que respecta a la solucin de problemas de Teora de Colas,
resuelva el presente taller
Calentamiento: Antes de iniciar su trabajo definitivo, les recomiendo emplear 4 o 5 horas de su tiempo y preparar
condiciones, estudiando el tema evaluado y haciendo un detallado repaso sobre probabilidades., prepara adems
sus herramienta de trabajo, frmulas, tablas, libros, cuaderno y calculadora trabajando con FIX3
Trabajo:
A continuacin encontrar 26 de problemas de TEORIA DE COLAS, trabaje lo pedido en cada uno de ellos. Si
alguno ya fue resuelto en clase, intntelo de nuevo. Ojal resolviera el mximo posible
Problema 1.
Usted como estudiante de la universidad hace trabajitos para completar sus ingresos. Las solicitudes de trabajo
llegan cada 5 das en promedio, pero el tiempo entre solicitudes es exponencial. El tiempo para terminar un
trabajo tambin es exponencial con media 4 das.
a.
b.
c.

Cul es la probabilidad que Usted se quede sin trabajos?


Si Usted obtiene alrededor de $50 por trabajo, cul es su ingreso mensual promedio?
Si al final del semestre, Usted decide subcontratar los trabajos pendientes s $40 cada uno, cunto,
en promedio, deber pagar?, cunto ganar por esto?

Problema 2.
Durante aos un detective ha tenido gran xito en resolver cada caso criminal. Slo es cuestin de tiempo antes
de que cualquier caso se resuelva. El detective admite que el tiempo por caso es totalmente aleatorio pero, en
promedio, cada investigacin le tomar cerca de semana y media. Aunque los crmenes no son muy comunes
estos ocurren en forma aleatoria a razn de 2 crmenes por mes. El detective busca un asistente para dividir la
carga de trabajo pesado. Analice la peticin del detective, en particular desde el punto de vista de lo siguiente:
a.
b.
c.

El nmero promedio de casos que esperan una investigacin


El porcentaje de tiempo que el detective permanece ocupado
El tiempo promedio necesario para resolver un caso

Problema 3.
Los autos llegan a un peaje de acuerdo con una distribucin de Poisson, con una media de 90 autos por hora. El
tiempo para pasar la caseta es exponencial con media de 38 segundos. Los conductores se quejan del largo
tiempo de espera, y las autoridades estn dispuestas a reducir el tiempo de paso promedios a 30 segundos
instalando dispositivos automticos de cobro del peaje, siempre que satisfagan dos condiciones:
a.
b.

Problema 4.

El nmero promedios de autos en espera en el sistema actual exceda 5 unidades, y


El porcentaje del tiempo inactivo de la caseta con el nuevo dispositivo instalado no exceda 10%. Se
puede justificar el nuevo dispositivo? Justifique la respuesta

Un restaurante de comida rpida tiene una ventanilla de servicio para el auto. Los autos llegan de acuerdo con
una distribucin de Poisson con una tasa de 2 cada 5 minutos. El espacio frente a la ventanilla puede acomodar a
lo sumo 10 autos, incluyendo el que est siendo atendido. Si es necesario, otros vehculos pueden esperar fuera
de este espacio. El tiempo de servicio por cliente es exponencial, con una media de 1.5 minutos. Determine lo
siguiente:
a.
b.
c.
d.

La probabilidad de que las instalaciones estn ociosas


El nmero esperado de clientes que esperan el servicio
El tiempo de espera estimado para que el cliente llegue a la ventanilla y haga un pedido
La probabilidad de que la lnea de espera exceda los 10 espacios de capacidad

Problema 5.
Resolver el problema anterior eliminando el texto en cursiva y subrayado.
Problema 6.
Los clientes llegan a un banco de una ventanilla de atencin en el auto de acuerdo con una distribucin de
Poisson, con una media de 10 por hora. El tiempo de servicio por cliente es exponencial, con una media de 5
minutos. Hay tres espacios frente a la ventanilla, incluyendo el del auto al que se le est dando el servicio. Otros
vehculos que llegan se forman afuera de ese espacio para tres autos.
a.
b.
c.

Cul es la probabilidad de que un auto que llega pueda entrar en uno de los tres espacios?
Cul es la probabilidad de que un auto que llega espere fuera del espacio designado de tres autos?
Un cliente que llega, cunto tiempo supone que esperar antes de iniciar el servicio?

Problema 7.
En el modelo (M/M/1):(DG//), d un argumento plausible de porqu Ls no es igual a Lq + 1, en general. Bajo
que condiciones se cumpliera la igualdad?
Problema 8.
Un restaurante tiene cupo para mximo 50 personas. Los clientes llegan en un flujo de Poisson con una tasa de
10 por hora y son atendidos (uno a la vez) a razn de 12 por hora.
a.
b.

Cul es la probabilidad de que un cliente que llega no coma en el restaurante porque no hay cupo?
Supongamos que tres clientes (con tiempos de llegadas aleatorios) quisieran sentarse juntos. Cul
es la probabilidad de que su deseo se pueda complacer? (Supongamos que se pueden hacer
arreglos para sentarlos juntos mientras se desocupan tres asientos).

Problema 9.
Los pacientes llegan a una clnica de acuerdo con una distribucin de Poisson con una tasa de 20 pacientes por
hora. La sala de espera no tiene lugar ms que para 14 pacientes. El tiempo de examen por paciente es
exponencial, con media de 8 minutos.
a.
b.
c.

Cul es la probabilidad de que un paciente que llegue no espere?


Cul es la probabilidad de que un paciente que llega encuentre al menos un asiento vaco en la
sala?
Cul es el tiempo de espera supuesto hasta que un paciente sale de la clnica?

Problema 10.
Las probabilidades Pn de n clientes en el sistema para un (M/M/1): (DG/5/) se dan a continuacin.
n
Pn

0
0.399

1
0.249

2
0.156

3
0.097

4
0.061

La tasa de llegadas es de 5 clientes por hora y la de servicios es de 8 clientes por hora.


a.
b.

Calcule la probabilidad de que un cliente que llega pueda entrar al sistema


Calcule la probabilidad de que un cliente que llega no pueda entrar al sistema

5
0.038

c.
d.

Calcule el nmero esperado en el sistema


Calcule el tiempo de espera promedio en la cola

Problema 11.
En (M/M/2) :(DG//), el tiempo medio de servicio es de 5 minutos y el tiempo medio entre llegadas es de 8
minutos.
a.
Cul es la probabilidad de una demora?
b.
Cul es la probabilidad de que al menos uno de los servidores est inactivo?
c.
Cul es la probabilidad de que ambos servidores estn desocupados?
Problema 12.
Un centro de cmputo est equipado con tres computadoras digitales, todas del mismo tipo y capacidad. El
nmero de usuarios en el centro en cualquier momento es igual a 10. Para cada usuario, el tiempo para escribir
un programa e introducir los datos, es exponencial con tasa media de 0.5 por hora. El tiempo de ejecucin por
programa est exponencialmente distribuido con tasa media de 2 por hora. Suponiendo que el centro est en
operacin sobre una base de tiempo completo, y sin tomar en cuenta el efecto del tiempo que la computadora
est parada encuentre lo siguiente:
a.
b.
c.
d.
e.
f.

Probabilidad de que un programa no se ejecute inmediatamente se recibe en el centro


Tiempo promedio hasta que un programa sale del centro
Nmero promedio de programas que esperan su proceso
Nmero esperado de computadoras inactivas
Porcentaje de tiempo que el centro est sin trabajo
Porcentaje promedio de tiempo ocioso por computadora

Problema 13.
Un aeropuerto da servicio a tres tipos de pasajeros: los que llegan de las reas rurales, los que llegan de las reas
suburbanas y los viajeros en trnsito que cambian de avin en el aeropuerto. La distribucin de llegadas para
cada uno de los tres grupos se supone de Poisson con tasa media de 10, 5 y7 por hora, respectivamente.
Suponiendo que todos los clientes requieren el mismo tipo de servicio en la terminal y que el tiempo de servicio es
exponencial con tasa media de 10 por hora, cuntos puestos de servicio debern tenerse en la terminal segn
cada una de las siguientes condiciones?
a.
b.
c.

El tiempo promedio de espera en el sistema por cliente no exceder de 15 minutos


El nmero esperado de clientes en el sistema ser a lo ms 10
La probabilidad de todos los puestos o terminales de servicio no exceder 0.11

Problema 14.
En un banco los clientes llegan segn una distribucin de Poisson con media de 36 por hora. El tiempo de servicio
por cliente es exponencial con media de 0.035 horas. Suponiendo que el sistema puede acomodar a lo ms 30
clientes a la vez, cuntos cajeros debern suministrarse segn cada una de las condiciones siguientes?
a.
b.

La probabilidad de tener ms de tres clientes esperando sea menor que 0.20


No exceda de tres el nmero de clientes que espera en el sistema

Problema 15.
En un lote de estacionamiento existen 10 espacios solamente. Los automviles llegan segn una distribucin de
Poisson con una media de 10 por hora. El tiempo de servicio est exponencialmente distribuido con media de 10
minutos. Determine lo siguiente:
a.
b.
c.

Nmero esperado de espacios de estacionamiento vacos.


Probabilidad de que un automvil que llegue no encontrar un espacio para estacionarse
Tasa efectiva de llegadas al sistema.

Problema 16.

Determine el nmero mnimo de servidores paralelos necesarios en cada una de las siguientes situaciones,
llegadas de Poisson/ Salidas exponenciales, para garantizar que la operacin de la situacin de colas ser estable
y que el sistema no explotar.
a.
b.
c.

Los clientes llegan cada 5 minutos y los atienden a razn de 10 clientes por hora:
El tiempo promedio entre llegadas es de dos minutos y el tiempo de servicio promedio es de 6
La tasa de llegadas es de 30 clientes por hora y la tasa de servicio por servidor es de 40 clientes por hora

Problema 17.
El estacionamiento para vehculos de la U. est limitado slo 5 espacios. Los autos llegan de acuerdo con una
distribucin de Poisson a razn de dos cada 20 minutos en promedio. El tiempo de estacionamiento se distribuye
de manera exponencial con media de 30 minutos. Los visitantes que no encuentren un espacio vaco a su llegada
esperan dentro del establecimiento temporal hasta que un vehculo estacionado salga. Ese espacio temporal tiene
capacidad para slo dos autos. Todos los dems que no puedan estacionarse o encontrar un espacio de espera
temporal deben ir a otra parte. Por favor complete la informacin del recuadro y luego determine lo siguiente:
a.
b.
c.
d.

La probabilidad de que el prximo auto que llegue pueda ingresar al sistema


La probabilidad de que el prximo auto ingrese, pero no al estacionamiento temporal
Nmero promedio de autos en el estacionamiento
Nmero promedio de espacios de estacionamiento ocupados

Problema 18.
Una lnea area internacional tiene 4 aviones jumbo 747 y se ha observado el comportamiento de stos desde
1980, en especial de las fallas de las turbinas. Se encontr con base en esta informacin que los daos en las
turbinas ocurren segn un proceso de Poisson con media de 1 por ao, y los tiempos de reparacin son
exponenciales con promedio de 45 das. Durante el perodo de reparacin el avin permanece inactivo.
a.
b.
c.
d.

La probabilidad de que no se encuentre ningn avin jumbo en reparacin


El nmero promedio de aviones en el sistema
El tiempo promedio de espera en la cola (en das)
El tiempo promedio de espera en el sistema(en das)

Problema 19.
A los conductores nuevos se les pide pasar un examen escrito, antes de hacer las pruebas de manejo. Los
exmenes escritos suelen hacerse en el departamento de polica de la ciudad. La cantidad de exmenes escritos
es de 100 por da de 8 horas. El tiempo necesario para contestar un examen es de 30 minutos, ms o menos. Sin
embargo, la llegada real de los aspirantes y el tiempo que tarda cada uno en contestar son totalmente aleatorios.
Determine lo siguiente:
a.
b.
c.

La cantidad promedio de asientos que debe tener el departamento de polica en el saln de


exmenes
La probabilidad de que los aspirantes rebasen la cantidad promedio de asientos que hay en el saln
de exmenes
La probabilidad de que en un da no se haga un examen alguno

Problema 20.
La compaa arrendadora de automviles Sammy opera su propia instalacin de lavado y limpieza de
automviles para prepararlos para su renta. Los automviles llegan a las instalaciones de limpieza en forma
aleatoria a una tasa de 5 por da. La compaa arrendadora ha determinado que los automviles pueden limpiarse
aun ritmo de 2n por da, en donde n es el nmero de personas que trabajan en un automvil. Por ejemplo, si se
encuentran 4 personas trabajando la tasa de lavado es de 8 automviles por da. Se ha determinado que este
procedimiento de lavado se ajusta a la distribucin exponencial negativa. La compaa les paga a sus
trabajadores $30 por da y ha determinado que el costo por un automvil que no est disponible para rentarlo es
de $ 25 por da. Determine el nmero de empleados que deben contratarse en la instalacin de lavado, para que
se produzca el menor costo
Modelo

Tasa de llegadas

Tasa de servicio

Rho

Escriba la ecuacin del costo total = ______________________________


//////////////////////////////////////
Tasa de llegadas
Tasa de servicios
Longitud del sistema
Tiempo en el sistema
Costo de los empleados
Costo de espera

n=3

n=4

n=5

n=6

Costo total
En concreto la decisin final es: Contratar _______ Trabajadores, con un costo total de $_______________ .

Problema 21.
Se est planeando instalar una variedad especial de cajeros automticos en la Universidad. Cada cajero
automtico ser especial porque permitir slo hacer retiros (necesidad comn en la universidad). Puesto que el
cajero slo permitir retiros, tendr un tiempo deterministico de servicio de 60 segundos. Si las llegadas son
aleatorias y a razn de 30 por hora. Determine lo siguiente:
a.

Modelo:__________________________ : _______________ :_____________ : ____________

b.

Tiempo promedio (en minutos) que un estudiante pasar en la fila:______________________ y


haciendo su retiro: _________________________

c.

En promedio, Cuntos estudiantes estarn en espera de hacer retiros? ____________________


Cuntos en el sistema? ____________________

Problema 22.
Escriba V o F segn el enunciado propuesto:

El nmero de personas en la cola significa el nmero de ellas que est en el sistema


El tiempo de servicio incluye el tiempo de espera
La distribucin exponencial es una distribucin de un parmetro que se define por una desviacin
estndar
La probabilidad de desertar en un sistema siempre es cero
El modelo bsico es el M/M/S, abierto o cerrado
Si aumenta el nmero de servidores, por lo general disminuye el tiempo de servicio
La notacin G/M/2, significa que la distribucin del servicio es general, que la distribucin de llegadas es
exponencial y que hay dos servidores paralelos
Un sistema vaco es lo mismo que un sistema ocupado
Cuando un sistema est desocupado el prximo cliente que llega no espera
En los modelos abiertos, la intensidad del trfico por estacin no tiene controles

Problema 23.

A la biblioteca de la U llegan los estudiantes al azar. Cuando salen de ella deben abrir cualesquier bolso,
portafolios, etc., que traigan para que el dependiente verifique si no hay robos de libros, revistas o documentos. El
tiempo que se requiere para hacer esta verificacin es de duracin aleatoria debido al diferente nmero de libros y
bolsas que los estudiantes llevan. Se ha determinado que la tasa promedio de llegadas es 20 estudiantes por hora
y que el tiempo promedio para realizar la revisin de bolsas es de un minuto.

a.

Modelo:___________________________ : _______________ :_____________ : ____________

b.
c.

Qu tiempo (en minutos) le llevar a un estudiante promedio pasar por la revisin de bolsas?
____________________________________________________________.

d.

En promedio, cuntos estudiantes se encuentran esperando en la fila en cualquier momento?


____________________________________________________________.

e.

Durante cunto tiempo (en horas) estar libre el empleado que revisa las bolsas si su jornada laboral
es de 8 horas? ___________________________________________.

Problema 24.

A un taller llegan los pedidos de reparaciones en forma de distribucin Poisson a un promedio de 4


clientes / hora. El operario que los inspecciona para diagnosticar las reparaciones a hacer efecta dicha
actividad en una forma normal; en promedio tal inspeccin le toma 6 minutos. Realizando la evaluacin
de tiempos y movimientos se encontr que el tiempo de servicio normalmente distribuido tiene una =
0.125. Calcular las caractersticas de operacin del sistema.
Problema 25.

Una mquina fotocopiadora es utilizada por 3 secretarias de una oficina para obtener las copias que su
seccin requiere; como la magnitud del trabajo difiere de acuerdo al nmero de copias que cada quien
traiga, se hizo un anlisis el cual dej concluir que la mquina tiende a un proceso de Poisson con un
promedio de 8 trabajos por hora. Los requerimientos de utilizacin son tambin aleatorios de acuerdo a
un proceso Poissoniano con una tasa media de 5 trabajos por hora. Calcular las caractersticas de
utilizacin de la fotocopiadora.
Problema 26.

Una Compaa debe tomar una decisin con respecto a su poltica de contratar un mecnico para
reparar un mecanismo que se descompone con una tasa promedio de 4 por hora de acuerdo con una
distribucin Poisson; el tiempo improductivo de cualquiera de los mecanismos est costando $5000
por hora a la Empresa. La Compaa puede contratar dos tipos distintos de mecnicos: uno lento, pero
poco costoso a $2500 por hora y el otro rpido, pero ms costoso a $4500 por hora; el mecnico lento
puede reparar exponencialmente los mecanismos a una tasa promedio de 6 por hora, mientras que el
mecnico rpido repara exponencialmente a razn de 8 por hora. Basndose en los datos anteriores
cul mecnico debe contratarse?

Vous aimerez peut-être aussi