Académique Documents
Professionnel Documents
Culture Documents
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.
ANLISIS DE COLAS
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.
ANLISIS DE COLAS
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, 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.
ANLISIS DE COLAS
ANLISIS DE COLAS
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:
(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 aleatorios. Por consiguiente, escogiendo el reloj del
sistema como la semilla del azar garantiza una sucesin del azar diferente.
(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.
ANLISIS DE COLAS
(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).
ANLISIS DE COLAS
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.
Fila 9: "Interarrival time distribution", nombre de la distribucin entre llegadas.
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. Guarde la hoja de clculo en un archivo con el formato del texto.
3. Los datos guardados se archivan entonces y pueden ser recuperados por QA.
EJEMPLOS
EJEMPLOS DE COLAS
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 trafico.
Datos:
Numero de servidores = 2
=30 clientes/hora
=1/1.5 clientes /minuto = 40 clientes/hora
El problema ser del tipo M/M/2/FIFO//
ANLISIS DE COLAS
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.El problema lo llamaremos Cajeras, eligiendo como unidad de tiempo horas:
4) Al presionar el icono
ANLISIS DE COLAS
ANLISIS DE COLAS
10
ANLISIS DE COLAS
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.
En el que usaremos:
-
11
ANLISIS DE COLAS
12
ANLISIS DE COLAS
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
Simulation time in hours = Tiempo de simulacin en horas = 24
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.1100
Las probabilidades estimadas para n clientes:
Si presionamos
13
ANLISIS DE COLAS
14
ANLISIS DE COLAS
15
ANLISIS DE COLAS
a) 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 $
b) Si presionamos
ventana:
16
ANLISIS DE COLAS
17
ANLISIS DE COLAS
Si presionamos
18
ANLISIS DE COLAS
19
ANLISIS DE COLAS
20
ANLISIS DE COLAS
5) Al presionar el icono
21
ANLISIS DE COLAS
Al presionar el icono
22
ANLISIS DE COLAS
4. 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.
d) Cul es la probabilidad de que la copiadora est ociosa?
e) Cul es el nmero promedio de secretarias usando la copiadora?
f) Cul es el nmero promedio de secretarias en la copiadora?
Datos:
Numero de servidores = 1
= 4 secretarias/hora
= 6 secretarias/hora
El problema ser del tipo M/M/1/FIFO/5/5
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 secretaria, eligiendo como unidad de tiempo a horas:
Al presionar el icono
23
ANLISIS DE COLAS
24
ANLISIS DE COLAS
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:
Al presionar el icono
25
ANLISIS DE COLAS
Al presionar el icono
26
ANLISIS DE COLAS
Al presionar el icono
27
ANLISIS DE COLAS
28
ANLISIS DE COLAS
29