Top Banner

of 41

Solucion Problemas Metodo Simplex

Jan 07, 2016

Download

Documents

Jorge Calderon

investigacion operativa
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript

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