Professional Documents
Culture Documents
Integrantes:
Johana Alcalde
Diego Cueva
César Pacherres
(a/b/c):(d/e/f)
(a/b/c):(d/e/f)
Distribución de llegadas: Un código que describe el
proceso de llegada. Los códigos usados son:
M para “Makoviano” (la tasa de llegadas sigue una
distribución de Poisson), significando una distribución
exponencial para los tiempos entre llegadas.
D para unos tiempos entre llegadas "deterministas".
G para una "distribución general" de los tiempos entre
llegadas, o del régimen de llegadas.º
(a/b/c):(d/e/f)
Distribución de tiempo de servicio (o de salidas):
Un código similar que representa el proceso de servicio
(tiempo de servicio). Se usan los mismos símbolos. La
distribución exponencial es generalmente utilizada para
describir el tiempo de servicio, esto es, debido a su
propiedad memoryless.
(a/b/c):(d/e/f)
Número de canales de servicio (o servidores):
Es el número de servidores en paralelo (c=1,2,….,n). El
sistema más simple considera un sólo servidor, es decir
c=1, por lo tanto, el sistema atiende sólo a un cliente a la
vez. En cambio, para uno multiservidor, con c=s, se
pueden atender s clientes simultáneamente. En un
sistema con infinitos servidores, cada cliente que arriba
al sistema es atendido inmediatamente.
(a/b/c):(d/e/f)
Disciplina de servicio: El orden de prioridad en la que los
trabajos en la cola son servidos, la regla con que se
seleccionará al próximo cliente que recibirá servicio, son:
First Come First Served (FCFS) ó First In First Out (FIFO)
Last Come First Served (LCFS) o Last In First Out (LIFO)
Service In Random Order (SIRO)
Prioridad (PRI)
(a/b/c):(d/e/f)
Número máximo admitido en el sistema (línea de espera+servicio ):
La capacidad del sistema, o el número máximo de clientes permitidos
en el sistema incluyendo esos en servicio. Cuando el número está
al máximo, las llegadas siguientes son rechazadas. Puede haber n
recursos (servidores) y hasta n usuarios como máximo; si llega el
usuario n+1, es rechazado. Este modelo es el que se aplica en
telefonía convencional.
Otro caso particular es donde la capacidad del sistema es ilimitada,
aunque haya sólo n recursos; en caso de llegar el recurso número
n+1, pasará a una cola de espera, pero no es rechazado.
(a/b/c):(d/e/f)
El tamaño del origen: El tamaño de la población desde
donde los clientes vienen. Esto limita la tasa de llegadas.
Puede ser infinita (se considera infinita cuando son
cantidades muy grandes por simplicidad) o haber un número
establecido de clientes para el sistema que requieren un
servicio.
La distribución Poisson
Esta distribución es muy frecuente en los problemas relacionados con
la investigación operativa, sobre todo en el área de la gestión de
colas.
Suele describir, por ejemplo, la llegada de pacientes a un ambulatorio,
las llamadas a una centralita telefónica, la llegada de coches a un
túnel de lavado, el número de accidentes en un cruce, etc. Todos
estos ejemplos tienen un punto en común: todos ellos pueden ser
descritos por una variable aleatoria discreta que tiene valores no
negativos enteros (0,1,2,3,4…). El número de pacientes que llegan
al ambulatorio en un intervalo de 15 minutos puede ser igual, a 0, 1,
2 3.
La distribución Exponencial
Mientras que la distribución de Poisson describe las llegadas por unidad
de tiempo, la distribución exponencial estudia el tiempo entre cada una
de estas llegadas.
En la práctica se usa:
s
En la práctica se usa:
λ: Cuando λ n es constante
µ : Cuando µ n es constante
Objetivos de la Teoría de Colas
Identificar el nivel óptimo de capacidad del sistema que
minimiza el coste global del mismo.
Evaluar el impacto que las posibles alternativas de
modificación de la capacidad del sistema .
Establecer un balance equilibrado (“óptimo”).
Se suelen plantear aspectos medibles y hay otros valorar
externamente; algunas medidas típicas son:
Tasa de ocupación de las estaciones de servicio.
Número de clientes en el sistema o en la Cola.
Hay que prestar atención al tiempo de permanencia en el
sistema o en la cola.
Modelos de Colas
1. (M/M/1);(FIFO//)
2. (M/M/1);(FIFO/N/)
3. (M/M/S);(FIFO//)
4. (M/M/S);(FIFO/N/)
5. (M/M/1) ;(FIFO/K/K)
6. (M/M/S) ;(FIFO/K/K)
(M/M/1);(FIFO//)
El Banco Nacional de Occidente piensa abrir una
ventanilla de servicio en automóvil para servicio a los
clientes. La gerencia estima que los clientes llegarán a una
tasa de 15 por hora. El cajero estará en ventanilla puede
atender clientes a una tasa de uno cada tres minutos.
(M/M/1);(FIFO//)
(M/M/1);(FIFO/N/)
Una tienda de bebidas ha determinado que es
económicamente factible añadir una ventanilla para dar
servicio a los automóviles, con espacio para dos
vehículos: uno en la ventanilla y otro esperando. El dueño
quiere saber si le conviene alquilar más espacio de espera.
(M/M/1);(FIFO/N/)
(M/M/S);(FIFO//)
En un banco, se tiene 4 ventanillas que atiende a sus
clientes para hacer las operaciones financieras que
necesiten, ellos en una hora determinada llegan según una
distribución de Poisson de 5 clientes por minuto y
aproximadamente son atendidos 25 clientes por hora. Se
quiere hacer un análisis de colas para ver si se brinda un
buen servicio o si es necesario abrir una ventanilla más
para atender mejor a los clientes.
(M/M/S);(FIFO//)
(M/M/S);(FIFO/N/)
Donde:
Ejemplo de La Comisión de
Autopista de Ohio
La Comisión de Autopista de Ohio (Ohio Trunpike Commissiion, OTC) tiene un
número de estaciones para el pesado de camiones a lo largo de la autopista de cuota
de Ohio, para verificar que el peso de los vehículos cumple con las regulaciones
federales. En la figura se muestra una estación de pesado con dos básculas
(servidores).
Tasa de Servicio
μ = 40 camiones / hora
Factor de utilizacion
Medidas de Rendimiento
Probabilidad de que ningún cliente este en el sistema (P0):
n Pn
0 0.06667
1 0.11667
2 0.10210
Si n > c:
n Pn
3 0.08932
4 0.07816
. .
. .
. .
Sumando las dos primeras probabilidades de la tabla para n= 0
y 1, se obtiene la respuesta: 0.18334.
CONCLUSIONES
El éxito de una empresa depende del servicio que brinda al
cliente
Es muy importante el tiempo que se demora la persona en
realizar una operación.
La teoría de colas es una gran ayuda para la toma de decisiones
administrativas.
El tener muchos clientes esperando en cola algún servicio, por
largo tiempo, tiende a perder a esos clientes.
Al plantear los modelos de colas, se puede analizar de forma
precisa el rendimiento del sistema.