Implementación del Método Simplex Primal

Este proyecto desarrolla una implementación en Python del algoritmo del simplex primal en dos fases para resolver problemas de programación lineal en forma estándar.
La práctica forma parte de la asignatura de Optimización del Grado en Inteligencia Artificial de la Universitat Politècnica de Catalunya.

Tecnologías utilizadas

• Python para la implementación del algoritmo.

Descripción

El proyecto automatiza:

• La construcción de una solución básica factible inicial (Fase I).
• La resolución del problema original una vez encontrada la factibilidad (Fase II).
• La detección de problemas no factibles o no acotados.

Se aplica también la regla de Bland para evitar ciclos.

Estructura del proyecto

• datos_entrada.txt: Definición de los problemas de programación lineal.
• leer_datos.py: Script principal que carga problemas, ejecuta el algoritmo y guarda los resultados.
• simplex.py: Implementación de la clase SimplexPrimal.
• resultados.txt: Archivo de salida con la traza y las soluciones de los problemas.

Instrucciones básicas

Desde el terminal, ejecutar:

python leer_datos.py