COMENTARIO DE PROGRAMACION ENTERA
ü La programación entera es un problema de programación lineal en el cual se requiere que algunas variables o todas sean enteros no negativos.
ü Se dice que la programación lineal entera es mixta o pura si alguna o todas las variables están restringidas a tomar solo valores enteros.
ü Los problemas de programación entera son mas difíciles de resolver que un programa de programación lineal y la manera mas fácil de resolver es haciendo uso de la computadora con ayuda de LINDO, LINGO y solver para Excel.
Para formular un problema de programación entera debemos de tener en cuenta:
1. Variables de decisión:
La variable de decisión Xj es tal que:
Xj: =1 se construye^ 0 =no se construye.
2. Función objetivo:
Ejm:
Max Z = 9 X1 + 5 X2 + 6 X3 + 4 X4
3. Restricciones:
X3 + X4 <= 1
X3 <= X1
X4 <=X2
6X1 + 3X2 + 5X3 + 2X4 <= 10
Xj Î [0,1] para j= 1, 2, 3,4
METODOS DE SOLUCION DE PROGRAMACION ENTERA:
La programación lineal entera comienza con un número finito de puntos solución. S in embargo la naturaleza entera de las variables hace difícil diseñar un algoritmo eficaz que localice los puntos enteros factibles del espacio de soluciones. En vista de esta dificultad, los investigadores han creado un procedimiento de solución que se basa en tres pasos:
1. Relajar el espacio de soluciones del problema entero, ignorando las restricciones enteras por completo. Este caso convierte la programación lineal entera en una programación lineal regular.
2. Resolver el modelo de programación lineal “relajado” e identificar su punto optimo.
3. Comenzando con el punto optimo, agregar restricciones especiales que fuercen el punto extremo optimo del modelo de programación lineal resultante, hacia las restricciones enteras deseadas, aquí existen dos métodos:
*Método de ramificar y acotar
* Método de plano de corte
No hay comentarios:
Publicar un comentario