PROCEDIMIENTO PARA RESOLVER UN M.P.L.

PROCEDIMIENTO PARA RESOLVER UN M.P.L.

MEDIANTE EL USO DEL SOFTWARE “TORA”

1º Ingresar a INICIO en la pantalla de Windows, luego ir a TODOS LOS PROGRAMAS y buscar el archivo de TORA para ejecutar el software.

2º A continuación le aparecerá la siguiente pantalla:

3º Presione Click Here y le aparece la pantalla:

4º Ingresar a la opción Linear Programming y le aparece la siguiente pantalla:

5º Para ingresar un nuevo problema no es necesario seleccionar la misma, ya que por defecto el programa tiene esa opción Enter New Problem

6º Para ingresar los datos debe elegir Go to Input Screen y le aparecerá la siguiente pantalla:

• En el campo Problem Title: debe introducir el nombre del problema.

• En el campo Nbr. of Variables: debe introducir el número de variables de desición que considera su modelo.

• En el campo No. of Constraints: debe introducir el número de restricciones que tiene su modelo.

7º Luego debe presionar enter (o la tecla del tabulador) en el teclado y le aparecerá la siguiente pantalla:

Los nombres de las variables, coeficientes de la F.O. y coeficientes de las restricciones se introducen mediante el teclado, como se muestra en la pantalla siguiente.

Nota: Si alguna restricción es ( ≥ o = ), entonces se debe introducir mediante el teclado.

8º Una vez introducidos los datos correctamente, se debe elegir la opción SOLVE Menu y le aparecerá un mensaje que le pregunta si quiere o no guardar sus datos, como usted esta ingresando por primera vez sus datos entonces elige la opción Si y le aparecerá una pantalla que le indica donde quiere guardar y el nombre de su archivo, posteriormente debe elegir aceptar. Luego le aparece la siguiente pantalla:

9º Usted debe colocar el cursor en la opción Solve Problem, lo cual desplegará un sub-menu que le indica las opciones:

a) Graphical: Esta opción solo aparece habilitada cuando el modelo tiene dos variables.

b) Algebraic: Esta opción esta habilitada independiente del número de variables.

10º Si elige la opción Graphical (gráfica), entonces le aparece la siguiente pantalla:

• Debe elegir la opción Go To Output Screen y le aparece la siguiente pantalla:

• Para realizar la representación gráfica del modelo se debe primeramente hacer click con el mouse en cada una de las restricciones, posteriormente en la función Objetivo y tendrá la solución óptima en la siguiente pantalla:

11º Si elige la opción Algebraic (métodos analíticos) le aparecerá un sub-menú con las opciones:

a) Final solution: Esta opción nos da una tabla global de la solución (se utiliza generalmente para realizar análisis de sensibilidad)

b) Iterations: Al elegir esta opción se presenta otro sub-menú con las siguientes opciones:

• All-slack starting solution: Esta opción se utiliza cuando todas las restricciones son ≤

• M-method: Este es el método de penalización conocido como de la M grande y se utiliza cuando se tiene al menos una o mas restricciones ≥ o =. (pero se debe tomar en cuenta que cuando el programa le pide ingresar el valor de M se debe dar un valor suficientemente grande en relación a los datos que se tienen en el modelo)

• Two-phase method: Este también es un método de penalización, pero que no requiere ningún valor M y se utiliza también cuando se tiene al menos una o mas restricciones ≥ o =.

• Bounded simplex:

• Dual simplex

12º Para resolver mediante el método simplex se debe elegir la primera opción All-slack starting solution como se muestra en la pantalla; luego aparecerá la siguiente pantalla:

13º Luego se debe elegir la opción Go To Output Screen y le aparece la siguiente pantalla:

Donde se tiene la tabla inicial o Iteración 0.

14º Si se quiere obtener la siguiente iteración se elige Next Iteration y si desea obtener todas las iteraciones hasta encontrar la solución óptima se debe elegir la opción All Iterations, desplegándose la siguiente pantalla:

Esta última pantalla nos indica en cuantas iteraciones se obtiene la solución óptima. Presionando Aceptar desaparece el mensaje y se puede realizar la impresión de todas las tablas eligiendo la opción Write to Printer.

...