TEORIA DE COLAS

HERRAMIENTAS PARA LA
TOMA DE DESICIONES

"La teora de colas trata de cuantificar el fenmeno de
esperar formando colas mediantes medidas representativas
de eficiencia, como la longitud promedio de la cola el tiempo
promedio de espera en ella y la utilizacin promedio de las
instalaciones."


TEORIA DE COLAS

TEORIA DE COLAS



FACULTAD DE INGENIERIA
INDUSTRIAL

ESCUELA ACADMICO PROFESIONAL DE
INGENIERIA

APELLIDOS Y NOMBRES:
PORTUGUEZ VIVANCO VICTOR ALBERTO
HUAMAN ALDO CACERES
DOCENTE:
LOPEZ SONIA ELSELINA
CURSO:
HERRAMIENTAS PARA LA TOMA DE DECISIONES
TEMA:
TEORIA DE COLAS



LIMA PER
2014
TEORIA DE COLAS





DEDICATORIA:

Dedico este trabajo a todas las personas
quienes me apoyaron en la realizacin
de mi trabajo de investigacin. Tambin a
mi profesora ELSELINA FLORES SONIA
la quien cada da nos ensea y brinda su
enseanza profesional.

















TEORIA DE COLAS


INDICE

1. Introduccin
2. Modelo De Formacin De Colas
3. Historia
4. Objetivos
5. Porque Estudiar Teora De Colas
6. Caractersticas De Una Lnea De Colas
6.1 Caractersticas De Arribo
A. Tamao De la Poblacin
B. Disciplina De La Cola
C. Servicio
7. Distribucin De Poisson
8. Configuraciones Bsicas Para El Servicio
9. Caso Prctico
10. Conclusin
11. Bibliografa






TEORIA DE COLAS


TEORIA DE COLAS

1. INTRODUCCIN
La teora de colas es el estudio matemtico de las colas o lneas de espera dentro de un
sistema. sta teora estudia factores como el tiempo de espera medio en las colas o la
capacidad de trabajo del sistema sin que llegue a colapsarse. Dentro de las matemticas, la
teora de colas se engloba en la investigacin de operaciones y es un complemento muy
importante a la teora de sistemas y la teora de control. Se trata as de una teora que
encuentra aplicacin en una amplia variedad de situaciones como negocios, comercio,
industria, ingenieras, transporte y logstica o telecomunicaciones.
En el caso concreto de la ingeniera, la teora de colas permite modelar sistemas en los que
varios agentes que demandan cierto servicio o prestacin confluyen en un mismo servidor y,
por lo tanto, pueden registrarse esperas desde que un agente llega al sistema y el servidor
atiende sus demandas. En este sentido, la teora es muy til para modelar procesos tales
como la llegada de datos a una cola en ciencias de la computacin, la congestin de red de
computadoras o de telecomunicacin, o la implementacin de una cadena productiva en la
ingeniera industrial.
En el contexto de la informtica y de las tecnologas de la informacin y la comunicacin las
situaciones de espera dentro de una red son ms frecuentes.
As, por ejemplo, los procesos enviados a un servidor para su ejecucin forman colas de
espera mientras no son atendidos; la informacin solicitada, a travs de Internet, a un
servidor Web puede recibirse con demora debido a la congestin en la red; tambin se
puede recibir la seal de lnea de la que depende nuestro telfono mvil ocupada si la
central est colapsada en ese momento, etc.

2. MODELO DE LA FORMACION DE COLAS
Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad
del sistema para suministrarlo. 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.






TEORIA DE COLAS



3. HISTORIA
El matemtico dans Agner Krarup Erlang, trabajador de la Copenhagen Telephone
Exchange, public el primer artculo sobre la teora de colas en 1909. Especficamente se
preocup del estudio del problema de dimensionamiento de lneas y centrales de
conmutacin telefnica para el servicio de llamadas.
Erlang aprob con distincin el examen de ingreso para la Universidad de Copenhague en
1896. Obtuvo una beca para la universidad y se gradu en matemticas en 1901. Durante
los siguientes aos sera profesor, pero mantuvo su inters en las matemticas y recibi un
premio por un artculo que remiti a la Universidad de Copenhague.
Fue miembro de la asociacin danesa de matemticas, por medio de la cual conoci a
Johan Jensen, el ingeniero jefe de la Copenhagen Telephone Company (CTC), la cual era
una subsidiaria de International Bell Telephone Company. Erlang trabaj por casi 20 aos
para CTC, desde 1908 hasta su muerte en Copenhague en 1929, tras una operacin
abdominal.


El inters por su trabajo continu despus de su muerte y hacia 1944 el "Erlang" era usado
en los pases escandinavos para denotar la unidad de trfico telefnico. Esta unidad de
medida fue reconocida internacionalmente al final de la Segunda Guerra Mundial.
Tambin una distribucin estadstica y un lenguaje de programacin, han sido nombrados
en su honor.







TEORIA DE COLAS





4. OBJETIVOS

Los objetivos de la teora de colas consisten en:

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del
mismo.
Evaluar el impacto que las posibles alternativas de modificacin de la
capacidad del sistema tendran en el coste total del mismo.
Establecer un balance equilibrado (ptimo) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
Prestar atencin al tiempo de permanencia en el sistema o en la cola de
espera.

5. POR QUE ESTUDIAR TEORA DE COLAS
El estudio de las teoras de colas trata de cuantificar el fenmeno de espera formando colas,
mediante medidas representativas de eficiencia, como la longitud promedio de colas, el
tiempo promedio de espera en ella y la utilizacin promedio de las instalaciones.




TEORIA DE COLAS


6. CARACTERSTICAS DE UNA LNEA DE COLAS
Una cola de espera est compuesta de tres elementos:
Arribos o ingresos al sistema
Disciplina en la cola
Servicio
Estos tres componentes tienen ciertas caractersticas que deben ser examinadas antes de
desarrollar el aspecto matemtico de los modelos de cola.
6.1 CARACTERISTICAS DE ARRIBO
La fuente de ingreso que genera los arribos o clientes para el servicio tiene tres
caractersticas principales:
Tamao de la poblacin que arribo
Patrn de llegada a la cola
Comportamiento de las llegadas.
A. Tamao De La Poblacin
El tamao de la poblacin puede ser: infinito (ilimitado) o limitado (finito).
Se consideran que los arribos son aleatorios cuando stos son independientes de
otros y su ocurrencia no puede ser precedida exactamente.
Frecuentemente en problemas de colas, el nmero de arribos por unidad de
tiempo pueden ser estimados por medio de la Distribucin de Poisson que es una
distribucin discreta de probabilidad.
B. 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), 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), tambin conocida como LCFS (last come
first served) o pila: 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.
C. Servicio
El proceso de servicio define cmo son atendidos los clientes. En algunos casos, puede
existir ms de una estacin en el sistema en el cual se proporcione el servicio requerido.
Dos puntos bsicos para el servicio
La configuracin del sistema de servicio.
El patrn de tiempos de servicio

TEORIA DE COLAS



7. DISTRIBUCIN DE POISSON

En teora de probabilidad y estadstica, la distribucin de Poisson es una distribucin
de probabilidad discreta que expresa, a partir de una frecuencia de ocurrencia media,
la probabilidad de que ocurra un determinado nmero de eventos durante cierto
perodo de tiempo.


P(x) = PROBABILIDAD DE ARRIBOS
X = NMERO DE ARRIBOS POR UNIDAD DE TIEMPO
= TASA PROMEDIO DE ARRIBO
e = 2.71828


8. COMFIGURACIONES BASICAS PARA EL SERVICIO

Los sistemas para el servicio son clasificados en funcin del nmero de canales
(servidores) y el nmero de fases (nmero de paradas que deben hacerse durante el
servicio).

Sistema de cola de un solo canal: tiene un solo servidor. Ejemplos de ello
son los cajeros para automovilistas o los establecimientos de comida rpida
Sistema de cola multi-canal: Son principalmente los cajeros de un banco en
los cuales hay una sola cola y varias personas atendiendo a los clientes en
diversas cajas.
Sistema de una sola fase: es aquel en el cual el cliente recibe el servicio de
una sola estacin y luego abandona el sistema. Un restaurant de comida
rpida en el cual la persona que toma la orden tambin le entrega el alimento
y cobra, es un sistema de una sola fase
Sistema multi-fase: cuando se pone la orden en una estacin, se paga en
una segunda y se retira lo adquirido en una tercera





TEORIA DE COLAS


CONFIGURACIONES BSICAS DE SISTEMAS DE COLAS



SISTEMA UN CANAL, UNA FASE























UN SOLO CANAL, MULTIFASE
TEORIA DE COLAS



SISTEMA MULTICANAL DE UNA FASE











SISTEMA MULTICANAL MULTIFASE












FASE 2
CANAL 2
FASE 1
CANAL1
FASE 2
CANAL 2
FASE 1
CANAL 2
TEORIA DE COLAS


9. CASO PRCTICO

Los nios nacen en un estado poco poblado, con una frecuencia de un nacimiento cada 12 minutos.
El tiempo entre nacimientos sigue una funcin exponencial. Determinar lo siguiente:
La cantidad de nacimiento promedio por ao.
La probabilidad de que no haya nacimientos en cualquier da.
La probabilidad de emitir 50 certificados de nacimiento en 3 horas, cuando se emitieron 40
certificados durante las primeras 2 horas del periodo de 3 horas.

La tasa diaria de nacimiento se calcula como sigue:

= 24x60 = 120 nacimientos/da
12

Los nacimientos anuales en el estado son:

t = 120 x 365 = 43,800 nacimientos/da

La probabilidad de que no haya nacimiento en algn da se calcula con la distribucin de Poisson

Po (1) = (120x1) e
-120x1
= 0
0
para calcular la probabilidad de emitir 50 certificados en 3 horas, cuando se han emitido ya 40
certificados en las 2 primeras horas, equivale a tener 10 (=50 40) nacimientos en 1 (=3 2) hora.
Como = 60 / 12 = 5 nacimientos por da.


P10 (1) = (5x1)
10
e
- 5x1
= 0.01813
10


TEORIA DE COLAS


Los clculos de la distribucin de Poisson, y en realidad de todas las frmulas de colas son tediosos
y requieren manejo especial para asegurar una exactitud de cmputo razonable. Se aconseja usar el
programa TORA para hacer esos clculos.

10. CONCLUSIN

Con frecuencia, las empresas deben tomar decisiones respecto al caudal de
servicios que debe estar preparada para ofrecer. Sin embargo, muchas veces es
imposible predecir con exactitud cundo llegarn los clientes que demandan el
servicio y/o cuanto tiempo ser necesario para dar ese servicio; es por eso que esas
decisiones implican dilemas que hay que resolver con informacin escasa.
Estar preparados para ofrecer todo servicio que se nos solicite en cualquier momento
puede implicar mantener recursos ociosos y costos excesivos. Pero, por otro lado,
carecer de la capacidad de servicio suficiente causa colas excesivamente largas en
ciertos momentos. Cuando los clientes tienen que esperar en una cola para recibir
nuestros servicios, estn pagando un coste, en tiempo, ms alto del que esperaban.
Las lneas de espera largas tambin son costosas por tanto para la empresa ya que
producen prdida de prestigio y prdida de clientes.
















TEORIA DE COLAS


11. REFERENCIAS BIBLIOGRAFICAS:

TAHA, HAMDY A. (2004). Mxico: Investigacin De
Operaciones 7.edicion Pearson Educacin.

FRANCISO, CHEDIAK A. P. (2004). Colombia: Investigacin De
Operaciones 2. edicin volumen 1.

WAYNE, WINSTON L. (2005). Mxico: investigacin de
operaciones. Aplicaciones y Algoritmos 4. Edicin

MODELOS EN LA TEORIA DE COLAS
http://www.monografias.com/trabajos18/teoria-colas/teoria-
colas.shtml