REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL
POLITECNICA DE LA FUERZA ARMADA











PROFESORA: BACHILLER:
ING: MEDYELI CALCURIAN JUAN C GONZALEZ
CI: 15014906
SECCION:
D 02 INGENIERIA EN SISTEMA
FECHA: 31/01/2013.

MODELO DE COLA: Es el estudio matemtico de las lneas de espera
o colas dentro de una red de comunicaciones. Por eso es considerada una rama
de investigacin operativa porque sus resultados a menudo son aplicables en una
amplia variedad de situaciones como negocios, comercio, industria, ingenieras,
transporte y telecomunicaciones y sucede cuando un cliente llega demandando un
servicio a un servidor el cual tiene una cierta capacidad de atencin.
Otros campos donde se puede utilizar son en la logstica de los procesos
industriales de produccin, ingeniera de redes y servicios, ingeniera de sistemas
informticos, y elaboracin de proyectos sustentables.

DEFINICION 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 por
que 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 mas
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.
La teora de colas incluye el estudio matemtico de las colas o lneas de espera y
provee un gran nmero de modelos matemticos para describirlas.

HISTORIA DE LA TEORIA DE COLA: El origen de la Teora de Colas est 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 colas 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 y salida.

OBJETIVO DE LA TEORIA DE COLA: consisten en los siguientes factores.

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste
global 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.
Hay que prestar atencin al tiempo de permanencia en el sistema o en la cola:
la "paciencia" de los clientes depende del tipo de servicio especfico
considerado y eso puede hacer que un cliente "abandone" el sistema.

CARACTERISTICA DE TEORIA DE COLA: Para calcular las caractersticas de
operacin de una cola M / M / 1, primero debemos de observar que s l = tasa
promedio de llegadas y m = tasa promedio de servicio, entonces l debe de ser
menor que m. Si esto no ocurriera el promedio de llegadas sera superior al
nmero promedio que se atienden y el nmero de unidades que estn esperando
se volvera infinitamente grande. Si hacemos que r = l / m puede denominarse a r
como factor de utilizacin. Este valor es la fraccin promedio de que el sistema
este ocupado, tambin sera el nmero promedio de unidades que estn siendo
atendidas en cualquier momento. En trminos de probabilidad tendramos que:

Pw = probabilidad de que el sistema est ocupado.




Entonces la probabilidad de que el sistema no est trabajando, o est vaco, P
0
,
puede obtenerse por medio de:




A partir de esto podemos obtener la probabilidad de que haya n unidades en el
sistema, Pn, mediante:



En donde n es cualquier entero no negativo. Este importante resultado nos permite
calcular las caractersticas de operacin de las lneas de espera.
La primera caracterstica de operacin que calculamos es el nmero promedio de
unidades que se encuentran en el sistema, ya sea esperando o siendo atendidas.
Denominaremos a este nmero promedio de unidades promedio, L. Entonces
tenemos que:



Con estos valores obtenidos podemos calcular el nmero promedio de unidades
que esperan ser atendidas, Lq. Dado que L es el nmero de unidades que estn
esperando o estn siendo atendidas, y r es el nmero promedio de unidades que
estn siendo atendidas en algn momento dado entonces:
L = Lq + r
A partir de esto es fcil observar que
Lq = L - r

O tambin podramos decir que



Ahora examinaremos el tiempo de espera. Utilizaremos W para representar el
tiempo promedio o esperado que una unidad se encuentra en el sistema. Para
encontrar W, observaremos que se L el nmero esperado de unidades de en le
sistema y l es el nmero promedio de unidades que llegan para ser atendidas por
periodo, entonces el tiempo promedio de cualquier unidad que llega debe estar en
el sistema est dado por:
W = tiempo promedio de una unidad en el sistema



De manera similar, el tiempo esperado o promedio que una unidad tiene que
esperar antes de ser atendida, Wq, est dado por:






ELEMENTOS DE TEORIA DE COLA: 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. Dicha
suposicin de infinitud no resulta restrictiva cuando, an siendo finita la poblacin
potencial, su nmero de elementos es tan grande que el nmero de individuos que
ya estn solicitando el citado servicio prcticamente no afecta a la frecuencia con
la que la poblacin potencial genera nuevas peticiones de servicio.

CLIENTES: 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. Normalmente,
cuando la poblacin potencial es infinita se supone que la distribucin de
probabilidad de los Tk (que ser la llamada distribucin de los tiempos entre
llegadas) no depende del nmero de clientes que estn en espera de completar su
servicio, mientras que en el caso de que la fuente de entrada sea finita, la
distribucin de los Tk variar segn el nmero de clientes en proceso de ser
atendidos.

CAPACIDAD DE LA COLA. 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), 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.

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.


















































CLASIFICACION DE LA TEORIA DE COLA: Los sistemas de cola pueden ser
clasificados.
+ Proceso de llegada de cliente.
+ Proceso de atencin.
+ Numero de servidores.
+ Tamao ( lnea de espera finita/infinita ).
+ Tamao de la poblacin.

Notacion.

+ M ( Markovian )= proceso de llegada poisson o tiempo de atencin exponencial.
+ D (Determinstico )= tasa constante de llegada o de atencin.
+ G (General )= probabilidad general de llegada o de atencin.

COMPONENTES DE LOS SISTEMAS DE COLAS: Un sistema de colas puede
dividirse en sus dos componentes de mayor importancia, la cola y la instalacin de
servicio. Las llegadas son las unidades que entran en el sistema para recibir el
servicio. Siempre se unen primero a la cola; si no hay lnea de espera se dice que
la cola est vaca. De la cola, las llegadas van a la instalacin de servicio de
acuerdo con la disciplina de la cola, es decir, de acuerdo con la regla para decidir
cul de las llegadas se sirve despus. El primero en llegar primero en ser servido
es una regla comn, pero podra servir con prioridades o siguiendo alguna otra
regla. Una vez que se completa el servicio, las llegadas se convierten en salidas.

LOS ELEMENTOS DEL SISTEMA DE COLAS: Estos pueden ser los siguientes.

A) POBLACIN.
La poblacin puede clasificarse (y las tcnicas de Colas difieren) en funcin de su
tamao relativo, como finita o infinita: ser infinita cuando el nmero de clientes
potenciales es muy grande en relacin a la capacidad del sistema; en caso
contrario, ser finita.
La importancia de la diferenciacin entre poblacin finita e infinita radica en que,
en poblaciones finitas, las probabilidades de llegada de un cliente (o de ocurrencia
de un suceso) varan segn el estado del sistema: por ejemplo, si hay seis
mquinas en un servicio de mantenimiento y una de ellas est rota (en reparacin)
la probabilidad de rotura de otra es diferente.

B) PROCESO DE LLEGADA DE LOS CLIENTES.
Las llegadas de clientes al sistema son en la mayora de las ocasiones
controlables: por ejemplo, hay sistemas que juegan con los precios, o con la
capacidad o comodidad, o con ofertas; en casos hipotticamente incontrolables
como las llegadas de urgencias a una UTI se toman acciones previas sobre el
sistema de ambulancias para comunicar el estado o la saturacin de las
instalaciones y desviar pacientes a otros hospitales.

Normalmente la Teora de Colas opera sobre los tiempos entre llegadas
consecutivas de clientes: modelos tpicos son el terico de llegadas a intervalos
fijos iguales, o los que consideran diferentes distribuciones de probabilidad.
Asimismo, las llegas pueden ser individuales (un nico cliente en cada llegada) o
mltiples (varios clientes en una misma llegada).


C) LNEA DE ESPERA O COLA.
Como se ha dicho, la Cola viene definida en primer lugar por la forma de llegada
de los clientes (con o sin distribucin conocida, perfil de la distribucin).
Por otra parte el Sistema se define tambin por la conducta del cliente potencial
ante la Cola; los tipos de cliente en relacin a la conducta se denominan:

IMPACIENTE: Si hay cola abandona el sistema.

PACIENTE O RECHAZO: Si la Cola supera un lmite definido para cada cliente,
abandona el Sistema.

PACIENTE O ABANDONO: Aguanta la Cola durante un cierto tiempo.

PACIENTE O PERMANENCIA: Aguanta hasta ser atendido.

D) CAPACIDAD DE LA COLA.
El caso terico ms simple es el de cola de capacidad infinita; existen mltiples
casos de Colas de longitud acotada (por ejemplo un restaurante drive-in, o un
taller mecnico). Un enfoque matemtico simplificador consiste en tratar los
Sistemas con capacidad finita como si fueran de capacidad infinita cuando se
evala la probabilidad de llenado de la capacidad de la Cola como muy baja.

E) REGLAS DE SERVICIO.
Las reglas ms utilizadas son:

FIFO: (el primero en llegar, es el primero en ser servido). Se percibe como la ms
justa en los sistemas de Colas ms habituales.

LIFO: (el primero en llegar, es el ultimo en salir ). Por ejemplo en productos
perecederos (conservas) en que se consulta la fecha de caducidad.
Existen otras reglas que se caracterizan por la ruptura de la disciplina de Cola: por
ejemplo casos en que hay clientes privilegiados (urgencias hospitalarias) donde se
puede situar al cliente prioritario como primero de la Cola (prioridad dbil), o
incluso sustituir al cliente en servicio actual si es de prioridad inferior como en las
UTIS (prioridad fuerte).