Universidad de Oriente Ncleo de Monagas Programa de Ingeniera de Sistemas Optimizacin de Operaciones

Software Tora
Profesora: Judith Devia. Bachilleres: Johan Azacon CI. 19 858 964 Nailym Lpez CI. 21 010 005 Zainer Villarroel C.I. 22 971 619 Argenis Carvajal CI. 20 616 686 Benjamn Rodrguez CI. 20 916 306 Reiverth Caneln C.I. 24 313 527 Jairo Urbez CI. 21 347 827 Luis Gutirrez CI 19 435 502. Flix Suarez CI. 19 979 239

Seccin: 01

Maturn, diciembre del 2012

Introduccin
TORA es un software basado en Windows, creado esencialmente para darle solucin a problemas de programacin lineal de forma sencilla y muy rpida. Adems, de que provee una interfaz agradable para el usuario. Entre los problemas que se pueden resolver con TORA estn: solucin de ecuaciones lineales simultaneas, programacin lineal, modelos de transporte, modelos de redes, programacin entera, modelos de colas, teoras de juegos entre otras; pues facilita mucho lo que son los tediosos clculos de los algoritmos. TORA es una herramienta muy til, totalmente autosuficiente en el sentido que todas las instrucciones necesarias para activar el programa se representan con mens, botones de comando, cuadros de verificacin entre otras cosas. Se dice que TORA, no necesita manual del usuario. Sin embargo, en este documento se presentar un resumen de las funciones bsicas del sistema.

ndice
Introduccin....02 Software TORA......04 Ventajas del TORA....04 Manual para el usuario del TORA (versin 1.00).....06 Aplicacin del Tora mediante un ejercicio.....11 1. Mtodo Grafico...16 2. Mtodo Simplex.18 a. Final solution..19 b. Iterations.....21 Mtodo M.22 Dos fases.26 Conclusin..30 Referencias...............................................31

Software Tora:
TORA de investigacin de operaciones es un software basado en Windows que fue diseado especialmente para solucionar problemas de programacin lineal de una forma sencilla y obtener soluciones factibles de manera rpida e instantnea. Este algoritmo para computadoras ha sido diseado para el libro de Investigacin de Operaciones: una introduccin, autor Handy Taha publicado a travs de la editora Prentice Hal, lo que hace que todos lo ejercicios expuestos en el libro estn sustentados por un medio confiable. Entre los problemas que se pueden procesar con TORA estn: soluciones de sistema de ecuaciones, problemas de programacin lineal (soluciones incluyendo mtodo Smplex, dos fases, M grande, Dual), modelo de transporte (dispone para la solucin factible inicial las variantes de esquina noroeste, mtodo Vogel y ruta preferente), programacin entera, modelo de redes (incluye ruta ms corta, flujo mximo, de rbol), planeacin de proyectos (CPM y PERT), anlisis teora de cola y juego de suma de ceros.

Es una herramienta amigable para el usuario de forma tal que sea fcil la interaccin del usuario con el software y no haya inconvenientes a la hora de usarlo, pues es lo que se espera. Tora nos provee un conjunto de herramientas que podemos usar para dar solucin a los diferentes tipos de problemas ya anteriormente nombrados y por este motivo resulta muy conveniente y didctico a la hora de que los estudiantes que estn cursando investigacin de operaciones vayan a estudiar porque podrn visualizar bien, como es el funcionamiento de cada uno de los algoritmos mediante el mencionado software.

Ventajas
1. Se puede emplear Tora para demostrar el extraordinario comportamiento del algoritmo de ramificacin y acotamiento, aplicndolo a un problema pequeo de programacin entera, en el que la solucin se encuentra en nueve iteraciones pero su optimalidad se comprueba en
4

ms de 25.000 iteraciones, si el programa y el diseo especial del Tora, sera casi imposible demostrar esta situacin de forma efectiva. 2. A manera de estudio es una herramienta muy til ya que nos permite a nosotros como estudiantes verificar o comprobar los resultados obtenidos en algn ejercicio de programacin lineal, al mismo tiempo que nos permite corregir nuestros errores, ya sea en aquellos problemas que debamos dar solucin de forma algebraica o de manera grafica. 3. Nos provee una manera ms sencilla y didctica de comprender mejor el funcionamiento de los modelos de programacin lineal. 4. Es de fcil accesibilidad al usuario ya que se encuentra de manera libre y sin costo alguno.

Manual para el usuario del software TORA (versin 1.00).

Tora est compuesto por un conjunto de herramientas que nos permitirn facilitar lo que es la solucin de muchos de los modelos que se pueden presentar. A continuacin Explicaremos como usar el software tora, los pasos a seguir para resolver problemas de programacin lineal:

Ejecutamos el programa y nos saldr la siguiente pantalla

Fig.1

Una vez ingresado en el programa se procede a darle click (click here) para dirigirse al men principal lo cual nos mostrara la siguiente pantalla:

Fig.2

Fig.2.1

Al elegir cualquiera de las opciones que se muestran en la fig.2.1, nos encontraremos con el siguiente cuadro de seleccin del modo de entrada:

Fig.3

Cuando se van a ingresar los datos tenemos dos opciones: Primero permite ingresar un nuevo conjunto de datos para un nuevo problema, o lee los datos de un archivo existente que haya sido creado por TORA, mientras que la otra opcin consiste en seleccionar el formato decimal o cientfico, de igual forma controla el grado deseado de exactitud al capturar los datos. El formato decimal es el predeterminado, se representa por el cdigo NNNNN.DD, mientras que el formato cientfico se representa como NNNNNeDD. Los valores predeterminados de N y de D, son 5 y 2, respectivamente. Estos valores se pueden cambiar a cualquier otro valor que sea razonable.

Fig.3.1

Despus se debe hacer click en ( go to imput screem) para acceder a la ventana donde se ingresa los datos de la funcin objetivo y las restricciones, primero se coloca el titulo del problema, posteriormente el numero de variables y el numero de restricciones que utilizaremos.

Fig.4

Una vez llenado los datos de la Fig.4, se presiona (ENTER) donde nos encontraremos lo siguente:

10

Fig.5

Se hace el llenado de la siguiente parte de la ventana que aparece despus de colocar las variables y las restricciones, primero se coloca el nombre de las variables (opcional). Despus los valores de la funcin objetivo y finalmente los coeficientes de las restricciones. Suponga que el modelo que va a procesar es el siguiente: Min Z= 4x1 + x2 Sujeto a: 3x1 + x2 =3 4x1 + 3x2 >= 6 x1 + 2x2 <= 3 x1, x2 >= 0

11

Fig.6 Una vez llenados todos los datos, se presiona la tecla SOLVE Menu y se siguen las instrucciones para guardar los datos en un archivo, si as se desea.

12

Fig.7

Si va a continuar con la resolucin del problema el programa le da la opcin de guardar el problema en un documento para utilizarlos posteriormente se coloca s, pero si no lo va a guardar se coloca no, una vez guardado el archivo se ingresa al men de solucin del problema.

Luego, aparecera la siguiente pantalla:

13

Fig.8

Fig.8.1

Donde se tiene dos opciones: el mtodo grafico o el mtodo simplex, al seleccionar cualquiera de estas opciones se mostrara nuevamente la ventana de cantidad de nmeros enteros y decimales que estas utilizando en el problema para continuar se presiona go to output screen, pero si no ests seguro de los valores

14

que has introducido en el formulario de datos puedes modificarlos colocando view modify input data, volver al men principal o salir del programa.

Fig.9

Una vez introducido la cantidad de nmeros enteros y decimales. En caso de seleccionar:

15

1. Mtodo Grafico Una vez introducido los datos aparecer la siguiente pantalla:

Fig.10

16

Para obtener la representacin de las rectas se tiene que seleccionar las restricciones y la funcin objetivo para obtener los resultados del problema.

Fig.11

Se obtiene finalmente los valores de las variables de decisin y de la medida efectiva de la funcin objetivo.
Respuesta: Z= 3.60 X1= 0.60 X2= 1.20

17

2. Mtodo simplex

Se puede hacer de dos formas paso a paso o de forma directa.

Fig.12

Una vez seleccionada una de las opciones como final solution o iterations, sale nuevamente el numero de enteros y decimales con lo que est trabajando.

18

a. Final solution

Fig. 13

Hacemos click en go to output screen para obtener el resultado.

19

Fig. 14

Resultados obtenidos: Zz= 3.60 X1= 0.60 X2= 1.20

20

b. Iterations

En el caso de seleccionar iterations aparecer un men para seleccionar el mtodo que se quiera emplear para obtener la solucin ptima, seguidamente de la pantalla antes mencionada (fig. 13).

Fig.15

21

Seleccionando mtodo M

Fig. 16

(Utilizaremos los mismo datos del ejerci de mtodo grafico con la opcin de view modify input data que aparece en la Fig.14, luego a solve menu)

22

A continuacin nos pedir en pantalla que ingresemos un valor para M, sabiendo que es un valor muy grande, entonces es conveniente darle 1000, tambin se le puede dar 100 10, 1 entre otros. Dependiendo del valor que le asignemos a M dar una solucin distinta para cada uno de estos valores.

Fig.17

23

Presionamos go to output Format screen, para que nos aparezca la misma pantalla de la Fig 13 y pulsamos el botn go to output screen y nos saldr la siguiente tabla con los datos

Fig.18

24

Finalmente muestra todas las iteraciones presionando consecutivamente el botn (next iteration) hasta que diga que la solucin es la ptima

Fig.19 La solucin es: Z= 3.60 X1= 0.60 X2= 1.20

25

Seleccionando mtodo de dos fases

Fig.20

26

Nos va a mostrar la misma pantalla de la fig. 13 de nuevo y se presiona go to output screen, como se dijo anteriormente se trabajara con los datos ya guardados.

Fig. 21

27

Se presiona el botn next iteration hasta que diga que la fase 1 es optima y presionamos aceptar.

Fig.22

28

Por ltimo se vuelve a presionar next iteration hasta que la fase dos sea ptima.

Fig.23 La solucin es: Z= 3.60 X1= 0.60 X2= 1.20

Nota: hemos trabajado siempre con datos anteriormente guardados, es decir, pese a que nos salgamos del tora o nos vayamos al men principal de la fig. 2 se mantendrn los valores del ejercicio almacenados en memoria. As no guardemos los datos se podr con la opcin de view modify input data volver a resolver el ejercicio por otro mtodo si as se desea (pero no podemos salirnos del programa ni irnos al men principal porque se pierde la informacin y tendramos que volver a aplicar los pasos expuestos desde las figuras 2 hasta la 7).
29

Conclusin
Luego de haber utilizado e investigado sobre el software TORA se pudo concluir que: El software tora es una herramienta que nos ayuda a reducir el tiempo en la resolucin de ejercicios de programacin lineal. Es de mucha ayuda, ya que al utilizar este software se podr verificar los resultados obtenidos en los ejercicios que se hagan manualmente. Permite ver mejor lo que es el mtodo grafico, sobre todo las reas que son un poco complejas de ver a simple vista. Es conveniente usarlo porque permite ir viendo de forma didctica y muy sencilla los pasos a seguir para la resolucin de ejercicios. Su uso es muy sencillo. Provee una plataforma agradable para el usuario. Por otra parte, es recomendable estudiar con el software TORA de forma tal que estemos seguros de estar haciendo o resolviendo los ejercicios correctamente y en un tiempo aceptable; mas que todo para verificar resultados con la finalidad de no hacernos dependientes del mismo.

30

REFERENCIAS
SCRIBD [Pgina en lnea]. Disponible en: http://es.scribd.com/doc/51304771/HERRAMIENTA-TORA Disponible en: http://es.scribd.com/doc/63759539/61134453-Manual-de-Tora Tora. Manual de usuario v1.0 - [Pagina en lnea]. Disponible en: http://es.slideshare.net/CrazyMan1990/instalacin-de-tora

31