UNIVERSIDAD VERACRUZANA

TEORIA DE COLAS

CARRERA: Ingeniera Civil. EXPERIENCIA EDUCATIVA: INGENIERIA DE SISTEMAS. ALUMNO: Ismael Ramos Alvarado GRADO: 6 Semestre

FECHA: COATZACOALCOS VER; A 27 DE MAYO DEL 2011

1

TEORIA DE COLAS La teora de las colas es el estudio matemtico de las colas o lneas de espera. La formacin de colas es, por supuesto, un fenmeno comn que ocurre siempre que la demanda efectiva de un servicio excede a la oferta efectiva. La teora de las colas en si no resuelve directamente el problema, pero contribuye con la informacin vital que se requiere para tomar las decisiones concernientes prediciendo algunas caractersticas sobre la lnea de espera: probabilidad de que se formen, el tiempo de espera promedio. Las colas son frecuentes en nuestra vida cotidiana: En un banco En un restaurante de comidas rpidas Al matricular en la universidad Los autos en un lavacar

En general, a nadie le gusta esperar

Cuando la paciencia llega a su lmite, la gente se va a otro lugar sin embargo, un servicio muy rpido tendra un costo muy elevado, as que es necesario encontrar un balance adecuado Una cola es una lnea de espera Existen muchos sistemas de colas distintos, algunos modelos son muy especiales otros se ajustan a modelos ms generales

SISTEMA DE COLAS Un sistema de colas puede dividirse en dos componentes principales: La cola La instalacin del servicio

Los clientes o llegadas vienen en forma individual para recibir el servicio, si cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir el servicio, si no, se une a la cola

Es importante sealar que la cola no incluye a quien est recibiendo el servicio

Las llegadas van a la instalacin del servicio de acuerdo con la disciplina de la cola

Generalmente sta es primero en llegar, primero en ser servido Pero pueden haber otras reglas o colas con prioridades.

UNA LINEA UN SERVIDOR

UNA LINEA MULTIPLES SERVIDORES

VARIAS LINEAS MULTIPLES SERVIDORES

COSTOS DE UN SISTEMA DE COLAS

Costo de espera: Es el costo para el cliente al esperar representa el costo de

oportunidad del tiempo perdido Un sistema con un bajo costo de espera es una fuente importante de competitividad
4

2. Costo de servicio: Es el costo de operacin del servicio brindado Es ms fcil de estimar El objetivo de un sistema de colas es encontrar el sistema del costo total mnimo LAS LLEGADAS El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadas El tiempo entre llegadas tiende a ser muy variable El nmero esperado de llegadas por unidad de tiempo se llama tasa media de llegadas (P) Adems es necesario estimar la distribucin de probabilidad de los tiempos entre llegadas Generalmente se supone una distribucin exponencial Esto depende del comportamiento de las llegadas

LAS LLEGADAS DISTRIBUCION EXPONENCIAL La forma algebraica de la distribucin exponencial es:

P (tiempo de servicio e t ) ! 1  e  Qt
Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)

Las llegadas Distribucin exponencial La distribucin exponencial supone una mayor probabilidad para tiempos entre llegadas pequeos. En general, se considera que las llegadas son aleatorias.La ltima llegada no influye en la probabilidad de llegada de la siguiente Las llegadas - Distribucin de Poisson Es una distribucin discreta empleada con mucha frecuencia para describir el patrn de las llegadas a un sistema de colas.Para tasas medias de llegadas pequeas es asimtrica y se hace ms simtrica y se aproxima a la binomial para tasas de llegadas altas Su forma algebraica es: Donde: P(k) : probabilidad de k llegadas por unidad de tiempo P : tasa media de llegadas e = 2,7182818

Pk e  P P (k ) ! k!

EJEMPLO: Modelo con servidores mltiples. Supngase que las llegadas son Poisson, los tiempos de servicio son exponenciales, hay una sola lnea, varios servidores y una cola infinita que opera con la disciplina de primero en llegar primero en ser servido. Las ecuaciones para las caractersticas de operacin se vuelven un poco ms complicadas. Donde: N = nmero de servidores. A = tasa promedio de llegadas (llegadas por unidad de tiempo). S = tasa promedio de servicio por cada servidor (llegadas por unidad de tiempo).

Entonces:

La cantidad P0 es la probabilidad de que no haya llegadas en una unidad de tiempo, lo cual no lo hace ms fcil de calcular. Para dos o tres servidores pueden combinarse y simplificar las dos ecuaciones para obtener, para N=2

Ntese que para N = 1 este modelo se reduce al modelo de un servidor. Ejemplo 1.- Solucion

Considrese la biblioteca de una universidad cuyo personal est tratando de decidir cuntas copiadoras debe de instalar para uso de los estudiantes. Se ha escogido un equipo particular que puede hacer hasta 10 copias por minuto. No se sabe cul es el costo de espera para un estudiante, pero se piensa que no deben tener que esperar ms de dos minutos en promedio. Si el nmero promedio de copias que se hacen por usuario es cinco, cuntas copiadoras se deben instalar?

Se usa prueba y error para resolver este tipo de problemas, no se encuentra una solucin general como se hizo para el modelo de un servidor. Se tratar primero con dos copiadoras, despus con tres, y as hasta que se satisfaga el criterio del tiempo de espera.

Cul es la tasa de servicio? Si el nmero promedio de copias es cinco y la copiadora puede hacer hasta 10 copias por minuto, entonces pueden servirse en promedio hasta dos estudiantes por minuto. Pero, en esto no se toma en cuenta el tiempo para insertar la moneda, cambiar originales, para que un estudiante desocupe y otro comience a copiar. Supngase que se permite un 70 % del tiempo para estas actividades. Entonces la tasa de servicio neta baja a 0.6 estudiantes por minuto. Adems se supone que los
8

periodos pico de copiado tienen una tasa de llegada de 60 estudiantes por hora, o 1 por minuto.

Se comenzar con dos copiadoras, ya que una no sera suficiente.

A = 1 por minuto. S = 0.6 por minuto. N=2

Esto excede el criterio del mximo de 2 minutos de espera para el estudiante promedio. Se tratarn tres copiadoras.

Se necesitan tres copiadoras. La utilizacin de cada una ser: