Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 32 vistas

    Sesion 2 Metodo Simplex

    Cargado por

    YAZMIN ARLET LEON CHAIRES
    El documento describe el método simplex, un método analítico para resolver problemas de programación lineal con m restricciones y n variables. Fue creado en 1947 por George Bernard y Leonid Vitalievich. Consiste en 4 pasos: 1) Formular el problema en forma estándar, 2) Ponerlo en forma tabular, 3) Escoger el pivote menor para dejarlo en 1, 4) Repetir los pasos hasta que los coeficientes de las variables sean cero. Se provee un ejemplo con dos variables y dos restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Sesion 2 Metodo Simplex

    Cargado por

    YAZMIN ARLET LEON CHAIRES
    32 vistas2 páginas
    El documento describe el método simplex, un método analítico para resolver problemas de programación lineal con m restricciones y n variables. Fue creado en 1947 por George Bernard y Leonid Vitalievich. Consiste en 4 pasos: 1) Formular el problema en forma estándar, 2) Ponerlo en forma tabular, 3) Escoger el pivote menor para dejarlo en 1, 4) Repetir los pasos hasta que los coeficientes de las variables sean cero. Se provee un ejemplo con dos variables y dos restricciones.

    Título original

    SESION 2 METODO SIMPLEX

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe el método simplex, un método analítico para resolver problemas de programación lineal con m restricciones y n variables. Fue creado en 1947 por George Bernard y Leonid Vitalievich. Consiste en 4 pasos: 1) Formular el problema en forma estándar, 2) Ponerlo en forma tabular, 3) Escoger el pivote menor para dejarlo en 1, 4) Repetir los pasos hasta que los coeficientes de las variables sean cero. Se provee un ejemplo con dos variables y dos restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    32 vistas2 páginas

    Sesion 2 Metodo Simplex

    Cargado por

    YAZMIN ARLET LEON CHAIRES
    El documento describe el método simplex, un método analítico para resolver problemas de programación lineal con m restricciones y n variables. Fue creado en 1947 por George Bernard y Leonid Vitalievich. Consiste en 4 pasos: 1) Formular el problema en forma estándar, 2) Ponerlo en forma tabular, 3) Escoger el pivote menor para dejarlo en 1, 4) Repetir los pasos hasta que los coeficientes de las variables sean cero. Se provee un ejemplo con dos variables y dos restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 2

    METODO SIMPLEX

    METODO ANALITICO DE SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL CAPAZ DE


    REOLVER PROBLEMAS MAS COMPLEJOS.

    GEORGE BERNARD

    ESTE FAMOSOSOMO METODO FUE CREADO EN EL AÑO 1947POR EL ESTADUNIDENSE GEORGE


    BERNARD Y EL RUSO LEONID VITALIEVICH, CON EL ANIMO DE CREAR UN ALGORITMO CAPAZ
    DE SOLUCIONAR PROBLEMAS DE m RESTRICCIONES Y n VARABLES.

    PROGRAMACION LINEAL: METODO SIMPLEX

    VISION DE METODO SIMPLES

    FROMA ESTANDAR

    FORMA TABULAR

    4 PASOS

    FORMULAR EL PROBLEMA, PONERLO EN FORMA ESTANDAR, TABULAR

    ZMAX= 50X1+80X2

    X1+2X2≤120

    X1+X2≤90

    X1,X2≥0
    PASO 1

    ZMAX= 50X1+80X2

    X1+2X2≤120

    X1+X2≤90

    X1,X2≥0

    Z X1 X2 S1 S2 R
    1 -50 -80 0 0 0
    0 1 2 1 120
    0 1 1 1 90
    Se toma el mas menor, se divide r/x2 , ejemplo 120/2=60

    Z X1 X2 S1 Se busca
    S2 R Pivote
    dejar 0
    1 -50 -80 0 0 0 0
    0 1 2 1 120 60
    0 1 1 1 90 90
    Se busca
    Se escoge la fila del resultado menor. dejar 0
    Posteriormente se busca dejar = a 1 el elemento pivote por lo tanto se divide entre 2

    Z X1 X2 S1
    NO CUMPLE S2 R
    1 -10 0 40 0 4800
    LOS
    0 0.5 1 0.5   60
    0 0.5 0 -0.5 1 30
    COEFICIENTES DE LAS VARIABLES DE DECISIÓN (X1, X2) DEBEN SER CERO MAYORES (+)

    SE REPITEN LOS PASOS AHORA PARA X1

    Z X1 X2 S1 S2 R
    1 0 0 30 20 5400
    0 0 1 1 -1 30
    0 1 0 -1 2 60

    También podría gustarte