Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 29 vistas

    Ejerc de Método Simplex

    Cargado por

    JAEMIR THOMAS ORTEGA BELTRAN
    Resolver un problema de programación lineal por el método simplex. Maximizar la función objetivo Z = 2X + 4Y sujeto a tres restricciones. Aplicar el método simplex para obtener la solución óptima de X = 32/11 y Y = 40/11, con una función objetivo máxima de 224/11.

    Copyright:

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

    Ejerc de Método Simplex

    Cargado por

    JAEMIR THOMAS ORTEGA BELTRAN
    29 vistas10 páginas
    Resolver un problema de programación lineal por el método simplex. Maximizar la función objetivo Z = 2X + 4Y sujeto a tres restricciones. Aplicar el método simplex para obtener la solución óptima de X = 32/11 y Y = 40/11, con una función objetivo máxima de 224/11.

    Descripción original:

    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?

    Resolver un problema de programación lineal por el método simplex. Maximizar la función objetivo Z = 2X + 4Y sujeto a tres restricciones. Aplicar el método simplex para obtener la solución óptima de X = 32/11 y Y = 40/11, con una función objetivo máxima de 224/11.

    Copyright:

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

    Ejerc de Método Simplex

    Cargado por

    JAEMIR THOMAS ORTEGA BELTRAN
    Resolver un problema de programación lineal por el método simplex. Maximizar la función objetivo Z = 2X + 4Y sujeto a tres restricciones. Aplicar el método simplex para obtener la solución óptima de X = 32/11 y Y = 40/11, con una función objetivo máxima de 224/11.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    de 10

    EJERCICIOS DE PROGRAMACIÓN LINEAL

    SOLUCIÓN POR MÉTODO SIMPLEX

    Resolver por el Método Simplex, el siguiente problema de PL

    1. Max Z = 2X + 3Y
    s.a
    3X - Y <= 10
    Y >= 2
    5X + 6Y <= 32
    X,Y >= 0

    Por Método Simplex Tabla 1 2 3 0 0 _M


    Cij Vb X Y S1 S2 A1
    0 S1 3 -1 1 0 0
    _M A1 0 1 0 -1 1
    0 S3 5 6 0 0 0
    ∑Cijaij - Cij -2 _M-3 0M 0

    Tabla 2 2 3 0 0 _M
    Cij Vb X Y S1 S2 A1
    F2 + F3 0 S1 3 0 1 -1 1
    -6F2 + F3 3 Y 0 1 0 -1 1
    0 S3 5 0 0 6 -6
    ∑Cijaij - Cij -2 0 0 -3 3+M

    Tabla 3 2 3 0 0 _M
    Cij Vb X Y S1 S2 A1
    1/6 F3 + F1 0 S1 23/6 0 1 0 0
    1/6 F3 + F2 3 Y 5/6 1 0 0 0
    1/6 F3 0 S2 5/6 O 0 1 -1
    ∑Cijaij - Cij 1/2 0 0 0 M
    0
    S3 b θ
    0 10
    0 2 2
    1 32 3.3333
    0

    0
    S3 b θ
    0 12
    0 2
    1 20 3.33
    0

    0
    S3 b θ R/ X = 0 ; Y = 16/3
    1/6 46/3 S1 = 46/3 S2= 10/3
    1/6 16/3 Max Z(0;16/3) =
    1/6 10/3 16
    1/2 16
    EJERCICIOS DE PROGRAMACIÓN LINEAL
    SOLUCIÓN POR MÉTODO SIMPLEX

    Resolver por el Método Simplex, el siguiente problema de PL

    1. Min Z = 8X - Y
    s.a
    X + Y >= 6
    X <=5
    X + 3Y >=16
    X,Y >= 0

    Por Método Simplex Tabla 1 8 -1 0M 0 0


    Cij Vb X Y S1 A1 S2 S3
    M A1 1 1 -1 1 0 0
    0 S2 1 0 0 0 1 0
    M A2 1 3 0 0 0 -1
    ∑Cijaij - Cij 2M-8 4M+1 _M 0 0 -M

    Tabla 2 8 -1 0M 0 0
    _1/3F3 + F1 Cij Vb X Y S1 A1 S2 S3
    M A1 2/3 0 -1 1 0 1/3
    1/3 F3 0 S2 1 0 0 0 1 0
    -1 Y 1/3 1 0 0 0 -1/3
    ∑Cijaij - Cij
    2/3M- 0 -M 0 0 1/3M+
    25/3 1/3

    Tabla 2 8 -1 0M 0 0
    Cij Vb X Y S1 A1 S2 S3
    3/2 F1 8 X 1 0 -3/2 3/2 0 1/2
    _3/2F1 + F2 0 S2 0 0 3/2 -3/2 1 -1/2
    _1/2F1 + F3 -1 Y 0 1 1/2 -1/2 0 -1/2
    ∑Cijaij - Cij 0 0 -25/2 25/2-M 0 9/2

    Tabla 3 8 -1 0M 0 0
    Cij Vb X Y S1 A1 S2 S3
    2F1 0 S3 2 0 -3 3 0 1
    F1 +F2 0 S2 1 0 0 0 1 0
    F1 +F3 -1 Y 1 1 -1 1 0 0
    ∑Cijaij - Cij -9 0 1 _M-1 0 0
    Respuesta factible no óptima (
    M
    A2 b θ
    0 6 6
    0 5
    1 16 16/3
    0

    M
    A2 b θ
    -1/3 2/3 1
    0 5 5
    1/3 16/3 16
    -4/3M-
    1/3

    M
    A2 b θ
    -1/2 1 2
    1/2 4
    1/2 5
    -9/2-M

    M
    A2 b θ R/ X = 0 ; Y = 6
    -1 2 S2 = 5 S3= 2
    0 5 Max Z(0;6) =
    0 6 -6
    -M
    no óptima (
    EJERCICIO DE PROGRAMACIÓN LINEAL
    SOLUCIÓN POR MÉTODOS SIMPLEX

    Resolver por el Método Simplex, el siguiente problema de PL

    1. Max Z = 2X + 4Y
    s.a
    3X + 2Y <= 16
    4X - Y<= 9
    7X + Y >=24
    X,Y >= 0

    b) Por Método Simplex Tabla 1 2 4 0 0 0


    Cij Vb X Y S1 S2 S3
    0 S1 3 2 1 0 0
    0 S2 4 -1 0 1 0
    -M A1 7 1 0 0 -1
    ∑Cijaij - Cij -7M-2 -M-4 0 0 M

    Tabla 2 2 4 0 0 0

    Cij Vb X Y S1 S2 S3
    - 3/4 F2+ F1 0 S1 0 11/4 1 -3/4 0
    1/4 F2 2 X 1 -1/4 0 1/4 0
    - 7/4 F2+ F3 -M A1 0 11/4 0 -7/4 -1
    ∑Cijaij - Cij 0 0 M
    -11/4M- 7/4M +
    9/2 1/2

    Tabla 3 2 4 0 0 0
    Cij Vb X Y S1 S2 S3
    - F3+ F1 0 S1 0 0 1 1 1
    1/11F3 + F2 2 X 1 0 0 1/11 -1/11
    4/11F3 4 Y 0 1 0 -7/11 -4/11
    ∑Cijaij - Cij 0 0 0 -26/11 -18/11

    Tabla 4 2 4 0 0 0
    Cij Vb X Y S1 S2 S3
    0 S2 0 0 1 1 1
    - 1/11 F1+ F2 2 X 1 0 -1/11 0 -2/11
    7/11 F1+ F3 4 Y 0 1 7/11 0 3/11
    ∑Cijaij - Cij 0 0 26/11 0 8/11
    -M
    A1 b θ
    0 16 5,33
    0 9 2,25
    1 24 3,43
    0

    -M

    A1 b θ
    0 37/4 37/11
    0 9/4
    1 33/4 3
    0

    -M
    A1 b θ
    -1 1 1
    1/11 3 33
    4/11 3
    M+18/
    11

    -M RESPUESTA
    A1 b X= 32/11
    -1 1 Y= 40/11
    2/11 32/11 S2 = 1
    -3/11 40/11 Z = 224/11
    M- 224/11
    8/11

    También podría gustarte