SOLUCION DE MODELOS LINEALES UTILIZANDO SOFTWARE

Desarrollo de problemas mediante: TORA

. Crear una carpeta en la unidad C:\ con el nombre Tora.
. Descomprimir el archivo Winrar en la siguiente ruta C:\Tora. . Crear un acceso directo del archivo TORA y llevarlo al escritorio. . Ejecutar el acceso directo.

. Aparecera la siguiente pantalla, presione cualquier tecla.

. Aparecera la siguiente pantalla, enter en Linear programming.

. Presionar enter en Enter new problem

En DATA ENTRY, el programa te hace la observacion si quieres trabajar con datos existentes, o quieres ingresar un nuevo problema.

. Aparecera la siguiente pantalla:

. Problem Title: Titulo del Problema . Nbr of Variables : Nmero de variables . Nbr of Constraints: Nmero de restricciones. . User defined Vars Names: Definicin de variables por el usuario . Nonzero Lower Bounds: No considerar cero como Limite inferior. . Finite Upper Bounds: Limites superiors infinitos . Unrestricted Variables: Variables irrestrictas

. Ingresar datos del problema a desarrollar: Trabajaremos con un ejemplo:

Sujeto a:

MAX

Z 3x1 2 X 2

2 X 1 X 2 18 2 X 1 3 X 2 42 3 X 1 X 2 24 X 1 0, X 2 0

OJO: El programa asume por defecto las restricciones logicas, entonces no contamos esas restricciones.

. Ingresar la funcion objetivo

. Ingresar cada una de las restricciones:

. Una vez ingresadas las restricciones, presionar F8.

. Aparece la siguiente pantalla:

. Te dice si deseas guardar la informacion, escribes y entonces pedira el nombre con el que quieres guardar y luego presionas enter.

. Aparece la siguiente pantalla:

. Presionar enter en Sove Problem

. Aparecen las siguientes opciones:

Automated procedure: Da resultado final.

User guided procedure: Da solucion paso a paso

. En este caso daremos enter en User-guided procedure, aparece la siguiente pantalla:

. Presionar enter en Primal simplex

. Presionar enter en Slack variables

. Presionar enter en View current tableau

. Aparece la primera iteracion

. F5 para volver a la pantalla anterior.

. Presionar enter en next iteration (automated), luego en view current tableau, aparece la segunda iteracion.

. Asi hasta ver todas las iteraciones.

. En la iteracion final, muestra el siguiente cuadro:

. Presionar

enter en View solution/sensitivity summary

. En el cuadro final aparece la solucion optima

Desarrollo de problemas mediante:

EXCEL
. Excel de Microsoft incorpora un mdulo de optimizacin llamado Solver para resolver problemas de programacin lineal, si ha sido instalado, dentro del men Herramientas podemos encontrar la opcin Solver, si no est, basta con que seleccionemos en el mismo men la opcin Complementos, y en la ventana que aparece pongamos una marca en la casilla Solver para que lo instale.

. Tomaremos el ejercicio anterior como ejemplo:

MAX
Sujeto a:

Z 3x1 2 X 2

2 X 1 X 2 18 2 X 1 3 X 2 42 3 X 1 X 2 24 X 1 0, X 2 0

. Llenamos las celdas, como aparece en la figura, esto es para guiarnos:

. Se le asigna un valor inicial a las variables por comodidad para saber la celda en la que las hemos situado. Consideremos por ejemplo que les damos a ambas el valor de 1 (no es necesario que sea un valor factible del problema lineal).

. Asignando valores:
. El valor de la funcin objetivo es sencillamente una celda calculada en la que pondremos su expresin. As, en la celda B4 hemos introducido =3*B7+2*B8. . Para introducir las restricciones, hacemos lo siguiente: . La restriccin 2X+1Y<=18 la introducimos poniendo en la celda B12 =2*B7+B8, en la celda D12 18 y en la celda C12 la expresin <=. . La restriccion 2X+3Y<=42 la introducimos poniendo en la celda B13 =2*B7+3*B8, en la celda D13 42 y en la celda C13 la expresion <=. . La restriccion 3X+1Y<=24 la introducimos poniendo en la celda B14 =3*B7+B8, en la celda D14 24 y en la celda C14 la expresion <=. . Excel no asume la no negatividad de las variables y hemos de ponerle explcitamente la restriccin mayor o igual que 0 cuando corresponda.

. Debe de quedar de la siguiente manera:

. Definicion del solver a partir de los datos:

. Comenzamos por seleccionar la opcion Solver dentro del menu herramientas, llenar los datos, y dar clic en resolver

. Obtenemos los siguientes resultados

. Ejercicios Propuestos
1.

MAX
Sujeto a:

Z 5X1 6X 2
X 1 2 X 2 21 2 X 1 3 X 2 49 X1 0 X2 0

2.

MIN
Sujeto a:

Z 2 X 10Y

2 X Y 6 5 X 4Y 20 X 0 Y 0

. Integrantes

. BALLENA DIAZ ROCIO

. FARRONAN BELTRAN BRENHER . RODRIGUEZ GUTIERREZ JIMMY . SANCHEZ ESTELA JAQUELINE