Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 3.2.4. - Teorema de La Holgura Complementaria

    Cargado por

    djscratch
    171 vistas5 páginas
    El teorema de holgura complementaria establece que en el óptimo de un modelo y su dual, la variable de una restricción es igual a cero si y solo si la variable asociada en el otro modelo toma un valor distinto de cero; también establece una relación bidireccional entre las variables principales de un problema y las variables de holgura de su dual, y viceversa.

    Descripción original:

    Título original

    3.2.4.- Teorema de La Holgura Complementaria

    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?

    Denunciar este documento
    El teorema de holgura complementaria establece que en el óptimo de un modelo y su dual, la variable de una restricción es igual a cero si y solo si la variable asociada en el otro modelo toma un valor distinto de cero; también establece una relación bidireccional entre las variables principales de un problema y las variables de holgura de su dual, y viceversa.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    171 vistas5 páginas

    3.2.4. - Teorema de La Holgura Complementaria

    Cargado por

    djscratch
    El teorema de holgura complementaria establece que en el óptimo de un modelo y su dual, la variable de una restricción es igual a cero si y solo si la variable asociada en el otro modelo toma un valor distinto de cero; también establece una relación bidireccional entre las variables principales de un problema y las variables de holgura de su dual, y viceversa.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 5

    TEOREMA DE HOLGURA COMPLEMENTARI A

    El Valor de una variable en el ptimo de un modelo es = 0

    La restriccin asociada en el otro modelo es activa y viceversa.

    Una restriccin en un modelo = pasiva

    La variable asociada en el optimo del otro modelo debe tomar el valor de cero y viceversa

    En base al Teorema de holgura complementaria, existe una relacin entre el comportamiento de las variables de un problema y su dual:

    Variables principales primal

    Variables holgura dua

    Variables holgura primal

    Variables principales dual

    Expresin del teorema de holgura complementaria


    (u*)
    ,,*

    (A . x* - b)

    También podría gustarte