Introduccion Al Winqsb

Introducción al programa WinQSB

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

investigación operativa. El sistema está formado por distintos módulos, uno para cada

tipo de modelo o problema. Entre ellos destacaremos los siguientes:

• Linear programming (LP) and integer linear programming (ILP): este

módulo incluye los programas necesarios para resolver el problema de

programación lineal gráficamente o utilizando el algoritmo del Simplex;

también permite resolver los problemas de programación lineal entera

utilizando el procedimiento de Ramificación y Acotación (Branch&Bound).

• Linear goal programming (GP) and integer linear goal programming

(IGP): resuelve modelos de programación multiobjetivo con restricciones

lineales.

• Quadratic programming (QP) and integer quadratic programming

(IQP): resuelve el problema de programación cuadrática, es decir, problemas

con función objetivo cuadrática y restricciones lineales. Utiliza un método

Simplex adaptado. Los modelos de IQP los resuelve utilizando algoritmos

de ramificación y acotación.

• Network modeling (NET): incluye programas específicos para resolver el

problema del transbordo, el problema del transporte, el de asignación, el

problema del camino más corto, flujo máximo, árbol generador, y problema

del agente viajero.

• Nonlinear programming (NLP): permite resolver problemas no lineales

irrestringidos utilizando métodos de búsqueda lineal, y problemas no lineales

con restricciones utilizando el método SUMT (función objetivo con

penalizaciones sobre el incumplimiento de las restricciones).

• PERT/CPM: módulo de gestión de proyectos en los que hay que realizar

varias actividades con relaciones de precedencia.

A cada uno de estos módulos se accede directamente desde la entrada a WinQSB en el

menú principal, seleccionando respectivamente las siguientes opciones del menú:

• Linear and Integer Programming

• Goal Programming

• Quadratic Programming

• Network Modeling

• Nonlinear Programming

• PERT_CPM

WinQSB utiliza los mecanismos típicos de la interface de Windows, es decir, ventanas,

menús desplegables, barras de herramientas, etc. Por lo tanto el manejo del programa es

similar a cualquier otro que utilice el entorno Windows.

Al acceder a cualquiera de los módulos 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 más de 8 caracteres.

Todos los módulos del programa tienen en común los siguientes menús desplegables:

• File: incluye las opciones típicas de este tipo de menús en Windows, es decir,

permite crear y salvar ficheros con nuevos problemas, leer otros ya existentes o

imprimirlos.

• Edit: incluye las utilidades típicas para editar problemas, copiar, pegar, cortar o

deshacer cambios. También permite cambiar los nombres de los problemas, las

variables, y las restricciones. Facilita la eliminación o adición de variables y/o

restricciones, y permite cambiar el sentido de la optimización.

• Format: incluye las opciones necesarias para cambiar la apariencia de las

ventanas, colores, fuentes, alineación, anchura de celdas, etc.

• Solve and Analyze: esta opción incluye al menos dos comandos, uno para

resolver el problema y otro para resolverlo siguiendo los pasos del algoritmo.

• Results: incluye las opciones para ver las soluciones del problema y realizar si

procede distintos análisis de la misma.

• Utilities: este menú permite acceder a una calculadora, a un reloj y a un editor

de gráficas 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 módulo del

programa.

• Help: permite acceder a la ayuda on-line sobre la utilización del programa o las

técnicas utilizadas para resolver los distintos modelos. Proporciona información

sobre cada una de las ventanas en la que nos encontremos.

Módulo: Linear Programming and Integer Linear Programming

1.- INTRODUCIR EL PROBLEMA

Para acceder a este módulo y crear nuestro propio modelo debemos seguir la siguiente secuencia,

WinQSB > Linear and Integer Programming > File > New Problem

Aparecerá entonces la siguiente ventana:

...