programacion entera
Un modelo de programación entera es un modelo que contiene restricciones y una función objetivo idénticas a las formuladas por planeaciónlineal. La única diferencia es que una o más de las variables de decisión tienen que tomar un valor entero en la solución final.
Un modelo de programación entera es un modelo que contienerestricciones y una función objetivo idénticas a las formuladas por planeación lineal. La única diferencia es que una o más de las variables de decisión tienen que tomar un valor entero en solución final.Existen tres tipos de modelos de programación entera:
* Pura (anexos)
* Mixta (anexos)
* Binaria
PROGRAMACIÓN ENTERA BINARIA
Utiliza variables binarias. En algunos problemas se restringe elvalor de las variables a 0 o 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 deplantas, planes de producción y elaboración de cartera, son de programación lineal entera 0–1.
Existen dos métodos para generar las restricciones especiales que fuercen la solución óptima delproblema, hacia la solución óptima entera deseada:
- Método de ramificar y acotar.
- Método de planos de corte.
Desafortunadamente, ninguno de los dos métodos es efectivo en la solución de problemasde programación lineal entera.
DEFINICION Y MODELOS DE PROGRAMACION ENTERA Y BINARIA.
Un modelo de programación entera es un modelo que contiene restricciones y una función objetivo idénticasa las formuladas por planeación lineal. La única diferencia es que una o más de las variables de decisión tienen que tomar un valor entero en la solución final.
Un modelo de programación entera esun modelo que contiene restricciones y una función objetivo idénticas a las formuladas por planeación lineal. La única diferencia es que una o más de las variables de decisión tienen que tomar un...
Regístrate para leer el documento completo.