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

¡Te damos la bienvenida a Scribd!

  • 212 vistas

    Solución No Acotada

    Cargado por

    Sebastian David Fuentes
    Este documento describe dos tipos de soluciones no factibles en programación lineal: 1) Solución no acotada, cuando los valores de las variables pueden aumentar indefinidamente sin violar las restricciones, lo que significa que el espacio de soluciones no está acotado. 2) Solución no factible, cuando el modelo tiene restricciones inconsistentes y no tiene una solución factible dentro del espacio factible.

    Copyright:

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

    Solución No Acotada

    Cargado por

    Sebastian David Fuentes
    212 vistas8 páginas
    Este documento describe dos tipos de soluciones no factibles en programación lineal: 1) Solución no acotada, cuando los valores de las variables pueden aumentar indefinidamente sin violar las restricciones, lo que significa que el espacio de soluciones no está acotado. 2) Solución no factible, cuando el modelo tiene restricciones inconsistentes y no tiene una solución factible dentro del espacio factible.

    Título original

    Solución no acotada

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe dos tipos de soluciones no factibles en programación lineal: 1) Solución no acotada, cuando los valores de las variables pueden aumentar indefinidamente sin violar las restricciones, lo que significa que el espacio de soluciones no está acotado. 2) Solución no factible, cuando el modelo tiene restricciones inconsistentes y no tiene una solución factible dentro del espacio factible.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    212 vistas8 páginas

    Solución No Acotada

    Cargado por

    Sebastian David Fuentes
    Este documento describe dos tipos de soluciones no factibles en programación lineal: 1) Solución no acotada, cuando los valores de las variables pueden aumentar indefinidamente sin violar las restricciones, lo que significa que el espacio de soluciones no está acotado. 2) Solución no factible, cuando el modelo tiene restricciones inconsistentes y no tiene una solución factible dentro del espacio factible.

    Copyright:

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

    Solución no acotada

    Se da cuando en algunos modelos de programación lineal los


    valores de las variables pueden aumentar en forma indefinida
    sin violar alguna de las restricciones, y eso significa que el
    espacio de soluciones es no acotado al menos en una
    dirección.
    EJEMPLO
    Max Z= 36X1+30X2-3X3-4X4

    Sujeto a:
    X1 + X2 - X3 ≤ 5
    6X1 +5 X2 -X4 ≤ 10
    X1 , X2 , X3, X4 ≥ 0

    Z- 36X1 - 30X2 + 3X3 + 4X4 = 0

    X1 + X2 - X3 +S1=5
    6X1 +5 X2 -X4 + S2 = 10
    Var. Basicas Z X1 X2 X3 X4 S1 S2 Sol
    Z 1 -36 -30 3 4 0 0 0 R0---36R2+R0
    S1 0 1 1 -1 0 1 0 5 R1---R1-R2
    S2 0 1 0,83333333 0 -0,16666667 0 0,16666667 1,66666667

    Var. Basicas Z X1 X2 X3 X4 S1 S2 Sol


    Z 1 0 0 3 -2 0 6 60
    S1 0 0 0,16666667 -1 0,16666667 1 -0,16666667 3,33333333 20
    X1 0 1 0,83333333 0 -0,16666667 0 0,16666667 1,66666667 NO APLICA
    Var. Basicas Z X1 X2 X3 X4 S1 S2 Sol
    Z 1 0 0 3 -2 0 6 60 R0---2R1+R0
    X4 0 0 0,16666667 6 1 6 -1 20
    X1 0 1 0,83333333 0 -0,16666667 0 0,16666667 1,66666667 R2----(1/6)R1+R2

    Var. Basicas Z X1 X2 X3 X4 S1 S2 Sol


    Z 1 0 2 -9 0 12 4 100
    X4 0 0 1 -6 1 6 -1 20 -3,33333333
    X1 0 1 1 -1 0 1 0 5 -5

    Notar que X3 es la variable con coeficientes negativos y siguiendo ese criterio debería ser
    aquella que ingresamos a la base. Sin embargo, no es factible hacer el criterio de factibilidad o
    mínimo cociente debido a que los elementos en la columna de X3 son negativos. En esta instancia
    ya se puede afirmar que el problema es no acotado.
    Solución no factible
    Los modelos PL con restricciones inconsistentes no tienen una
    solución factible. Esta situación no ocurre si todas las
    restricciones son del tipo ≤ con lados derechos no negativos
    porque las holguras proporcionan una solución factible obvia.
    Max Z= 500X1 + 300X2

    20X1 +12X2 ≥ 1000


    3X1 + 2X2 ≤180
    X1 , X2 , ≥ 0
    20X1 +12X2 +R1-S1 = 1000
    3X1 + 2X2 +S2=180
    X1 , X2 ,S1,S2 ≥ 0

    Z=500X1+300X2-MR1

    Z-500X1-300X2+MR1=0
    Se puede decir que la solución es no factible, debido a que llegamos al optimo
    y las variables artificiales no han desaparecido de la fila 0

    También podría gustarte