APLICACIONES DE LINEAS DE ESPERA

PRESENTADO POR:

JORGE MORA C.C. 74’362.650

DIANA PATRICIA PULIDO C.C. 46’379.699

ROBINSON SAMACA

PRESENTADO A:

ING. ALVARO JAVIER BARACALDO

AREA:

METODOS PROBABILISTICOS

UNIVERSIDAD ABIERTA Y A DISTANCIA UNAD

INGENIERIA INDUSTRIAL

2010
 INTRODUCCION

La teoría de colas es el estudio matemático del comportamiento de líneas 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 atención. Si el
servidor no está disponible inmediatamente y el cliente decide esperar, entonces
se forma la línea de espera.

La teoría de colas estudia modelos matemáticos que describen sistemas de línea

de espera con diferentes características. Los modelos nos ayudan a encontrar un
equilibrio entre los costos del sistema y los tiempos promedio de la línea de espera
para un sistema dado. Algunos estudio han llegado a la conclusión que, por
término medio, un ciudadano promedio pasa cinco años de su vida esperando en
distintas colas, y de estos cinco años casi seis meses esperando que cambie la
luz en los semáforos (claro aquellos que respetan los semáforos).

En la Teoría de Colas, en ocasiones, es preciso recurrir a la simulación de

fenómenos de espera generando valores de entrada y salida de acuerdo con los
distintos modelos existentes. Para realizar dicha simulación es posible recurrir a
determinadas aplicaciones informáticas especializadas en este tipo de cálculos o
hacer uso de aplicaciones de uso general como las hojas de cálculo. En el
presente trabajo probamos la idoneidad de dicha simulación utilizando las
funciones estadísticas propias Excel.
.
 JUSTIFICACION

La teoría y la práctica son dos aspectos que relacionan lo teórico y con la práctica,
lo científico con lo empírico, de esta manera es que se pueden establecer leyes y
demás principios que rigen y/o ayudan a la solución de problemas de ingeniería, y
es este el proceso que sigue todo profesional, en la academia recibimos
conocimiento y en practica la adquirimos al través de la experiencia laboral, sin
embargo en necesario que desde la academia enfoquemos cuando, como y cual
modelo metodología debo aplicar, si se tiene bien claro esto, se puede decir que el
ingeniero recién egresado está listo para enfrentar cualquier situación que se
presenta el mundo real, para adquirir estas destreza se utiliza la SIMULACION, la
cual ayuda a modelar sistemas lo más cercano posible a la realidad y así poder
paramétrica el sistema.

Por lo anterior es necesario aterrizar la teoría al mundo real, en este caso lo que
se pretende es mostrar la TEORIA DE COLAS aplicada a la solución de
problemas donde se presenten líneas de espera bien sea una línea de producción
de un articulo, un banco, un cajero automático, el sistema de matriculas a la
universidad etc. Como se puede ver todos los día estamos enfrentados de u otra
manera a una línea de espera, por esto y como ingenieros debemos tener pleno
conocimiento del modo de operación de los diferentes procesos de líneas de
espera y plantear asi soluciones eficientes y eficaces.
 OBJETIVOS

OBJETIVO GENERAL

Aplicar la teoría de colas a casos de la cotidianidad

OBJETIVOS ESPECIFICOS

 Evaluar la eficiencia de un cajero automático por medio de las medidas de

estado estable.

 Comprobar que los datos generados aleatoriamente siguen una distribución

Exponencialmente.

 Comprobar los resultados de las medidas de desempeño del cajero por

medio del TORA
 ACTIVIDADES

1. Generar en una hoja de calculo Excel dos listados con 60 números aleatorios
cada uno:

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

instalación de servicio =2+ (10*ALEATORIO())

1.2. Segundo listado: TABLA 2 Tiempos de servicio (minutos) en una

instalación de servicio =(10*ALEATORIO())

2. Elaborar un Histograma y probar la hipótesis que los datos de cada tabla

representan una distribución exponencial con un nivel de confianza del 95%

PRUEBA DE BONDAD DE AJUSTE (hipervínculo Archivo Excel)

3. Determinar la tasa de llagada según una distribución de Poisson como

y la tasa de servicio según una distribución exponencial o Poisson

como , teniendo en cuenta que los datos corresponden a datos

sucedidos en un periodo de siete días.

Para determinar los valores de se capturaron los datos de la

primera corrida de la hoja de cálculo Excel y con base en esta se hicieron
los cálculos de las medidas de desempeño del sistema

 TIEMPO DE LLEGADAS: Según la Distribución exponencial el parámetro

λ es un promedio que esta dado como el número 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 parámetro μ 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 diseño de líneas de

espera bajo condiciones de estado estable (M/M/1): (DG/∞/∞)

( M / M / 1 ) : ( DG / ∞ / ∞ )
1 2 3 4 5 6

1 → La distribución entre llegadas es una distribución exponencial y por ende es

un proceso Markoviano.

2 → La distribución de la tasa de servicio es una distribución Poisson y por lo

mismo es un proceso Markoviano.

3→ solo hay un servidor.

4→es 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 tamaño de la población 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 transacción, obtener las medidas de
desempeño del sistema de acuerdo al modelo ( M / M / 1) : ( DG / ∞ / ∞),

5. Diseño grafico de la instalación del Servicio del modelo de líneas de espera

CAJERO AUTOMATICO

λ =1440 cl/semana μ= 2016 clientes/semana

6. MEDIDAS DE DESEMPEÑO DE ESTADO ESTABLE

la probabilidad de hallar el sistema ocupado o utilización 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 desempeño:

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

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

2
Lq 
 (   )

1,7857

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 no vacía es :

clientes =
 El tiempo esperado en la cola para colas no vacías es

7. DETERMINAR:

7.1. la probabilidad de inactividad en la instalación de servicio

7.2. La probabilidad de actividad sea al menos 30%

El número de usuarios esperado en el sistema es de tres clientes, por en el

30% sería que hubiera un solo cliente , por esto esta probabilidad se podría
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 quedaría 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 más del 25%

El 25% de 3 es 0,75, lo que se puede aproximar a 1

Luego esta probabilidad quedaría 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 fenómeno de
las colas surge cuando unos recursos compartidos necesitan ser accedidos
para dar servicio a un elevado número de trabajos o clientes.

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

teórica del tipo de servicio que podemos esperar de un determinado
recurso, como la forma en la cual dicho recurso puede ser diseñado 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 llegarán los
clientes. También el tiempo de servicio no tiene un horario fijo.
 La teoría de las colas en si no resuelve directamente el problema, pero
contribuye con la información vital que se requiere para tomar las
decisiones concernientes prediciendo algunas características sobre la línea
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, están pagando un coste, en tiempo, más alto del que esperaban.
Las líneas de espera largas también son costosas por tanto para la
empresa ya que producen pérdida de prestigio y pérdida de clientes.

El Excel se revela como una aplicación que permite la simulación de todo tipo de
distribuciones estadísticas. En particular, es posible efectuar la simulación de las
funciones de distribución propias de la Teoría de Colas, cumpliendo los
parámetros obligados de rigor que se debe exigir a este tipo de cálculos.
BIBLIOGRAFIA

TAHA, Hamdy A., Investigacion de Operaciones, Una Introduccion”, Prentice Hall,

7ma. Edición

HILLER, Lieberman, Investigación DE OPERACIONES, ( Cáp.. 17)

SHAMBLIN, James; G.T. Stevens jr.,INVESTIGACION DE OPERACIONES, un

enfoque fundamental, ed. Mac Graw-Hill ( Cáp.. 8)

WALPOLE, Meyers, PROBABILIDAD Y ESTADISTICA PARA INGENIEROS,

Prentice Hall, sexta Edición

WEBGRAFIA

http://www-2.dc.uba.ar/materias/sim/monografias.htm

http://www.vercan.com/ssed/

www.elprisma.com