Vous êtes sur la page 1sur 10

INVESTIGACIN DE OPERACIONES TEORA DE COLAS O PROBLEMA

DE COLA
La Investigacin de Operaciones (IO) o Investigacin Operativa es una
rama de las matemticas que hace uso de modelos matemticos y
algoritmos con el objetivo de ser usado como apoyo a la toma de
decisiones. Se busca que las soluciones obtenidas sean significativamente
ms

eficientes

(en

tiempo,

recursos,

beneficios,

costos,

etc.)

en

comparacin a aquellas decisiones tomadas en forma intuitiva o sin el


apoyo de una herramienta para la toma de decisiones.
Los modelos de Investigacin de Operaciones son frecuentemente
usados para abordar una gran variedad de problemas de naturaleza real en
ingeniera y ciencias sociales, lo que ha permitido a empresas y
organizaciones importantes beneficios y ahorros asociados a su utilizacin.
La Investigacin de Operaciones o Investigacin Operativa hace uso
de mtodos cuantitativos como herramienta de apoyo para el proceso de
toma de decisiones.
En cualquier mbito de la actividad humana se deben tomar
decisiones de distinta ndole y la forma en cmo stas se toman se pueden
basar en una perspectiva cualitativa o cuantitativa.
En el ambiente actual donde la complejidad de los problemas es
creciente, debido a un ambiente ms globalizado y competitivo, la
Investigacin de Operaciones ha permitido abordar de forma eficiente
modelos que responden a distintas problemticas, superando ampliamente
los procedimientos cualitativos.
Hoy en da el uso de modelos de optimizacin es cada vez ms
frecuente

en

la

toma

de

decisiones.

Este

mayor

uso

se

explica,

principalmente, por un mejor conocimiento de estas metodologas en las


diferentes disciplinas, la creciente complejidad de los problemas que se
desea resolver, la mayor disponibilidad de software y el desarrollo de
nuevos y mejores algoritmos de solucin.

Un modelo de Investigacin de Operaciones requiere necesariamente


de una abstraccin de la realidad, adems de identificar los factores
dominantes que determinan el comportamiento del sistema en estudio. En
este sentido, un modelo es una representacin idealizada de una situacin
real o un objeto concreto.

LAS COLAS
Las colas son frecuentes en nuestra vida cotidiana:
En un banco.
En un restaurante de comidas rpidas.
Al matricular en la universidad.
En un supermercado.
Etc.
En general, a nadie le gusta esperar; cuando la paciencia llega a su
lmite, la gente se va a otro lugar.
Sin embargo, un servicio muy rpido tendra un costo muy elevado. Es
necesario encontrar un balance adecuado.
TEORA DE COLAS
Existen varias definiciones sobre la teora de colas, una de ellas y de
suma importancia es la que menciona Jaime Enrique Varela en el libro
Introduccin a la investigacin de Operaciones, ya que indica que la teora
de colas se ocupa del anlisis matemtico de los fenmenos de las lneas de

espera o colas. Adems, menciona que las colas se presentan con


frecuencia cuando se solicita un servicio por parte de una serie de clientes y
tanto el servicio como los clientes son de tipo probabilstico.
La teora de colas es nicamente un modelo del comportamiento del
trfico que se ve todos los das como en un restaurante de comidas rpidas
o en un banco. En general, a nadie le gusta esperar y cuando la paciencia
llega a su lmite, las personas se van a otro lugar. Sin embargo, un servicio
muy rpido tendra un costo muy elevado y por ello es necesario encontrar
un balance adecuado. La teora de colas presenta un panorama del
comportamiento de la cola a travs del tiempo y el entorno de la misma.
Una cola es una lnea de espera.
La teora de colas es un conjunto de modelos matemticos que
describen sistemas de lneas de espera particulares.
El objetivo es encontrar el estado estable del sistema y determinar
una capacidad de servicio apropiada.
Existen muchos sistemas de colas distintos:
Algunos modelos son muy especiales.
Otros se ajustan a modelos ms generales.
Se estudiarn ahora algunos modelos comunes.
Otros se pueden tratar a travs de la simulacin.
Conceptos Bsicos del modelo de colas
Un ejemplo de una cola es: cuando va a comprar un boleto para
viajar, si existen pocas personas para ser atendidas, ser una cola pequea;
sin embargo, si hay un gran nmero de personas esperando ser atendidas
ser una cola muy grande. Ahora bien, el nmero de servidores depender
de cuantas personas estn atendiendo y el cliente ser la persona que
quiere comprar el boleto, el nmero de servidores podr de ser de 1 hasta
infinito. A continuacin se muestra el ejemplo de una cola con un nico
servidor.

Modelo de una sola cola con un nico servidor

Ahora se muestra el mismo ejemplo pero con ms servidores

Modelo de una sola cola con dos servidores


Un sistema de colas se especifica por seis caractersticas:
1. El tipo de distribucin de entradas o llegadas (tiempo entre llegadas).
2. El tipo de distribucin de salidas o retiros (tiempo de servicio).

3. Los canales de servicio.


4. La disciplina del servicio.
5. El nmero mximo de clientes permitidos en el sistema.
6. La fuente o poblacin.
Una vez mencionadas las caractersticas de las colas, es importante
comentar cada una de ellas. Para empezar, las distribuciones de entrada y
salida, tambin conocidas como distribuciones de llegada y retiro,
determinan los modelos por los cuales los clientes entran y salen. En la
caracterstica 1 y 2, como puede observarse, se le hace referencia a lo que
es el tiempo entre llegadas y el tiempo de servicio, stos tambin son
conocidos como patrones.
El patrn de llegada de los clientes generalmente est especificado por
el tiempo entre llegadas, que es el tiempo entre las llegadas de los clientes
sucesivos a la instalacin que ofrece el servicio. En esta parte es importante
indicar que a veces los clientes prefieren no esperar en la cola para recibir el
servicio y es cuando se presentan dos casos, los cuales son el rechazo y el
abandono, el primero ocurre cuando el cliente observa una cola demasiado
grande o larga y prefiere no ingresar a ella, el segundo caso se presenta
cuando un usuario se encuentra en la cola pero prefiere dejarla.
Generalmente el patrn de servicio est especificado por el tiempo de
servicio, que es el tiempo que le toma a un servidor atender a un cliente. En
esta parte es importante determinar si un servidor atiende por completo a
un cliente o si el cliente requiere una secuencia de servidores.
El canal de servicio es el proceso o sistema que est efectuando el
servicio para el cliente. De manera complementaria, el canal de servicio
puede ser un canal serie, paralelo o mixto, es decir una combinacin de
ambas. La diferencia entre el canal en serie y el paralelo es el nmero de
clientes que pueden ser atendidos de manera simultnea. As pues, se
pueden atender varios clientes al mismo tiempo en un canal paralelo, sin
embargo en un canal en serie los clientes tendrn que pasar por todos los
canales hasta obtener el servicio.
La disciplina de servicio es una regla para seleccionar clientes de la lnea
de espera al inicio del servidor. Una de las disciplinas ms utilizadas es la
denominada First In First Out, FIFO, en la cual los primeros que llegan
sern los primeros en salir; otra disciplina es la denominada Last In First
Out, LIFO, en la cual los ltimos en llegar sern los primeros en salir.
Existen otras disciplinas denominadas al azar y de prioridad.
El parmetro mencionado anteriormente como el nmero mximo de
clientes permitidos, es el cupo de clientes permitidos en una cola
dependiendo de las caractersticas que presenta el sistema; es decir, de
acuerdo a las caractersticas del sistema se podr tener una cola infinita o

finita. Si una cola es infinita no hay problema en que lleguen mil clientes ya
que los mil podrn ser atendidos; mientras que en una cola finita hay un
cupo mximo o lmite y cuando la cola se encuentre llena los dems clientes
sern rechazados. Este caso en especfico se le conoce como caso de
frustracin.
Finalmente la fuente (o poblacin) representa un factor importante en el
anlisis de teora de colas ya que el modelo de llegadas depende de la
fuente de donde provienen los clientes. La fuente que genera las llamadas
puede ser finita o infinita. Existe una fuente finita cuando una llegada afecta
la tasa de llegadas de futuros clientes potenciales. As pues, la cola se
puede ver de la siguiente manera:

Elementos principales de un sistema de colas

Clasificacin del modelo de colas


Sistemas de colas: Modelo Bsico
Un sistema de colas puede dividirse en dos componentes principales:
o

La cola

La instalacin del servicio

Los clientes o llegadas vienen en forma individual para recibir el servicio.


Los clientes o llegadas pueden ser:
o

Personas

Automviles

Mquinas que requieren reparacin

Documentos

Entre muchos otros tipos de artculos

Si cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir
el servicio.
Si no, se une a la cola.
Es importante sealar que la cola no incluye a quien est recibiendo el
servicio.
Las llegadas van a la instalacin del servicio de acuerdo con la disciplina de
la cola.
Generalmente sta es primero en llegar, primero en ser servido.
Pero puede haber otras reglas o colas con prioridades.

Estructuras tpicas de sistemas de colas: una lnea, un servidor

Estructuras tpicas de sistemas de colas: una lnea, mltiples


servidores

Estructuras tpicas de colas: varias lneas, mltiples servidores

Estructuras tpicas de colas: una lnea, servidores secuenciales

Costos de un sistema de colas

1. 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.
2. Costo de servicio: Es el costo de operacin del servicio brindado
Es ms fcil de estimar.
o

El objetivo de un sistema de colas es encontrar el sistema del


costo total mnimo.

REFERENCIAS BIBLIOGRFICAS

http://www.investigaciondeoperaciones.net/historia_de_la_investigacion_d
e_operaciones.html (ltimo acceso viernes 16 de diciembre de 2011).

LEANDRO, G. Lneas de Espera: Teoras de Colas.


http://oromeroio.blogcindario.com/ficheros/Lineasdeespera.pdf (ltimo
acceso viernes 16 de diciembre de 2011).

GMEZ, A. Introduccin a la Teora de Colas. Universidad Nacional de


Colombia Sede Medelln. http://www.investigacionoperaciones.com/Curso_inv-Oper_carpeta/Clase7_II.pdf (ltimo acceso
sbado 17 de diciembre de 2011).

RAMOS, A. Teora de Colas. Universidad Pontificia Comillas.


http://www.doi.icai.upcomillas.es/simio/transpa/t_qt_ar.pdf (ltimo acceso
sbado 17 de diciembre de 2011).