DEFINICIONES DE LA TEORIA DE COLA.

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.

La teora de cola es el estudio matemtico del comportamiento de lneas
de espera. Esta se presenta, cuando los clientes llegan a un lugar
demandando un servicio a un servidor, el cual tiene una cierta capacidad de
atencin. Si el servidor no est disponible inmediatamente y el cliente decide
esperar, entonces se forma la lnea de espera.

Una cola es una lnea de espera y la teora de cola es una coleccin de
modelos matemticos que describen sistemas de lneas de espera particulares o
sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre
costes del sistema y los tiempos promedio de la lnea de espera para un sistema
dado.

Los sistemas de colas son modelos de sistemas que proporcionan servicio.
Como modelo, pueden representar cualquier sistema en donde los trabajos o
clientes llegan buscando un servicio de algn tipo y salen despus de que dicho
servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto
como colas sencillas o como un sistema de colas interconectadas formando una
red de colas.

APLICACIN DEL MODELO TEORIA DE COLAS EN LA
INGENIERIA.

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.

Campos de utilizacin de la teora de cola en la ingeniera: logstica de los
procesos industriales, de produccin, ingeniera de redes y servicios, ingeniera
de sistemas informticos, etc.

MODELO DE TEORIA DE COLA.

En los problemas de formacin de cola, a menudo se habla de clientes,
tales como personas que esperan la desocupacin de lneas telefnicas, la espera
de mquinas para ser reparadas y los aviones que esperan aterrizar y estaciones
de servicios, tales como mesas en un restaurante, operarios en un taller de
reparacin, pistas en un aeropuerto, etc. Los problemas de formacin de colas a
menudo contienen una velocidad variable de llegada de clientes que requieren
cierto tipo de servicio, y una velocidad variable de prestacin del servicio en la
estacin de servicio.

Cuando se habla de lneas de espera, se refieren a las creadas por clientes
o por las estaciones de servicio. Los clientes pueden esperar en cola simplemente
porque los medios existentes son inadecuados para satisfacer la demanda de
servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez ms
larga a medida que transcurre el tiempo. Las estaciones de servicio pueden estar
esperando por que los medios existentes son excesivos en relacin con la
demanda de los clientes; en este caso, las estaciones de servicio podran
permanecer ociosas la mayor parte del tiempo. Los clientes puede que esperen
temporalmente, aunque las instalaciones de servicio sean adecuadas, por que los
clientes llegados anteriormente estn siendo atendidos. Las estaciones de servicio
pueden encontrar temporal cuando, aunque las instalaciones sean adecuadas a
largo plazo, haya una escasez ocasional de demanda debido a un hecho temporal.
Estos dos ltimos casos tipifican una situacin equilibrada que tiende
constantemente hacia el equilibrio, o una situacin estable.

En la teora de la formacin de colas, generalmente se llama sistema a un
grupo de unidades fsicas, integradas de tal modo que pueden operar al unsono
con una serie de operaciones organizadas. La teora de la formacin de colas
busca una solucin al problema de la espera prediciendo primero el
comportamiento del sistema. Pero una solucin al problema de la espera consiste
en no solo en minimizar el tiempo que los clientes pasan en el sistema, sino
tambin en minimizar los costos totales de aquellos que solicitan el servicio y de
quienes lo prestan.

APLICACIONES PRCTICAS.

Algunas aplicaciones:
Facturacin en aeropuertos.

Cajeros automticos.

Restaurantes de comida rpida.

Esperas en lneas de atencin telefnica.

Intersecciones de trfico.

Peajes.

Aviones en espera para aterrizar.

Llamadas a la polica o a compaas de servicios pblicos.

EJERCICIOS PRACTICOS.

Un lava carro puede atender un auto cada 5 minutos y la tasa media de
llegadas es de 9 autos por hora.

Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1.

Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener
una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 minutos en
la cola y en el sistema
Solucin:

Se conoce la siguiente informacin:

= 9 clientes/hora (media de servicio a los clientes) = 0.15 clientes/minutos
= 0.2 clientes/minutos (media de llegada de los clientes)

a) Vamos calcular el factor de desempeo del sistema calculando .


El sistema est ocupado el 75% del tiempo. O sea pasa un 25% ocioso.
Es decir la probabilidad de tener 0 clientes en el sistema es cuando el
sistema est vaco y eso puede ocurrir con una probabilidad del 25%. Su clculo
puede hacerse directamente con la frmula:

b) La probabilidad de tener una cola de ms de 3 clientes



La probabilidad que haya ms de tres clientes en el Sistema, implica que
debemos conocer la Probabilidad que haya cero, uno, dos y tres clientes. La
diferencia con 1.

Ser la probabilidad que hayan ms de tres.

P(Ls>3)=1(P0+P1+P2+P3)=1-(0.25+0.1875+0.1406+0.1055)=1-0.6836=0.3164

c) La probabilidad de esperar ms de 30 minutos en la cola.
Primero calcularemos el tiempo promedio que un cliente espera en la cola

Ahora vamos a calcular tiempo (t) de espera sea mayor de 30 minutos.



Vamos aplicar esta ecuacin para calcular dicha probabilidad

d) La probabilidad de esperar ms de 30 minutos en el Sistema.


Un promedio de 10 automviles por hora llegan a un cajero con un solo
servidor que proporciona servicio sin que uno descienda del automvil.

Suponga que el tiempo de servicio promedio por cada cliente es 4 minutos, y
que tanto los tiempos entre llegadas y los tiempos de servicios son exponenciales.
Conteste las preguntas siguientes:

a. Cul es la probabilidad que el cajero est ocioso?

b. Cul es el nmero promedio de automviles que estn en la cola del cajero?
(se considera que un automvil que est siendo atendido no est en la cola
esperando)

c. Cul es la cantidad promedio de tiempo que un cliente pasa en el
estacionamiento del banco, (incluyendo el tiempo de servicio)?

d. Cuntos clientes atender en promedio el cajero por hora?

Solucin:

Se conoce la siguiente informacin:

= 10clientes/hora (media de llegada del os clientes) = 1/6clientes/minutos
= 1clientes/4minutos (media de servicio de los clientes)=1/4 cliente/minuto

b) Cul es el nmero promedio de automviles que estn en la cola del cajero?

c) Cul es la cantidad promedio de tiempo que un cliente pasa en el
estacionamiento del banco (incluyendo el tiempo de servicio)?

Nos preguntan por el tiempo promedio que el cliente pasa en el sistema. Ws

d) Cuntos clientes atender en promedio el cajero por hora?

Si el cajero siempre estuviera ocupado, atendera un promedio de =15
clientes por hora.

Segn la solucin encontrada en el inciso a(1/4*60=15),el cajero est
ocupado 2/3 del tiempo. Por tanto dentro de cada hora, el cajero atender un
promedio de (2/3)(15)= 10 clientes.

Esto es *= 2/3 * 15 = 10 clientes.

Supngase un supermercado grande con muchas cajas de salida, en donde
los clientes llegan para que les marquen su cuenta con una tasa de 90 por hora y
que hay 10 cajas en operacin. Si hay poco intercambio entre las lneas, puede
tratarse este problema como 10 sistemas separados de una sola lnea, cada uno
con una llegada de 9 clientes por hora. Para una tasa de servicio de 12 por hora:

A = tasa promedio de llegada.
S = tasa promedio de servicio.
Dados:
A = 9 clientes por hora
S = 12 clientes por hora
Entonces:
= 2.25 Clientes
= 0.25 horas o 15 minutos.
= 3 clientes.
= 0.33 horas o 20 minutos.
= 0.75 o 75%
0.32

Entonces, para este ejemplo, el cliente promedio espera 15 minutos antes
de ser servido. En promedio, hay un poco ms de dos clientes en la lnea o tres en
el sistema. El proceso completo lleva un promedio de 20 minutos. La caja est
ocupada el 75 % del tiempo. Y finalmente, el 32 % del tiempo habr cuatro
personas o ms en el sistema (o tres o ms esperando en la cola).

IMPORTANCIA.
A lo largo del tiempo se producen llegadas de clientes a la cola de un
sistema desde una determinada fuente demandando un servicio. Los servidores
del sistema seleccionan miembros de la cola segn una regla predefinida
denominada disciplina de la cola. Cuando un cliente seleccionado termina de
recibir su servicio (tras un tiempo de servicio) abandona el sistema, pudiendo o
no unirse de nuevo a la fuente de llegadas.
Los sistemas de colas son modelos de sistemas que proporcionan servicio.
Como modelo, pueden representar cualquier sistema en donde los trabajos o
clientes llegan buscando un servicio de algn tipo y salen despus de que dicho
servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto
como colas sencillas o como un sistema de colas interconectadas formando una
red de colas. En la siguiente figura podemos ver un ejemplo de modelo de colas
sencillo. Este modelo puede usarse para representar una situacin tpica en la
cual los clientes llegan, esperan si los servidores estn ocupados, son servidos
por un servidor disponible y se marchan cuando se obtiene el servicio requerido.
El problema es determinar qu capacidad o tasa de servicio proporciona el
balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo,
es decir, no se sabe con exactitud en qu momento llegarn los clientes. Tambin
el tiempo de servicio no tiene un horario fijo.

RESUMEN DE LA VIDA COTIDIANA.

Se puede encontrar en la cola de impresin. Cuando la impresora recibe
rdenes de imprimir una serie de documentos internamente se forma una cola
y comienza imprimiendo, por tanto, aquellos documentos que primero fueron
pedidos.

Otro ejemplo, algo ms relacionado en lo que hace a sistemas, lo podemos
encontrar en los sistemas de simulacin. Los sistemas de simulacin que se basan
en la tcnica de timming dirigido por eventos, llevan un registro de una cola. Se
van encolando los eventos que se generan y luego se los va atendiendo en el
orden de llegada.

Por ejemplo, se desea simular y predecir la demanda y predecir la
demanda de clientes y el tiempo de atencin de un cajero de un negocio. La
llegada y demande de clientes se simula mediante una cola. Cada tem
representara un cliente.















INTRODUCCION.

El origen de la teora de cola esta en el esfuerzo de Agner Kraup 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, sus investigaciones acabaron en una nueva teora denominada teora de
cola o de lneas de espera. Esta teora es ahora una herramienta de valor en negocios
debido a que un gran nmero de problemas pueden caracterizarse, como problemas de
congestin llegada salida.

En muchas ocasiones en la vida real, un fenmeno muy comn es la formacin
de cola o lneas de espera. Esto suele ocurrir cuando la demanda real de un servicio es
superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de esa
situacin son: los cruces de dos vas de circulacin, los semforos, el peaje de una
autopista, los cajeros automticos, la atencin al cliente en un establecimiento
comercial, la avera de electrodomsticos u otros tipos de aparatos que deben ser
reparados por un servicio tcnico, entre otros.

Todava ms frecuentes, si cabe, son las situaciones de esperas en el contexto de
la informtica, las telecomunicaciones y, en general, las nuevas tecnologas. As, por
ejemplo, los procesos enviados a un servidor para ejecucin forman colas de espera
mientras no son atendido, la informacin solicitada, a travs de internet, a un servidor
Web puede recibirse con demora debido a congestin en la red o en el servidor
propiamente dicho, podemos recibir la seal de lneas ocupadas si la central de la que
depende nuestro telfono mvil esta colapsada en ese momento, entre otros.











ANEXOS.































CONCLUSION.

Los sistemas de cola son una herramienta til en diversas situaciones tanto en la
parte laboral como en la vida cotidiana, este sistema nos permite de mejor manera
optimizar nuestro tiempo de espera para un servicio determinado. Ejemplo (bancos,
supermercados, estaciones de servicio. Entre otros) y de esta forma evitar
aglomeraciones, prdida de tiempo o caos entre otros usuarios o participantes de este.

Estos sistemas son variados dependiendo el lugar o la ocasin donde se apliquen.
Estos deben ser elegidos metdicamente y bajo un sistema matemtico tomando en
cuente el servicio que se preste y la frecuencia que este se ocupe.

La correcta eleccin de un sistema de cola debe tener como resultado la
conformidad de las dos partes que lo utilicen tanto la parte que presta el servicio como
la que lo requiere o lo utiliza.















BIBLIOGRAFIA.

http://www.monografias.com/trabajos18/teoria-colas/teoria-
colas.shtml#modelo
http://www.itescam.edu.mx/principal/fpdb/recursos/r43663.PDF
http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/garduno_a_f/c
apitulo5.pdf



















REPUBLICA BOLIVARIANA DE VENEZUELA.
MINISTERIO DEL PODER POPULAR PARA EDUCACION SUPERIOR.
I.U.P. SANTIAGO MARIO
MATURIN-EDO-MONAGAS.








ASESORA: BACHILLERES:
AMELIA MALAVE GOMEZ VIRGINIA C.I. 20.311.960







MATURIN, JULIO 2014.