Programacion lineal entera

Ingenieria Hidraulica Y Ambiental, 2014

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.

Programación lineal: hipótesis de perfecta divisibilidad Así pues decimos que un problema es de programación lineal entera, cuando prescindiendo de las condiciones de integridad, el problema resultante es un problema de programación lineal.

Página 1 de 8

Al ejecutar el módulo "Linear and Integer Programming", la ventana de inicio es la siguiente desde la cual, a partir del menú File ↓ New Problem puedes introducir un nuevo problema (también se puede hacer pinchando sobre el primer icono que aparece debajo de "File" ), o bien con File ↓ Load Problem puedes cargar un problema guardado con anterioridad (también se puede usar para ello el segundo icono ). El propio programa incluye algunos ejemplos de muestra.

Es te docum e nto s e pue de dis tribuir y m odificar bajo l os térm inos de l a Lice ncia Libre de D ocum e ntación Ge ne ral de l GNU -FD L. © 2002-06 Antonio Pe rpiñan. Es te m anual e s s oftw are l ibre ; pue de re dis tribuirl o y m odificarl o bajo l os térm inos de l a l ice ncia GNU de D ocum e ntacion Libre publ icada por l a Fre e Softw are Foundation; tanto e n s u ve rs ión 2 com o (a s u opción) e n cual q uie r ve rs ión pos te rior. Es te m anual s e dis tribuye con e l ánim o de ayudar, pe ro s in garantía al guna; ni s iq uie ra l a im pl ícita de s e r com e rcial izabl e o l a de s e r apto para un propós ito e n particul ar. Para m ás de tal l e s , ve a l a Lice ncia Públ ica Ge ne ral de GNU (CO PY-LEFT). Tie ne a s u dis pos ición una copia de l a Lice ncia Públ ica Ge ne ral de GNU (CopyLe ft) e n l a dis tribución GNU/Linux q ue acom paña e s te Libro o e n nue s tra página w e b. Tam bién pue de obte ne rl a e s cribie ndo a l a Fre e Softw are Foundation, Inc., 59 Te m pl e Pl ace Suite 330, Bos ton, M A 02111-1307, USA.

Si encuentra este libro interesante le agradeceríamos que diera soporte a sus autores y a OmniaScience para continuar publicando libros en Acceso Abierto.

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.