Repblica Bolivariana de Venezuela

Ministerio del Poder Popular para la Educacin

El Instituto Universitario Politcnico "Santiago Mario"

Ing. Industrial

Investigacin de Operaciones II

Teora de Colas
Profesora: Bachiller:

Roxana Rodrguez Michelly Calzadilla

C.I 26.146.835

Barcelona 11 de Noviembre de 2017

 Introduccin

Las colas son un aspecto de la vida moderna que nos encontramos continuamente en nuestras

actividades diarias. En el contador de un supermercado, accediendo al metro, en los bancos, etc.,

el fenmeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para

dar servicio a un elevado nmero de trabajos o clientes.

El estudio de las colas es importante porque proporciona tanto una base terica del tipo de

servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso

puede ser diseado para proporcionar un determinado grado de servicio a sus clientes.

Todava ms frecuentes, si cabe, son las situaciones de espera 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 atendidos, 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 est colapsada en ese

momento, etc.

Debido a lo comentado anteriormente, se plantea como algo muy til el desarrollo de una

herramienta que sea capaz de dar una respuesta sobre las caractersticas que tiene un determinado

modelo de colas.
 Los modelos de lnea de espera consisten en frmulas y relaciones matemticas que pueden

usarse para determinar las caractersticas operativas (medidas de desempeo) para una cola. Las

caractersticas operativas de inters incluyen las siguientes:

Probabilidad de que no haya unidades o clientes en el sistema.

Cantidad promedio de unidades en la lnea de espera.

Cantidad promedio de unidades en el sistema (la cantidad de unidades en la lnea de

espera ms la cantidad de unidades que se estn atendiendo).

Tiempo promedio que pasa una unidad en la lnea de espera.

Tiempo promedio que pasa una unidad en el sistema (el tiempo de espera ms el

tiempo de servicio).

Probabilidad que tiene una unidad que llega de esperar por el servicio.

Los gerentes que tienen dicha informacin son ms capaces de tomar decisiones que

equilibren los niveles de servicio deseables con el costo de proporcionar dicho servicio.

ESTRUCTURA DE UN SISTEMA DE LINEA DE ESPERALINEA DE ESPERA DE UN

SOLO CANAL

Cada cliente debe pasar por un canal, una estacin para tomar y surtir el pedido, para colocar

el pedido, pagar la cuenta y recibir el producto. Cuanto llegan ms clientes forman una lnea de

espera y aguardan que se desocupe la estacin para tomar y surtir el pedido.

 DISTRIBUCIN DE LLEGADAS

Para determinar la distribucin de probabilidad para la cantidad de llegadas en un perodo

dado, se puede utilizar la distribucin de Poisson.

/= Media o cantidad promedio de ocurrencia en un intervalo.

e = 2.17828

X = cantidad de ocurrencias en el intervalo

() = = 0,1,2, ..
!
 DISTRIBUCIN DE TIEMPO DE SERVICIO

El tiempo de servicio es el tiempo que pasa un cliente en la instalacin una vez el servicio ha

iniciado. Se puede utilizar la distribucin de probabilidad exponencial para encontrar la

probabilidad de que el tiempo de servicio sea menor o igual que un tiempo t.

e = 2.17828

μ= cantidad media de unidades que pueden servirse por perodo

( ) = 1

DISCIPLINA DE LA LINEA DE ESPERA

Manera en la que las unidades que esperan el servicio se ordenan para recibirlo. El primero que

llega, primero al que se le sirve. Ultimo en entrar, primero en salir. Atencin primero a la

prioridad ms alta

OPERACIN DE ESTADO ESTABLE

Generalmente la actividad se incrementa gradualmente hasta un estado normal o estable. El

perodo de comienzo o principio se conoce como perodo transitorio, mismo que termina cuando

el sistema alcanza la operacin de estado estable o normal.

MODELOS DE LNEA DE ESPERA DE UN SOLO CANAL CON LLEGADAS DEPOISSON

Y TIEMPOS DE SERVICIO EXPONENCIALES

A continuacin, las frmulas que pueden usarse para determinar las caractersticas operativas de

estado estable para una lnea de espera de un solo canal.

El objetivo de las frmulas es mostrar cmo se puede dar informacin acerca de las

caractersticas operativas de la lnea de espera.

COMO SE PUEDE MEJORAR LA OPERACION DE LINEA DE ESPERA?

Caractersticas operativas para el sistema con la tasa media de servicio aumentada a μ=

1.25 clientes por minuto.

ANLISIS ECONMICO DE LAS LNEAS DE ESPERA

Antes de que pueda llevarse a cabo un anlisis econmico de una lnea de espera, debe

elaborarse un modelo de costo total, el cual incluye el costo de esperar y el costo de servicio.

Cw= costo de esperar por perodo para cada unidad

L= cantidad promedio de unidades en el sistema

Cs= costo de servicio por perodo para cada canal

K= cantidad de canales

La forma general de las curvas de costo en el anlisis econmico de las lneas de espera consiste

que el costo del servicio aumenta conforme aumenta la cantidad de canales; pero con ms

canales, el servicio es mejor. Como resultado, el tiempo de espera y el costo disminuyen

confrmese aumenta la cantidad de canales. Puede encontrarse la cantidad de canales que

proporcionar una buena aproximacin al diseo de costo total mnimo evaluando el costo total

para varias alternativas de diseo.

 Conclusin

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-salida.

La teora de las colas es el estudio matemtico de las colas o lneas de espera. La formacin de

colas es, por supuesto, un fenmeno comn que ocurre siempre que la demanda efectiva de un

servicio excede a la oferta efectiva.

Los sistemas de colas son muy comunes en la sociedad. La adecuacin de estos sistemas

puede tener un efecto importante sobre la calidad de vida y la productividad.

Para estudiar estos sistemas, la teora de colas formula modelos matemticos que representan

su operacin y despus usa estos modelos para obtener medidas de desempeo. Este anlisis

proporciona informacin vital para disear de manera efectiva sistemas de colas que logren un

balance apropiado entre el costo de proporcionar el servicio y el costo asociado con la espera por

ese servicio.
 Bibliografa

- http://www.wikilearning.com/monografia/la_teoria _teoria_de_colas/15124-2

- http://www.mitecnologico.com/TeoriaDeColasProceso_ModelosPoisson

- http://sitios.ingenieria-usac.edu.gt/estadistica/analisis/teoriacolas.html

- http://www.utpl.edu.ec/blog/simulacionsistemas/category/teorias/

- http://www.mitecnologico.com/Main/LineasDeEsperaIntroduccion

- Prof. Julia Marcano de R. Gua Electiva II. Teora de Cola.