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

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.

MDULO: Linear Programming and Integer Linear Programming

1. INTRODUCIR EL PROBLEMA
Para acceder a este mdulo y crear nuestro propio modelo debemos seguir la siguiente secuencia:
WinQSB > Linear and Integer Programming > File > New Problem
Aparecer entonces la siguiente ventana:

Nombre del problema

Numero de variables
Numero de restricciones

Si el problema es de maximizar Tipo de variables

o minimizar
(x >= 0)
(x >= 0 y entera)
Formato de los datos de entrada (x, 0 o 1)
Formato de hoja de clculo
(x no restringida)
Introduce el problema
completo en la forma habitual

2. RESOLUCIN DEL PROBLEMA Y OBTENCIN DE RESULTADOS

Debemos ingresar el problema para darle solucin al problema

Introducir los datos basados en el problema de modo

primario

Se transfiere al sistema dual mediante esta opcin, para invertir la

tabla anterior
 De esta manera queda la tabla de forma dual

Es el siguiente paso para obtener la tabla donde tendremos toda la

informacin

Solve and Analyze > Solve the Problem: Proporciona un informe completo sobre la solucin del problema
resumido en la siguiente tabla:

Como podemos observar la informacin contenida en la tabla es la siguiente y nos ayudara a entender mejor la
informacin de los resultados obtenidos:
Decision Variable Nombre de las variables
Constraint Nombre de la restriccin
Solution Value Valor de las variables en la solucin
Left Hand Side Valor del trmino de la derecha
ptima
Unit Cost or Profit (c(j)) Coeficiente de la variable en la Signo para la restriccin (<=, >= o
Direction
funcin objetivo =)
Total Contribution Contribucin total de la variable a la Valor de la restriccin en la
Right Hand Side
funcin objetivo, cjxj solucin ptima
Reduced Cost - Coste reducido, - (zj - cj)
Slack or Surplus Valor de la variable de holgura
Basis Status Indica si la variable es o no bsica Valor de la variable dual asociada a
Shadow Price
la restriccin
Allowable Min c(j) Mnimo valor de cj sin que cambie Mnimo valor para bi sin que
Allowable Min RHS
la base ptima cambie la base ptima
Allowable Max c(j) Mximo valor para cj sin que Mximo valor para bi sin que
Allowable Max RHS
cambie la base ptima cambie la base ptima