INVESTIGACION DE OPERACIONES 2

TEMA: MANUAL DE USUARIO DE WIN QSB

 Contenido

Introduccin: WinQSB ......................................................................................................................... 2

Sistemas de colas (Queuing Analysis) ................................................................................................. 2
Pasos de Descarga e Instalacin del Software. ................................................................................... 3
Mens Desplegables ........................................................................................................................... 6
Teora de Colas en Win QSB ................................................................................................................ 9
Ejemplo Terico: ............................................................................................................................... 12
Desarrollo de ejemplos del Trabajo de Investigacin por Win QSB.................................................. 15
2. Colas especializadas de Poisson ................................................................................................ 17
4. Modelos de un solo Servidor (M/M/1) (GD//): .................................................................. 21
5. Modelos de un solo Servidor (M/M/1) (GD/N/): ................................................................... 24

1
 Introduccin: WinQSB

Es un sistema interactivo de ayuda a la toma de decisiones que contiene

herramientas muy tiles para resolver distintos tipos de problemas en el campo de
la investigacin operativa. WinQSB utiliza los mecanismos tpicos de la interface de
Windows, es decir, ventanas, mens desplegables, barras de herramientas, etc.

Por lo tanto, el manejo del programa es similar a cualquier otro que utilice el entorno
Windows.

El sistema est formado por distintos mdulos, uno para cada tipo de modelo o
problema. El modulo a utilizar para resolver los problemas de Lneas de Espera
ser:

Sistemas de colas (Queuing Analysis)

Queuing analysis (QA): Este programa resuelve el rendimiento de sistemas de

colas de etapa simple usando la frmula de cercana, aproximacin o simulacin.

El uso de este sistema interactivo reduce el error en los resultados de diferentes

tipos de modelos y problemas de la investigacin operativa.

2
 Pasos de Descarga e Instalacin del Software.

Especificaciones: El software corre en computadoras con sistema operativo

Windows para hacer mucho ms fcil su instalacin e interfaz, la caracterstica
principal de la mayora de paquetes de descarga del WinQSB es que corre en
computadoras con 32 bits, de no ser as se deber instalar una mquina virtual que
nos garantice el uso de 32 bits.
Suponiendo se tiene una computadora con 32 bits seguir los siguientes pasos:

1. Dirigirse a la siguiente direccin Web donde se encuentra el archivo listo

para descargar: https://winqsb.uptodown.com/windows

3
2. Una vez finalice la descarga el archivo aparecer en formato .rar para
solucionar este inconveniente se deber presionar clic derecho y luego
Extraer Aqu

3. Una vez descomprimido aparecer una carpeta llamada Win QSB donde
estarn todos los archivos importantes que componen el software y la
memoria de este sistema. Sobre todo, se encuentra el paquete u icono de
instalacin en el cual se debe hacer clic para acceder a este.

4
4. Una vez instalado el Software podremos acceder a otra carpeta con sus
diferentes mdulos y aplicaciones para resolver problemas de ndole
investigaciones operativas.

5
Posteriormente se procede a seleccionar la aplicacin que sea ms adecuada al
modelo o problema que se desea resolver.

Mens Desplegables

Una vez seleccionado el mdulo con el cual se desee trabajar, aparecer una
ventana cuyas caractersticas inciales sern similares para todos los mdulos del
WinQSB. Al acceder a cualquiera de los mdulos se abre una ventana en la que
debemos elegir entre crear un nuevo problema (File > New Problem) o leer uno ya
creado (File > Load Problem). Las extensiones de los ficheros con los modelos las
pone el programa por defecto, por lo tanto, solamente debemos preocuparnos del
nombre, que no deber tener ms de 8 caracteres.
Todos los mdulos del programa tienen en comn los siguientes mens
desplegables:

File: Incluye las opciones tpicas de este tipo de mens en Windows, es decir,
permite crear y salvar ficheros con nuevos problemas, leer otros ya existentes o
imprimirlos.

Edit: Incluye las utilidades tpicas para editar problemas, copiar, pegar, cortar o
deshacer cambios. Tambin permite cambiar los nombres de los problemas, las
variables, y las restricciones. Facilita la eliminacin o adicin de variables y/o
restricciones, y permite cambiar el sentido de la optimizacin.

Format: Incluye las opciones necesarias para cambiar la apariencia de las

ventanas, colores, fuentes, alineacin, anchura de celdas, etc.

Solve and Analyze: Esta opcin incluye al menos dos comandos, uno para
resolver el problema y otro para resolverlo siguiendo los pasos del algoritmo.

6
 Results: Incluye las opciones para ver las soluciones del problema y realizar si
procede distintos anlisis de la misma.

Utilities: Este men permite acceder a una calculadora, a un reloj y a un editor de

grficas sencillas.

Window: Permite navegar por las distintas ventanas que van apareciendo al
operar con el programa.

WinQSB: Incluye las opciones necesarias para acceder a otro mdulo del
programa.

Help: Permite acceder a la ayuda on-line sobre la utilizacin del programa o las
tcnicas utilizadas para resolver los distintos modelos. Proporciona informacin
sobre cada una de las ventanas en la que nos encontremos.

Vista de la pantalla Principal del Win QSB.

7
En la parte superior encontramos los mens Archivo (File) y Ayuda (Help). El men
archivo comprende las siguientes opciones:

Nuevo problema (New Problem): Permite introducir un nuevo problema.

Abrir Problema (Load Problem): Abre un problema que se ha guardado con

anterioridad.
Salir (Exit): Sale del programa. El men Ayuda (Help) lo conforman:

Contenido (Contents): Contenido completo de la ayuda sobre el mdulo

seleccionado.

Buscar ayuda en (Search for Help on): Bsqueda de ayuda mediante palabras
claves.

8
 Cmo usar la ayuda (How to Use Help): Indicaciones (puede ser en espaol) de
cmo se utiliza la ayuda para sacarle el mximo provecho.

Ayuda sobre la ventana actual (Help on Current Windows): Interesante opcin

que muestra la ayuda slo sobre los elementos que aparecen actualmente en la
ventana.

Acerca de (About LP-ILP): Muestra datos sobre la creacin del programa e

informacin sobre la licencia.

El programa tambin cuenta con una barra de herramientas que ayuda de forma
significativa la seleccin de las opciones ms usadas.

El primer botn permite la creacin de un nuevo problema, el segundo abre un

problema existente, mientras que el tercero, permite salir del programa. En el centro
de la venta se encuentra un espacio vaco el cual llamaremos zona de trabajo,
donde se proceder a alimentar con informacin al programa.

Teora de Colas en Win QSB

Un primer paso consiste, como en todos los modelos, en la especificacin del

problema mediante la cual se establecer si el modelo a tratar es un M/M/S (Simple
M/M System) o un modelo general (General Queuing System).

9
Pasos:

1. En File presionamos New Problem a continuacin no aparecer un

cuadro con espacios en blancos para completar con la informacin del
problema.
2. Se procede a llenar los espacios en blanco como Ttulo del Problema y la
unidad de tiempo (horas ser la unidad predeterminada) se debe ajusta la
unidad de tiempo segn convenga el problema.
3. Se selecciona la opcin M/M/S (Simple M/M System), ya que lleva el orden
Markoviano y exponencial o se deber ajustar segn el problema.
4. Una vez ajustadas las opciones a conveniencia del problema se procede
con OK.

Vamos a suponer por ahora un modelo M/M/S. Lo que sigue es el ingreso de los
datos de acuerdo con las especificaciones de la ventana. Al presionar OK nos
lanzara una nueva pantalla con un cuadro para completar los datos dados por el
problema:

10
Donde se pide la siguiente informacin:
Numero de servidores (Number of Servers)
Tasa de servicio (Service Rate)
Tasa de llegada de clientes (Customer Arrival Rate)
Capacidad de la cola (Queue Capacity)
Tamao de la poblacin de clientes (Customer Population) 2
Costo del servidor ocupado (Busy Server Cost per Hour)
Costo del servidor desocupado (Idle Server Cost per Hour)
Costo de espera de los clientes (Customer Waiting Cost per Hour)
Costo de los clientes siendo servidos (Customer Being Served Cost per Hour)
Costo de los clientes siendo despachados (Cost of Customer Being Balked)
Costo de la unidad de capacidad de la cola (Unit Queue Capacity Cost)

En el caso de los espacios de Capacidad de la cola (Queue Capacity) y Tamao

de la poblacin de clientes (Customer Population) nos aparece una nomenclatura
de M en ambos espacios:

11
Donde M viene como opcin predeterminada y significa que tiene un valor de
infinito o simplemente un valor numrico muy grande. M sera una fuente de
capacidad y totales infinitos segn la Teora de Colas.

Ejemplo Terico:

5. Como ejemplo usamos un modelo (M/M1): (GD//) con un solo servidor:

= 1, = 0.25, = 0.5, = 1

12
6. Una de las posibilidades de solucin es calcular las tradicionales medidas de
desempeo (medidas de efectividad), se debe presionar la ventana en la
parte superior Solve and Analyze y despus la opcin Solve the
performance que nos proporciona el tablero siguiente:

Nos da los datos buscados en el problema, las medidas de desempeo:

13
 Ls = Cantidad de espera de clientes en un sistema
Lq = Cantidad de espera de clientes en una cola
Wq = Tiempo de espera anticipada en la cola
Ws = Tiempo de espera en el sistema
C = Cantidad de espera de servidores ocupados
P = Factor de utilizacin de la instalacin del servicio

7. De igual manera se puede calcular la probabilidad de que lleguen n

clientes, automviles, etc. En la ventana de Results y en la opcin
Probability Summary

Donde en la primera columna aparece el nmero de n clientes, en la segunda

columna la probabilidad estimada de n clientes en el sistema y la tercera columna
la probabilidad acumulada.

14
 Desarrollo de ejemplos del Trabajo de Investigacin por Win QSB

1. Modelo de colas de Poisson generalizado

Considere una oficina de inmigracin. Suponiendo que el modelo bsico es

una aproximacin razonable de la operacin, recuerde que si la agente
estuviese ocupada todo el tiempo procesara 120 ingresos durante su turno
de 8 horas. Si a su oficina llega un promedio de un ingreso cada 6 minutos,
encuentre:
a) El nmero esperado en el sistema
b) El nmero esperado en la fila
c) El tiempo previsto de lnea de espera
d) El tiempo previsto de espera

Datos:
1 6
= = 10 hrs
60

120
= = 15
8

= 1, =

Solucin por Win QSB:

Siguiendo los pasos anteriores se procede a buscar la solucin para el problema, la
forma de introducir no cambia es la misma para cada modelo nicamente los datos,
unidad de tiempo y ttulo cambiaria entre problema. A continuacin, se muestra el
proceso para llegar a los resultados:

15
16
 2. Colas especializadas de Poisson

Debido a un reciente incremento en el negocio una secretaria de una cierta

empresa tiene que mecanografiar 20 cartas por da en promedio (asuma una
distribucin de Poisson). A ella le toma aproximadamente 20 minutos
mecanografiar cada carta (asuma una distribucin exponencial). Suponiendo
que la secretaria trabaja ocho horas diaria.

Determinar:

a) La tasa de utilizacin de la secretaria ()

b) El tiempo promedio de espera antes de que la secretaria mecanografe
una carta (Wq)
c) Ahora el nmero promedio de cartas que estarn en la lnea de
espera (Lq)

Datos:

1 20 Cartas
= = 2.5
8

1 60
= = 3
20 1

= 1, =

17
Solucin por el WinQSB:

Usamos la unidad de tiempo de horas y convertimos los minutos a

horas en el ejercicio. Llenamos los espacios de la tabla da Data
Description.

18
3. Medidas de rendimiento de estado estable

Suponga una estacin de gasolina a la cual llegan en promedio 45 clientes

por hora. Se tiene capacidad para atender en promedio a 60 clientes por
hora. Se sabe que los clientes esperan en promedio 3 minutos en la cola.
Calcule las medidas de desempeo.
Datos:
45 45
= = = 0.75 /
60

60 60
= = = 1 /
60

= 3

19
Solucin por WinQSB:

20
4. Modelos de un solo Servidor (M/M/1) (GD//):

En una panadera en el cual se hizo una observacin a la afluencia de

personas. Dicha observacin se hizo a una hora pico entre 5:30 am y 7:30
am utilizando este lapso de tiempo como muestra, se obtuvo que:

Las personas llegan a una razn de 1 cliente cada 4 minutos, el tiempo en

que la persona encargada del negocio se tarda en despachar un pedido es
de aprox 2 minutos. Asumiendo que la tasa de llegada sigue una distribucin
de Poisson y que el servido se aproxima a una funcin exponencial.

Calcular:

a) Identificar la tasa de llegada de los clientes y tasa de servicio

b) Verificar que la tasa de ocupacin sea menor que uno
c) Proceder a calcular las medidas de rendimiento estable.

21
 Solucin:
a. Identificar la tasa de llegada de los clientes y tasa de servicio

1 4
60
= 15

15
= = 0.25 /

30
= = 0.5 /

Solucin por Win QSB:

22
a. Verificar que la tasa de ocupacin sea menor que uno:

15
= = = 0.5
30

b. Proceder a calcular las medidas de rendimiento estable.

23
 5. Modelos de un solo Servidor (M/M/1) (GD/N/):

Pacientes llegan a la clnica de un mdico de acuerdo con una distribucin

de Poisson a razn de 20 pacientes por hora. La sala de espera no puede
acomodar ms de 14 pacientes. El tiempo de consulta por paciente es
exponencial, con una media de 8 minutos.
a. Cul es la probabilidad de que un paciente que llegue no espere?
b. Cul es la probabilidad de que un paciente que llegue encuentre un
asiento en la sala?
c. Cul es el tiempo total esperado que un paciente pasa en la clnica?

20 clientes
Tasa media de llegadas = = 0.3333 clientes/minutos
hora

60 (1 hr)min
Tasa media de servicio = = 7.5 hrs = 0.125 min
8 min

= 14 + 1 = 15

Solucin por Win QSB:

24
a. Cul es la probabilidad de que un paciente que llegue no espere?
o = 0

c. Cul es el tiempo total esperado que un paciente pasa en la clnica?

Ls 14.3997
Ws = = = 1.89 hrs
ef 7.6

25
b. Cul es la probabilidad de que un paciente que llegue encuentre un
asiento en la sala? Se usa una probabilidad de hasta 14 por la
capacidad que posee la clnica y como dato final usamos las
Probabilidad acumulada

26