jueves, 4 de febrero de 2016

Formulacion Propiedad esencial de programación separable - Ejemplo (V)

Obsérvese que la mayor parte de las restricciones del modelo son retricciones de cota superior, esto es, restricciones que sólo especifican el máximo valor permitido para una variable individual. Cuando se dispone d eun paquete de computadora para una versión simplificada del método símplex que maneje este tipo de restricciones (véanse las secciones 7.5 y 9.1), de hecho se cuenta con una manera eficiente de resolver problemas de este tipo, aunque sean muy grandes.

miércoles, 3 de febrero de 2016

Formulacion Propiedad esencial de programación separable - Ejemplo (IV)

Por ejemplo, considérese la solución factible no aceptable x1R = 1, x1O = 1, x2R = 1, x2O = 3, que da una ganancia total Z = 13. La forma aceptable de lograr las mismas tasas de producción x1 = 2, x2 = 4 es x1R = 2, x1O = 0, x2R = 3, x2O =1. Esta última solución también es factible pero hace que el valor de Z aumente en (3-2)(1) + (5-1)(2) = 9.

De igual manera, la solución óptima para este modelo resulta ser x1R = 3, x1O = 1, x2R = 3, x2O = 0, que es una solución aceptable.