Beruflich Dokumente
Kultur Dokumente
Programación separable
Pág.
1 Resolver problemas no lineales usando
el método de programación separable 5
2 Caso de estudio 5
3 Caso de estudio 8
4 Referencias bibliográficas 21
5 Resumen 21
• Los problemas no lineales bajo esta forma tienen las variables de decisión
en términos separados en la función objetivo y las restricciones y se llaman
problemas de programación separables.
• Es común resolver estos problemas aproximando cada fj(Xj) y gij(Xj)
mediante una función lineal por partes.
2 Caso de estudio
Programación separable
Solución
El modelo de programación no lineal es:
Definición de variables:
s.a.
-- Condición de no negatividad:
Solución
Programación separable
s.a.
3 Caso de estudio
Consideraciones
Se aproximan mediante:
(1)
(2)
(3)
(4)
y se reemplaza por:
(5)
Debido a que
se aproxima mediante:
Modelo
El problema de aproximación para nuestro problema de programación separable
se podría escribir como sigue:
s.a.
(4)
(1)
(2)
(5)
(5)
Solución
Modelo
S.a.
(2)
Las restricciones (2) no necesitan ser parte de forma directa del problema de
aproximación.
Solución
Algoritmo
Si, para una j determinada, dos son positivas, entonces ninguna otra
se puede ingresar a la base.
Solución
Solución del problema
Max z=200.
Solución
Solución del problema
Compare esto con la solución óptima real para el ejemplo anterior que es:
4 Referencias bibliográficas
5 Resumen