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

¡Te damos la bienvenida a Scribd!

  • 2K vistas

    Método Simplex

    Cargado por

    jeanpool
    Este documento presenta 26 problemas de programación lineal, incluyendo ejemplos de uso del método simplex para encontrar soluciones óptimas, casos de degeneración, funcionales paralelos a lados del polígono, y problemas sin solución. Se proporcionan las restricciones y funciones objetivo de cada problema para ilustrar diferentes escenarios en optimización matemática.

    Copyright:

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

    Método Simplex

    Cargado por

    jeanpool
    2K vistas18 páginas
    Este documento presenta 26 problemas de programación lineal, incluyendo ejemplos de uso del método simplex para encontrar soluciones óptimas, casos de degeneración, funcionales paralelos a lados del polígono, y problemas sin solución. Se proporcionan las restricciones y funciones objetivo de cada problema para ilustrar diferentes escenarios en optimización matemática.

    Descripción original:

    desarrollo del metodo simplex

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 26 problemas de programación lineal, incluyendo ejemplos de uso del método simplex para encontrar soluciones óptimas, casos de degeneración, funcionales paralelos a lados del polígono, y problemas sin solución. Se proporcionan las restricciones y funciones objetivo de cada problema para ilustrar diferentes escenarios en optimización matemática.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    2K vistas18 páginas

    Método Simplex

    Cargado por

    jeanpool
    Este documento presenta 26 problemas de programación lineal, incluyendo ejemplos de uso del método simplex para encontrar soluciones óptimas, casos de degeneración, funcionales paralelos a lados del polígono, y problemas sin solución. Se proporcionan las restricciones y funciones objetivo de cada problema para ilustrar diferentes escenarios en optimización matemática.

    Copyright:

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

    EJERCICIOS

    MTODO SIMPLEX DE SOLUCIN DE UN PROGRAMA LINEAL

    1) Maximizar Z = 4x1 + 3x2 + 2x3


    s.a.
    2x1 + x2 + x3 30 ... (1)
    2x1 + x2 + 2x3 29 .. (2)
    x1 + 2x2 + x3 = 19 .. (3)
    xj 0, para j=1,2,3
    Solucin:
    Transformando a la forma estandarizada:
    Maximizar Z = 4x1 + 3x2 + 2x3 + 0x4 + 0x5 Mx6 Mx7
    s.a.
    2x1 + x2 + x3 + x4 = 30
    [2x1 + x2 + 2x3 - x5 + x6
    = 29] x (-M)
    [x1 + 2x2 + x3
    + x7 = 19] x (-M)
    xj 0, para j=1,2,3, .,7

    + VH
    - VE + VA
    + VA

    Mx6 y Mx7 influyen en la funcin objetiva, se tienen que eliminar; hay que replantear
    la funcin objetiva:

    - 4x1
    3x2 2x3 + 0x4 + 0x5 + Mx6 + Mx7
    - 2Mx1
    - Mx2 - 2Mx3
    + Mx5 - Mx6
    - Mx1
    - 2Mx2 - Mx3
    - Mx7
    Z + (-4-3M)x1 + (-3-3M)x2 + (-2-3M)x3 + 0x4 + Mx5 + 0x6 + 0x7

    =0
    = - 29M
    = - 19M
    = - 48M

    Variables bsicas

    V. Bsicas

    X1

    1 -4-3M

    X2

    X3

    X4

    X5

    X6

    X7

    bi

    C.C.

    -3-3M

    -2-3M

    -48M

    -8-56M

    bi/aij

    F1

    F2

    X4 0

    30

    35

    30/2=15

    F3

    X6 0

    -1

    29

    34

    29/2=14.5

    F4

    x7 0

    19

    24

    19/1=19

    1.1) F3/2
    1.2) F1 F3(-4-3M)
    2
    1.3) F2 F3(2)
    2
    1.4) F4 F3(1)
    2

    Z X1

    X2

    X3

    X4

    X5

    X6

    X7

    bi

    C.C.

    bi/aij

    F1

    -1-(3/2)M

    -2-()M

    2+(3/2)M

    58-(9/2)M

    60-5M

    F2

    X4

    -1

    -1

    F3

    X1

    1/2

    29/2

    17

    F4

    x7

    3/2

    9/2

    F1

    -5/3

    5/3+M

    2/3+M

    61

    (194/3)+2M

    F2

    X4

    -1

    -1

    F3

    X1

    -2/3

    2/3

    -1/3

    13

    44/3

    13:-2/3=-39/2

    F4

    x7

    1/3

    -1/3

    2/3

    14/3

    3:1/3=9

    F1

    1/3

    5/3

    2/3+M

    188/3

    (199/3)+2M

    F2

    X4

    -1

    -1

    F3

    X1

    1/3

    2/3

    -1/3

    41/3

    46/3

    F4

    x7

    1/3

    -1/3

    2/3

    8/3

    13/3

    As, pues, la solucin de este problema es:


    Maximizar Z = 188/3, para: x3 = x4 = x6 = x7 = 0
    x1 = 41/3; x2 = 8/3 y x5 = 1

    1/0=
    29/2:1/2=29
    9/2:3/2=3

    2.1) F4/(3/2)
    2.2) F1 F4[-1-(3/2)M]
    (3/2)

    2.3) F2 F4(0)
    (3/2)
    2.4) F3 F4(1/2)
    (3/2)

    3.1) F2/1
    3.2) F1 F2(-5/3)
    1/1=1

    SOLUCIN
    PTIMA
    NICA

    1
    3.3) F3 F2(-2/3)
    1
    3.4) F4 F2(1/3)
    1

    Utilice el algoritmo simplex para encontrar la solucin ptima para el PL siguiente:


    1) Maximizar Z = 100x1 + 120x2
    s.a.
    4x1 + 8x2 480 .... (1)
    5x1 + 6x2 600 . (2)
    12x1 + 8x2 540 .... (3)
    x1,x2 0
    2) Maximizar Z = 2x1 + 6x2 + 5x3
    s.a.
    4x1 + 3x2 + x3 24 .... (1)
    3x1 + 2x2 + 6x3 50 . (2)
    5x1 + 3x2 + 2x3 20 .... (3)
    xj 0, para j=1,2,3

    3) Maximizar Z = 5x1 + 7x2 + 2x3


    s.a.
    x1 + x2 + 3x3 35 ... (1)
    2x1 + x2 + x3 40 . (2)
    x1 + 2x2 + x3 50 .... (3)
    xj 0, para j=1,2,3

    4) Maximizar Z = 2x1 + x2 + 3x3 + 2x4


    s.a.
    2x1 + x2 + x3
    20 .... (1)
    x1
    + 2x3 + x4 24 . (2)
    2x2 + x3 + 3x4 30 .... (3)
    xj 0, para j=1,2,3,4

    5) Maximizar Z = 4x1 + 3x2 + 2x3


    s.a.
    2x1 + x2 + x3 30 ... (1)
    2x1 + x2 + 2x3 29 . (2)
    x1 + 2x2 + x3 = 19 ...... (3)
    xj 0, para j=1,2,3

    6) Maximizar Z = 4x1 + 3x2 + 2x3


    s.a.
    2x1 + x2 + x3 30 .... (1)
    x1 + 2x2 + x3 30 . (2)
    2x1 + x2 + 2x3 = 26 .... (3)
    xj 0, para j=1,2,3

    7) Minimizar Z = 5x1 + 3x2 + 6x3


    s.a.
    2x1 + x2 + x3 30 ... (1)
    2x2 + x3 30 ... (2)
    2x1 + x2 + 2x3 26 ...... (3)
    xj 0, para j=1,2,3

    8) Minimizar Z = 5x1 + 8x2


    s.a.
    8x1 + 4x2 24 .... (1)
    10x1 + 30x2 40 . (2)
    x1, x2 0

    Funcional paralelo a un lado del polgono


    9) Maximizar Z = 4x1 + 2x2
    s.a.
    x1 + 3x2 15000 ... (1)
    2x1 + x2 10000 ... (2)
    2x1 + 2x2 12000 ... (3)
    x1 + x2 10000 ... (4)
    x1, x2 0
    Problema sin solucin (Solucin No Factible o Problema No Soluble)
    10) Maximizar Z = 2x1 + 2x2
    s.a.
    x1 + x2 2 .... (1)
    x1 + x2 4 .... (2)
    x1, x2 0

    Caso de Degeneracin en Programacin Lineal


    Nmero de Variables Existentes en la Solucin
    DEGENERACIN
    11) Maximizar Z = 3x1 + 9x2
    s.a.
    x1 + 4x2 8 ... (1)
    x1 + 2x2 4 ... (2)
    x1, x2 0
    12) Maximizar Z = 5x1 + 7x2 + 2x3
    s.a.
    x1 + x2 + 3x3 30 .... (1)
    2x1 + x2 + x3 35 .... (2)
    x1 + 2x2 + x3 40 .... (3)
    xj 0, para j=1,2,3

    13) Maximizar Z = 3x1 + 4x2 + 2x3 + 2x4


    s.a.
    x1 + 3x2
    + x4 10 .... (1)
    2x2 + x3 + 3x4 26 .... (2)
    3x1
    + 4x3 + x4 36 .... (3)
    xj 0, para j=1,2,3
    14) Minimizar Z = 7x1 + 5x2 + 8x3
    s.a.
    x1 + x2 + 2x3 20 .... (1)
    2x1 + x2 + x3 20 .... (2)
    2x1 + 3x2 + x3 30 .... (3)
    xj 0, para j=1,2,3

    15) Maximizar Z = 5x1 + 7x2 + 2x3


    s.a.
    x1 + x2 + 3x3 = 35 .... (1)
    2x1 + x2 + x3 40 .... (2)
    x1 + 2x2 + x3 50 .... (3)
    xj 0, para j=1,2,3
    16) Minimizar Z = x1 - 2x2 + 2x3
    s.a.
    2x1 - x2 - x3 -20 .... (1)
    x1 + x2 + 2x3 30 .... (2)
    - x1 + 2x2 + x3 = 24 .... (3)
    xj 0, para j=1,2,3

    17) Maximizar Z = 3x1 + 5x2 + 7x3


    s.a.
    2x1 + 3x2 + x3 30 .... (1)
    x1 + 2x2 - 4x3 = 18 .... (2)
    6x1 + 9x2 + 3x3 50 .... (3)
    xj 0, para j=1,2,3
    Funcional paralelo a un lado del polgono
    18) Maximizar Z = 4x1 + 14x2
    s.a.
    2x1 + 7x2 21 .... (1)
    7x1 + 2x2 21 .... (2)
    x1, x2 0

    Funcional paralelo a un lado del polgono


    19) Maximizar Z = 5x1 + 2x2
    s.a.
    6x1 + 10x2 30 .... (1)
    10x1 + 4x2 20 .... (2)
    x1, x2 0
    Problema sin solucin
    20) Maximizar Z = 2x1 + x2
    s.a.
    - 2x1 + 3x2 6 .... (1)
    x2 3 .... (2)
    x1, x2 0

    Problema sin solucin


    21) Maximizar Z = 5x1 + 8x2
    s.a.
    2x1 + x2 6 .... (1)
    x1 + 3x2 4 .... (2)
    x1, x2 0
    Problema sin solucin
    22) Maximizar Z = 2x1 + x2
    s.a.
    x1 - x2 10 .... (1)
    2x1 - x2 40 .... (2)
    x1, x2 0

    Problema sin solucin


    23) Maximizar Z = x1 + 2x2
    s.a.
    2x1 + 4x2 8 .... (1)
    x1 + 2x2 2 .... (2)
    x1, x2 0
    Problema sin solucin
    24) Maximizar Z = 3x1 + 2x2
    s.a.
    2x1 + x2 2 .... (1)
    3x1 + 4x2 12 .... (2)
    x1, x2 0

    Problema sin solucin


    25) Maximizar Z = 2x1 + 3x2
    s.a.
    x1
    -2 .... (1)
    2x1 - 2x2 4 .... (2)
    x1, x2 0
    26) Maximizar Z = 5x1 - x2
    s.a.
    2x1 + x2 = 6 .... (1)
    x1 + x2 4 .... (2)
    x1 + 2x2 5 .... (3)
    x1, x2 0

    Caso de Degeneracin en Programacin Lineal


    Nmero de Variables Existentes en la Solucin
    DEGENERACIN

    27) Maximizar Z = 6x1 + 4x2


    s.a.
    2x1 + x2 1 .... (1)
    6x1 + 8x2 3 .... (2)
    x1, x2 0
    Caso de Degeneracin en Programacin Lineal
    Nmero de Variables Existentes en la Solucin
    DEGENERACIN

    28) Maximizar Z = x1 + x2 + 2x3


    s.a.
    2x1 + x2 + 4x3 50 .... (1)
    4x1 + 2x2 + x3 30 .... (2)
    x1 + 3x2 + 3x3 60 .... (3)
    x1,x2,x3 0

    Caso de Degeneracin en Programacin Lineal


    Nmero de Variables Existentes en la Solucin
    DEGENERACIN

    29) Maximizar Z = 6x1 + 7x2 + 6x3


    s.a.
    2x1 + x2 + 2x3 20 .... (1)
    x1 + 2x2 + 3x3 20 .... (2)
    2x1 + 2x2 + x3 20 .... (3)
    x1,x2,x3 0
    30) Maximizar Z = x1 + x2 + 2x3
    s.a.
    2x1 + x2 + 4x3 50 .... (1)
    4x1 + 2x2 + x3 30 .... (2)
    x1 + 3x2 + 3x3 60 .... (3)
    x1,x2,x3 0

    También podría gustarte