Zusammenfassung der Ressource
Introducción y casos de aplicación de programación entera.
- aquellos donde la totalidad o un subconjunto de las variables de decisión toman valores enteros.
- Existen 3 tipos de PLE
- Pura
- Mixta
- Binaria
- Tipos de aplicaciones de modelos de Programación entera
- De localización
- De instalación
- Inclusión de costos fijos
- Problemas de asignación
- Problemas de ruteo Vehicular
- Ventajas
- Ventajas de restringir variables a tomar
- valores enteros
- Más realista
- Desventajas
- Más difícil de moldear
- Difícil de resolver
- variables 0-1
- equivalente a x con x entero
- Métodos de solución
- Método grárafico
- Método Lang-Doing
- Bifurcación
- Acotamiento
- Ramificación
- Puros, mixtos, binarios.
- Método de Plano de corte