UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RAMIFICACIÓN Y ACOTAMIENTO Concepto:
Eun algoritmo diseñado para la resolución de modelos de programación entera.
Su operatoria consiste en “linealizar” el modelo de programación entera
Resuelve éste como si fuese un modelo de programación lineal
Características Claves:
Si un problema de programación lineal en un nodo es infactible.
Si el programa lineal en un nodo es ilimitado.
Si el programa lineal actual tiene una solución óptima.
Mientras más lejos el valor de una variable de su valor en la solución óptima de un programa lineal.
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
Utilización:
En algunos problemas los valores de las variables de decisión no pueden contener decimales.
Ejemplo:
por ejemplo, en el caso de fabricación de artefactos para su venta, debido que estos no
pueden ser vendidos de forma incompleta, se da el caso cuando se tiene la asistencia de
personas a eventos, pues en ellos las variables solo pueden tomar valores de 0-1 (Binarios)
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA