Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 107 vistas

    Ejemplo Analisis de Dualidad y Post-Optimo Tarea 2

    Cargado por

    Carolina Gómez
    Este documento presenta un problema de programación lineal de maximización. Muestra la función objetivo y restricciones, y luego aplica el método simplex primal para maximizar el valor de la función objetivo a través de varias iteraciones que cambian las variables básicas hasta alcanzar la solución óptima.

    Copyright:

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

    Ejemplo Analisis de Dualidad y Post-Optimo Tarea 2

    Cargado por

    Carolina Gómez
    107 vistas4 páginas
    Este documento presenta un problema de programación lineal de maximización. Muestra la función objetivo y restricciones, y luego aplica el método simplex primal para maximizar el valor de la función objetivo a través de varias iteraciones que cambian las variables básicas hasta alcanzar la solución óptima.

    Descripción original:

    vhvnvnv

    Título original

    EJEMPLO ANALISIS DE DUALIDAD Y POST-OPTIMO TAREA 2

    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 un problema de programación lineal de maximización. Muestra la función objetivo y restricciones, y luego aplica el método simplex primal para maximizar el valor de la función objetivo a través de varias iteraciones que cambian las variables básicas hasta alcanzar 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
    107 vistas4 páginas

    Ejemplo Analisis de Dualidad y Post-Optimo Tarea 2

    Cargado por

    Carolina Gómez
    Este documento presenta un problema de programación lineal de maximización. Muestra la función objetivo y restricciones, y luego aplica el método simplex primal para maximizar el valor de la función objetivo a través de varias iteraciones que cambian las variables básicas hasta alcanzar 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

    EJEMPLO PROBLEMA DE PROGRAMACION LINEAL DE MAXIMIZACION

    Sea, el modelo de programacion lineal:

    Función objetivo:

    Sujeto a:

    Sea la forma estándar del modelo de programación lineal por el método simplex primal:

    Función objetivo:

    Sujeto a:

    Aplicando el metodo simplex primal al modelo de programación lineal de maximización:

    Tabla inicial:

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3 S1 S2
    Z 1 -250000 -280000 -260000 0 0
    S1 0 10 7 6 1 0
    S2 0 8 5 4 0 1
    S3 0 5 9 6 0 0

    Valor más negativo -250000 -280000 -260000


    VE

    Iteración 1:

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3 S1 S2
    Z 1 -94444.4444 0 -73333.3333 0 0
    S1 0 6.11111111 0 1.33333333 1 0
    S2 0 5.22222222 0 0.66666667 0 1
    X2 0 0.55555556 1 0.66666667 0 0
    Valor más negativo -94444.4444 0 -73333.3333 0 0
    VE

    Iteración 2:

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3 S1 S2
    Z 1 0 0 -52727.2727 15454.5455 0
    X1 0 1 0 0.21818182 0.16363636 0
    S2 0 0 0 -0.47272727 -0.85454545 1
    X2 0 0 1 0.54545455 -0.09090909 0

    Valor más negativo 0 0 -52727.2727 15454.5455 0


    VE

    Iteración 3:

    VARIABLES VARIABLE NO BASICAS


    BASICAS Z X1 X2 X3 S1 S2
    Z 1 0 96666.6667 0 6666.66667 0
    X1 0 1 -0.4 0 0.2 0
    S2 0 0.86666667 0 -0.93333333 1
    X3 0 0 1.83333333 1 -0.16666667 0
    SOLUCION
    S3 Razón más pequeña
    0 0
    0 500 71.4285714
    0 600 120
    1 400 44.4444444 VS

    SOLUCION
    S3 Razón más pequeña
    31111.1111 12444444.4
    -0.77777778 188.888889 30.9090909 VS
    -0.55555556 377.777778 72.3404255
    0.11111111 44.4444444 80
    31111.1111

    SOLUCION
    S3 Razón más pequeña
    19090.9091 15363636.4
    -0.12727273 30.9090909 141.666667
    0.10909091 216.363636 -457.692308
    0.18181818 27.2727273 50 VS

    19090.9091

    SOLUCION
    S3
    36666.6667 18000000
    -0.2 20
    0.26666667 240
    0.33333333 50

    También podría gustarte