Solucion Problemas Metodo Simplex

download Solucion Problemas Metodo Simplex

of 41

description

investigacion operativa

Transcript of Solucion Problemas Metodo Simplex

Problema 0Mtodo Simplexcolumna pivotfila pivotProblema 0:VBx1x2s1s2s3s4bqMAX 150X1+500X2Modelo estandarizadoA1s1121000400200STMax 150x1+500x2+0s1+0s2+0s3+0s4A2s26001001200INFX1+2X2=10 X1+ X2>=8x20.33333333331-0.3333333333000.333333333300515 X1,X2>=0IIa21.666666666700.3333333333-10-0.33333333331053a30.666666666700.33333333330-1-0.33333333330134.5Se pide:z-30-100 -M+1 -M -M15a) El grfico respectivo y la solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)

x20.0000041-0.39999920.199997600.3999992-0.199997604.000012-10.00005x10.99999800.1999996-0.59999880-0.19999960.599998802.99999415b) El precio dual de los RHS.IIIa3000.19999960.4000012-1-0.1999996-0.400001210.9999944.99998PD1=0 z00-0.4000012-1.79999640 -M -M+2 -M23.999982PD2=-1PD3=-2x20.000004101-20-126IVx10.99999800-1101-12c) Aplique el mtodo simplex y obtenga la iteracin final (ptima)s1000.9999982.000006-5-0.999998-2.00000654.9999700001z000-0.999994-2 -M -M+1 -M+225.9999700001Decisones:Z=26Tabla IDecis.CriterioX1=2I1raEl menos negativo entre [-4, -3]X2=62daEl menor q +II1raEl menos negativo entre [-3, 0]Signo2daEl menor q +FORestriccinPDIII1raEl menos negativo entre [-0.4, -1.8, 0]MAX = -IV1raEl menos negativo entre [-0.4, -1.8, 0]2daEl menor q +VSolucin ptima, Fila z