Tarea 2 - INF 3144 Investigación de operaciones

• Escuela de Ingeniería Informática | PUCV Chile
• 1er semestre - 2021

Integrantes:

• Sebastián García Delgadillqo
• Felipe Olivares Abarca
• Ignacio Tornquist Whittaker

Tema: Aplicación de metaheurísticas a problema de optimización, aplicando Simulated Annealing para un problema tipo TSP (Vendedor viajero).

Indice

• IDE de desarrollo
• Instrucciones de ejecución
  • Entorno local
  • Replit
  • Errores de print
• Descripción
• Documentación

IDE

Para el desarrollo de este código, se utilizó PyCharm como IDE local, y Replit como servicio colaborativo en linea.

Ejecucion

Entorno local

Para ejecutar el programa, es necesario tener instalado Python en el computador. Este programa fue escrito en la versión 3.9.4, y se recomienda tener al menos la versión 3.8.x.

Para saber la versión de Python (y si está instalado en el sistema), ejecutar el siguiente comando en el terminal:

• o python --version
• python3 --version

Una vez revisados los requerimientos, para ejecutar el programa se debe ejecutar el siguiente comando en el terminal (se debe estar trabajando en el directorio de este repositorio):

• o python main.py
• python3 main.py

Replit

Para ejecutar el programa desde el servicio colaboratívo Replit, es necesario acceder a este link y presionar el botón run. El repositorio está configurado para automatizar la tarea de ejecución del programa.

Errores print

El programa, al ejecutarse en la terminal, posee la caracteristica de hacer algunos prints de colores, con el fin de mejorar el entendimiento del usuario al ejecutar el programa, pero a su vez puede dar a lugar a problemas visuales, si la terminal donde se ejecuta no posee las configuraciones necesarias. En caso de que hayan problemas para observar los resultados de la ejecución, el repositorio de git contiene una rama paralela a main llamada nocolor, la que desactiva las impresiones a color.

Para acceder a la rama nocolor, basta con ejecutar el siguiente comando en la terminal (ubicado en el directorio de este repositorio):

> git checkout nocolor

Descripcion

Programa en Python que realiza 10 ejecuciones de Simulated Annealing para encontrar la mejor combinación posible de tiendas, tal que la distancia total que recorren todos los asistentes a la misma, sea la mínima, teniendo en cuenta que se tiene el dato de la cantidad de personas que recorrerán las tiendas i y j.

• El enunciado de la tarea puede encontrarse en la wiki del proyecto

Documentacion

La documentación referente a este repositorio de Github se encuentra en la Wiki

• Acceder a la documentación