Resumen

La teoría de la programación entera mixta proporciona un mecanismo para optimizar decisiones que tienen lugar en sistemas complejos, incluidos aquellos que se encuentran en biología y medicina. Este documento está dirigido a investigadores y profesionales que desean una introducción a este campo. S

e comienza con una discusión sobre los principios y trucos de la formulación de la programación entera mixta básica, especialmente con respecto al uso de variables binarias para formar expresiones lógicas. Se muestran dos técnicas clave utilizadas para resolver problemas de programación entera mixta: algoritmos de ramificación y poda (branch and bound algorithms) y de planos de corte (cutting-plane algorithms). Se ilustra el uso de la programación entera mixta en el contexto de aplicaciones médicas.

• Materias:Investigación operacional Algoritmos genéticos Administración
• Subjects:Operations research Genetic algorithms Management
• Palabras claves:Ciencias de la administración, Programación entera, Programación lineal entera mixta, Algoritmo de ramificación y poda, Algoritmo de planos de corte, Modelado, Terapia de radiación
• Keywords:Administration sciences, Whole programming, Mixed integer linear programming, Branch and pruning algorithm, Cutting plane algorithm, Modeling, Radiation therapy