Universidad Nororiental Gran Mariscal de Ayacucho Escuela de Economa y Administracin Economa V semestre Ncleo Unare Investigacin De Operaciones

MODELOS DE LINEA DE ESPERA

Profesor: Ricardo Guevara

Alumno: Daniel Garleano 24.848.712 Nohely Vilches 21.250.987

Puerto Ordaz enero de 2014

Las colas (lneas de espera) son parte de la vida diaria. Todos esperamos en colas para comprar un boleto para el cine, hacer un depsito en el banco, pagar en el supermercado, enviar un paquete por correo, subir a un juego en la feria, etc. Nos hemos acostumbrado a esperas largas, pero todava nos molesta cuando lo son demasiado.

Sin embargo, tener que esperar no slo es una molestia personal. El tiempo que la poblacin de un pas pierde en colas es un factor importante tanto en la calidad de vida como en la eficiencia de su economa.

Incluso estas asombrosas cifras no cuentan toda la historia del impacto que causa la espera excesiva. Tambin ocurren grandes ineficiencias debido a otros tipos de espera que no son personas en una Cola.

Por lo tanto, estos modelos de lneas de espera son muy tiles para determinar cmo operar un sistema de colas de la manera ms efectiva. Proporcionar demasiada capacidad de servicios para operar el sistema implica costos excesivos; pero al no contar con suficiente capacidad de servicio la espera aumenta con todas sus desafortunadas consecuencias. Los modelos permiten encontrar un balance adecuado entre el costo de servicio y la cantidad de espera.

CARACTERSTICAS DE UN SISTEMA

Los sistemas poseen una gran cantidad de caractersticas, las ms importantes son:

Elementos Los elementos de un sistema hacen referencia a como est ste constituido. Las partes o componentes de un sistema son las que tienen a cargo la ejecucin del proceso, y que de manera organizada e ntimamente relacionadas buscan lograr el objetivo.

Interaccin Dentro de un sistema existe una organizacin coherente en la cual cada elemento cumple una funcin, ocupa un lugar, se integra un orden. Por lo cual observamos una lgica de relaciones entre los componentes de un sistema.

Estructura El sistema posee una organizacin interna. La organizacin es el equilibrio dinmico entre los procesos internos del sistema. La estructura del sistema posee un atributo que consiste en relativa estabilidad, es decir, en relaciones permanentes que se dan en su interior. Esta estructura integra y mantiene unida las partes y da lugar a la propiedad holstica de sistema.

Entorno Segn la TGS, un sistema forma parte de un sistema de mayor magnitud y complejidad que lo condiciona y que constituye su entorno o medio ambiente. Ningn sistema funciona de manera aislada.

El medio ambiente de un sistema es, el conjunto de sistemas que estn en relacin con l, el sistema se encuentra en una constante interaccin con su ambiente manteniendo numerosos intercambios.

Entropa Una caracterstica de todos los sistemas consiste en que tienden a moverse hacia estados de desorganizacin y a desintegracin. En cualquier transformacin que se produzca la entropa del mismo aumenta o permanece constante de manera que alcance una configuracin de entropa mxima, debido a los cambios que est experimentando, consiguiente as un equilibrio.

La distribucin exponencial
La distribucin de Poisson describe las llegadas por unidad de tiempo y la distribucin exponencial estudia el tiempo entre cada una de estas llegadas. Si las llegadas son de Poisson, el tiempo entre ellas es exponencial. La distribucin de Poisson es discreta, mientras que la distribucin exponencial es continua, porque el tiempo entre llegadas no tiene por qu ser un nmero entero. Esta distribucin se usa mucho para describir el tiempo entre eventos,

especficamente, la variable aleatoria que representa el tiempo necesario para servir a la llegada. Un ejemplo tpico puede ser el tiempo que un mdico dedica a un paciente.

MODELOS CON NACIMIENTOS Y MUERTES PURAS En esta parte se exhiben 2 situaciones de colas: la primera es un modelo de nacimiento(s) puro(s)1 y la segunda de muerte(s) pura(s), ejemplos, para el primer caso un ejemplo claro es la emisin de certificados de nacimiento, y para el segundo caso el retirar un artculo de una tienda. La distribucin exponencial ser de gran ayuda, ya que nos permite describir los Tiempos de llegada en el modelo de nacimiento puro, y el tiempo entre salidas con el modelo de muerte pura. Tambin existe una relacin entre las distribuciones exponenciales y de Poisson, por lo que se har mencin del mismo.

Modelo de muerte pura

Considere la situacin de almacenar N unidades de un artculo al inicio de la semana, para satisfacer la demanda de los clientes durante la semana. Si suponemos que la demanda se presenta a una tasa de unidades por da y que el proceso de la demanda es completamente aleatorio, la probabilidad asociada de tener n artculos en almacn despus de un tiempo t, la da la siguiente distribucin truncada de Poisson:

EJEMPLO :Al inicio de cada semana, se almacenan 15 unidades de un artculo de inventario para utilizarse durante la semana. Solo se hacen retiros del almacenamiento durante los primeros 6 das (la empresa est cerrada los domingos) y sigue una distribucin de Poisson la media 3 unidades/da. Cuando el nivel de existencias llega a u unidades, se coloca un nuevo pedido de 15 unidades para ser entregado al principio de la semana entrante. Debido a la naturaleza del artculo, se desechan todas las unidades que sobra al final de la semana. Podemos analizar esta situacin en varias formas. Primero, reconocemos que la tasa de clculo es = 3 unidades por da. Supngase que nos interesa determinar la probabilidad de tener 5 unidades (el nivel de nuevo pedido) al da t, es decir:

Desempeo del sistema de colas

Para evaluar el desempeo se busca conocer dos factores principales: 1. El nmero de clientes que esperan en la cola 2. El tiempo que los clientes esperan en la cola y en el sistema

Medicin del Rendimiento de las Colas

Los modelos de colas ayudan a los administradores a tomar decisiones para balancear los costos de servicio deseables con los costos de espera en la lnea. Los principales factores que se evalan en estos modelos son: 1. Tiempo promedio que cada cliente u objeto permanece en la cola 2. Longitud de cola promedio 3. Tiempo promedio que cada cliente permanece en el sistema (tiempo de espera + tiempo de servicio). 4. Nmero de clientes promedio en el sistema. 5. Probabilidad de que el servicio se quede vaco 6. Factor de utilizacin del sistema 7. Probabilidad de la presencia de un especfico nmero de clientes en el sistema.

Medida del performance en periodos estacionarios

P0 = Probabilidad de que no existan clientes en el sist. Pn = Probabilidad de que existan n clientes en el sistema. L = nmero de clientes promedio en el sistema. Lq = nmero de clientes promedio en la cola. W = Tiempo promedio de permanencia de un cliente en el sistema. Wq = Tiempo promedio de permanencia de un cliente en la cola.

Pw = Probabilidad de que un cliente que llega deba esperar para ser atendido. r = Tasa de uso de cada servidor (porcentaje del tiempo que cada servidor es ocupado

Medidas del desempeo del sistema de colas

1. Nmero esperado de clientes en la cola

Lq Wq Ws

2. Nmero esperado de clientes en el sistema Ls 3. Tiempo esperado de espera en la cola 4. Tiempo esperado de espera en el sistema

Medidas del desempeo del sistema de colas: frmulas generales

Ws Wq Ls

Ws Lq Wq Ls Lq

EJEMPLO:

Suponga una estacin de gasolina a la cual llegan en promedio 45 clientes por hora Se tiene capacidad para atender en promedio a 60 clientes por hora Se sabe que los clientes esperan en promedio 3 minutos en la cola La tasa media de llegadas es 45 clientes por hora o 45/60 = 0.75 clientes por minuto La tasa media de servicio es 60 clientes por hora o 60/60 = 1 cliente por minuto

Wq 3 min 1 4 min 1 Ls Ws 0.75 4 3 clientes Ws Wq 3 Lq Wq 0.75 3 2.25 clientes

EJEMPLO:

Suponga un restaurant de comidas rpidas al cual llegan en promedio 100 clientes por hora Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeo del sistema

Beneficios: Permiten evaluar escenarios Permite establecer metas

Notacin: Pn : probabilidad de tener n clientes en el sistema P(Ws t) : probabilidad de que un cliente no espere en el sistema ms de t horas

Dada la tasa media de llegadas y la tasa media de servicio, se define el factor de utilizacin del sistema. Generalmente se requiere que < 1 Su frmula, con un servidor y con s servidores, respectivamente, es:

Con base en los datos del ejemplo anterior, = 0.75, = 1 El factor de utilizacin del sistema si se mantuviera un servidor es = / = 0.75/1 = 0.75 = 75% Con dos servidores (s = 2): = /s = 0.75/(2*1) = 0.75/2 = 37,5%