Elementos bsicos del modelo de lnea de espera

Proceso y nacimiento de muerte poisson

Modelo Generalizado de poisson
Tipos de modelos de lnea

Integrantes:
Albany Campos CI: 27076132
Glorymar Campos CI:26033663
ELEMENTOS BSICOS DEL MODELO DE LNEAS DE ESPERA

1. Cliente: Es todo individuo, entidad o elemento de la poblacin

potencial que solicita el servicio, por ejemplo barcos que esperan para
cargar en un puerto, pacientes que esperan atencin en un hospital,
mquinas descompuestas que esperan ser reparadas por un tcnico,
etc.
2. Capacidad de la Cola: Es el mximo nmero de clientes que puede
estar haciendo la cola. Esta se puede suponer finita o infinita.
3. Poblacin Finita: Una poblacin finita es un grupo limitado de clientes
que representa La fuente que usara el servicio y que en ocasiones
formara una cola. La importancia de esta clasificacin es que, cuando
el cliente deja su posicin como miembro de la poblacin, se reduce en
una unidad el tamao del grupo de usuarios.
4. Poblacin Infinita: Se considerar una poblacin infinita cuando esta
tenga el tamao suficiente en comparacin con el sistema de servicio,
para que los cambios en el tamao de la poblacin, ocasionados por
disminuciones o adiciones no afecten de manera sustancial a las
probabilidades del sistema.
5. . Instalacin o mecanismo de servicio: Consiste en uno o ms canales
paralelos de servicio, llamados servidores.
6. Redes de Colas: Sistema donde fluyen varias colas y los trabajos fluyen
de una a otra, por ejemplo las cajas de los supermercados.
7. Disciplina de Servicio: La disciplina de servicio se refiere al orden en el
que se seleccionando clientes de la cola para recibir el servicio.
8. Prioridad en el servicio: Los clientes se atienden de primero de acuerdo
a alguna prioridad especificada. Si se forma alguna cola de prioridad,
seguir a alguna disciplina de servicios.
PROCESOS DE NACIMIENTO Y MUERTE

Objetivos

Objetivo General:
Obtener la informacin necesaria para el uso de teora de colas.

Objetivos Especficos:
1. Conocer los conceptos bsicos del proceso de nacimiento y muerte.
2. Brindar un ejemplo de la aplicacin del proceso de nacimiento y
muerte.

La mayor parte de los modelos elementales de colas suponen que las

entradas (llegada de clientes) y las salidas (clientes que se van) del sistema
ocurren de acuerdo al proceso de nacimiento y muerte. El termino nacimiento
se refiere a llegada de un nuevo cliente al sistema de colas y el termino muerte
se refiere a la salida del cliente servido. El estado del sistema en el tiempo t (t
0), denotado por N (t), es el nmero de clientes que hay en el sistema de colas
en el tiempo t. El proceso de nacimiento y muerte describe en trminos
probabilsticos como cambia N (t) al aumentar t. En general, dice que los
nacimientos y muertes individuales ocurren aleatoriamente, en donde sus tasas
medias de ocurrencia dependen del estado actual del sistema.

Concretamente se caracterizan los siguientes modelos:

Cada modelo tiene su proceso de nacimiento y muerte, para luego detallar las
expresiones L, Lq,W,Wq.
 Hiptesis

El desarrollo de los modelos de nacimiento y muerte se basa en las siguientes

hiptesis de partida.
1. Si el nmero de clientes en el sistema es igual a n, la distribucin de
probabilidad del tiempo que falta ver el prximo nacimiento, sigue una ley
exponencial de parmetro n.
2. Si el nmero de clientes en el sistema es igual a n, la distribucin de
probabilidad del tiempo que falta para la prxima muerte sigue una ley
exponencial de parmetro n.
3. Las variables aleatorias de (1) y (2) son independientes. Dependiendo de qu
variable resulte ser ms pequea, las transiciones son:
n -> n+1 (un nacimiento)
n -> n-1 (una muerte)
A partir de stas hiptesis, podremos calcular las probabilidades Pn de que el
sistema se encuentre en cada uno de los diferentes estados posibles n. A partir
de las Pn, ser posible determinar expresiones, ms o menos complejas de L y
Lq, as como de la tasa media de llegadas. Una vez obtenidos estos datos,
podremos obtener W y Wq a partir de las frmulas de Little.
MODELO GENERALIZADO DE COLAS DE POISSON

El desarrollo del modelo generalizado se basa en el comportamiento a largo

plazo del estado estable en el modelo de colas, el cual se logra despus de que
el sistema ha estado en un tiempo de operacin prolongada, el cual contrasta
con el tiempo transitoria o de calentamiento del modelo

Estado estable: comportamiento de largo plazo Que se alcanza por

funcionamiento de la cola por largo plazo

Bajo estado estable: tasa de entrada y salida debe ser iguales

Frecuencia de llegada y salida depende del estado

La probabilidad se calcula usando el diagrama de frecuencia de

transicin

Las tasas esperadas de d flujo de entrada y salida del estrado deben ser
iguales

Con relacin al siguiente diagrama de tasa de transicin

TIPOS DE MODELOS DE LNEA

Una lnea de espera es el efecto resultante en un sistema cuando la

demanda de un servicio supera la capacidad de proporcionar dicho
servicio. Este sistema est formado por un conjunto de entidades en
paralelo que proporcionan un servicio a las transacciones
que aleatoriamente entran al sistema. Dependiendo del sistema que se
trate, las entidades pueden ser cajeras, mquinas, semforos, gras,
etctera, mientras que las transacciones pueden ser: clientes, piezas,
autos, barcos, etctera. Tanto el tiempo de servicio como las entradas
al sistema son fenmenos que generalmente tienen asociadas fuentes
de variacin que se encuentran fuera del control del tomador de
decisiones, de tal forma que se hace necesaria la utilizacin de modelos
estocsticos que permitan el estudio de este tipo de sistemas.

Una lnea de espera puede modelarse como un proceso estocstico en

el cual la variable aleatoria se define como el nmero de transacciones
en el sistema en un momento dado; el conjunto de valores que puede
tomar dicha variable es {O, 1, 2, . . . , N\ y cada uno de ellos tiene
asociada una probabilidad de ocurrencia.

Objetivo

El objetivo es determinar qu nivel de servicio, ya sea por cantidad de

entidades o por la velocidad de ellas, proporcionar para minimizar el
costo total del sistema. Este costo est formado tanto por costo de
servicio como por el que causa la espera.

Estructura de un sistema de lnea de espera

Lnea de espera de un solo canal

Cada cliente debe pasar por un canal, una estacin para tomar y surtir el
pedido, para colocar el pedido, pagar la cuenta y recibir el producto.
Cuanto llegan ms clientes forman una lnea de espera y aguardan que
se desocupe la estacin para tomar y surtir el pedido.

Distribucin de llegadas

Para determinar la distribucin de probabilidad para la cantidad de

llegadas en un perodo dado, se puede utilizar la distribucin de
Poisson.

/= Media o cantidad promedio de ocurrencia en un intervalo

e= 2.17828

X= cantidad de ocurrencias en el intervalo

El tiempo de servicio es el tiempo que pasa un cliente en la instalacin

una vez el servicio ha iniciado.
Se puede utilizar la distribucin de probabilidad exponencial para
encontrar la probabilidad de que el tiempo de servicio sea menor o igual
que un tiempo t.

e= 2.17828

= cantidad media de unidades que pueden servirse por perodo

Modelo de
lnea de espera y programacin lineal

Disciplina de la lnea de espera

Manera en la que las unidades que esperan el servicio se ordenan para

recibirlo.

El primero que llega, primero al que se le sirve

ltimo en entrar, primero en salir

Atencin primero a la prioridad ms alta

Operacin de estado estable

Generalmente la actividad se incrementa gradualmente hasta un estado

normal o estable. El perodo de comienzo o principio se conoce como
perodo transitorio, mismo que termina cuando el sistema alcanza la
operacin de estado estable o normal.

Modelos de lnea de espera de un solo canal con llegadas de poisson y

tiempos de servicio exponenciales

A continuacin, las frmulas que pueden usarse para determinar las

caractersticas operativas de estado estable para una lnea de espera de
un solo canal.
El objetivo de las frmulas es mostrar cmo se puede dar informacin
acerca de las caractersticas operativas de la lnea de espera.

Modelo de lnea de espera

y programacin lineal

Cmo se puede mejorar la operacin de lnea de espera?

Caractersticas operativas para el sistema con la tasa media de servicio

aumentada a =1.25 clientes por minuto.
Anlisis econmico de las lneas de espera

Antes de que pueda llevarse a cabo un anlisis econmico de una lnea

de espera, debe elaborarse un modelo de costo total, el cual incluye el
costo de esperar y el costo de servicio.

Cw= costo de esperar por perodo para cada unidad

L= cantidad promedio de unidades en el sistema

Cs= costo de servicio por perodo para cada canal

K= cantidad de canales

La forma general de las curvas de costo en el anlisis econmico de las

lneas de espera consiste en que el costo del servicio aumenta conforme
aumenta la cantidad de canales; pero con ms canales, el servicio es
mejor. Como resultado, el tiempo de espera y el costo disminuyen
conforme se aumenta la cantidad de canales. Puede encontrarse la
cantidad de canales que proporcionar una buena aproximacin al
diseo de costo total mnimo evaluando el costo total para varias
alternativas de diseo.

Modelo de lnea de espera y programacin lineal