2026-05-05T20:55:10Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/194542021-06-29T16:02:45Zcom_10324_38col_10324_852
00925njm 22002777a 4500
dc
Luis Pérez, Aurora
author
2016
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.
http://uvadoc.uva.es/handle/10324/19454
Programación lineal
Linear Programming with SoPlex, SoPlex complexity and SCIP complexity