Está en la página 1de 11

UNSERVIDOR UNA COLA

Todos nosotros hemos pasado mucho tiempo esperando en una cola, ejemplos de
ellos son los bancos, restaurantes, hospitales, pizzeras, etc.
Las lneas de espera trata de cuantificar el fenmeno de espera formando colas
mediante 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.
La teora de lneas de espera o tambin llamada teora de colas es un conjunto
de modelos matemticos que describen sistemas de lneas de espera particulares.
El origen de la Teora de Colas est en el esfuerzo de Agner Kraup Erlang 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.
El objetivo es encontrar el estado estable del sistema y determinar una capacidad
de servicio apropiada.
SISTEMAS DE COLAS: UN SERVIDOR UNA COLA.
Un sistema de colas puede dividirse en dos componentes principales:
- La cola
- La instalacin del servicio
El proceso entre llegadas.
El proceso entre de entrada se denomina por lo regular, proceso de llegadas. Las
llegadas se llaman clientes. En todos los modelos que se estudian se supone que
no ms de una llegada ocurre en un instante dado. En el caso de un restaurante
es una suposicin irreal. Si hay ms de una llegada en un instante dado se dice
que se permiten las llegas en masa.
Las llegadas pueden ser:
- Personas
- Automviles
- Maquinas que requieren reparacin, etc.
Se supone por lo comn que el nmero de clientes presentes en el sistema no
afecta el proceso de llegadas. Hay dos situaciones comunes en las cuales el
proceso de llegadas podra depender de la cantidad de clientes presentes. La
primera se presenta cuando se extrae de una pequea poblacin su ponga que
hay solo cuatro barcos en un astillero, si los cuatro barcos estn en reparacin
entonces ningn barco puede estropearse en un futuro cercano, por otro lado si
los cuatro barcos estn navegando existe una probabilidad muy alta de una
descompostura en un futuro cercano. Los modelos en los cuales las llegadas se
toman de una pequea poblacin reciben el nombre de modelos de origen finito.
Otra situacin en la cual el proceso de llegadas depende de la cantidad de clientes
presentes ocurre cuando la razn a la cual llegan los clientes a cierta instalacin
disminuye cuando esta est llena.
El nmero esperado de llegadas por unidad de tiempo se llama tasa media de
llegadas (). El tiempo esperado entre llegadas es 1/.
Adems es necesario estimar la distribucin de probabilidad de los tiempos entre
llegadas, generalmente se supone una distribucin exponencial, esto depende del
comportamiento de las llegadas.
La distribucin exponencial supone una mayor probabilidad para tiempos entre
llegadas pequeos, en general se considera que las llegadas son aleatorias, la
ltima llegada no influye en la probabilidad de llegada de la siguiente.
La cola
El nmero de clientes en la cola es el nmero de clientes que esperan el servicio,
el nmero de clientes en el sistema es el nmero de clientes que esperan en la
cola ms el nmero de clientes que actualmente reciben el servicio.
La capacidad de la cola es el nmero mximo de clientes que pueden estar en la
cola, ggeneralmente se supone que la cola es infinita, aunque tambin la cola
puede ser finita.
Para describir por completo un sistema de lneas de espera, se debe describir
tambin la disciplina de las lneas de espera y el modo en el cual los clientes
forman las lneas de espera. La disciplina de las lneas de espera explica el
mtodo usado para determinar el orden con el cual se atienden a los clientes. La
disciplina ms comn es primero en llegar primero en ser atendido (PEPS) o sus
siglas en ingls (FCFS), en el cual se atienden en el orden en que llegan.
En la disciplina del (LCFS) el ltimo en llegar y el primero en ser servido o UEPS,
un ejemplo claro de esta disciplina es en el elevador.
El SIRO, el servicio en orden aleatorio, cuando una persona que llama a una
aerolnea se le hace esperar, la suerte determina con frecuencia quien ser la
siguiente persona en ser atendida por un operador.
Se considera por ultimo las disciplinas de prioridad en las colas. Una disciplina de
prioridad clasifica cada llegada en una categora, cada categora recibe luego un
nivel de prioridad y dentro de cada nivel de prioridad los clientes entran en el
servicio de acuerdo al FCFC. Las disciplinas de prioridad se usan a menudo en
salas de urgencia con el objeto de determinar el orden en el cual los pacientes
reciben atencin.
Servicio
El servicio puede ser brindado por un servidor o por servidores mltiples, el tiempo
de servicio vara de cliente a cliente, el tiempo esperado de servicio depende de la
tasa media de servicio ().El tiempo esperado de servicio equivale a 1/.
Para representar todo lo mencionado aqu se encuentran unos modelos bsicos
de los sistemas de colas.






EJEMPLO:



MODELO DE UN SERVIDOR UNA COLA.









SISTEMA DE COSTO MNIMO
En general, un modelo de costos en lneas de espera busca equilibrar: Los costos
de espera contra los costos de incrementar el nivel de servicio. Conforme crece el
nivel de servicio, los costos de este tambin crecen y disminuye el tiempo de
espera de los clientes. El nivel de servicio "ptimo" se presenta cuando la suma de
los dos costos es un mnimo.
Se supone que para tasas bajas de servicio, se experimenta largas colas y costos
de espera muy altos. Conforme aumenta el servicio disminuyen los costos de
espera, pero aumenta el costo de servicio y el costo total disminuye, sin embargo,
finalmente se llega a un punto de disminucin en el rendimiento. Entonces el
propsito es encontrar el balance adecuado para que el costo total sea el mnimo.
Costo de espera: Es el costo para el cliente al esperar, representa el costo de
oportunidad del tiempo perdido.
Un sistema con un bajo costo de espera es una fuente importante de
competitividad.
Costo de servicio: Es el costo de operacin del servicio brindado, es ms fcil de
estimar. El objetivo de un sistema de colas es encontrar el sistema del costo total
mnimo
La razn por la que se debe disminuir el tiempo de espera es porque las colas
llegan hasta ser muy largos y esos denominan estados del sistema de colas.
En principio el sistema est en un estado inicial, se supone que el sistema de
colas llega a una condicin de estado estable (nivel normal de operacin), existen
otras condiciones anormales (horas pico, etc.), lo que interesa es el estado
estable.
La seleccin de un modelo adecuado de lneas de espera, slo puede darnos
"medidas de desempeo" que describen el comportamiento del sistema analizado.
En la investigacin de operaciones, nos interesar desarrollar "modelos de
decisin" que minimicen los costos totales asociados con la operacin de lneas de
espera.
Para evaluar el desempeo de los sistemas de colas se busca conocer dos
factores principales:
El nmero de clientes que esperan en la cola
El tiempo que los clientes esperan en la cola y en el sistema.
Las probabilidades en las medidas del desempeo en el sistema de colas trae
ciertos beneficios su clculo algunos de ellos son:
- Permiten evaluar escenarios
- Permite establecer metas
Notacin:
P
n
: probabilidad de tener n clientes en el sistema
P(W
s
t) : probabilidad de que un cliente no espere en el sistema
ms de t horas
Dada la tasa media de llegadas y la tasa media de servicio , se define el factor
de utilizacin del sistema .
Generalmente se requiere que < 1
Su frmula, con un servidor es










MEDIDAS DEL DESEMPEO DEL SISTEMA DE COLAS.
RELACIONADOS CON EL TIEMPO:
W o Ws = Tiempo promedio en el sistema
Wq = Tiempo promedio de espera (en cola)
RELACIONADOS CON EL NUMERO DE CLIENTES:
L o Ls = Nmero promedio de clientes en el sistema
Lq = Nmero promedio de clientes en la cola
Pw = Probabilidad de que un cliente que llega tenga que esperar (ningn
cajero vaco)
Pn = Probabilidad de que existan n clientes en el sistema
n = 0, 1, 2, 3.......
Po = Probabilidad de que no hayan clientes en el sistema
Pd = Probabilidad de negacin de servicio, o probabilidad de que un cliente que
llega no pueda entrar al sistema debido que la cola est llena

MODELOS DE UN SERVIDOR, UNA COLA.
M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio
exponenciales.
M/G/1: Un servidor con tiempos entre llegadas exponenciales y una
distribucin general de tiempos de servicio.
M/D/1: Un servidor con tiempos entre llegadas exponenciales y una
distribucin degenerada de tiempos de servicio.
M/E
k
/1: Un servidor con tiempos entre llegadas exponenciales y una
distribucin Erlang de tiempos de servicio.

FORMULA DEL MODELO M/M/1







e = 2,7182818











1 , 0
) ( ) (
) ( ) 1 (
) (
1
) (
) 1 ( ) 1 (
1
2
< >
= > = >
= > =

=

=

+











t
e t W P e t W P
n L P P
W W
L L
t
q
t
s
n
s
n
n
q s
q s




EJEMPLO:
Un la vacar 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
min. en la cola y en el sistema
e = 2,7182818













17 . 0 ) ( 75 . 0 ) 60 / 30 (
22 . 0 ) 60 / 30 (
32 . 0 75 . 0 ) 3 ( 25 . 0
) 75 . 0 1 (
min 15 ) 60 ( 25 . 0
) 9 12 ( 12
9
min 20 ) 60 ( 33 . 0
9 12
1
25 . 2
) 9 12 ( 12
9
3
9 12
9
75 . 0
12
9
, 12 , 9
5 . 0 ) 75 . 0 1 ( 12
5 . 0 ) 75 . 0 1 ( 12
1 3 0
0
2
= = >
= = >
= = > =
=
= =

=
= =

=
=

= =

=
= = = =


+
e W P
e W P
L P
P
W
W
clientes L clientes L
q
s
s
q
s
q s






CONCLUSIN DEL EJERCICIO.
- En promedio hay un poco ms de 3 clientes en el sistema.
- En promedio hay un poco ms de 2 clientes en al sistema.
- El proceso completo lleva un promedio de 20 minutos.
- El cliente espera 15 minutos antes de ser servido.
- La caja est ocupada el 75% del tiempo.
- El 32% del tiempo habr cuatro personas o ms en el sistema.
- La probabilidad de que los clientes esperen ms de 30 minutos en el
sistemas es del 22%
- La probabilidad de que los clientes esperen ms de 30 minutos en la cola
es del 17%















CONCLUSION
Se puede afirmar que la investigacin de operaciones tiene la tarea bsica de
proporcionar tcnicas y procedimientos que puedan lograr alcanzar un objetivo
planteado por las organizaciones y las partes interesadas en los procesos, para
poder lograr esto es necesario contar con una tcnica establecida que aporte
resultados a los fines que se buscan, esta tcnica es la teora de colas.
Entre los recursos que se pretenden optimizar pueden ser recursos financieros,
materiales, tiempo, entre otros.
La teora de colas busca establecer los menores tiempos y costos que se dan
entre las personas que esperan en una cola y el tiempo que tiene que esperar
para ser atendidos, para lograr menores costos de operacin y de recursos y as
optimizar el funcionamiento de la empresa u organismo que realiza este modelo.
Este mtodo es muy til para la toma de decisiones ya que permite a quienes lo
implementan detectar los errores, fallas o defectos que afectan el buen
funcionamiento de los procesos, y permitiendo con los resultados obtenidos tomar
decisiones sobre los ajustes que se debern realizar para lograr un buen
funcionamiento.