Investigacin de Operaciones II SisInvestigaciontemas

PRACTICAS DE LABORATORIO Nro 6 TEMA: Anlisis de Sistemas de Colas M/M/1 y M/M/k

OBJETI VOS Al culminar la presente prctica, el alumno estar capacitado para: Utilizar la Teora de Colas como una herramienta de apoyo a la toma de decisiones en el anlisis de diferentes sistemas de colas.
R E C U RSOS

Software WinQSB (opcin Queuing Analysis)

MA R C O T E R I C O

ANLISIS DE COLAS CON WINQSB

INTRODUCCIN Este programa, Anlisis de Colas (QA), resuelve y evala la actuacin de un sistema de colas y costos. Este programa resuelve la actuacin de una sola fase de un sistema de colas. La fase nica que hace cola en un sistema tiene elementos mayores incluso una poblacin del cliente, una cola, y un nico o mltiples servidores (canales). la poblacin del Cliente puede limitarse o ser ilimitada (infinita) con un modelo de llegada especificado (distribucin); la cola puede limitarse o ser de longitud ilimitada; y se pueden asumir servidores mltiples para ser idnticos con una distribucin de tiempo especifica. El sistema de colas se evala segn las medidas populares como nmero promedio de clientes en el sistema, el nmero promedio de clientes en la cola, el nmero de clientes en la cola para un sistema ocupado, el tiempo promedio que un cliente pasa en el sistema, tiempo promedio que un cliente pasa en la cola en un sistema ocupado, la probabilidad que todos los servidores estn ociosos, la probabilidad que un cliente se encuentre en espera al llegar al sistema, el nmero promedio de clientes sin atender por unidad de tiempo, el costo total de un servidor ocupado por unidad de tiempo, el costo total de un servidor ocioso por unidad de tiempo, costo total del cliente que se encuentra en espera por unidad de tiempo, costo total del cliente que se ha atendido por unidad de tiempo, costo total del cliente que no se atendi por unidad de tiempo, longitud total de la cola por unidad de tiempo, y el costo total del sistema por unidad de tiempo. Tres mtodos son incluidos para evaluar cada situacin de la formacin de colas: frmula de cercana, aproximacin, y la simulacin de Monte Carlo. Si ninguna forma est disponible para un problema de colas particular, usted puede especificar una aproximacin o simularla para poder resolverla. Las capacidades especficas de QA incluyen: Anlisis de la actuacin de la cola Anlisis de sensibilidad para los parmetros del sistema Anlisis de capacidad para colas y capacidad de servicio Aproximacin si no existiese una forma similar Simulacin - la alternativa para la evaluacin de la actuacin

Investigacin de Operaciones II 2 SisInvestigaciontemas 15 distribuciones de probabilidad para el tiempo de servicio, los tiempos entre llegadas, y tamao de

lote de llegada Muestra la actuacin de la cola y anlisis del costo Muestra un grfico que muestra el anlisis de sensibilidad Entrada de los datos simple para los sistemas M/M

NOTACIN. : Coeficiente de presin sobre el servicio. : Coeficiente de retardacin de llegadas : Tasa Promedio de llegadas. : Tasa Promedio de Servicio. : Tasa de ocupacin del sistema. : Intensidad de Trafico ( / ). B: Nmero Promedio de clientes en la cola b: Tamao del Lote. Cb: Costo por cliente no atendido Ci: Costo de Servidor Ocioso por unidad de tiempo. Cq: Costo por la capacidad de una cola. Cs: Costo de servidor ocupado por unidad de tiempo. Cu: Costo de cliente servido por unidad de tiempo. Cw: Costo por cliente esperando en la cola. K: Numero mximo de clientes permitidos en un sistema. L: Numero promedio de clientes en el sistema. Lb: Numero promedio de clientes en la cola para un sistema ocupado. Lq: Numero promedio de clientes en la cola. N: Poblacin de clientes. El programa considera a poblacin como infinita, cuando su nmero supera a 10000 clientes potenciales. n: Numero de clientes en el sistema, incluidos los que estn siendo atendidos, y los que estn en la cola. P0: Probabilidad de que todos los servidores estn ociosos. P(n): Probabilidad de que hayan n clientes en el sistema. Pw o Pb : Probabilidad de clientes que al llegar esperaran. Q: Capacidad mxima de la cola (Mximo espacio de espera). s: Numero de servidores o canales W: Tiempo promedio que el cliente pasa en el sistema. Wb: Tiempo promedio que un cliente pasa en un sistema ocupado. Wq: Tiempo promedio que un cliente pasa en la cola. Ac se muestra un sistema de notacin estndar para clasificar sistemas de colas como A/B/C/D/E/F, donde: A representa la distribucin de probabilidad para el proceso de llegadas B representa la distribucin de probabilidad para el proceso de servicio C representa el nmero de canales (servidores) D representa el nmero del mximo de clientes permitido en el sistema de colas (sirvindose o esperando por el servicio) E representa el nmero mximo de clientes en total N de clientes potenciales

Opciones comunes para A y B son: M para una distribucin de llegada tipo Poisson (distribucin entre llegadas de tipo exponencial) o una distribucin del tiempo de servicio de tipo exponencial D para un valor deterministico o constante G para una distribucin general (pero con media y varianza conocida)

Investigacin de Operaciones II SisInvestigaciontemas

Si no se especifican D y E entonces se da por supuesto que ellos son infinitos. Por ejemplo un sistema de colas M/M/1, el sistema de colas ms simple, tiene una distribucin de llegada tipo Poisson, una distribucin de tiempo de servicio del tipo exponencial y un solo canal (un servidor). Note que aqu usando esta anotacin, siempre se asume que hay solamente una cola (lnea de espera) y los clientes se mueven de esta sola cola hacia los servidores. ANLISIS DE SENSIBILIDAD. QA realiza el anlisis de sensibilidad segn un rango especificado de nmero de servidores, proporcin de servicio ( ), coeficiente de presin de servicio, proporcin de la llegada ( ), el tamao del lote (volumen) , coeficiente de retardacin de llegada, la capacidad de la cola, poblacin del cliente, costo de servidor ocupado por unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo de cliente en espera por unidad de tiempo, costo de cliente servido por unidad de tiempo, costo por cliente sin atender por unidad de tiempo, costo unitario de la capacidad de la cola. la capacidad de la cola, poblacin del cliente, costo de servidor ocupado por unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo por cliente en espera por unidad de tiempo, costo por cliente servido por unidad de tiempo, el costo por cliente no atendido, o costo por capacidad de cola unitaria. QA resuelve y compara las actuaciones segn la entrada, salida, y valores del paso del parmetro seleccionado. Usted puede especificar la aproximacin o simulacin para el problema con el valor del parmetro que no tiene ninguna frmula aproximada disponible. ANLISIS DE CAPACIDAD. Dos capacidades bsicas del sistema de colas son consideradas en QA: nmero de servidores y la capacidad de la cola. Despus de especificar los rangos del nmero de servidores y la capacidad de la cola, QA realiza la comparacin del costo para una combinacin de capacidades diferentes. Note que los elementos del costo necesitan ser especificados en la entrada de los datos. FORMULA DE APROXIMACIN. Cuando el problema de la formacin de colas no tiene ninguna solucin aproximada, QA resuelve el Lq como un modelo de G/G/s para la aproximacin siguiente Lq= (Lq de M/M/s) [Var(tiempo de servicio) + Var(tiempo entre llegadas) ]/2 donde Var representa la varianza. El resto de las medidas de la actuacin de la cola siguen la frmula de M/M/s. SIMULACION, SIMULACION MONTE CARLO, SIMULACION DE EVENTOS DISCRETOS. La simulacin es la imitacin de un proceso del mundo-real o sistema a lo largo del tiempo . La simulacin involucra la generacin de eventos artificiales o procesos para el sistema y recolecta las observaciones para dibujar cualquier inferencia sobre el sistema real. Una simulacin del eventos discretos simula slo eventos que cambian el estado de un sistema. QA realiza la simulacin de eventos discretos simulando los dos eventos mayores en el sistema de colas: llegada del cliente y realizacin de servicio. El mtodo de Monte Carlo emplea los modelos matemticos o la transformacin inversa para generar variables del azar para los eventos artificiales y colecciona observaciones. QA tambin acostumbra usar la transformacin inversa para generar el tiempo de servicio, el tiempo entre llegadas, y tamao del lote que gua el evento del sistema de formacin de colas. Transformacin Inversa: Asuma que la variable aleatoria X tiene la distribucin de probabilidad de f(X) y su funcin acumulada es F(X). Sea r un nmero al azar del intervalo uniformemente distribuido [0,1]. La transformacin inversa para obtener una muestra de la variable aleatoria de la distribucin f(X) es como sigue: a). Obtenga un nmero del azar r b). Resuelva X de la ecuacin r = F(X), es decir, encuentre el X tal que ese r = Prob. (xX) Para cualquier nmero del azar, QA acostumbra usar un mtodo congruencial para generar un nmero del pseudo-aleatorio, es decir, r(i+1) = (a r(i) + b) mod c

donde un, b, c son constantes, y i = 0, 1, 2,... Nota que dada la misma semilla aleatoria r(0), el mtodo genera la misma secuencia de nmeros al azar. 3

Investigacin de Operaciones II SisInvestigaciontemas DISTRIBUCIN DE PROBABILIDADES.

QA permite manejar distribuciones de probabilidad para el tiempo de servicio, los tiempos entre llegadas, y tamao del lote. Las distribuciones disponibles en QA y sus funciones asociadas y los parmetros se describe mas adelante. Nosotros usaremos la anotacin siguiente para describir las funciones de la distribucin: b P(a,b) : a B(a,b) : Funcin Beta (a) : Funcin Gamma m C(n,m): Combinatoria C n a Exp(a) : Funcin Exponencial, e Log(a) : Logaritmo Natural de a sqr(a) : Raiz Cuadrada de a a! : Factorial de a f(x) : Funcin de Probabilidad (pdf) : Media : Varianza Las distribuciones disponibles en WINQSB son: Distribucin Beta. Distribucin Binomial Constante. Distribucin Discreta Distribucin Erlang Distribucin Exponencial Distribucin Gama Distribucin Geomtrica Distribucin Hipergeometrica Distribucin de Laplace Distribucin logartmica Normal Distribucin Normal Distribucin de Pareto Distribucin Poisson Distribucin de Funcin Potencial Distribucin Triangular Distribucin Uniforme Distribucin Weibull

COSTOS RELACIONADOS CON LA COLA Los costos relacionados con la cola incluyen: El costo total de servidor ocupado por unidad de tiempo = Cs(L-Lq) = Cs El costo total de servidor ocioso por unidad de tiempo = Ci (s- ) = Ci (s-L+Lq) Costo total de cliente que espera por unidad de tiempo = Cw Wq ( (n) P(n)) Costo total de cliente que esta siendo atendido por unidad de tiempo = Cu (W-Wq) ( (n) P(n)) El costo total de ser del cliente sin atender por unidad de tiempo = Cb B Costo total de la cola por unidad de tiempo = Cq Q Costo Total del sistema por unidad de tiempo = la Suma de todos los anteriores Notese que estos son los costos utilizados por el paquete, diferencindose de aquellos llevados en la materia de investigacin operativa 2, pudindose encontrar algunas diferencias en los resultados. COMANDOS DEL ANLISIS DE COLAS. MENUS PRINCIPAL Y VENTANA INICIAL. Los mens para el QA despus que el programa est cargado se muestra debajo:

Investigacin de Operaciones II 5 SisInvestigaciontemas Este comando inicia un nuevo problema de colas. La entrada para el nuevo problema incluye nombre del

problema, unidad de tiempo, nmero de servidores, la proporcin de servicio ( ) con una distribucin de tiempo de servicio, coeficiente de presin de servicio, proporcin de la llegada ( ) con una distribucin de tiempo entre llegadas, el tamao del lote (volumen) con una distribucin de tamao de lote, coeficiente de retardacin de llegadas, capacidad de la cola (el espacio mximo de espera), poblacin del cliente, costo del servidor ocupado por unidad de tiempo, costo del servidor ocioso por unidad de tiempo, costo de espera del cliente por unidad de tiempo, costo de cliente servido por unidad de tiempo, el costo por cliente no atendido, y/o costo unitario de capacidad de cola. Si usted especifica el sistema de M/M simple, la entrada ser ms simple. Todos los datos se entran en la columna de "Entrada" exceptuando los parmetros de la distribucin que se entran en las columnas de "Parmetro". Si usted especifica la distribucin discreta durante el tiempo de servicio, tiempo entre llegadas, o tamao del lote, introduzca el nmero de datos discretos en Parameter 1 (Parmetro 1) y entre los datos discretos en Parameter 2 (Parmetro 2) usando el formato "value 1/probability 1, value 2/probability 2,..." (Valor 1/probabilidad 1, Valor 2/probabilidad 2). Si hay un problema sin guardar en edicin, cuando usted seleccione el comando New Problem (Nuevo Problema), QA preguntar si usted quiere guardar el problema. QA entonces aclara el rea de edicin para el nuevo problema. Este comando inicia una ventana de dialogo para abrir un archivo guardado previamente. El dilogo le permite tanto seleccionar un archivo de datos en directorio en particular, o entrar una especificacin de un archivo completo de datos incluyendo la ruta. QA mostrar automticamente el problema cargado. Este comando permite salir del programa VENTANA DE ESPECIFICACIN DEL PROBLEMA Para especificar un problema de colas, aqu se muestra el procedimiento: Paso 1. Entre en el ttulo del problema que ser parte del ttulo para las ventanas posteriores. Paso 2. Entre la unidad de tiempo para la descripcin del sistema de colas. El valor por defecto es hora. Paso 3. Elija o de clic en el formato de entrada siguiente Simple M/M System (Sistema M/M simple): Asume que tanto el servicio y la llegada del cliente tienen distribucin Poisson. General Queuing System (Sistema General de colas): Usted puede especificar una distribucin particular para el servicio, llegada del cliente, y tamao del lote. Paso 4. Si la especificacin est completa, apriete el botn de OK para la entrada de los datos. Por otra parte, apriete el botn de Cancel. El botn de Help est para poder proporcionar ayuda.

Investigacin de Operaciones II SisInvestigaciontemas

BARRA DE TAREAS La barra de tareas es similar a la que existe en los otros mdulos del WINQSB, diferencindose solamente en algunos botones, por lo cual solo se explicar a aquellos que diferencian a este de los otros mdulos:

Este comando resuelve la actuacin de la cola. Si no existe ninguna frmula aproximada para el problema, el programa preguntar si para resolverlo desea hacerlo por aproximacin o por la simulacin de Monte Carlo. Despus de que la actuacin se evala, QA automticamente desplegar un resumen de la actuacin. Este orden realiza la simulacin de evento-discreto de Monte Carlo para evaluar la actuacin de la cola. Despus de escoger el comando, el programa desplegar una forma para especificar cmo se asigna la semilla del azar, disciplina de la cola , tiempo de la simulacin, inicio de recoleccin de datos en el tiempo, capacidad de la cola, y el mximo numero de recolecciones de los datos (observaciones). La semilla del azar puede ser un valor predefinido, el reloj del sistema, o un valor entrado. Note que la misma semilla del azar crear la misma secuencia de nmeros al azar (nmero aleatorios). Usted puede especificar FIFO (primero en entrar-primero en salir PEPS), LIFO (ltimo en entrar-primero en salir UEPS), o aleatorizar la disciplina de la cola. El FIFO es el que se asume para la frmula de aproximacin. Es importante especificar una capacidad de la cola limitada desde que los clientes en espera se guardan en la memoria de la computadora. Una capacidad de la cola grande o muy grande puede usar toda la memoria de la computadora. El valor por defecto es 1000 que es normalmente suficiente para la mayora de los casos. Especificando un tiempo de simulacin razonable le permitir recolectar bastantes observaciones para la evaluacin de la actuacin. Usted puede especificar un tiempo distinto de cero para la recoleccin para arreglar los estados del sistema iniciales. Usted tambin puede especificar el nmero del mximo de recoleccin de datos (el valor por defecto es infinito (M)) como la regla de detencin de la simulacin. La simulacin se detendr en el tiempo de simulacin o cuando se alcanza el mximo numero de colecciones de los datos. Esta orden realiza el anlisis de sensibilidad del problema de colas para un rango especificado de nmero de servidores, proporcin de servicio ( ), coeficiente de presin de servicio, proporcin de la llegada ( ), coeficiente de retardacin de llegada, el tamao de lote (volumen) , la capacidad de la cola, poblacin del cliente,

Investigacin de Operaciones II SisInvestigaciontemas

costo de servidor ocupado por unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo de cliente en espera por unidad de tiempo, costo de cliente servido por unidad de tiempo, costo por cliente sin atender por unidad de tiempo, costo unitario de la capacidad de la cola. QA resuelve la actuacin de acuerdo al inicio, final, y valores de cada paso del parmetro seleccionado. Usted puede especificar la aproximacin o simulacin para el problema con el valor del parmetro que no tiene ninguna frmula aproximada disponible. Este comando realiza el anlisis de sensibilidad del problema de colas para un rango especificado de nmero de servidores, proporcin de servicio ( ), coeficiente de presin de servicio, proporcin de la llegada ( ), etc. QA resuelve los costos segn los valores iniciales, finales, de cada paso del nmero de servidores y capacidad de la cola. Esta orden realiza el anlisis de capacidad del problema de colas con un nmero diferente de servidores y capacidad de la cola. QA resuelve los costos segn los valores iniciales, finales, de cada paso del nmero de servidores y capacidad de la cola. Usted puede especificar la aproximacin o simulacin para el problema con el valor del parmetro que no tiene ninguna frmula aproximada disponible. Este comando dispone de las siguientes opciones: Performance Summary. Esta orden muestra la actuacin del problema de colas. Incluye todas las medidas populares de la formacin de colas. Si la actuacin es medida por simulacin, el nmero de observaciones recolectadas, el nmero del mximo de clientes en la cola, y el tiempo total de simulacin del CPU en segundos ser mostrado. Probability Summary Este comando muestra la probabilidad del sistema de colas. Muestra P(n), la probabilidad de que existan n clientes en el sistema, donde n puede ser desde 0 a 200, y la probabilidad acumulativa. Show Sensitivity Analysis Table Este comando clasifica los resultados del anlisis de sensibilidad del problema de colas para un rango especificado de nmero de servidores, proporcin de servicio ( ), coeficiente de presin de servicio, proporcin de la llegada ( ), coeficiente de retardacin de llegada, el tamao de lote (volumen) , la capacidad de la cola, poblacin del cliente, costo de servidor ocupado por unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo de cliente en espera por unidad de tiempo, costo de cliente servido por unidad de tiempo, costo por cliente sin atender por unidad de tiempo, costo unitario de la capacidad de la cola. Show Sensitivity Analysis - Graph Este comando muestra los resultados grficos del anlisis de sensibilidad del problema de colas para un rango especificado de nmero de servidores, proporcin de servicio ( ), coeficiente de presin de servicio, proporcin de la llegada ( ), coeficiente de retardacin de llegada, el tamao de lote (volumen) , la capacidad de la cola, poblacin del cliente, costo de servidor ocupado por unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo de cliente en espera por unidad de tiempo, costo de cliente servido por unidad de tiempo, costo por cliente sin atender por unidad de tiempo, costo unitario de la capacidad de la cola. Despus de que la orden es escogida, seleccione una medida particular de la actuacin para el despliegue grfico. Show Capacity Analisis Este comando muestra los resultados del anlisis de capacidad del problema colas con un nmero diferente de servidores y capacidad de la cola. Todos los elementos del costo relacionados estn incluidos. PROCEDIMIENTOS DEL ANLISIS DE COLAS COMO ENTRAR UN PROBLEMA Para entrar en un problema de colas, este es el procedimiento general: 1. 2. Prepare los parmetros de la cola para el problema. (Nota: usted no tiene que tener un modelo formal para la entrada de los datos. Usted puede modificarlo junto con el proceso.) Seleccione el comando New Problem (Nuevo Problema) para entrar el problema. El programa plantear la ventana de especificacin. Seleccione tanto el sistema de M/M simple o el sistema de colas general para la entrada de los datos. El sistema de M/M simple tendr un formato de entrada mucho ms simple.

Investigacin de Operaciones II 8 SisInvestigaciontemas 3. Entre los parmetros de la cola en la columna de "Entry" (Entrada). Note que para el sistema de colas

general, los parmetros de la distribucin se entran en las columnas de "Parameters 1-3" (Parmetros 13). 4. (Opcional) Use las rdenes de Format (Formato) para cambiar el formato numrico, conjunto de caracteres, color, alineacin, alturas de la fila, y anchuras de la columna. 5. (Opcional, pero importante) Despus que el problema se entra, escoja el comando Save Problem As (Guardar el Problema Como) para guardar el problema. COMO ENTRAR UNA DISTRIBUCIN DE PROBABILIDAD Para entrar una distribucin de probabilidad, este es el procedimiento general: 1. Pulse Doble clic en la celda para entrar la distribucin en la hoja de clculo de entrada de datos. Esto plantear una lista de funciones de probabilidad para escoger. 2. Escoja o de clic en la funcin de probabilidad de la lista. Deben mostrarse los parmetros apropiados para la funcin al lado de la lista. Usted puede apretar Help para ver las Funciones de Distribucin de Probabilidad. 3. Presione el botn de OK para volver a la forma de entrada de datos. Los parmetros que siguen el nombre de la distribucin debern cambiar su descripcin de acuerdo con la funcin escogida. COMO ENTRAR UNA DISTRIBUCIN DISCRETA Si usted ha especificado una distribucin discreta (el nmero de valores discretos se entra en la fila "Number of discrete values") durante el tiempo de servicio, los tiempos entre llegadas, o el tamao del lote, este es el procedimiento para entrar los valores discretos y las probabilidades asociadas: 1. Entre el nmero de datos discretos en la fila "Number of discrete values" (Parmetro 1). 2. Entre los datos discretos en la fila "Discrete values" (Parmetro 2) usando el formato "valor 1/probabilidad 1, valor 2/probabilidad 2,...", separe cada par de valores y la probabilidad asociada por una coma "," 3. Cuando se termine, apriete las teclas de flecha para mover el cursor al otro formulario de entrada de datos. COMO RESOLVER UN PROBLEMA Para resolver un problema de colas, aqu se muestra el procedimiento general: 1. Prepara los parmetros de la cola para el problema. (Nota: usted no tiene que tener un modelo formal para la entrada de los datos. Usted puede modificarlo junto con el proceso.) 2. Seleccione la orden New Problem (Nuevo Problema) para entrar el problema. 3. Para una prctica general buena, usted puede querer guardar el problema escogiendo el comando Save Problem As (Guardar el Problema Como) antes de resolverlo. 4. Seleccione el orden Solve the Performance (Resuelva la Actuacin) o Simulate the System (Simule el Sistema) para resolver el problema. 5. Despus que el problema se resuelve, escoja los rdenes del Results Menu (Men de los Resultados) para mostrar los resultados apropiados. COMO LLEVAR ADELANTE UNA SIMULACIN Para cualquier problema de colas que usted defina en QA, usted puede usar la simulacin Monte Carlo para evaluar la actuacin del sistema. Para simular el sistema de colas, aqu se muestra el procedimiento general: 1. Asuma que el problema se ha entrado y las distribuciones estn definidas. 2. Seleccione la orden Simulate the System (Simule el Sistema). El programa plantear una forma para permitirle especificar el proceso de la simulacin, incluyendo: o (a). Random seed (semilla del Azar): Usted puede escoger el valor por defecto o reloj del sistema, o entrar un valor particular para la semilla del azar. Cada vez usted ejecute la simulacin, si la misma semilla del azar se usa, generar la misma sucesin nmeros

Investigacin de Operaciones II SisInvestigaciontemas

o o o

aleatorios. Por consiguiente, escogiendo el reloj del sistema como la semilla del azar garantiza una sucesin del azar diferente. (b). Queuing discipline (Disciplina de la cola): Usted puede escoger FIFO (PEPS), LIFO (UEPS), o al azar para la disciplina de la cola. Disciplina de la cola es la regla para poder escoger al cliente en espera a ser servido cuando un servidor se pone disponible. Si el sistema tiene una solucin de la forma aproximada, el resultado debe estar muy cerca del de la simulacin usando la disciplina FIFO. (c). Simulation time (Tiempo de la Simulacin): Que indica cuanto tiempo funcionar el sistema de colas. (d). Start collection time (Iniciar tiempo de coleccin): Indica cuando el programa empieza a recolectar datos sobre la actuacin de la cola. Un tiempo de inicio distinto de cero para la recoleccin puede filtrar la inicializacin del estado del sistema. (e). Queue capacity (Capacidad de la Cola): esto permite al sistema el mantener a los clientes de espera. El valor por defecto es 1000 que es normalmente suficiente para la mayora de las situaciones. No se recomienda el entrar una capacidad de cola grande ya que puede usar toda la memoria de la computadora. (f). Maximum number of data collections (Nmero Mximo de recolecciones de datos): Esto es otra regla de detencin para que el programa detenga el proceso de la simulacin. Acompaado con el tiempo de la simulacin, el programa detiene la simulacin cuando cualquiera de los dos se alcanza.

3. Presione el comando OK para iniciar la simulacin si las especificaciones anteriores se han hecho. Cuando se haya terminado la simulacin, el resultado se mostrar. COMO LLEVAR ADELANTE UN ANLISIS DE SENSIBILIDAD. Para un problema de colas que usted define en QA, usted puede realizar el anlisis de sensibilidad para ver cmo la actuacin del sistema cambia para valores de parmetro diferentes. Para realizar el anlisis de sensibilidad, aqu el procedimiento general: 1. Asuma que el problema se ha entrado y los parmetros estn definidos. 2. Seleccione el comando Perform Sensitivity Analysis (Realice Anlisis de Sensibilidad). El programa plantear una forma para permitirle especificar el anlisis de sensibilidad, incluyendo: o (a). Seleccione un parmetro: escoja a cualquiera de la lista. o (b). Rango del parmetro: Entre los valores del inicio, final, y los valores para cada paso del parmetro seleccionado para la evaluacin. El nmero de las situaciones de la cola resuelta ser determinado por los valores de inicio, final, y valores de cada paso. o (c). Mtodo de Solucin: El mtodo predefinido para el problema de colas es la frmula aproximada. Sin embargo, cuando usted cambia un parmetro a un valor diferente puede hacer el problema irresoluble por la frmula. Cuando se es el caso, el programa usar el mtodo especificado, aproximacin o simulacin para evaluar el problema automticamente. o (d). (Opcional) Especificacin de la Simulacin: si la simulacin es escogida en el paso (c), despus de presionar la orden OK, usted necesita entrar la especificacin de la simulacin. 3. Presione OK para empezar el anlisis si las especificaciones anteriores se realizaron. Cuando se haya acabado del anlisis, se mostrar el resultado. 4. Usted puede usar el Results Menu (Men de los Resultados) para mostrar el resultado grfico del anlisis de sensibilidad. COMO LLEVAR ADELANTE UN ANLISIS DE CAPACIDAD. Para un problema de colas que usted define en QA, usted puede realizar el anlisis de capacidad para comparar los costos de configuraciones diferentes del nmero de servidores y capacidades de la cola. Para realizar anlisis de capacidad, aqu el procedimiento general:

Investigacin de Operaciones II SisInvestigaciontemas

10

1. Asuma que el problema se ha entrado y los parmetros se han definido. 2. Seleccione la orden Perform Capacity Analysis (Realice Anlisis de Capacidad). El programa plantear una forma para permitirle especificar el anlisis de capacidad, incluyendo: o o (a). Rango del nmero de servidores: entre los valores de inicio, final, y los valores de cada paso del nmero de servidores para la evaluacin. (b). Rango de la capacidad de la cola: entre los valores de inicio, final, y los valores de cada paso de la capacidad de la cola (espacio de espera) para la evaluacin. El nmero de las situaciones de la cola resueltas ser determinado por los valores de inicio, final, y los valores de cada paso del nmero de servidores y la capacidad de la cola. La capacidad predefinida de la cola es infinita (M). (c). Mtodo de Solucin: el mtodo predefinido para el problema de colas es la frmula de aproximacin. Sin embargo, cuando usted cambia el nmero de servidores y la capacidad de la cola puede hacer el problema irresoluble por la frmula. Cuando se es el caso, el programa usar el mtodo especificado, como tambin aproximacin o simulacin, para evaluar el problema, automticamente. (d). (Opcional) Especificacin de la Simulacin: si la simulacin es escogida en paso (c), despus de presionar OK, usted necesita entrar la especificacin de la simulacin.

3. Presione OK para empezar el anlisis si las especificaciones anteriores se han hecho. Cuando se haya acabado del anlisis, se mostrar el resultado. COMO IMPORTAR DATOS DE OTRAS APLICACIONES DE HOJAS DE CALCULO. Si usted decide entrar un problema de colas de una aplicacin de hoja de clculo como Microsoft Excel, use los pasos siguientes: 1. Entre el problema con la siguiente secuencia. Aqu se muestran las entradas para cada celda en la hoja de clculo: (Note que las celdas estn separadas por "," y los textos requeridos estn en "") Para el Sistema M/M de Entrada Simple: Fila 1: "QA", Nombre del Problema, Unidad de tiempo, 0. Fila 2: "Problem Specification", "Entry". Fila 3: "Number of servers", nmero de servidores. Fila 4: "Service rate per server", proporcin de servicio. Fila 5: "Customer arrival rate", proporcin de llegadas. Fila 6: "Queue capacity (maximum waiting space)", capacidad de la cola. Fila 7: "Customer population", poblacin del cliente. Fila 8: "Busy server cost per unit time", Costo de servidor ocupado por unidad de tiempo. Fila 9: "Idle server cost per unit time", Costo de servidor ocioso por unidad de tiempo. Fila 10: "Customer waiting cost per unit time", Costo de cliente en espera por unidad de tiempo. Fila 11: "Customer being served cost per unit time", Costo de cliente que se sirve por unidad de tiempo. Fila 12: "Cost of customer being balked", el costo de cliente no atendido. Fila 13: "Unit queue capacity cost", Costo Unitario de la capacidad de la cola. Para la Entrada de Sistema de Formacin de colas de espera General: Fila 1: "QA", Nombre del Problema, Unidad de tiempo, 1. Fila 2: "Problem Specification", "Entry". Fila 3: "Number of servers", nmero de servidores. Fila 4: "Service time distribution", nombre de la distribucin. Fila 5: "Parameter 1", parmetro 1. Fila 6: "Parameter 2", parmetro 2. (Si no existe ningn parmetro 2, entre 0.) Fila 7: "Parameter 3", parmetro 3. (Si no existe ningn parmetro 3, entre en 0.) Fila 8: "Service pressure coefficient", coeficiente de presin.

10

Investigacin de Operaciones II SisInvestigaciontemas Fila 9: "Interarrival time distribution", nombre de la distribucin entre llegadas.

11

Fila 10: "Parameter 1", parmetro 1. Fila 11: "Parameter 2", parmetro 2. (Si no existe ningn parmetro 2, entre 0.) Fila 12: "Parameter 3", parmetro 3. (Si no existe ningn parmetro 3, entre en 0.) Fila 13: "Arrival discourage coefficient", coeficiente de retardacin de llegada. Fila 14: "Batch size distribution", nombre de la distribucin. Fila 15: "Parameter 1", parmetro 1. Fila 16: "Parameter 2", parmetro 2. (Si no existe ningn parmetro 2, entre 0.) Fila 17: "Parameter 3", parmetro 3. (Si no existe ningn parmetro 3, entre en 0.) Fila 18: "Queue capacity (maximum waiting space)", capacidad de la cola. Fila 19: "Customer population", poblacin del cliente. Fila 20: "Busy server cost per unit time", Costo de servidor ocupado por unidad de tiempo. Fila 21: "Idle server cost per unit time", Costo de servidor ocioso por unidad de tiempo. Fila 22: "Customer waiting cost per unit time", Costo de cliente en espera por unidad de tiempo. Fila 23: "Customer being served cost per unit time", Costo de cliente atendido por unidad de tiempo. Fila 24: "Cost of customer being balked", Costo de cliente sin atender por unidad de tiempo. Fila 25: "Unit queue capacity cost", Costo Unitario de la capacidad de la cola. Note que si la distribucin discreta es especificada para el tiempo de servicio, los tiempos entre llegadas, o el tamao de lote uso el formato descrito Cmo Entrar una Distribucin Discreta. 2. 3. Guarde la hoja de clculo en un archivo con el formato del texto. Los datos guardados se archivan entonces y pueden ser recuperados por QA.

AC TI V IDA D ES D E LA P RC T I CA

Identificar las principales propiedades de un sistema de colas para analizar la eficiencia de dicho sistema. Interactuar con los modelos.

APLICACIN 1. Un almacn tiene 2 cajeras que atienden a razn de 1.5 minutos por cliente
siguiendo una distribucin exponencial. Los clientes llegan a este almacn siguiendo una distribucin Poisson a razn de 30 por hora. Con esta informacin calcular: A) La probabilidad de que el sistema est lleno, B) La intensidad de trfico. Datos: Numero de servidores = 2 =30 [cl/hr] =1/1.5 [cl/min]= 40 [cl/hr] El problema ser del tipo M/M/2/FIFO/ / Procedimiento 1. Se iniciar un nuevo problema en el modulo Anlisis de Colas (QA). 2. Se elegir Sistema Simple M/M, por que es un modelo del que se conocen todos los datos. Este se llamar Cajeras, eligiendo como unidad de tiempo a horas:

11

Investigacin de Operaciones II SisInvestigaciontemas

12

3. En la hoja de clculo se introducir los datos conocidos como se muestra:

Los valores de M, representan que es un valor infinito, como ya se menciono antes. 4. Al presionar el icono se ver la ventana de los resultados:

De la ventana de resultados podemos concluir: Customer arrival rate per hour = = 30 [cl/hr]

12

Investigacin de Operaciones II SisInvestigaciontemas per server per hour = = 40 [cl/hr] Service rate

13

Overall system effective arrival rate per hour = Tasa de llegadas eficaces al sistema global por hora = 30 Overall system effective service rate per hour = Tasa de servicio eficaz del sistema global por hora = 30 Overall system utilization = Tasa de ocupacin del sistema = = 37.5 % Average number of customers in the system = Nmero promedio de clientes en el sistema = L = 0.8727 Average number of customers in the queue = Nmero promedio de clientes en la cola = Lq = 0.1227 Average number of customers in the queue for a busy system = Nmero promedio de clientes en la cola para un sistema ocupado = Lb = 0.6 Average time customer spends in the system = Tiempo promedio que un cliente pasa en el sistema = W = 0.0291 [horas] Average time customer spends in the queue = Tiempo promedio que un cliente pasa en la cola = Wq = 0.0041 [horas] Average time customer spends in the queue for a busy system = Tiempo promedio que un cliente pasa en la cola para un sistema ocupado = Wb = 0.02 [horas] The probablity that all servers are idle = Probabilidad de que todos los servidores estn ociosos = P0 = 45.45 % The probablity an arriving costumer waits = Probabilidad de que un cliente espere al llegar al sistema = Pw = Pb = 20.45 % Average number of customers being balked per hour = Numero promedio de clientes que no sern atendidos por el sistema por hora = 0 Por lo que las respuestas buscadas son: A. Tasa de ocupacin del sistema = = 37.5 % B. Probabilidad de que un cliente espere al llegar al sistema = Pw = Pb = 20.45 % Adicionalmente podemos realizar los siguientes anlisis: Observar las probabilidades estimadas de que existan de 0 hasta 200 clientes en la cola: Si presionamos en Result la opcin Probability Summary, observaremos la siguiente ventana:

13

Investigacin de Operaciones II SisInvestigaciontemas

14

En este caso no es necesario llegar a 200 clientes, ya que se puede observar claramente, que las probabilidades de que existan 9 clientes, ya son casi cero (0.0001), siendo as de que la probabilidad de que existan 10 clientes sea cero. Tambin podemos realizar una simulacin del sistema:

14

Investigacin de Operaciones II SisInvestigaciontemas

15

a. Si presionamos

veremos la siguiente ventana:

En el que usaremos: o o o o o o La semilla de aleatoriedad por defecto Una disciplina de cola de tipo FIFO (PEPS) Un tiempo de simulacin de cola de 24 horas (1 da). El momento que iniciar la recoleccin de datos ser a las cero horas. La capacidad de la cola es infinita (M). El mximo de nmero de recolecciones de datos ser infinito (M).

Si presionamos OK, se llevar adelante la simulacin y veremos los siguientes resultados de la actuacin de la cola durante 24 horas:

15

Investigacin de Operaciones II SisInvestigaciontemas

16

System M/M/2 =Sistema M/M/2 Customer arrival rate per hour = = 30 [cl/hr] Service rate per server per hour = = 40 [cl/hr] Overall system effective arrival rate per hour = Tasa de llegadas eficaces al sistema global por hora = 27.3295 Overall system effective service rate per hour = Tasa de servicio eficaz del sistema global por hora = 27.3295 Overall system utilization = Tasa de ocupacin del sistema = = 34.2151 % Average number of customers in the system = Nmero promedio de clientes en el sistema = L = 0.7565 Average number of customers in the queue = Nmero promedio de clientes en la cola = Lq = 0.0722 Average number of customers in the queue for a busy system = Nmero promedio de clientes en la cola para un sistema ocupado = Lb = 0.4174 Average time customer spends in the system = Tiempo promedio que un cliente pasa en el sistema = W = 0.0277 [horas] Average time customer spends in the queue = Tiempo promedio que un cliente pasa en la cola = Wq = 0.0026 [horas] Average time customer spends in the queue for a busy system = Tiempo promedio que un cliente pasa en la cola para un sistema ocupado = Wb = 0.0153 [horas] The probablity that all servers are idle = Probabilidad de que todos los servidores esten ociosos = P0 = 48.8648% The probablity an arriving costumer waits = Probabilidad de que un cliente espere al llegar al sistema = Pw = Pb = 17.2951 % Average number of customers being balked per hour = Numero promedio de clientes que no sern atendidos por el sistema por hora = 0

16

Investigacin de Operaciones II SisInvestigaciontemas time in hours = Tiempo de simulacin en horas = 24 Simulation

17

Starting data collection in hour = Iniciar recoleccin de datos en el tiempo = 0 Number of observations collected = Nmero de observaciones recolectadas = 656 Maxium number of costumers in queue = Nmero mximo de clientes en la cola = 4 Total simulation CPU time in second = Tiempo total de simulacin en el CPU = 0.1050 Las probabilidades estimadas para n clientes:

Se puede observar que se puede esperar para un tiempo de simulacin de 24 horas, un mximo de 6 clientes con una probabilidad de casi cero (0.0002). Otro de los anlisis del que podemos disponer es el de Anlisis de sensibilidad. Si presionamos podremos observar la siguiente ventana:

17

Investigacin de Operaciones II SisInvestigaciontemas

18

Si realizamos un anlisis de sensibilidad, seleccionando como parmetro de anlisis a la tasa de llegadas , haciendo que esta cambie de 30 a 100 [cl/hr], con un paso de 10 [cl/hr], utilizando el modelo de aproximacin G/G/s, podremos ver de que manera reacciona el sistema:

Podemos observar claramente de que la utilizacin del sistema va en incremento en una proporcin de 10 [cl/hr], y cuando sta llega a los 70 [cl/hr], se da una utilizacin del 87.5% (Mxima utilizacin posible), pero si seguimos incrementando hasta llegar a los 80 [cl/hr], el sistema se vuelve inestable, es decir el nmero de servidores es insuficiente. Tambin podemos ver el grfico del anlisis de sensibilidad de un parmetro determinado en funcin del parmetro analizado:

Si presionamos en: Show Sensitivity Analysis Graph

Se abrir la siguiente ventana:

18

Investigacin de Operaciones II SisInvestigaciontemas

19

En la que seleccionaremos como variable independiente para el grfico a L (Nmero promedio de clientes en el sistema), en funcin de nuestro parmetro analizado ( ):

En el que se puede ver un crecimiento exponencial. As sucesivamente se pueden ir analizando cada uno de los parmetros, dependiendo que necesidades se tiene. a. Otro anlisis disponible es el de Anlisis de Capacidad: Como ste anlisis se realiza a partir de costos, se asumirn los siguientes costos Costo de servidor ocupado por hora = 5 $ Costo de servidor ocioso por hora = 1 $ Costo por cliente en espera = 0.5 $ Costo por cliente servido por hora = 3 $ Costo por cliente no atendido = 1 $ Costo unitario por capacidad de cola = 3 $

19

Investigacin de Operaciones II SisInvestigaciontemas

20

b. Si presionamos

podremos observar la siguiente ventana:

En el que variaremos el nmero de servidores de 2 a 8, con un paso de 1, y en el que la capacidad de la cola es Infinita, seleccionando la formula G/G/s de aproximacin. c. Si presionamos en OK, la ventana de resultados ser la siguiente:

APLICACIN 2. Las secretarias de cinco oficinas sacan copias en una copiadora en forma peridica. La
razn de llegadas a la copiadora es Poisson con una media de 4 por hora; el tiempo de servicio es exponencial con una tasa promedio de 6 por hora. a. Cul es la probabilidad de que la copiadora est ociosa? b. Cul es el nmero promedio de secretarias usando la copiadora? c. Cul es el nmero promedio de secretarias en la copiadora? Datos: Numero de servidores = 1 = 4 [secr/hr] = 6 [secr/hr] El problema ser del tipo M/M/1/FIFO//5 Procedimiento

20

Investigacin de Operaciones II SisInvestigaciontemas

21

1. Se iniciar un nuevo problema en el modulo Anlisis de Colas (QA). 2. Se elegir Sistema Simple M/M, por que es un modelo del que se conocen todos los datos. Este se llamar secretaria, eligiendo como unidad de tiempo a horas:

3) En la hoja de clculo se introducir los datos conocidos como se muestra:

Al presionar el icono

se ver la ventana de los resultados:

21

Investigacin de Operaciones II SisInvestigaciontemas

22

Por lo que lo que los resultados buscados son: a. Probabilidad de que la copiadora este ociosa = P0 = 1.4183 % b. Nmero promedio de secretarias usando la copiadora = L = 3.5213 c. Nmero promedio de secretarias en la copiadora = Lq = 2.5355

APLICACIN 3.- Se tiene un puesto de gasolina con dos bombas, localizado en un punto privilegiado
de la ciudad con un servicio excelente. Cada 5 minutos (siguiendo una exponencial) llega un cliente. Suponiendo que el puesto est abierto desde las 6 horas hasta las 21 horas y que la tasa de servicio es de 15 clientes por hora (siguiendo una Poisson) a)Cul es la tasa de ocupacin del sistema?, b) Cul es la probabilidad de que el sistema este lleno?, c) Cul es el tiempo promedio que un cliente pasa en el sistema? Datos: Numero de servidores = 2 = 1/5 [autos/min] = 12 [autos/hr] = 15 [autos/hr] El problema ser del tipo M/M/1/FIFO/ / Procedimiento Los pasos 1 y 2 son los mismos, que en los anteriores problemas. 3) En la hoja de clculo se introducir los datos conocidos como se muestra:

22

Investigacin de Operaciones II SisInvestigaciontemas

23

Al presionar el icono

se ver la ventana de los resultados:

Las respuestas buscadas son: Tasa de ocupacin del sistema = = 40% Probabilidad de que el sistema este lleno = Pw = Pb = 22.8571% Tiempo promedio que un cliente pasa en el sistema = W = 0.0794[horas]

E J E R C I C I OS P RO P U E ST OS

APLICACIN 1.- En un sistema de consultas on-line que atiende a una determinada regin
geogrfica, llegan en promedio 15 consultas por hora, siguiendo este nmero de llegadas un proceso de

23

Investigacin de Operaciones II SisInvestigaciontemas Poisson.

24

El tiempo que tarda el ordenador en responder a una consulta, flucta aleatoriamente siguiendo una distribucin exponencial de media 3 minutos. Pinchando en la ventana de cuadros de la izquierda nos pregunta el tipo de modelo que se va a estudiar. Una vez introducidos los datos pincha en Solve and analyze, y elige solve the performance para ver los resultados.

a)
utilizar?

Qu porcentaje de tiempo estar el ordenador sin P0= 25%

b)

Cunto debern esperar, en promedio, las consultas antes de ser atendidas? Wq= 0.15 horas

c)

Cul ser, en promedio, el nmero de consultas que estarn en la cola esperando a ser atendidas? Lq= 2.25 d) Con el fin de reducir los tiempos de espera, se decide comprar un segundo ordenador. Se plantean dos formas de utilizar el nuevo equipo: i) Situarlo en la oficina central junto al anterior, de forma que si llega una consulta y un equipo est ocupado, se dirige inmediatamente al otro, esperando en cola slo si los dos estn ocupados.

ii) Situar el ordenador en una delegacin y dividir la poblacin de clientes en dos grupos de igual tamao

24

Investigacin de Operaciones II SisInvestigaciontemas cada uno sea atendido independientemente por uno de los dos ordenadores. de forma que

25

Cul de las dos alternativas conduce a tiempos medios de espera menores?. Pinchando en la opcin del men Windows, se puede volver a la pantalla de introduccin de datos. e) Si las capacidades de las colas son de 5 consultas, calcular la probabilidad de que se pierda un cliente para los dos diseos del sistema. Pinchando en results y probability summary, se pueden obtener las probabilidades. Para estudiar cmo varan los distintos parmetros de rendimiento del sistema al variar alguno de los parmetros de entrada, se puede realizar un anlisis de sensibilidad. Para ello pincha en Solve and analyze, y elige Perform sensitivity anlisis desde la pantalla inicial de introduccin de datos. Volviendo al sistema original, M/M/1 con capacidad infinita, estudia cmo vara el nmero medio de clientes en el sistema al variar la tasa de llegada entre 15 y 20 clientes por hora, con un paso de 0.5 c/h. Tambin puedes ver los resultados grficamente pinchando en results y eligiendo graphs por qu el sistema es inestable cuando la tasa de llegada es 20?

f)

NOTA: Cuando no es exponencial el tiempo de servicio o el tiempo entre llegadas, tenemos que elegir la opcin General Queueing Systems en la pantalla inicial. En la lnea correspondiente a service time distribution y/o interarrival time distribution, pulsaremos dos veces el ratn para poder elegir distribuciones que no sean exponencial. Al no existir solucin analtica en muchos casos, los resultados se pueden obtener mediante aproximaciones numricas (Approximation by G/G/s), o mediante simulacin. Las distribuciones ms habituales son:

1. Exp/a/b: Exponencial de media b, tomando valores para x>a. Normalmente, a=0. 2. Gamma/a/b/c: Gamma con parmetro de escala b, parmetro de forma c, cb= media tomando valores
para x>a. Normalmente, a=0.

3. Normal//: Normal con =media y =desviacin tpica. 4. Constante: No hace falta poner Constante, solo el valor de la constante.

APLICACIN 2.- Una gran aseguradora tiene un sistema de cmputo centralizado que tiene una
diversidad de informacin sobre cuentas de clientes. Los agentes de seguros, en un rea que incluye seis distritos, utilizan lneas telefnicas para tener acceso a la base de datos sobre la informacin de clientes. Actualmente, el sistema de computacin central de la empresa da acceso simultneamente a 3 usuarios a la computadora central. A los agentes que intentan utilizar el sistema cuando est ocupado se les niega el acceso; no hay periodo de espera. La administracin se da cuenta de que al aumentar el volumen de negocios, habr ms solicitudes al sistema de informacin central. Que se les niegue acceso al sistema es tanto ineficiente como molesto para los agentes. Las solicitudes de acceso siguen una distribucin de probabilidad Poisson, con una media de 42 llamadas por hora. La tasa media de servicio por lnea es de 20 llamadas por hora.

25

Investigacin de Operaciones II SisInvestigaciontemas

26

a) Cul es la probabilidad de que se estn utilizando 0, 1, 2 y 3 lneas de acceso?. b) Cul es la probabilidad de que se le niegue acceso a un agente al sistema?. c) Cul es el nmero promedio de lneas de acceso en uso?. d) Planeando para el futuro, la administracin deseara tener la capacidad de manejar = 50 llamadas por hora; adems, la probabilidad de que se le niegue acceso a un agente al sistema no debera ser superior a su respuesta del inciso (b). Cuntas lneas de acceso deber tener este sistema?.
CU ES TI ON A R IO

Resolver las aplicaciones propuestas del acpite anterior.

R E F E R E N C I AS B I B L I O GR F I C A S

WINSTON, Wayne L. Investigacin de Operaciones Aplicaciones y Algoritmos. Mxico: Grupo Editorial Thomson, 2005. MATHUR, Solow. Investigacin de Operaciones, el Arte de la Toma de Decisiones. Mexico: Prentice Hall Hispanoamericana, 1992. TAHA, Handy A: Investigacin de Operaciones. Mxico: Ediciones Prentice Hall Hispanoamericana, 1998 HILLIER, F.S. & LIEBERMAN, G.J. Introduccin a la Investigacin de Operaciones. San Francisco: Holden Day, 1997.

26