Académique Documents
Professionnel Documents
Culture Documents
Grupo B
Subsede Cochabamba
Copyright 2017 por (lvarez Sandra- Cedeo Carmia-Claros Kevin). Todos los derechos reservados.
WINQSB
2
1. INTRODUCCION
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.
WINQSB
3
2. OBJETIVOS
2.1. OBJETIVO GENERAL
WINQSB
4
3. DESARROLLO
3.1. DEFINICION
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)
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.
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:
Goal Programming
Quadratic Programming
Network Modeling
Nonlinear Programming
PERT_CPM
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
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:
WINQSB
8
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.
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:
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
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:
WINQSB
10
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.
WINQSB
11
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.
CARGAR UN PROBLEMA
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
NUMERO DE
FUENTES
NUMERO DE DESTINOS
WINQSB
13
PASO 3
OFERTA
DEMANDA
IMPRIMIR
RESOLVER
GUARDAR PROBLEMA
WINQSB
14
PASO 4
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
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.
WINQSB
18
PASO 8
PASO 9
WINQSB
19
4. CONCLUSION
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