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 lainvestigación operativa. El sistema está formado por distintos módulos, uno para cada
tipo de modelo o problema. Entre ellos destacaremos los siguientes:
•

•
•

•

•

•

Linearprogramming (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 goalprogramming
(IGP): resuelve modelos de programación multiobjetivo con restricciones
lineales.
Quadratic programming (QP) and integer quadratic programming
(IQP): resuelve el problema de programacióncuadrá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 yacotació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
conrestricciones 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
variasactividades 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...