GUIA PARAEL USO DE SOFTWARE TORA 1. Vaya a inicio, todos los programas, TORA 2.

Aparecer la siguiente ventana

3. Damos click en click here y aparecer la siguiente ventana

4. Para determinar la ruta ms corta en una red se pueden utilizar los siguientes criterios: rbol de expansin mnima, algoritmo de Dijsktra y algoritmo de Floyd. Para eso presionamos en la ventana anterior en NETWORK MODEL y aparecer la siguiente ventana.

5. Si vamos a trabajar con el rbol de expansin mnima seleccionamos la opcin minimal spanning tree

6. Aparecer una ventana como la siguiente en la cual tendremos que seleccionar ENTER NEW PROBLEM si es un problema nuevo o SELECT EXISTING FILE si queremos abrir algn problema guardado. Tambin podemos seleccionar el tipo de numero que vamos a introducir ya sea este en notacin decimal o notacin cientfica DECIMAL NOTATION SCIENTIFIC NOTATION Adems se puede seleccionar el numero de enteros y decimales con que se quiere las respuestas y los datos a introducir.

7. Una vez seleccionado todos los parmetros anteriores presionamos GO TO INPUT SCREEN y aparecer una nueva ventana en la que tendremos que introducir el nombre del problema y el nmero de nodos. La pantalla es la siguiente: 8. Para ejemplificar la solucin de un problema del rbol de expansin mnima resolveremos el siguiente ejemplo

2 1 9 1 5 5 7 4 3 4

1 0 6 3

9. Realizamos los pasos del 1 al 7, en la ventana del paso 7 introducimos los datos titulo del problema y numero de nodos(PRUEBA-6) y presionamos ENTER, nos aparecer la siguiente ventana:

10. En esta ventana introducimos los nombres de los nodos y las capacidades de los arcos, quedando de la siguiente manera

11. Una vez hecho esto presionamos SOLVE MENU y abrir una nueva ventana preguntndonos si queremos guardar los datos introducidos, luego que hemos seleccionado la opcin correspondiente aparecer esta nueva pantalla

En la cual seleccionamos SOLVE PROBLEM 12. En la nueva venta que se abre nos pide seleccionar, al lado izquierdo, cual es el nodo de inicio y en la parte superior de la ventana nos da la opcin de elegir paso a paso cada iteracin o todas o si las queremos imprimir, en la parte inferior de la ventana podemos seleccionar entre modificar los datos introducidos, si es que cometimos algn error en la introduccin de datos o volver al men principal o salir del programa. Nosotros elegiremos todas las iteraciones, donado el siguiente resultado.

Esta es la tabla final donde se puede leer los diferentes resultados en el orden de conexin de los nodos partiendo del nodo 1, se puede buscar otra secuencia partiendo de cualquier otro nodo y siempre dar el mismo resultado.

Para ejemplificar el problema de la ruta ms corta utilizando el algoritmo de Disjktra o el de Floyd se procede de la siguiente manera: 1. Realizamos los pasos del 1 al 4 de esta gua y en la ventana del paso 4 seleccionamos SHORTEST ROUTER y aparecer la ventana del paso 6 y realizamos todo el paso 6y7 2. Para ejemplificar el algoritmo de Dijsktra o d Floyd mediante el software TORA lo haremos con la siguiente red

2 15

12 3 14

1 15 13 4 18 10 5

3. Realizamos el paso 9 y 10 con los datos de esta red lo cual nos dar la siguiente ventana

4. Seleccionamos SOLVE MENU y nos preguntar si deseamos salvar los datos introducidos, luego de aceptar o no nos ubicamos en la opcin SOLVE PROBLEMITERACION y podemos seleccionar el criterio o algoritmo que deseamos usar Dijsktra o Floyd

5. Seleccionemos por ejemplo Floyd`s Algorithm y en la siguiente ventana presionamos GO TO OUTPUT SCREEN, al hacer esto aparecer en la siguiente ventana la primera iteracin con las opciones de seleccionar paso a paso cada iteracin o que nos la presente todas con un solo click. Si seleccionamos paso a paso, despus de la quinta iteracin nos avisar que ya est la solucin ptima y presionamos aceptar. Luego de eso, en la parte superior de la ltima ventana podemos determinar en ITERATIONS- SHORTEST ROUTE los resultados de las distancias y de las trayectorias entre cualesquiera dos nodos de la red seleccionando especficamente de un nodo a otro nodo o todas las posibles conexiones entre los nodos 7

6. Seleccionemos por ejemplo del nodo 1 al nodo 2, del nodo 3 al nodo 5, del nodo 1 al nodo 5 y del nodo 5 al nodo 2 . en cada caso el programa va presentando los resultados de las distancias y trayectorias.