Comparación entre los distintos tipos de programación lineal

Separable La programación separable es una caso especial de programación convexa, en donde las suposiciones adicionales es: Todas las funciones f(X) y gj(X) son funciones separables. Una función separable es una función en la que cada término incluye una... More

Separable La programación separable es una caso especial de programación convexa, en donde las suposiciones adicionales es: Todas las funciones f(X) y gj(X) son funciones separables. Una función separable es una función en la que cada término incluye una sola variable, por Io que la función se puede separar en una suma de funciones de variables individuales. Por ejemplo, si f(X) es una función separable, se puede expresar como F(X)= Z fi (Xi), En donde cada fj(Xj) incluye solo los términos con Xj. en la terminología de programación lineal , los problemas de programación separable satisfacen las suposiciones de auditividad pero no las de proporcionalidad (para funciones no lineales). Para ilustrar, la función objetivo considerada en la siguiente gura: F(X1, X2)=126X1 9x21 +182X2 13X22 Es una función separable porque puede ser expresada como F(X1, X2): F(X1) + F(X2) Donde F1(X1)= 126X1 9x21 y F(X2): 182X2 13x22 son cada una funciones de una sola variable x1 y x2, respectivamente. Usando Less