Programación Entera — PE y Programación Entera Mixta (PEM)
La programación entera (PE), también llamada programación entera mixta (PEM) cuando solo algunas variables están restringidas a números enteros, es una rama de la optimización matemática en la que algunas o todas las variables de decisión deben tomar valores enteros o binarios. Basándose en la programación lineal, se formalizó a través del método de planos de corte de Ralph Gomory (1958) y el algoritmo de ramificación y acotación de Land y Doig (1960), y desde entonces se ha convertido en el marco exacto estándar para problemas de planificación, asignación, enrutamiento y asignación de recursos.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Fuentes
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Cómo citar esta página
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/es/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programación con RestriccionesOptimización↔ compare
- Programación DinámicaOptimización↔ compare
- Programación por ObjetivosToma de decisiones↔ compare
- Programación LinealOptimización↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →