2026-04-27T08:21:01Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/194542021-06-29T16:02:45Zcom_10324_38col_10324_852
Luis Pérez, Aurora
2016-10-03T12:35:58Z
2016-10-03T12:35:58Z
2016
http://uvadoc.uva.es/handle/10324/19454
El objetivo de esta investigación es conocer el modo de operación de SoPlex, un
programa de resolución de problemas de programación lineal, y la evaluación de su
rendimiento. También se hace un estudio muy básico de SCIP, que resuelve
problemas de programación entera mixta.
Primero se expone una visión general de la investigación de operaciones y luego la
investigación se centra en la programación lineal. Como se quiere hacer un estudio
del funcionamiento de SoPlex y SCIP, posteriormente también se trata la complejidad
computacional.
Una vez expuesta la base teórica de la investigación, primero se explica la instalación
de los programas (SCIP Optimization Suite). En el estudio hecho sobre Soplex, se
explican los diferentes formatos que pueden ser utilizados y para analizar su
rendimiento se utilizan problemas típicos de programación lineal. Para el estudio de
SCIP se emplea un ejemplo incluido en la instalación, el problema de las n Reinas.
spa
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 International
Programación lineal
Linear Programming with SoPlex, SoPlex complexity and SCIP complexity
info:eu-repo/semantics/bachelorThesis