Programación entera para modelos lineales
Resumo
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.
Downloads
Downloads
Como Citar
Edição
Seção
Licença
Copyright (c) 1969 Direitos autorais
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.
Os autores que publicam nesta revista concordam com os seguintes termos:
a. Os autores mantêm todos os direitos autorais e concedem à revista o direito de publicar primeiro o trabalho licenciado sob uma Licença Creative Commons Atribuição-NãoComercial 4.0 Não Adaptada que permite que outros compartilhem o trabalho com reconhecimento de autoria e publicação inicial nesta revista.
b. Os autores podem estabelecer, separadamente, acordos adicionais com o Comitê Editorial para a publicação de seu trabalho ou de uma versão dele em outro periódico, com reconhecimento de sua publicação inicial neste periódico.
