https://github.com/carmoreno/aviones-aldeas
:airplane: Final project o Complexity and Optimisation course :house_with_garden:
https://github.com/carmoreno/aviones-aldeas
algorithms numpy pyqt4 scipy
Last synced: 2 months ago
JSON representation
:airplane: Final project o Complexity and Optimisation course :house_with_garden:
- Host: GitHub
- URL: https://github.com/carmoreno/aviones-aldeas
- Owner: CarMoreno
- Created: 2016-05-10T04:43:31.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2017-07-31T15:53:59.000Z (almost 8 years ago)
- Last Synced: 2025-01-05T13:26:50.432Z (4 months ago)
- Topics: algorithms, numpy, pyqt4, scipy
- Language: Python
- Homepage:
- Size: 21.5 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Aviones y Aldeas
Proyecto para la asignatura de Complejidad y Optimización que resolverá el siguiente problema usando el método Simplex:
Se requiere transportar sacos con alimentos mediante `n` tipos de aviones `A1`, `A2`, ..., `An`, desde un aeropuerto y arrojarse en m aldeas `V1`, `V2`, ..., `Vm`, afectadas por inundaciones. Cada avión `Ai` puede transportar una cantidad de alimentos `cij` a cada aldea `Vj`. Así mismo, cada avión `Ai` puede realizar un número máximo `ti` de viajes, mientras que cada aldea `Vj` puede recibir un número máximo `kj` de aviones. Se desea determinar el número de viajes que deberá hacer cada avión a cada aldea de forma que se maximice la cantidad de alimento distribuido por día. La aplicación debe ser capaz de cargar un archivo de texto con los coeficientes del sistema de inigualdades.
Está codificado en Python 2.7 usando Scientific Python (SciPy), Numeric Python (Numpy) y PyQt4 para la interfaz gráfica.