You are on page 1of 7

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 file y

vez a la

iniciamos opcin

las New

aplicaciones vamos al men 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: