SOLUCIN DE MODELOS DE

PROGRAMACIN W INQSB

SEMANA 2

SOLUCIN DE MODELOS DE PROGRAMACIN

WINQSB
Partiendo del ejercicio prototipo de la lectura anterior (Componentes de un modelo de
programacin lineal) solucionaremos el modelo mediante WIN-QSB, una herramienta de
distribucin gratuita para resolver modelos de tipo acadmico.
Partiendo de: Max Z = 3X1 +5X2
Sujeto a:
X1 4
2X2 12
3X1 + 2X2 18
X1, X2 0
Entonces buscamos en el inicio del sistema, en programas el WIN-QSB, la herramienta de Linear
and Integer programming.

Una vez iniciamos la aplicaciones vamos al men file y a la opcin New problem.

[ POLITCNICO GRANCOLOMBIANO]

Ah se despliega la ventana de parmetros del problema, los cuales llenaremos de la siguiente
manera:

En el campo Problem Title pondremos un nombre para el problema, en este caso ej1.
Number of Variables: Cantidad de variables que usaremos en este problema (2 variables).
Number of Constraints: El nmero de restricciones del sistema si contemplar las restricciones de
no negatividad.
Objective Criterion: El criterio de la funcin objetivo (maximizacin o minimizacin)
Data Entry Format: La manera como se ingresaran los datos a WIN-QSB, generalmente se
ingresan en forma de tabla o matriz.

[ INVESTIGACIN DE OPERACIONES ]

Default Variable Type: Se registran tipos de variable segn el tipo de problema o modelo, en
nuestro caso seleccionaremos nonnegative continuous para dejar claro las restricciones de no
negatividad.
Despus de estos procedimientos iniciales damos clic sobre el botn OK, y obtenemos la
siguiente tabla donde se introducirn los datos bsicos del problema:

La tabla de ingreso de datos en mejor detalle es la siguiente:

Como se puede apreciar la tabla se llena de una manera muy fcil e intuitiva, la tabla con los
datos de entrada ya puestos queda de la siguiente manera:

[ POLITCNICO GRANCOLOMBIANO]

Ahora solo resta decirle a la aplicacin que encuentre la solucin del modelo. El modelo actual
como es de dos variables WIN-QSB lo puede solucionar grficamente o por mtodo simplex,
cuando se desarrolla por simplex se pueden ver las tablas del paso a paso o simplemente ir a la
tabla final para el anlisis pos ptimo.
Solucin del sistema por mtodo grfico:

Primero se selecciona el botn que contiene un grfico sombreado en la barra de herramientas
en la parte superior, despus se seleccionan los ejes ordenados, en este caso X1 es el eje X y X2
es el eje Y.
La pantalla sera la siguiente:

[ INVESTIGACIN DE OPERACIONES ]

Podemos observar el rea solucin y el punto optimo (POP). En la parte superior podemos
apreciar un icono que es una puerta con una flecha, este icono nos permitir volver a la tabla de
datos de entrada; en la parte superior derecha podemos ver la solucin optima del sistema.
Ya que si se desea resolver el problema por mtodo simplex, el paso a seguir es seleccionar el
men Solve and Analyze y usar la opcin Solve the Problem.

Con esta opcin iremos directamente a la solucin del problema con los datos ubicados en una
tabla lista para hacer el anlisis pos optimo, tambin es posible usar la opcin Solve and Display
Steps para analizar los pasos de la solucin simplex tabla por tabla.
Cuando se desarrolla este procedimiento se ve el siguiente mensaje:

[ POLITCNICO GRANCOLOMBIANO]

En algunos casos la solucin ptima no es lograda o alcanzada debido a la naturaleza del
problema, esos casos se pueden analizar en el paso a paso, y generalmente son situaciones
donde no hay un conjunto solucin acotado.
La tabla con la solucin final es la siguiente:

[ INVESTIGACIN DE OPERACIONES ]