SOLUCIN DE MODELOS DE PROGRAMACIN - WINQSB

Partiendo del ejercicio prototipo de la lectura anterior solucionaremos el

modelo mediante WIN-QSB, una herramienta de distribucin gratuita para
resolver modelos de tipo acadmico.
Recordemos nuestro modelo original:
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

las

aplicaciones vamos al men

file

la

opcin

New

problem.

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 sin
contemplar las restricciones de no negatividad.
2

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

Ahora slo 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 grafico:

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:

Podemos observar el rea solucin y el punto ptimo (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 ptima 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 ptimo,
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:

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: