Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 48 vistas

    Excel Clases 2 Fases

    Cargado por

    Francisco Javier Ortega
    Este documento presenta los pasos para resolver un problema de programación lineal minimizando una función objetivo utilizando el método del cociente mínimo. Se muestra la matriz inicial, y luego cómo se van actualizando los valores de las variables a medida que se realizan iteraciones para minimizar las variables artificiales y determinar la solución óptima.

    Copyright:

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

    Excel Clases 2 Fases

    Cargado por

    Francisco Javier Ortega
    48 vistas4 páginas
    Este documento presenta los pasos para resolver un problema de programación lineal minimizando una función objetivo utilizando el método del cociente mínimo. Se muestra la matriz inicial, y luego cómo se van actualizando los valores de las variables a medida que se realizan iteraciones para minimizar las variables artificiales y determinar la solución óptima.

    Descripción original:

    fases programacion lineal

    Título original

    Excel Clases 2 fases

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta los pasos para resolver un problema de programación lineal minimizando una función objetivo utilizando el método del cociente mínimo. Se muestra la matriz inicial, y luego cómo se van actualizando los valores de las variables a medida que se realizan iteraciones para minimizar las variables artificiales y determinar la solución óptima.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    48 vistas4 páginas

    Excel Clases 2 Fases

    Cargado por

    Francisco Javier Ortega
    Este documento presenta los pasos para resolver un problema de programación lineal minimizando una función objetivo utilizando el método del cociente mínimo. Se muestra la matriz inicial, y luego cómo se van actualizando los valores de las variables a medida que se realizan iteraciones para minimizar las variables artificiales y determinar la solución óptima.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    Está en la página 1de 4

    Minimizando V.

    entrante Cociente mínimo


    X1 X2 h1 A2 S3 A3 LD
    h1 1 0 1 0 0 0 4
    A2 0 2 0 1 0 0 12
    A3 3 2 0 0 -1 1 18
    Z 3 4 0 0 -1 0 30

    X1 X2 h1 A2 S3 A3 LD
    h1 1 0 1 0 0 0 4
    X2 0 1 0 0.5 0 0 6
    A3 3 0 0 -1 -1 1 6
    Z 3 0 0 -2 -1 0 6
    Pueba de Optimalidad: ¿Si, X1, X2 y S3 son menores o iguales a cero?, entonces la solución es optima. Sino seguir ite

    X1 X2 h1 A2 S3 A3 LD
    h1 0 0 1 0.3333333 0.3333333 -0.3333333 2
    X2 0 1 0 0.5 0 0 6
    X1 1 0 0 -0.3333333 -0.3333333 0.3333333 2
    Z 0 0 0 -1 0 -1 0

    X1 X2 h1 S3 LD
    h1 0 0 1 0.3333333 2
    X2 0 1 0 0 6
    X1 1 0 0 -0.3333333 2
    Z -3 -5 0 0 0

    Z' 0 0 0 -1 36 Z'=Z+3X1+5X2
    Max. 0 +3*2+5*6=36
    X1 X2 h1 S3 LD
    h1 0 0 1 0.3333333 2
    X2 0 1 0 0 6
    X1 1 0 0 -0.3333333 2
    Z 0 0 0 -1 36

    X1 X2 h1 S3 LD
    S3 0 0 3 1 6
    X2 0 1 0 0 6
    X1 1 0 1 0 4 F39-(-1/3)*F43
    Z 0 0 3 0 42 F40-(-1)*F43

    X1 4
    X2 6
    h1 0
    S3 6
    Z 42
    Cociente mínimo
    Como se está minimizando, la elección de la columna entrante es por el más positivo, la
    idea es minimizar las variables artificiales y que estas no pertenezcan a la solución básica.
    Para maximizar , la elección es el más negativo.
    12/2=6
    18/2=9

    F10 -(0)*F17 4/1=4


    F11/2
    F12-(2)*F17 6/3=2
    F13-(4)*F17
    ción es optima. Sino seguir iterando

    F16-(1)*F25
    F17-(0)*F25
    F18/3
    F19-(3)*F25

    +3*2+5*6=36
    ositivo, la
    ción básica.

    También podría gustarte