APLICACIONES DE LINEAS DE ESPERA

PRESENTADO POR:
JORGE MORA C.C. 74362.650
DIANA PATRICIA PULIDO C.C. 46379.699
ROBINSON SAMACA

PRESENTADO A:
ING. ALVARO JAVIER BARACALDO

AREA:
METODOS PROBABILISTICOS

UNIVERSIDAD ABIERTA Y A DISTANCIA UNAD

INGENIERIA INDUSTRIAL
2010

INTRODUCCION

La teora de colas 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.
La teora de colas estudia modelos matemticos que describen sistemas de lnea
de espera con diferentes caractersticas. Los modelos nos ayudan a encontrar un
equilibrio entre los costos del sistema y los tiempos promedio de la lnea de espera
para un sistema dado. Algunos estudio han llegado a la conclusin que, por
trmino medio, un ciudadano promedio pasa cinco aos de su vida esperando en
distintas colas, y de estos cinco aos casi seis meses esperando que cambie la
luz en los semforos (claro aquellos que respetan los semforos).
En la Teora de Colas, en ocasiones, es preciso recurrir a la simulacin de
fenmenos de espera generando valores de entrada y salida de acuerdo con los
distintos modelos existentes. Para realizar dicha simulacin es posible recurrir a
determinadas aplicaciones informticas especializadas en este tipo de clculos o
hacer uso de aplicaciones de uso general como las hojas de clculo. En el
presente trabajo probamos la idoneidad de dicha simulacin utilizando las
funciones estadsticas propias Excel.
.

JUSTIFICACION

La teora y la prctica son dos aspectos que relacionan lo terico y con la prctica,
lo cientfico con lo emprico, de esta manera es que se pueden establecer leyes y
dems principios que rigen y/o ayudan a la solucin de problemas de ingeniera, y
es este el proceso que sigue todo profesional, en la academia recibimos
conocimiento y en practica la adquirimos al travs de la experiencia laboral, sin
embargo en necesario que desde la academia enfoquemos cuando, como y cual
modelo metodologa debo aplicar, si se tiene bien claro esto, se puede decir que el
ingeniero recin egresado est listo para enfrentar cualquier situacin que se
presenta el mundo real, para adquirir estas destreza se utiliza la SIMULACION, la
cual ayuda a modelar sistemas lo ms cercano posible a la realidad y as poder
paramtrica el sistema.
Por lo anterior es necesario aterrizar la teora al mundo real, en este caso lo que
se pretende es mostrar la TEORIA DE COLAS aplicada

a la solucin de

problemas donde se presenten lneas de espera bien sea una lnea de produccin
de un articulo, un banco, un cajero automtico, el sistema de matriculas a la
universidad etc. Como se puede ver todos los da estamos enfrentados de u otra
manera a una lnea de espera, por esto y como ingenieros debemos tener pleno
conocimiento del modo de operacin de los diferentes procesos de lneas de
espera y plantear asi soluciones eficientes y eficaces.

OBJETIVOS

OBJETIVO GENERAL
Aplicar la teora de colas a casos de la cotidianidad

OBJETIVOS ESPECIFICOS

Evaluar la eficiencia de un cajero automtico por medio de las medidas de

estado estable.

Comprobar que los datos generados aleatoriamente siguen una distribucin

Exponencialmente.

Comprobar los resultados de las medidas de desempeo del cajero por

medio del TORA

ACTIVIDADES
1. Generar en una hoja de calculo Excel dos listados con 60 nmeros aleatorios
cada uno:
1.1.

Primer listado: TABLA 1. Tiempos entre llegadas (minutos) en una

instalacin de servicio =2+ (10*ALEATORIO())

1.2.

Segundo listado: TABLA 2 Tiempos de servicio

instalacin de servicio =(10*ALEATORIO())

(minutos) en una

2. Elaborar un Histograma y probar la hiptesis que los datos de cada tabla

representan una distribucin exponencial con un nivel de confianza del 95%
PRUEBA DE BONDAD DE AJUSTE (hipervnculo Archivo Excel)

3. Determinar la tasa de llagada segn una distribucin de Poisson

como

y la tasa de servicio segn una distribucin exponencial o Poisson

como

, teniendo en cuenta que los datos corresponden a datos

sucedidos en un periodo de siete das.

Para determinar los valores de

se capturaron los datos de la

primera
corrida de la hoja de clculo Excel y con base en esta se hicieron
los clculos de las medidas de desempeo del sistema

TIEMPO DE LLEGADAS: Segn la Distribucin exponencial el parmetro

es un promedio que esta dado como el nmero de eventos por un
intervalo de tiempo, por esto es que se toma como referencia la media de
la tabla de tiempos de llegadas generadas en Excel. Entonces:

= 1440 cl/semana

 TIEMPO SE SERVICIO: el parmetro lo utilizamos para designar el

tiempo de servicio, que la determinamos a partir de la media observada de
la tabla de datos generada en Excel.

= 2016 cl/semana
4. Formular el enunciado del problema para un modelo y diseo de lneas de
espera bajo condiciones de estado estable (M/M/1): (DG//)

( M / M / 1 )
1
2
3

: ( DG / / )
4
5
6

1 La distribucin entre llegadas es una distribucin exponencial y por ende es

un proceso Markoviano.
2 La distribucin de la tasa de servicio es una distribucin Poisson y por lo
mismo es un proceso Markoviano.
3 solo hay un servidor.
4es el sistema de servicio es la disciplina general, Primero en llegar, primero
en salir.
5 la cantidad de usuarios en la cola es infinito
6 el tamao de la poblacin es infinita

CAJERO AUTOMATICO
A un cajero llega a una tasa media de 9 cl/hr, cada cliente se demora un
promedio de 4,71 minutos en hacer su transaccin, obtener las medidas de
desempeo del sistema de acuerdo al modelo ( M / M / 1) : ( DG / / ),

5. Diseo grafico de la instalacin del Servicio del modelo de lneas de espera

CAJERO AUTOMATICO

=1440 cl/semana

= 2016 clientes/semana

6. MEDIDAS DE DESEMPEO DE ESTADO ESTABLE

la probabilidad de hallar el sistema ocupado o utilizacin del sistema es

Como

1, el sistema alcanza el estado estable, por lo cual alcanza un estado

estable y son validas las siguientes medidas de desempeo:

la probabilidad P0 de hallar el sistema vacio u ocioso es :

El numero esperado de clientes en la cola L q , es:

Lq

2
( )

1,7857
s

El numero esperado en el sistema (cola y servicio) es:

El tiempo esperado Wq en la cola es

El tiempo esperado W en el sistema es:

El numero esperado en la cola

clientes =

no vaca es :

El tiempo esperado

7.

en la cola para colas no vacas es

DETERMINAR:

7.1.

la probabilidad de inactividad en la instalacin de servicio

7.2.

La probabilidad de actividad sea al menos 30%

El nmero de usuarios esperado en el sistema es de tres clientes, por en el

30% sera que hubiera un solo cliente , por esto esta probabilidad se podra
formular as:
P(

) = 1- P1

P(

) = 1-

P(

)=0,7959

7.3.

La probabilidad de actividad del 20%

El 20% de 3 es 0,6, lo que se puede aproximar a 1

Luego esta probabilidad quedara as:
P(

) = P1

P(

) = 0,204

7.4.

La probabilidad de que un cliente tenga que esperar

La nica posibilidad para que el usuario llegue y tenga que esperar es que
halla alguien en el cajero, por esto la probabilidad es:
P(n

) = 1-P0

=
La probabilidad de que un usuario llegue y tenga que esperar es del
71,42%
7.5.

La probabilidad de estar desocupado el servidor

El Cajero esta desocupado cuando no hay nadie en el sistema, por cual esta
Probabilidad es la misma

7.6. La probabilidad de actividad de ms del 25%

El 25% de 3 es 0,75, lo que se puede aproximar a 1
Luego esta probabilidad quedara as:
P(

) = P1

P(

) = 0,204

7.7. La probabilidad de que por lo menos sean atendidos 10 clientes en una

hora

La probabilidad de atender a 10 usuarios en menos de 1 hora es del 10,48%

4.8. Desarrollar el problema por el programa TORA para comprobar los

resultados y anexar su salida.
DATOS DE ENTRADA

DATOS DE SALIDA

CONCLUSIONES

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.
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 que momento llegarn los
clientes. Tambin el tiempo de servicio no tiene un horario fijo.

La teora de las colas en si no resuelve directamente el problema, pero

contribuye con la informacin vital que se requiere para tomar las
decisiones concernientes prediciendo algunas caractersticas sobre la lnea
de espera: probabilidad de que se formen, el tiempo de espera promedio
etc.
Cuando los clientes tienen que esperar en una cola para recibir nuestros
servicios, estn pagando un coste, en tiempo, ms alto del que esperaban.
Las lneas de espera largas tambin son costosas por tanto para la
empresa ya que producen prdida de prestigio y prdida de clientes.
El Excel se revela como una aplicacin que permite la simulacin de todo tipo de
distribuciones estadsticas. En particular, es posible efectuar la simulacin de las
funciones de distribucin propias de la Teora de Colas, cumpliendo los
parmetros obligados de rigor que se debe exigir a este tipo de clculos.
BIBLIOGRAFIA
TAHA, Hamdy A., Investigacion de Operaciones, Una Introduccion, Prentice Hall,
7ma. Edicin
HILLER, Lieberman, Investigacin DE OPERACIONES, ( Cp.. 17)
SHAMBLIN, James; G.T. Stevens jr.,INVESTIGACION DE OPERACIONES, un
enfoque fundamental, ed. Mac Graw-Hill ( Cp.. 8)
WALPOLE, Meyers, PROBABILIDAD Y ESTADISTICA PARA INGENIEROS,
Prentice Hall, sexta Edicin

WEBGRAFIA

http://www-2.dc.uba.ar/materias/sim/monografias.htm
http://www.vercan.com/ssed/
www.elprisma.com