Manual para El Uso Del Winqsb

MANUAL PARA EL USO DEL WINQSB
El WINQSB es un programa de propósito general que permite resolver problemas de

Investigación de Operaciones y otro tipo de problema.
El mismo posee un ambiente amigable el cual posibilita su fácil compresión.
Antes de comenzar a trabajar con el WINQSB, es necesaria la instalación del mismo, una vez
instalado se utilizará el modulo que corresponda a la solución de cada problema.
A continuación se expone como debe realizarse el trabajo con el mismo:
Módulo Programación Lineal y Entera
Seleccionado el modulo de interés, en este caso Linear and Integer Programming, aparecerá
una pantalla que permitirá crear un nuevo problema o cargar un problema ya existente, esto se
accede a través del menú principal en la opción file – new problem o load problem - (para el
caso que sea un problema nuevo o uno ya existente), a continuación se muestra la pantalla que
aparece.
A continuación se explicara detalladamente la opción New Problem.
Al crear un nuevo problema aparecerá una pantalla donde deberá introducir algunos datos
referentes al problema que desea resolver
Titulo del problema
Número de Funciones
Objetivos
Número de variables
de decisión
Número de
restricciones del
problema sin incluir la
restricción de no
negatividad
Tipo de la Función
Forma en que se darán
objetivo ( max o min )
los datos del problema
Veremos la entrada de datos del siguiente problema de PL:
Max Z = 5X1 + 3X2 + X3 + 7X4

Sujeto a:
X1 + X2 + X3 + X4 ≤ 1200
2X1 + 3X3 + X4 ≤ 1000
X1 ≥ 50
X1 + 2X2 + 5X4 ≤ 2400
Xi ≥ 0
La tabla de captación de datos es la siguiente:
La pantalla de los datos del modelo anterior es la siguiente:
El tipo de restricción implícita es de ≤, en el

caso de que sea = o ≥ dando clip en el signo
de la restricción se cambiará el sentido de la
misma.
NOTE: QUE EN ESTA PANTALLA SOLO SE TECLEAN LOS
COEFICIENTES DE LA FUNCIÓN OBJETIVO Y LAS
RESTRICCIONES.
Para obtener la solución del problema se utiliza la opción Solve and

Analize
Al resolver el problema aparecerá una pantalla, que permitirá seleccionar las salidas que
desean analizar, a continuación se muestran todos los posibles resultados que se obtendrán, y
su interpretación.
Pantalla donde aparece si se ha encontrado o no solución al problema.

Pantalla donde se podrá seleccionar las soluciones que se desean
analizar:
Solution Summary: Brinda el valor de las variables de decisión en la solución óptima.
En este caso la solución óptima es:

X1 = 428.57
X2 = 628.57
X3 = 0
X4 = 142.86
Z = 5 028. 57
Constraint Summary: Brinda la información referente a los valores de las variables
de holgura asociadas a cada una de las restricciones, en el ejemplo existen 4 variables de
holgura debido a que tenemos 4 restricciones.
NOTE: UNA DE LAS VARIABLES DE HOLGURA ESTA
RELACIONADA CON LA RESTRICCION DE ≥ POR LO QUE
TIENE OTRO SIGNIFICADO.
Los valores que aparecen en el círculo rojo son los valores de las variables de holgura:
S1 = 0 representa recurso limitante
S2 = 0
S3 = 378.57 esta es la variable de holgura asociada a la restricción de
≥ por lo que representa lo que se hace por encima del valor de la parte
derecha de la restricción.
S4 = 0
En la pantalla anterior hemos circulado en rojo los valores correspondientes a las variables
duales, note que las variables de holgura que toman valor cero son las que poseen valor en las
variables duales, recuerde que la variable dual nos permite identificar el recurso mas valioso,
por lo que tendremos:
Y1 = 1.29
Y2 = 1.43 En este caso el recurso más valioso es el recurso
Y3 = 0 asociado a la restricción 2
Y4 = 0.86
Sensitivity Análisis for Obj: esta opción permite realizar un análisis de sensitividad
referido a los parámetros de la función objetivo del problema, es decir, mostrara los rangos de
variación de los coeficientes Cj de las variables, estos rangos los valores dentro de los cuales
se puede mover los Cj sin que se afecte la optimalidad del problema.
Hemos encerrado en un cuadrado los límites inferiores y superiores de los coeficientes Cj de

la función objetivo.
Interpretación:
El coeficiente C1 de la función objetivo podrá moverse desde 2.09 (puede disminuir hasta
2.09) hasta 11 (podrá aumentar hasta 11) sin que se afecte la optimalidad del problema, es
lógico pensar que si se aumenta o disminuye el valor de este coeficiente, como X1 se
encuentra en la base , es decir tiene valor, el valor de Z disminuirá o aumentará, pero la
solución sigue siendo óptima, así mismo el coeficiente C3 podrá disminuir cualquier cantidad
que no se afecta la solución ( - M ).
Sensitivity Análisis for Obj: esta opción permite realizar un análisis de sensitividad
de los valores de las partes derechas, mostrando los valores de los rangos de variación en este
caso de los bi.
Note que la parte derecha de la 3 restricción ( b3) puede disminuir cualquier cantidad sin que
se afecte la factibilidad del problema.
ESTOS SON LOS ANALISIS MAS IMPORTANTES QUE SE
PUEDEN REALIZAR DE CUALQUIER PROBLEMA DE PL.
OTROS RESULTADOS SE PUEDEN OBTENER ENTRE LOS
QUE SE ENCUENTRAN EL GRAFICO DEL PROBLEMA, LA
TABLA SIMPLEX ETC ETC….
En la pantalla principal de captación de los datos de un problema de Programación Lineal y

Entera, aparece una caja de dialogo donde se expone el tipo de variable del problema, esta
opción es la que nos permite resolver problemas de Programación Entera Pura y
Programación 0 ó 1, en el caso de ser Programación Entera Mixta existirán variables 0 ó 1 y
otro tipo de variable ( la caja de dialogo se encuentra enmarcada en un cuadrado rojo)
La opción load problem, permite cargar un problema que existente, debiendo solamente
buscar su nombre, apareciendo la tabla de datos del problema, a partir de ese momento se
opera como si fue un nuevo problema, pudiendo cambiar algun parámetro, o incluir alguna
restricción etc.
Módulo Modelo de Redes Lineales.
Este módulo permite obtener la solución óptima de problemas de transporte, asignación, flujo
máximo y camino mínimo.
Al seleccionar la opción de Network Modeling aparece una pantalla con la opción files donde
se podrá crear un nuevo problema o cargar uno ya existente ( new problem o load problem).
A continuación se explicara detalladamente la opción New Problem.
Al crear un nuevo problema aparecerá una pantalla donde se deberá introducir que tipo de
problemas de redes se desea resolver. La pantalla a continuación muestra los diferentes
problemas que se pueden resolver con esta opción.
Como se observa este módulo permite resolver problemas de: transporte, asignación, flujo
máximo y camino mínimo.
Veremos como funciona cada uno de ellos.
PROBLEMA DE TRANSPORTE
De seleccionar el problema de transporte aparecerá la siguiente pantalla:

Note que en este caso piden el número de orígenes y el número de
destinos( rectángulo rojo), además Ud. debe decidir si su
problema es maximizar o minimizar ( objetive criterion) y como
va ser si entrada de datos: en forma matricial o a través de un
gráfico.
Veamos un ejemplo:
Se tiene el siguiente problema de transporte.
Destinos Disponibilidad
1 3 2 4 45
2 1 3 2 35
Necesidades 20 35 25
Este problema posee 2 orígenes y 3 destinos, al introducir estos datos aparecerá la matriz
siguiente:
Note: que esta matriz tiene el mismo formato que la tabla de

transporte.
A continuación los datos del problema que se desea resolver.
Una vez introducidos los datos, aparece la misma pantalla que en el caso de Programación
Lineal y Entera, con la opción Solve and Analyze, al seleccionar esta opción se
obtiene una pantalla con la solución del problema, la pantalla a continuación muestra la
solución del problema anterior.
Note que la tabla que se obtiene es igual a una de las formas que
estudiamos en clases para dar la solución de un problema de
transporte.
Al obtener la solución se activa la pantalla donde se brinda la

posibilidad de ver otros resultados, entre los que se encuentra dar la
respuesta de forma gráfica, esta opción permite visualizar la solución
y es de fácil compresión
Los números en magenta indican la cantidad a transportar de un
origen a un destino, en este caso no parece el valor de Z.
Además permite analizar otras soluciones en el caso de que el

problema tenga solución múltiple.
Veamos la otra solución
Note que el valor de Z = 160 pero que existe otra distribución.

PROBLEMA DE FLUJO MÁXIMO
En este caso aparece la misma pantalla principal donde es necesario seleccionar el problema
que se desea resolver en este caso Maximal Flor Problem, debiendo introducir el
número de nodos que posee la red, apareciendo una matriz de igual número de filas que
columnas e igual al número de nodos donde se deberá poner la conexión que existes entre los
nodos ( arco ) y en este caso la capacidad del arco.
Introducidos los datos se activará la pantalla donde aparece la opción Solve and
Analyze, a continuación aparecerá una pantalla donde debe seleccionar el nodo origen y el
nodo destino del flujo
Seleccionado esto, aparecerá la solución del problema en la cual Ud, deberá conformar las
cadenas por las que circula flujo, a continuación se muestra la tabla de resultados.
Analicemos los resultados:

Cadena Flujo
1–2–5- 7 3
1–3–6–7 2
1–4–6 -7 1
FLUJO MÁXIMO 6
Utilizando la opción Result podemos obtener la solución grafica al igual que en le
problema de transporte, veamos el resultados.
Los números en magenta indican la cantidad de flujo a circular de

del nodo i al nodo j.
PROBLEMA DE CAMINO MÍNIMO.
Este es otro de los problemas que se puede resolver dentro del módulo Network Modeling, en
este caso se selecciona la opción Shortest Path Problem. Al igual que en el
problema de Flujo Máximo nos pide la cantidad de nodos de la red y en que forma se van a
dar los datos si en forma de matriz o gráficamente, si la opción seleccionada es en forma de
matriz, aparece la misma matriz vista en el problema de Flujo Máximo, la diferencia estriba
en que en este caso los datos que se ponen de nodo a nodo ( arco) es la distancia, tiempo o
costo de viajar de la ciudad i a la j.
Al igual que en le problema anterior una vez introducidos los datos se visualiza la opción
Solve and Analyze, al oprimir la opción aparecerá una pantalla donde debe
seleccionarse el nodo origen y el nodo destino para determinar el camino o la ruta más corta.
Seleccionada esta opción aparece la solución del problema, en la pantalla a continuación se
muestra la solución encontrada al problema cuya matriz es la misma que en el problema de
Flujo Máximo.
El camino mínimo encontrado es :

Cadena Distancia, costo o tiempo
1–3–6- 7 10
Utilizando la opción Result, también podemos obtener la solución gráfica, veamos el

resultado.
Los números en magenta indican la “distancia“ de viajar de la
ciudad i a la j. Los números dentro de los nodos indican la
“distancia acumulada” obteniéndose no solo el mejor camino que
une el nodo origen con el destino, sino el mejor camino entre todo
par de nodo de la red, la distancia total recorrida será el número
que aparece en el nodo destino.

Manual para El Uso Del Winqsb

Cargado por

Copyright:

Formatos disponibles

Manual para El Uso Del Winqsb

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Manual para El Uso Del Winqsb

Cargado por

Copyright:

Formatos disponibles

MANUAL PARA EL USO DEL WINQSB

El WINQSB es un programa de propósito general que permite resolver problemas de

Módulo Programación Lineal y Entera

Titulo del problema

Max Z = 5X1 + 3X2 + X3 + 7X4

La tabla de captación de datos es la siguiente:

La pantalla de los datos del modelo anterior es la siguiente:

El tipo de restricción implícita es de ≤, en el

Para obtener la solución del problema se utiliza la opción Solve and

Pantalla donde aparece si se ha encontrado o no solución al problema.

Solution Summary: Brinda el valor de las variables de decisión en la solución óptima.

En este caso la solución óptima es:

Hemos encerrado en un cuadrado los límites inferiores y superiores de los coeficientes Cj de

En la pantalla principal de captación de los datos de un problema de Programación Lineal y

Módulo Modelo de Redes Lineales.

A continuación se explicara detalladamente la opción New Problem.

Veremos como funciona cada uno de ellos.

De seleccionar el problema de transporte aparecerá la siguiente pantalla:

Se tiene el siguiente problema de transporte.

Note: que esta matriz tiene el mismo formato que la tabla de

Al obtener la solución se activa la pantalla donde se brinda la

Además permite analizar otras soluciones en el caso de que el

Note que el valor de Z = 160 pero que existe otra distribución.

Analicemos los resultados:

Los números en magenta indican la cantidad de flujo a circular de

PROBLEMA DE CAMINO MÍNIMO.

El camino mínimo encontrado es :

Utilizando la opción Result, también podemos obtener la solución gráfica, veamos el

También podría gustarte