Programación entera para modelos lineales : Método de ramificación y acotación

ISBN-13: 9783659703201 / Hiszpański / Miękka / 2016 / 64 str.

Daniel Molina; Eric Cabrera; Lemuel C. Ramos

Opis

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.

O autorze

Daniel Molina Pérez. Ingeniero Hidráulico. Investigador del Centro de Investigaciones Navales de Cuba. Especializado en hidráulica aplicada a la Ingeniería Naval. Ha impartido varias conferencias en el Centro de Investigaciones Hidráulicas sobre técnicas de optimización. Cuenta con varias publicaciones internacionales relacionadas con este campo.