Introducción y casos de aplicación de programación entera.

Introducción y casos de aplicación de programación entera.

1. aquellos donde la totalidad o un subconjunto de las variables de decisión toman valores enteros.

2. Existen 3 tipos de PLE

   • Pura
   • Mixta
   • Binaria

3. 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

4. Ventajas

   • Ventajas de restringir variables a tomar
   • valores enteros
   • Más realista

5. Desventajas

   • Más difícil de moldear
   • Difícil de resolver
   • variables 0-1
   • equivalente a x con x entero

6. 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