Programacion entera

Programacion entera
* Tipos de modelos de Programación Entera:
* Programación Entera es un termino general para los modelos de programación matemática que presentan condiciones de integridad(condiciones que estipulan que algunas o todas las variables de decisión deben tener valores enteros).
* Ya hemos apuntado que los modelos de programación lineal entera son modelos deprogramación lineal que tienen la característica adicional de que algunas de las variables de decisión deben tener valores enteros. Existen diversas clasificaciones de esta categoría de modelos.
*Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros.
* P.E pura: Todas las variables de decisión tienen valores enteros.* P.E mixta (PEM) : Algunas de las variables de decisión tienen valores enteros. Las demás cumplen con la suposición de divisibilidad
* Un modelo entero puro (PLE) es, como su nombre lo indica,un problema en el que se exige que todas las variables de decisión tengan valores enteros. Por ejemplo
* Min 6×1 + 5×2 + 4×3
* s.a. 108×1 + 92×2 + 58×3 >= 576
* 7×1 + 18×2 + 22×3>= 83
* x1, x2, x3 ><0 y enteros
* Es un modelo entero puro. Sin las restricciones adicionales de que x1, x2, x3 sean enteros (o sea las condiciones de integralidad) seria un problemade programación lineal
* Programas Enteros Mixtos
* Un problema en el que solo se requieren que algunas variables tengan valores enteros mientras que otras pueden asumir cualquier numero nonegativo (es decir, cualquier valor continuo) se llama programación lineal entera mixta (PLEM). Por ejemplo, supóngase que en el problema anterior solo x1 y x2 deben ser enteros y x3 no. El problemaresultante es:
* Min 6×1 + 5×2 + 4×3
* s.a. 108×1 + 92×2 + 58×3 >= 576
* 7×1 - 18×2 + 22×3 >= 83
* x1, x2, x3 >=0; x1 y x2 enteros
Programas Enteros 0–1
* En...