Metodos cuantitativos para adminitracion

Programación Lineal y Entera con WinQSB

María Jesús García-Ligero Patricia Román Román

WinQSB
Módulo de Programación Lineal y Entera
Al ejecutar el módulo “Linear and Integer Programming”, la ventana de inicio es la siguiente

desde la cual, a partir del menú File ↓ New Problem puedes introducir un nuevo problema (también se puede hacer pinchando sobre el primer icono que aparece debajode “File” File ↓ Load Problem puedes cargar un problema guardado con anterioridad (también se puede usar para ello el segundo icono ). El propio programa incluye algunos ejemplos de muestra. ), o bien con

Podemos salir del programa con File ↓ Exit o bien, pinchando el icono .

Programación Lineal y Entera con WinQSB

María Jesús García-Ligero Patricia Román Román

Introducción de unnuevo problema
La ventana que aparece es la siguiente

en la que debemos incluir: Problem Title: Un título para el problema que vamos a introducir. Number of Variables: Número de variables del problema. Number of Constraints: Número de restricciones del problema (sin contar las de no negatividad de las variables). Además, debemos especificar: En Objective Criterion, el tipo de problema (si es demaximizar (Maximization) o de minimizar (Minimization)). En Default Variable Type, el tipo de variables que tenemos, por defecto: Continuas no negativas (Nonnegative continuous), enteras no negativas (Nonnegative integer), binarias (Binary (0,1)) o sin ninguna restricción ni de signo ni acotación (Unsigned/unrestricted). En Data Entry Format, el tipo de formato para la entrada de datos: •

Elformato de datos “Spreadsheet Matrix Form” presenta el problema en una hoja de cálculo como la siguiente

Programación Lineal y Entera con WinQSB

María Jesús García-Ligero Patricia Román Román

en la que debemos introducir Los coeficientes (costes) de la función objetivo en la primera fila. Los coeficientes (tasas de uso) de cada restricción, seguidos del sentido de la restricción y deltérmino del lado derecho (recursos), en cada una de las filas siguientes. Para cambiar el sentido de la restricción se hace doble click en la correspondiente casilla y su valor va cambiando. Acotaciones, si las hubiera, para cada variable.

-

En el menú Edit

podemos cambiar cualquier dato del problema: Nombre del problema, de las variables, de las restricciones, el tipo de problema (maximizar ominimizar), insertar o eliminar una variable e insertar o eliminar una restricción. Por ejemplo, el siguiente problema Min Z= 3x1+2x2+x3 s.a. x1+2x2+x3 ≤ 4 2x1+x2 ≥ 3 x1+2x2+3x3 = 6 x2 , x 3 ≥ 0 se incluiría como

Programación Lineal y Entera con WinQSB

María Jesús García-Ligero Patricia Román Román

Notemos que en la primera ventana se ha seleccionado “Variables continuas no negativas”por serlo x2 y x3. Sin embargo, el rango de valores de la variable x1, al ser no restringida, se especifica en la entrada de datos.

•

El formato de datos “Normal Model Form” presenta el problema en una hoja de cálculo de una forma más similar a la escritura habitual de un problema de Programación Lineal

en la que debemos incluir: La expresión de la función objetivo en la primera fila. Laexpresión de cada restricción en las filas siguientes. Las variables de cada tipo indicado (enteras, binarias y no restringidas) Acotaciones, si las hubiera, para cada variable.

Programación Lineal y Entera con WinQSB Por ejemplo, el problema Min Z= 3x1+2x2+x3 s.a. x1+2x2+x3 ≤ 4 2x1+x2 ≥ 3 x1+2x2+3x3 = 6 x2 , x 3 ≥ 0 se incluiría como

María Jesús García-Ligero Patricia Román Román

Como enel caso anterior, en el menu Edit se pueden cambiar datos del problema.

Programación Lineal y Entera con WinQSB Una vez introducido un problema, en el menú File

María Jesús García-Ligero Patricia Román Román

se puede crear un nuevo problema, cargar uno existente, cerrar el problema actual, salvarlo, imprimirlo, cambiar configuración de fuentes (tipo de letra, estilo, tamaño, efectos y...