FACULTAD DE INGENIERIA

TEMA: TEORIA DE COLAS

CURSO
OPERACIONES

DOCENTE

ALUMNO
BRAYAN

TURNO

: INVESTIGACION DE

: Bueno Cerrn Miguel ngel

: POMA SURICHAQUI FRANK

: MAANAS
JUNIN HUANCAYO - 2014

TEORA DE COLAS

Es el estudio matemtico de las lneas de espera o colas dentro de una red de

comunicaciones. Su objetivo principal es el anlisis de varios procesos, tales como la llegada
de los datos al final de la cola, la espera en la cola, entre otros.

MODELO DE FORMACIN DE COLAS

En las formaciones de colas se habla de clientes, tales como mquinas daadas a la espera
de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los medios existentes
sean inadecuados para satisfacer la demanda del servicio; en este caso, la cola tiende a ser
explosiva, es decir, a ser cada vez ms larga a medida que transcurre el tiempo. Los clientes
puede que esperen temporalmente, aunque las instalaciones de servicio sean adecuadas,
porque los clientes llegados anteriormente estn siendo atendidos.

ELEMENTOS EXISTENTES

Fuente de entrada o poblacin potencial

Cliente
Capacidad de la cola
Disciplina de la cola
Mecanismo de Servicio
La cola
El Sistema de la Cola

FUENTE DE ENTRADA

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. Suponiendo que los tiempos
de llegada de clientes consecutivos son 0<t1<t2<..., ser importante conocer el patrn
de probabilidad segn el cual la fuente de entrada genera clientes. Lo ms habitual es tomar
como referencia los tiempos entre las llegadas de dos clientes consecutivos: consecutivos:

clientes consecutivos: T{k} = tk - tk-1, fijando su distribucin de probabilidad.

CAPACID AD DE LA COL A
Es el mximo nmero de clientes que pueden estar haciendo cola (antes de comenzar a ser
servidos). De nuevo, puede suponerse finita o infinita. Lo ms sencillo, a efectos de

simplicidad en los clculos, es suponerla infinita. Aunque es obvio que en la mayor parte de
los casos reales la capacidad de la cola es finita, no es una gran restriccin el suponerla
infinita si es extremadamente improbable que no puedan entrar clientes a la cola por
haberse llegado a ese nmero lmite en la misma

DISCIPLINA DE LA COLA

Es el modo en el que los clientes son seleccionados para ser servidos. Las disciplinas ms
habituales son:
La disciplina FIFO (first in first out), segn la cual se atiende primero al cliente que antes haya
llegado.
La disciplina LIFO (last in first out), que consiste en atender primero al cliente que ha llegado
el ltimo.
La RSS (random selection of service), o SIRO (service in random order), que selecciona a los
clientes de forma aleatoria.

MECANISMO DE SERVICIO

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.

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

SISTEMA DE COLA

Es el conjunto formado por la cola y el mecanismo de servicio, junto con la disciplina de la

cola, que es lo que nos indica el criterio de qu cliente de la cola elegir para pasar al
mecanismo de servicio.

N O TAC I N D E K E N D AL L

Por convencin los modelos que se trabajan en teora de colas se etiquetan

Para ver el grfico seleccione la opcin "Descargar" del men superior

Las distribuciones que se utilizan son:
M: Distribucin exponencial (markoviana)
D : Distribucin degenerada (tiempos constantes)
E k : Distribucin Erlang
G : Distribucin general

EJERCICIO

(M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio Exponenciales)

I. Suponga que en una estacin con un solo servidor 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.
Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema.
b) Nmero Promedio de clientes en la cola.
c) Nmero promedio de clientes en el Sistema en un Momento dado.

Solucin: Se conoce la siguiente informacin:

= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos

= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos=
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo

Podemos calcular a partir de Wq y .
= +/ = 3 minutos + /= + =
Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos as 3
Minutos pasa esperando en la cola + 1 minutos en servicio.

b) Para calcular el nmero de clientes en la cola (Lq), usaremos la frmula siguiente:

Lq= Wq. = =0.75 * 3 minutos = 2.25 clientes.
Es decir los clculos nos muestran que en la cola puede haber ms de dos clientes
En la cola.

c) Para calcular cual es el nmero de clientes en la cola (Ls). Lo podemos hacer con la
Frmula: Ls= Ws. = = 0.75 4 = 3
Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que

Solo hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo
Que los dems deben estar en la cola. Esto indica que hay dos clientes en espera.