Simplex Especial Es

download Simplex Especial Es

of 10

description

metodos numericos

Transcript of Simplex Especial Es

EJEMPLO P) Max 9u + 2v + 5z sa 4u + 3v + 6z=8 2u - 4v + z = 5 u,v>=0 zeIR1. Siempre es posible llevar un problema de maximizacin a uno de minimizacin. Sif(x)es la funcin objetivo a maximizar y x*es la solucin ptimaf(x*) >= f(x), para todo x factible.-f(x*) =0, i=1,2,3,4,5,6. 4.3 MTODO SIMPLEX - CASOS ESPECIALES Llevar un problema de Programacin Lineal a su forma estndar no siempre es inmediato. Un error frecuente es tratar de resolver por el Mtodo Simplex un modelo que no cumple con el diseo que exige el mtodo. A continuacin algunos ejemplos y casos especiales a tener en cuenta: CAMBIO DE VARIABLES Resuelva el siguiente problema de Programacin Lineal utilizando el Mtodo Simplex. Max2X1 + 2X2 + 4X3S.A. X2 + 2X3 =60(R6) Si quisiramos resolver directamente este problema utilizando Simplex deberamos agregar variables de exceso para R4, R5 y R6 y luego variables artificiales para disponer de una solucin bsica factible de modo de utilizar el Mtodo Simplex de 2 Fases. Claramente esto es un trabajo tedioso por el gran tamao de la tabla resultante. En consecuencia, lo ms eficiente es hacer un cambio de variables de modo que todas las restricciones queden del tipo "