Professional Documents
Culture Documents
NCLEO DE ANZOTEGUI
EXTENSIN REGIN CENTRO-SUR
ANACO, ESTADO ANZOTEGUI
Asignatura: Investigacin Operativa I
Docente: Ing. Jess Alonso Campos
TEMA N 3.- TEORA DE COLAS
3.1 Introduccin
Una cola es una lnea de espera y la teora de colas es una coleccin de modelos
matemticos que describen sistemas de lneas de espera particulares o sistemas de
colas. Los modelos sirven para encontrar el comportamiento de estado estable, como la
longitud promedio de la lnea y el tiempo de espera promedio para un sistema dado.
3.2 Componentes de los sistemas de colas
Un sistema de colas puede dividirse en sus dos componentes de mayor importancia, la
cola y la instalacin de servicio. Las llegadas son las unidades que entran en el sistema
para recibir el servicio. Siempre se unen primero a la cola; si no hay lnea de espera se
dice que la cola est vaca. De la cola, las llegadas van a la instalacin de servicio de
acuerdo con la disciplina de la cola, es decir, de acuerdo con la regla para decidir cul de
las llegadas se sirve despus. El primero en llegar primero en ser servido es una regla
comn, pero podra servir con prioridades o siguiendo alguna otra regla. Una vez que se
completa el servicio, las llegadas se convierten en salidas.
3.3 Procesos de nacimiento y muerte pura
3.3.1
e
f
3.4.2
Significado
Distribucin de probabilidad
tiempo entre llegadas de
transacciones.
Observaciones
del Los smbolos utilizados en estos dos
las primeros campos son:
D: constante.
Ek: distribucin Erlang con parmetro
k.
G: cualquier tipo de distribucin.
Distribucin de probabilidad del
GI:
distribucin
general
tiempo de servicio.
independiente.
H: distribucin hiperexponencial.
M: distribucin exponencial.
Nmero de servidores
Los smbolos utilizados en este
campo son:
PEPS: primero que entra, primero
que sale.
Orden de atencin a los clientes
UEPS: ltimo que entra, primero que
sale.
SIRO: orden aleatorio.
PR: con base en prioridades.
DG: en forma general.
Nmero mximo de clientes que
soporta el sistema en un mismo instante de tiempo.
Tamao de la fuente de llamadas.
-
La meta inmediata del modelo generalizado es deducir una expresin para Pn que es la
probabilidad que haya exactamente n clientes en el sistema como una funcin de n la
tasa de llegada y de n la tasa de salida. Este modelo es de estado estable (no dependen
del tiempo) para la lnea generalizada de Poisson con c servidores en paralelo.
Las siguientes definiciones son utilizadas para analizar la operacin de las lneas de
espera con el fin de hacer recomendaciones sobre el diseo del sistema:
Ls = nmero esperado de clientes en el sistema.
Lq = nmero esperado de clientes en la cola o fila.
Ws = tiempo estimado de espera en el sistema.
Wq = tiempo esperado de espera en la cola o fila.
2. La empresa ABC adquiere un producto X, el cual presenta una demanda que sigue
una distribucin de Poisson con media de 8 unidades diarias. Cada inicio de semana,
se recibe un nuevo pedido alcanzando un nivel de inventario de 50 unidades.
Internamente, se manejan las siguientes polticas de trabajo:
La empresa labora de lunes a sbado y se mantiene cerrada el domingo.
Cuando el nivel de existencias llega a 10 unidades, el Departamento de Ventas
introduce un nuevo pedido de 50 unidades, a fin de poder contar con inventario
suficiente.
Dado la naturaleza del artculo, es necesario eliminar toda la existencia que se
encuentra en el almacn al finalizar la semana de trabajo.
a.
b.
c.
d.
e.
f.
1. En una peluquera se atiende a un cliente cada vez, y tiene tres sillas para los clientes
que esperan. Si el lugar est lleno, los clientes van a otra parte. Las llegadas siguen
una distribucin de Poisson con una media de 4 por hora. El tiempo de un corte de
pelo es exponencial, con 15 minutos de promedio. Determine lo siguiente:
a. Las probabilidades de estado estable.
b. La cantidad esperada de clientes en la peluquera.
c. La probabilidad de que los clientes vayan a otra parte por estar lleno el local.
2. En una lnea de espera dada, el sistema no puede atender a ms de cuatro clientes.
La tasa de llegadas es de 10 por hora y la tasa de salidas es de 5 por hora. Ambas
tasas son independientes del nmero n en el sistema. Suponga que los procesos de
llegada y salida siguen una distribucin de Poisson. Determine lo siguiente:
a. El conjunto de ecuaciones de equilibrio que describen el sistema.
b. Las probabilidades de estado estable.
c. El nmero esperado de clientes en el sistema.
Modelo (M/M/1):(DG//)
1. A travs de los aos, el detective Rodrguez del Departamento de Polica de cierta ciudad,
ha tenido un xito fenomenal en la solucin de cada caso que se le presenta. Slo es
cuestin de tiempo para que pueda resolver cualquier caso. Rodrguez admite que el
tiempo en cada caso es "totalmente aleatorio", pero en promedio cada investigacin dura
aproximadamente semana y media. Los delitos en la tranquila ciudad no son muy
comunes. Suceden al azar, con una frecuencia de uno cada cuatro semanas. Rodrguez
pide un ayudante con quien compartir la pesada carga de trabajo. Analice la peticin del
detective Rodrguez para ayudarle a determinar la cantidad promedio de casos que
esperan ser investigados y el porcentaje de tiempo en el que est ocupado el detective.
a.
b.
c.
d.
Modelo (M/M/1):(DG/N/)
1. Los pacientes llegan a una clnica segn una distribucin de Poisson a una tasa de 30
pacientes por hora. La sala de espera no da cabida a ms de 14 pacientes. El tiempo
de auscultacin por cada paciente es exponencial con una tasa media de 20 por hora.
a. Determine la tasa efectiva de llegadas a la clnica.
b. Cul es la probabilidad de que un paciente que llegue a la clnica no tendr que
esperar? Hallar un asiento desocupado en la sala?
c. Cul es el tiempo de espera estimado para que un paciente pueda salir de la clnica?
2. Un restaurante de comida rpida tiene una ventanilla para dar servicio a automviles.
Se estima que los autos llegan de acuerdo con una distribucin de Poisson a la tasa
de 2 cada 5 minutos y que hay espacio suficiente para dar cabida a una fila de 6
automviles. Otros autos que llegan pueden esperar fuera de este espacio, de ser
necesario. Los empleados tardan 1.5 minutos en promedio en surtir un pedido, pero el
tiempo de servicio vara en realidad, segn una distribucin exponencial. Determine lo
siguiente:
a. La probabilidad de que el establecimiento est inactivo.
b. El nmero esperado de clientes en espera, pero que no se les atiende en ese
momento.
c. El tiempo de espera calculado hasta que un cliente pueda hacer su pedido en la
ventanilla.
d. La probabilidad de que la lnea de espera ser mayor que la capacidad del espacio
que conduce a la ventanilla de servicio a automviles.
Modelo (M/M/c):(DG//)
1. Cierta empresa usa tres cajeros los sbados. El tiempo entre llegadas y el de servicio
a los clientes tienen una distribucin exponencial. Los clientes llegan a razn de 20
por hora y el tiempo de servicio es de 6 minutos en promedio. Los clientes forman una
sola fila y son atendidos por el primer cajero disponible. Encuentre:
a. Probabilidad de que no haya clientes esperando a ser atendidos.
b. El nmero esperado de personas en la fila.
c. El tiempo de espera previsto en la fila.
d. Nmero esperado de personas en el sistema.
2. Se tiene una estacin de servicio que posee dos bombas, localizada en un punto
privilegiado de la ciudad y con un servicio excelente. Cada 5 minutos, siguiendo una
distribucin exponencial, llega un cliente. Suponiendo que la estacin de servicio est
abierta desde las 6:00 am hasta las 9:00 pm, y que la tasa de servicio es de 15
clientes por hora, de acuerdo a una distribucin de Poisson:
a. Cul es la tasa de ocupacin del sistema?
b. Cul es la probabilidad de que el sistema est completamente lleno?
Modelo (M/M/c):(DG/N/)
1. Un centro de cmputo est equipado con cuatro computadoras, todas del mismo tipo y
capacidad. El nmero de usuarios en el centro en cualquier momento es igual a 25.
Para cada usuario, el tiempo para escribir un programa e introducir los datos, es
exponencial con tasa media de 15 minutos. El tiempo de ejecucin para los programas
est exponencialmente distribuido con tasa media de 30 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. Probabilidad de que un programa no se ejecute inmediatamente que se recibe en el
centro.
b. Nmero promedio de programas que esperan su servicio.
c. Nmero esperado de computadoras inactivas.
d. Porcentaje de tiempo que el centro est sin trabajo.
e. Tiempo promedio hasta que un programa sale del centro.
f. Porcentaje de tiempo ocioso por computadora.
2. Una gasolinera cuenta con dos bombas. El carril que llega a ellas puede dar cabida
cuando mucho a cinco automviles, incluyendo los que llenan el tanque. Los que
llegan cuando el carril est lleno van a otra parte. La distribucin de los vehculos que
llegan es de Poisson, con promedio de 20 por hora. El tiempo para llenar y pagar las
compras es exponencial, con 6 minutos de promedio. Determine lo siguiente:
a.
b.
c.
d.
1. A los conductores nuevos se les pide pasar un examen por escrito, antes de hacer las
pruebas de manejo. Los exmenes escritos suelen hacerse en el departamento de
polica de la ciudad. Los registros de una ciudad de Maturn indican que la cantidad
promedio de exmenes escritos es de 100 por da de 8 horas. El tiempo necesario
para contestar el 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. La cantidad promedio de asientos que debe tener el Instituto de Trnsito Terrestre en
el saln de exmenes.
b. La probabilidad de que los aspirantes rebasen la cantidad promedio de asientos que
hay en el saln de exmenes.
c. La probabilidad de que en un da no se haga examen alguno.