Programación entera para modelos lineales

Autores/as

  • Daniel Molina Pérez
  • Eric Cabrera Estupiñán

Resumen

Se presenta una herramienta para resolver modelos de programación lineal entera, lo que significa encontrar el valor óptimo de la función objetivo para variables de decisión enteras. Es una función llamada nbintprog (non binary integer programming) creada por los autores en el asistente matemático MATLAB (MatrixLaboratory) y para comodidad del usuario presenta una forma similar a las funciones de optimización propias de MATLAB. La existencia de situaciones donde sólo tiene sentido que las variables de decisión, por su naturaleza, sean números enteros y los inconvenientes que presenta la herramienta que propone MATLAB para su solución constituyen los motivos del trabajo. Nbintprog tiene como base matemática una técnica de ramificación y acotación (branch and bound) que junto a estrategias de programación utilizadas presenta características favorables para la solución de dichos modelos.

Palabras clave: MATLAB, nbintprog, optimización, programación entera, programación lineal.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Cómo citar

Molina Pérez, D., & Cabrera Estupiñán, E. (2014). Programación entera para modelos lineales. Ingeniería Hidráulica Y Ambiental, 35(1), 62–76 p. Recuperado a partir de https://riha.cujae.edu.cu/index.php/riha/article/view/193

Número

Vol. 35 Núm. 1 (2014): Ing. Hidráulica y Ambiental

Sección

Artículos

Licencia

Derechos de autor 1969 Derechos de autor

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial 4.0.

Los autores que publican en esta revista están de acuerdo con los siguientes términos:

a. Los autores conservan todos los derechos de autor y garantizan a la revista el derecho de ser la primera publicación del trabajo al igual que licenciado bajo una Creative Commons Attribution-NonCommercial 4.0 Unported License que permite el uso no comercial de las obras con un reconocimiento de la autoría del trabajo y la publicación inicial en esta revista.

b. Los autores pueden establecer por separado acuerdos adicionales con el Comité Editorial para la publicación de su trabajo o una versión del mismo en otra revista, con un reconocimiento de su publicación inicial en esta revista.