1

FICHA DE IDENTIFICACIN DE TRABAJO DE INVESTIGACIN

Ttulo
Nombres y Apellidos Cdigo de estudiantes

lvarez Rojas Sandra

Autor/es Cedeo Rojas Carmia Yanina

Claros Garca Kevin Alex

Fecha 18 de junio del 2017

Carrera Ingeniera en Gas y Petrleo

Asignatura Investigacin Operativa

Grupo B

Docente Ing. Jara Arias Edwin Windsor

Periodo Acadmico Semestre VII

Subsede Cochabamba

Copyright 2017 por (lvarez Sandra- Cedeo Carmia-Claros Kevin). Todos los derechos reservados.

WINQSB
 2

1. INTRODUCCION

El Winqsb o QSB - Quantitative System Business, es un paquete de herramientas

desarrolladas por el Dr. Yih-Long Chang para solucionar y automatizar problemas de
carcter complejo. Winqsb es un software de ayuda a la toma de decisiones que contiene
herramientas muy tiles para resolver distintos tipos de problemas en el campo de la
investigacin de operaciones.

WinQSB es una herramienta poderosa para el manejo de mtodos cuantitativos, el cual est
conformado por 19 mdulos: Este programa contiene los ms tiles y populares mtodos
cuantitativos usados en las ciencias administrativas, investigacin de operaciones y
administracin de operaciones.

WinQSB es una aplicacin verstil que permite la solucin de una gran cantidad de
problemas: administrativos, de produccin, de recurso humano, direccin de proyectos, etc.
Debido a su facilidad y potencia de manejo, este libro se convierte en una herramienta
indispensable para el estudiante de pregrado o postgrado que participa en materias como la
investigacin de operaciones, los mtodos de trabajo, planeacin de la produccin,
evaluacin de proyectos, control de calidad, simulacin, estadstica, entre otras.

El paquete WinQSB puede usarse:

comprobar las soluciones de los problemas de las relaciones.
resolver problemas grandes
realizar experimentos para comprender los conceptos presentados en clase.

WINQSB
 3

2. OBJETIVOS
2.1. OBJETIVO GENERAL

Conocer la aplicacin del programa winQSB, y de esta manera aplicarla en la investigacin

operativa.

2.2. OBJETIVO ESPECIFICO

Saber que es winQSB y para q sirve.

Conocer las caractersticas del programa WinQSB
Realizar un ejercicio con el programa winQSB

WINQSB
 4

3. DESARROLLO

3.1. DEFINICION

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. El sistema est formado por distintos mdulos, uno para cada tipo
de modelo o problema. Entre ellos destacaremos los siguientes:

Linear programming (LP) and integer linear programming (ILP)

Este mdulo incluye los programas necesarios para resolver el problema de programacin
lineal grficamente o utilizando el algoritmo del Simplex; tambin permite resolver los
problemas de programacin lineal entera utilizando el procedimiento de Ramificacin y
Acotacin (Branch&Bound).

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

Resuelve modelos de programacin multiobjetivo con restricciones lineales.

Quadratic programming (QP) and integer quadratic programming (IQP)

Resuelve el problema de programacin cuadrtica, es decir, problemas con funcin objetivo

cuadrtica y restricciones lineales. Utiliza un mtodo Simplex adaptado. Los modelos de IQP
los resuelve utilizando algoritmos de ramificacin y acotacin.

Network modeling (NET)

Incluye programas especficos para resolver el problema del transbordo, el problema del
transporte, el de asignacin, el problema del camino ms corto, flujo mximo, rbol
generador, y problema del agente viajero.

Nonlinear programming (NLP):

Permite resolver problemas no lineales irrestringidos utilizando mtodos de bsqueda lineal,

y problemas no lineales con restricciones utilizando el mtodo SUMT (funcin objetivo con
penalizaciones sobre el incumplimiento de las restricciones).

WINQSB
 5

PERT/CPM:

Mdulo de gestin de proyectos en los que hay que realizar varias actividades con relaciones
de precedencia. A cada uno de estos mdulos 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 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.

Al acceder a cualquiera de los mdulos 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 ms de 8 caracteres.

Todos los mdulos del programa tienen en comn los siguientes mens desplegables:

File: incluye las opciones tpicas de este tipo de mens en Windows, es decir, permite crear
y salvar ficheros con nuevos problemas, leer otros ya existentes o imprimirlos.

Edit: incluye las utilidades tpicas para editar problemas, copiar, pegar, cortar o deshacer
cambios. Tambin permite cambiar los nombres de los problemas, las variables, y las
restricciones. Facilita la eliminacin o adicin de variables y/o restricciones, y permite
cambiar el sentido de la optimizacin.

WINQSB
 6

Format: incluye las opciones necesarias para cambiar la apariencia de las ventanas, colores,
fuentes, alineacin, anchura de celdas, etc.

Solve and Analyze: esta opcin incluye a los 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 anlisis de la misma.

Utilities: este men permite acceder a una calculadora, a un reloj y a un editor de grficas
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 mdulo del programa.

Help: permite acceder a la ayuda on-line sobre la utilizacin del programa o las tcnicas
utilizadas para resolver los distintos modelos. Proporciona informacin sobre cada una de las
ventanas en la que nos encontremos.

WINQSB
 7

3.2. INTRODUCIR 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:

En la que debemos indicar:

o Problem Title: El nombre del problema

o Number of Variables: El nmero de variables
o Number of Constraints: El nmero de restricciones (sin contar las de no
negatividad)
o Objective Criterion: Si el problema es de maximizar o minimizar
o Data Entry Format: El formato de los datos de entrada, que puede ser:
o Spreadsheet Matrix Form.- Formato de hoja de clculo, solo se introducen los
coeficientes
o Normal Model Form.- Se introduce el problema completo en la forma habitual.
o Default Variable Type: El tipo de variables, podemos elegir entre:

WINQSB
 8

Nonnegative Continuous (x >= 0)

Nonnegative Integer (x >= 0 y entera)
Binary (x, 0 o 1)
Unsigned/unrestricted (x no restringida)

A continuacin podemos introducir los datos del modelo. Para poner cotas a las variables
debemos utilizar el formato ">= 15, <=20", teniendo en cuenta que el infinito se indica
utilizando la letra M.

3.3. RESOLUCION DE PROBLEMA Y OBTENCION DE RESULTADOS

Una vez introducido el modelo podemos resolverlo utilizando una cualquiera de las tres
opciones siguientes:

3.3.1. 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:

o Decision Variable Nombre de las variables

o Solution Value Valor de las variables en la solucin ptima
o Unit Cost or Profit (c(j)) Coeficiente de la variable en la funcin objetivo
o Total Contribution: Contribucin total de la variable a la funcin objetivo, cjxj
o Reduced Cost: Coste reducido, - (zj - cj)
o Basis Status: Indica si la variable es o no bsica

WINQSB
 9

o Allowable Min c(j): Mnimo valor de cj sin que cambie la base ptima
o Allowable Max c(j): Mximo valor para cj sin que cambie la base ptima
o Objective Function: Valor de la funcin objetivo
o Constraint: Nombre de la restriccin
o Left Hand Side: Valor del trmino de la derecha
o Direction: Signo para la restriccin (<=, >= o =)
o Right Hand Side: Valor de la restriccin en la solucin ptima
o Slack or Surplus: Valor de la variable de holgura
o Shadow Price: Valor de la variable dual asociada a la restriccin
o Allowable Min RHS: Mnimo valor para bi sin que cambie la base ptima
o Allowable Max RHS: Mximo valor para bi sin que cambie la base ptima

3.3.2. Solve and Analyze > Solve and Display Steps

Permite resolver el problema paso a paso, muestra la tabla del Simplex indicando en la ltima
columna el ratio para elegir la variable que deja de ser bsica. Obsrvese que la ltima fila
corresponde a la ecuacin de la funcin objetivo y que los costes reducidos aparecen
cambiados de signo.

En esta ventana aparece un men en el que la opcin Simplex Iteration nos permite realizar
las siguientes acciones:

o Next Iteration: Realizar la siguiente iteracin

o Choose Entering: Variable Elegir la nueva variable bsica
o Go to the Last Tableau: Ver la tabla ptima
o Nonstop to Finish: Resolver el problema y dar un informe global

3.3.3. Solve and Analyze > Graphic Method

WINQSB
 10

Resuelve problemas de dos variables grficamente, debemos elegir qu variable representar

en cada eje.

3.3.4. Solve and Analyze > Perform Parametric Analysis

Esta opcin realiza el anlisis paramtrico del modelo. Es decir, indica cmo cambia la
funcin objetivo cuando el vector de costes o el RHS se perturba paramtricamente, z = c+c'
o RHS = b+b'. El informe de resultados final tiene el siguiente formato:

Como vemos, adems de indicar cmo cambia el valor de la funcin segn vara el parmetro
, tambin se indica la pendiente del cambio en cada tramo (Slope), y cada vez que se produce
un cambio de base, la variable que deja de ser bsica (Leaving Variable) y la nueva variable
bsica (Entering Variable).

Desde la opcin Results > Graphic Parametric Analysis podemos representar grficamente
el anlisis paramtrico.

3.3.5. Solve and Analyze > Alternative Solutions

Proporciona soluciones ptimas alternativas si es que las hay.

3.3.6. Format > Switch to Dual Form

Proporciona el problema dual del modelo que hemos introducido.

WINQSB
 11

3.4. RESOLUCION DE EJERCICIO

A causa del ocurrido, derrame de hidrocarburos, se acudi a 3 empresas especialistas en la

biorremediacin de suelos contaminados con hidrocarburos, la empresa COVARRUBIA est
dispuesta en biorremediar 500 m3, TROPIFLOR 400 m3 y SUEZ 300 m3. La zona a
biorremediar se dividi en 3 zonas segn a la contaminacin, la ZONA I necesita ser
biorremediada 280 m3, ZONA II 400 m3 y ZONA III 520 m3. Se necesita saber la distribucin
de las empresas en las zonas contaminadas, de tal forma que los costos sean mnimos.

EMPRESAS ZONA 1 ZONA 2 ZONA 3

COVARRUBIA 110 $ 90 $ 135 $

TROPIFLOR 98 $ 92 $ 140 $
SUEZ 280 $ 85 $ 138 $

PASO 1

Una vez se haya ingresado al mdulo Network Modeling, se abrir una ventana de inicio del
mdulo, tal como se muestra a continuacin.

SALIR DEL MODULO

CARGAR UN PROBLEMA

NUEVO PROBLEMA ABRIR LA CALCULADORA

WINQSB
 12

PASO 2

Aqu podemos crear un nuevo problema o cargar uno que ya nos encontremos desarrollando,
en este caso abriremos un nuevo problema. Una vez demos click en "Nuevo Problema" se
abrir un men emergente que nos pedir ingresar la informacin bsica del problema.

CRITERIO DE LA
FUNCION OBJETIVO

TIPO DE PROBLEMA A
RESOLVER

FORMATO EN EL QUE SE
INTRODUCE LA
INFORMACION

NOMBRE DEL PROBLEMA

NUMERO DE
FUENTES
NUMERO DE DESTINOS

En este men debemos completar la informacin concerniente al tipo de problema, criterio

de la funcin objetivo y el nmero de fuentes y destinos que tenga nuestro problema, en este
caso tenemos 3 fuentes y 3 destinos. Una vez completado el proceso damos click en "OK" y
observaremos la siguiente ventana. En esta ventana podemos observar la matriz en la que
ingresaremos los datos.

WINQSB
 13

PASO 3

El proceso de reconocimiento de la ventana matriz es rpido, adems de las ya explicadas

herramientas se encuentran funciones de edicin bastante conocida y de formato
alfanumrico. Antes de ingresar los datos podemos modificar los nombres de las fuentes y
destinos en el men "Edicin (Edit / Node Names)". Nosotros renombraremos en este caso
los nodos por los indicados en el problema.

OFERTA

DEMANDA

IMPRIMIR

RESOLVER

GUARDAR PROBLEMA

Seguidamente se consignan los costos asociados al modelo, igualmente se consignan la

respectiva oferta de cada una de las plantas y las demandas de las ciudades.

WINQSB
 14

PASO 4

Ahora que se ha completado de suministrar toda la informacin se procede a resolver el

modelo (click en resolver), la ventana que se abrir tendr la informacin respecto a las
unidades enviadas de cada Planta hacia cada ciudad y el costo total ptimo.

COSTO TOTAL
DE LA
DISTRIBUCION

COSTO
UNITARIO

CARGA

WINQSB
 15

PASO 5

De esta manera se obtiene la solucin ptima del modelo de transporte, sin embargo no es
todo lo que WinQSB tiene para ofrecer respecto al modelo de transporte, dado que este
software posee herramientas que entregan el resultado grficamente y presenta los resultados
que se obtienen mediante los mtodos heursticos que hemos visto en mdulos anteriores
como Mtodo de Aproximacin de Vogel, Mtodo de Costos Mnimos y el Mtodo de la
Esquina Noroeste, que una vez se ha obtenido la solucin mediante el programa sirven para
entornos netamente acadmicos.

WINQSB
 16

3.5. MTODOS HEURSTICOS EN WINQSB (NETWORK MODELING)

Para poder visualizar (recordamos que esto es regularmente requerido con fines acadmicos)
los tabulados finales obtenidos mediante los mtodos heursticos en Network Modeling
tenemos que acceder a la pestaa llamada "Solve and Analyze" una vez ah debemos
seleccionar la opcin "Select Initial Soluction Method", Tal como lo mostramos a
continuacin.

PASO 6

Una vez cumplido este procedimiento se abrir un men en el cual podremos seleccionar el
mtodo heurstico cuyo tabulado final queremos observar.

WINQSB
 17

PASO 7

Una vez hemos seleccionado el mtodo damos click en "OK" y procedemos a acceder a la
opcin "Solve and Display Steps - Tableu" que se encuentra en la pestaa "Solve and
Analyze" tal como lo mostramos a continuacin.

Ahora veremos el tabulado final del mtodo heurstico escogido.

3.6. MTODO DE APROXIMACIN DE VOGEL

WINQSB
 18

3.7. MTODO DE LA ESQUINA NOROESTE

PASO 8

PASO 9

WINQSB
 19

4. CONCLUSION

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.
Una de las caractersticas de este programa es que es para el manejo de mtodos
cuantitativos, el cual est conformado por 19 mdulos: este programa contiene los
ms tiles y populares mtodos cuantitativos usados en las ciencias administrativas,
investigacin de operaciones y administracin de operaciones.
En la resolucin de ejercicios se puede ver que el programa nos proporciona los
resultados de forma fcil, uno de los mtodo que aplica para la resolucin del
ejercicio es el vogel, en el cual podemos ver los costos mnimos, de la operacin.

WINQSB
 20

5. BIBLIOGRAFIA

http://webdelprofesor.ula.ve/economia/gsfran/Programas/Manual%20winqsb.pdf

https://prezi.com/uvjdyaoyc7ca/que-es-winqsb/

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal-en-
winqsb/

http://webdelprofesor.ula.ve/economia/gsfran/Programas/Manual%20winqsb.pdf

WINQSB