Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 125 vistas

    Método Simplex para Maximizar

    Cargado por

    Albin Iquite
    Este documento describe el proceso de aplicar el método Simplex para maximizar una función objetivo sujeta a restricciones. Se pasa el problema a forma estándar agregando variables holgura y artificiales, y se construye la primera tabla del método Simplex para determinar la variable que sale y entra de la base. El resultado óptimo es Z=6, con valores posibles de X1=0 y X2=2.

    Copyright:

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

    Método Simplex para Maximizar

    Cargado por

    Albin Iquite
    125 vistas3 páginas
    Este documento describe el proceso de aplicar el método Simplex para maximizar una función objetivo sujeta a restricciones. Se pasa el problema a forma estándar agregando variables holgura y artificiales, y se construye la primera tabla del método Simplex para determinar la variable que sale y entra de la base. El resultado óptimo es Z=6, con valores posibles de X1=0 y X2=2.

    Descripción original:

    Aplicando El Método Simplex Para Maximizar

    Título original

    Método Simplex Para Maximizar

    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?

    Este documento describe el proceso de aplicar el método Simplex para maximizar una función objetivo sujeta a restricciones. Se pasa el problema a forma estándar agregando variables holgura y artificiales, y se construye la primera tabla del método Simplex para determinar la variable que sale y entra de la base. El resultado óptimo es Z=6, con valores posibles de X1=0 y X2=2.

    Copyright:

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

    Método Simplex para Maximizar

    Cargado por

    Albin Iquite
    Este documento describe el proceso de aplicar el método Simplex para maximizar una función objetivo sujeta a restricciones. Se pasa el problema a forma estándar agregando variables holgura y artificiales, y se construye la primera tabla del método Simplex para determinar la variable que sale y entra de la base. El resultado óptimo es Z=6, con valores posibles de X1=0 y X2=2.

    Copyright:

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

    Aplicando el método Simplex para maximizar.

    Maximizar
    ¿Cuál es el objetivo de la función?

    1 3
    Función: X1 + X2

    Restricciones:

    1 3 = 6
    X1 + X2

    0.25 1 = 8
    X1 + X2

    0.5 0.5 = 6
    X1 + X2

    X1 , X2 ≥ 0

    Continuar

    Pasamos el problema a la forma estándar, añadiendo variables de exceso,


    holgura, y artificiales según corresponda (mostrar/ocultar detalles)

     Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 3.


     Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 4.
     Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

    MAXIMIZAR: Z = 1 MAXIMIZAR: Z = 1 X1 +
    X1 + 03 X2 3 X2 + 0 X3 + 0 X4 + 0 X5
    sujeto a sujeto a

    1 X1 + 3 X2 ≤ 6 1 X1 + 3 X2 + 1 X3 = 6
    0.25 X1 + 1 X2 ≤ 8 0.25 X1 + 1 X2 + 1 X4 = 8
    0.5 X1 + 0.5 X2 ≤ 6 0.5 X1 + 0.5 X2 + 1 X5 = 6
    X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0

    Pasamos a construir la primera tabla del método Simplex.


    Tabla 1 1 3 0 0 0
    Base Cb P0 P1 P2 P3 P4 P5
    P3 0 6 1 3 1 0 0
    P4 0 8 0.25 1 0 1 0
    P5 0 6 0.5 0.5 0 0 1
    Z 0 -1 -3 0 0 0

    Mostrar resultados como fracciones.

    La variable que sale de la base es P3 y la que entra es P2.

    Operaciones intermedias (mostrar/ocultar detalles)

    Tabla
    1 3 0 0 0
    2
    Base Cb P0 P1 P2 P3 P4 P5
    P2 3 2 0.33333333333333 1 0.33333333333333 0 0
    - -
    P4 0 6 0 1 0
    0.083333333333333 0.33333333333333
    -
    P5 0 5 0.33333333333333 0 0 1
    0.16666666666667
    Z 6 0 0 1 0 0

    Mostrar resultados como fracciones.

    Hay infinitos valores de X1, X2 para el valor óptimo Z = 6 , los cuales están
    contenidos en el segmento de la recta 1 X1 + 3 X2 = 6 que cumple las
    restricciones del problema.
    Una de ellas es:
    X1 = 0
    X2 = 2

    También podría gustarte