Resumen

Un amplio número de problemas se pueden modelar mediante la programación lineal entera mixta utilizando técnicas de formulación estándar. No obstante, en algunos casos tal formulación puede resultar muy endeble o muy extensa para que sea resuelta de modo efectivo por los solucionadores.

El principal objetivo de este documento es sintetizar el estado del arte de las técnicas de formulación para una nutrida cantidad de problemas de programación lineal entera mixta. Se concentra en formulaciones para conjuntos de naturaleza mixta que requieren tanto restricciones enteras como variables continuas. Se da de manera intencional menos énfasis en algunas áreas relacionadas, tales como optimización combinatoria, cuadrática y polinomial, así como aproximaciones poliedrales de conjuntos convexos.

• Materias:Administración de empresas Administración Investigación operacional Programación genética (Ciencia de la computación)
• Subjects:Business enterprises Management Operations research Genetic programing (Computer science)
• Palabras claves:Ciencias de la administración, Programación entera, Programación lineal entera mixta, Programación disyuntiva
• Keywords:Administration sciences, Whole programming, Mixed integer linear programming, Disjunctive programming