1.

Descripcin de un sistema de colas

El origen de la Teora de Colas est en el esfuerzo de AgnerKraup Erlang (Dinamarca, 1878 - 1929) en 1909 para analizar la congestin de trfico telefnico con el objetivo de cumplir la demanda incierta de servicios en el sistema telefnico de Copenhague Un sistema de colas se puede describir como: clientes que llegan buscando un servicio, esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casos se puede admitir que los clientes abandonan el sistema si se cansan de esperar. El trmino cliente se usa con un sentido general y no implica que sea un ser humano, puede significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para imprimir en una impresora en red

Es una formulacin matemtica para la optimizacin de sistemas en que interactan dos procesos normalmente aleatorios: un proceso de llegada de clientes y un proceso de servicio a los clientes, en los que existen fenmenos de acumulacin de clientes en espera del servicio, y donde existen reglas definidas (prioridades) para la prestacin del servicio.

2. Costes Asociados a un Sistema de colas

a) Los costes asociados a la espera de los clientes
Por ejemplo, el valor del tiempo perdido o la gasolina malgastada en los atascos o los semforos, o las horas perdidas en las Colas de las urnas electorales (valor normalmente estimado).

b) Los costes asociados a la expansin de la capacidad deservicio

El coste asociado a incrementar la capacidad de servicio crezca con alguna proporcionalidad en relacin a

esta capacidad; por ejemplo anterior, los costes de salarios, despachos, ayudantes, etc.

c) Los costes totales del sistema de servicio

La suma de los dos costes anteriores da una funcin de costes totales del sistema en funcin de la capacidad, que tendr una forma similar a la siguiente:

Costo de servidor por unidad de tiempo * nmero de servidores +Costo por cliente por unidad de tiempo * nmero esperado de clientes en el sistema

3. Estructura Bsica de la Lnea de Espera

El fenmeno de colas se compone, bsicamente de seis elementos principales:

Figura 1 Un sistema de cola bsico

3. 1 Fuente de entrada o poblacin potencial:

Es un conjunto de individuos (no necesariamente seres vivos) que pueden llegar a solicitar el servicio en cuestin. Podemos considerarla finita o infinita. Aunque el caso de infinitud no es realista, s permite (por extrao que parezca) resolver de forma ms sencilla muchas situaciones en las que, en realidad, la poblacin es finita pero muy grande. Cliente es todo individuo de la poblacin potencial que solicita servicio.

3. 2 Proceso de llegada
El proceso de llegada es la forma en que los clientes llegan a solicitar un servicio. La caracterstica ms importante del proceso de llegada es el tiempo entre llegadas, que es la cantidad de tiempo entre dos llegadas sucesivas. Este lapso es importante porque mientras menor sea el intervalo de tiempo, con ms frecuencia llegan los clientes, lo cual aumenta la demanda de servidores disponibles Existen dos clases bsicas de tiempos entre llegadas:

Determinsticos: En el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido. Un ejemplo clsico es el caso de una lnea de ensamblaje, en donde los artculos llegan a una estacin en intervalos de tiempo invariables (conocidos como ciclos de tiempo). Probabilstico: En el cual el tiempo entre llegadas sucesivas es incierto y variable. Los tiempos entre llegadas probabilsticas se describen mediante una distribucin de probabilidad.

3. 3 Cola
La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir los clientes que ya han solicitado el servicio pero que an no han pasado al mecanismo de servicio. Los tipos de cliente en relacin a la conducta se pueden clasificar en:

3. 4 Disciplina de la cola
Es el modo en el que los clientes son seleccionados paraser servidos. Las disciplinas ms habituales son:

La disciplina FIFO (first in first out), tambin llamada FCFS (first

come first served): segn la cual se atiende primero al cliente que antes haya llegado.

La disciplina LIFO (last in first out),

que ha llegado el ltimo.

tambin conocida como LCFS

(last come first served) o pila: que consiste en atender primero al cliente

La RSS (random selection of service), o SIRO (servicein random

order), que selecciona a los clientes de forma aleatoria.

PRI (Prioridad) 3. 5 Mecanismo de Servicio

Es el procedimiento por el cual se da servicio a los clientes que lo solicitan. Para determinar totalmente el mecanismo de servicio debemos conocer el nmero de servidores de dicho mecanismo (si dicho nmero fuese aleatorio, la distribucin de probabilidad del mismo) y la distribucin de probabilidad del tiempo que le lleva a cada servidor dar un servicio. En caso de que los servidores tengan distinta destreza para dar el servicio, se debe especificar la distribucin del tiempo de servicio para cada uno En funcin del nmero de estaciones (canales) deservicio y de las fases del proceso de servicio, tenemos los siguientes tipos de problemas de Colas:

3. 6 Salida
Los procesos de salida son de los siguientes dos tipos: Los elementos abandonan completamente el sistema despus de ser atendidos, lo que tiene como resultado un sistema de colas de un paso. Por ejemplo, los clientes de un banco esperan en una sola fila, son atendidos por uno de los tres cajeros y, despus de que son atendidos, abandonan el sistema. Los productos, ya que son procesados en una estacin de trabajo, son trasladados a alguna otra para someterlos a otro tipo de proceso, lo que tiene como resultado una red de colas. Por ejemplo, los productos primero son procesados en la estacin de trabajo A y despus enviados a la estacin B o C. Los productos terminados en ambas estaciones, B y C, luego son procesados en la estacin D, antes de abandonar el sistema.

4. Caractersticas de los sistemas de colas

Seis son las caractersticas bsicas que se deben utilizar para describir adecuadamente un sistema de colas. Algunos autores incluyen una sptima caracterstica que es la poblacin de posibles clientes. 4.1. Patrn de llegada de los clientes 4.2. Patrn de servicio de los servidores 4.3. Disciplina de cola 4.4. Capacidad del sistema 4.5. Nmero de canales de servicio 4.6. Nmero de etapas de servicio

4.1. Patrn de llegada de los clientes

En situaciones de cola habituales, la llegada es estocstica, es decir la llegada depende de una cierta variable aleatoria, en este caso es necesario conocer la distribucin probabilstica entre dos llegadas de cliente sucesivas. Adems habra que tener en cuenta si los clientes llegan independiente o simultneamente. En este segundo caso (es decir, si llegan lotes) habra que definir la distribucin probabilstica de stos. Tambin es posible que los clientes sean impacientes. Es decir, que lleguen a la cola y si es demasiado larga se vayan, o que tras esperar mucho rato en la cola decidan abandonar.

Por ltimo es posible que el patrn de llegada vare con el tiempo. Si se mantiene constante le llamamos estacionario, si por ejemplo vara con las horas del da es no-estacionario. 4.2. Patrones de servicio de los servidores Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que asociarle, para definirlo, una funcin de probabilidad. Tambin pueden atender en lotes o de modo individual.

El tiempo de servicio tambin puede variar con el nmero de clientes en la cola, trabajando ms rpido o ms lento, y en este caso se llama patrones de servicio dependientes. Al igual que el patrn de llegadas el

patrn de servicio puede ser no-estacionario, variando con el tiempo transcurrido. 4.3. Disciplina de cola La disciplina de cola es la manera en que los clientes se ordenan en el momento de ser servidos de entre los de la cola. Cuando se piensa en colas se admite que la disciplina de cola normal es FIFO (atender primero a quien lleg primero) Sin embargo en muchas colas es habitual el uso de la

disciplina LIFO (atender primero al ltimo). Tambin es posible encontrar

reglas de secuencia con prioridades, como por ejemplo secuenciar primero las tareas con menor duracin o segn tipos de clientes.

En cualquier caso dos son las situaciones generales en las que trabajar. En la primera, llamada en ingls preemptive, si un cliente llega a la cola con una orden de prioridad superior al cliente que est siendo atendido, este se retira dando paso al ms importante. Dos nuevos subcasos aparecen: el cliente retirado ha de volver a empezar, o el cliente retorna donde se haba quedado. La segunda situacin es la denominada no-preemptive donde el cliente con mayor prioridad espera a que acabe el que est siendo atendido. 4.4. Capacidad del sistema En algunos sistemas existe una limitacin respecto al nmero de clientes que pueden esperar en la cola. A estos casos se les denomina situaciones de cola finitas. Esta limitacin puede ser considerada como una simplificacin en la modelizacin de la impaciencia de los clientes. 4.5. Nmero de canales del servicio Es evidente que es preferible utilizar sistemas multiservidos con una nica lnea de espera para todos que con una cola por servidor. Por tanto, cuando se habla de canales de servicio paralelos, se habla generalmente de una cola que alimenta a varios servidores mientras que el caso de colas independientes se asemeja a mltiples sistemas con slo un servidor.

En la figura 1 se dibuj un sistema mono-canal, en la figura 2 se presenta dos variantes de sistema multicanal. El primero tiene una solo cola de espera, mientras que el segundo tiene una sola cola para cada canal.

Figura. 2 Sistemas de cola multicanal

4.6. Etapas de servicio Un sistema de colas puede ser unietapa o multietapa. En los sistemas multietapa el cliente puede pasar por un nmero de etapas mayor que uno. Una peluquera es un sistema unietapa, salvo que haya diferentes servicios (manicura, maquillaje) y cada uno de estos servicios sea desarrollado por un servidor diferente. En algunos sistemas multietapa se puede admitir la vuelta atrs o reciclado, esto es habitual en sistemas productivos como controles de calidad y reprocesos.

Figura 3: Sistema Multietapa con retroalimentacin.

5. Notacin bsica
5.1.
Nomenclatura
= Nmero de llegadas por unidad de tiempo = Nmero de servicios por unidad de tiempo si el servidor est ocupado c= Nmero de servidores en paralelo

: Congestin de un sistema con parmetros: (,, c) c :

N(t): Nmero de clientes en el sistema en el instante t Nq(t): Nmero de clientes en la cola en en el instante t Ns(t): Nmero de clientes en servicio en el instante t Pn(t): Probabilidad que haya n clientes en el sistema en el instante t=Pr{N(t)=n} N: Nmero de clientes en el sistema en el estado estable Pn : Probabilidad de que haya n clientes en estado estable Pn=Pr{N=n} L : Nmero medio de clientes en el sistema Lq : Nmero medio de clientes en la cola Tq : Representa el tiempo que un cliente invierte en la cola S : Representa el tiempo de servicio T = Tq+S: Representa el tiempo total que un cliente invierte en el sistema

Wq= E[Tq]: Tiempo medio de espera de los clientes en la cola W=E[T]: Tiempo medio de estancia de los clientes en el sistema r: nmero medio de clientes que se atienden por trmino medio Pb: probabilidad de que cualquier servidor est ocupado Tabla 2: Nomenclatura bsica

6. Algunos Modelos
a) Un servidor, tiempo de servicio exponencial (M/M/1) b) Un servidor, tiempo de servicio general (M/G/1) c) Servidores mltiples, tiempo de servicio exponencial (M/M/s) Representacin

Donde M = distribucin exponencial (Markovian) D = determinstica (constante) G = distribucin general Conceptos bsicos

Modelo 1 (M/M/1)

Formulas

Modelo 2 (M/G/1)

Formulas

Modelo 3 (M/M/s)

Formulas

7. Como recoger datos en un sistema de colas

A priori se puede pensar que el mtodo ms adecuado para recoger datos al analizar un sistema es establecer una plantilla y recoger los datos sobre el sistema cada cierto tiempo. Esta tcnica es orientada al tiempo Es mejor, sin embargo, utilizar una tcnica de recogida de informacin asociada a eventos. La informacin se recoge cuando algo ocurre En una cola convencional los nicos datos a recoger son: a) cada cunto llega un cliente b) cunto se tarda en servir a cada cliente No es necesario recoger ms informacin para, a partir de las relaciones expuestas en el apartado anterior, definir cualquier medida de efectividad.

Ejemplo
Sea un sistema G/G/1. Sean los siguientes datos de entrada: i 1 2 3 4 5 6 7 8 9 10 11 12 Tiempo entre llegadas entre i+1 e i 2 1 3 1 1 4 2 5 1 2 2 Tiempo de servicio al cliente 1 3 6 2 1 1 4 2 5 1 1 3 De la tabla anterior se puede extraer la siguiente informacin: Reloj (t) 0 1 2 3 5 6 7 8 11 12 13 14 15 19 20 21 24 26 27 28 31 Entrada/sa lida del cliente i 1-E 1-S 2-E 3-E 2-S 4-E 5-E 6-A 3-D 7-A 4-D 8-A;5-D 6-D P-A;7-D 10-A 8-D 11-A 12-A;9-D 10-D 11-D 12-D Tiempo en Tiempo en Tiempo Tiempo Tamao de Clientes en en el colas despus el sistema que el cliente i que el cliente i en la sistema entra en servicio sale del servicio cola de t despus de t 0 2 5 11 13 14 15 19 21 26 27 28 1 5 11 13 14 15 19 21 26 27 28 31 0 0 2 5 6 6 3 5 2 6 3 2 1 3 8 7 7 7 7 7 7 7 4 5 0 0 0 1 0 1 2 3 2 3 2 2 1 1 2 1 2 2 1 0 0 1 0 1 2 1 2 3 4 3 4 3 3 2 2 3 2 3 3 2 1 0

A partir de la anterior informacin obtenida se puede decir que:

12 clientes por unidad de tiempo 31 12 clientes por unidad de tiempo 30

El tiempo medio de estancia en la cola es de 40/12 El tiempo medio de estancia en el sistema es de 70/12

RESUMEN Las anteriores caractersticas bastan, de modo general, para describir cualquier proceso. Evidentemente se puede encontrar una gran cantidad de problemas distintos y, por tanto, antes de comenzar cualquier anlisis matemtico se debera describir adecuadamente el proceso atendiendo a las anteriores caractersticas. Una eleccin equivocada del modelo lleva a unos resultados errneos, y en muchos casos no analizar adecuadamente nos puede llevar a pensar que el sistema no es posible de modelar. La teora de colas en s no resuelve este problema, slo proporciona informacin para la toma de decisiones.

INTRODUCCIN

El presente trabajo tiene por objetivo a desarrollar el tema de TEORA DE COLAS, el mismo que se trabaj en el siguiente orden, en primer orden se describe que es teora de colas, posteriormente cuando se usa, asimismo los tipos de modelos y finalmente un ejemplo casustico.

Se entiende de que la teora de colas nos provee un marco de anlisis al fenmeno de colas que se presentan en la realidad, asimismo nos permite determinar cuan eficiente un ente (atendedor) es al momento de atender a otro ente(cliente) mencionndolo genricamente, puesto que puede representar estos dos elementos incluso objetos.

CONCLUSION

La aplicacin de modelos de colas es bastante til cuando la intensin e determinar la eficiencia en momento de atencin de un sistema basado en colas. Pues la teora de colas nos permite objetivamente previo a los resultados la toma de decisiones en cuanto al proceso y complejidad del sistema de colas, por ello es esencial, que el anlisis sea realice de manera limpia prudente.

ANO DE LA INTEGRACION NACIONAL Y EL RECONOCIMIENTO DE NUESTRA DIVERSIDAD

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

INFORMTICA Y SISTEMAS
SIMULACIN DISCRETA DE SISTEMAS CAPITULO 03:

TEORA DE COLAS
ENCARGADO POR
-

Ing. PANDO SOTO, Brian

INTEGRANTES :
ALVINO VELA, Chalks Dreaner HERRERA CHVEZ, Eduardo Desio MENDOZA ATERO, Elvis Ral SANTAMARA YSIDRO, Jacinto Kevin

Tingo Mara, 11 de setiembre de 2012