Modelos De Programación Lineal Entera

MODELOS DE PROGRAMACIÓN LINEAL ENTERA______
Son modelos de programación lineal que tienen la característica adicional de que algunas de las variables de decisión deben tener valores enteros. Existendiversas clasificaciones de esta categoría de modelos.
Programas Enteros Puros
Un modelo entero puro (PLE) es, como su nombre lo indica, un problema en el que se exige que todas las variables dedecisió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. Sinlas restricciones adicionales de que x1, x2, x3 sean enteros (o sea las condiciones de integralidad) seria un problema de programación lineal
Programas Enteros Mixtos
Un problema en el que solo serequieren que algunas variables tengan valores enteros mientras que otras pueden asumir cualquier numero no negativo (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 problema resultante 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 algunos problemas se restringe el valor de las variables a 0 o 1. Dichos problemas se llaman binarios o programas linealesenteros 0–1. Son de particular interés debido a que se pueden usar las variables 0–1 para representar decisiones dicotómicas (sí o no). Diversos problemas de asignación, ubicación de plantas, planes deproducción y elaboración de cartera, son de programación lineal entera 0–1.

MÉTODO DE RAMIFICAR Y ACOTAR______
La ramificación consiste en dividir cada problema en dos nuevos subproblemas,obtenidos mediante la imposición de restricciones excluyentes que dividen el conjunto de oportunidades del problema original en dos partes, pero eliminando en ambas partes la solución no entera del...