Description

Se presenta una herramienta capaz de 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). El libro cuenta con varios ejemplos didácticos con vistas a la comprensión del método de ramificación y acotación, así como con las tendencias actuales y futuras de estos algoritmos. Propone también, una dirección hacia la que podría encaminarse un trabajo futuro sobre la herramienta presentada.