Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 71 vistas

    Dualidad y Sensibilidad PDF

    Cargado por

    Marco Peralta
    Este documento presenta conceptos clave sobre dualidad, análisis de sensibilidad y precios duales en programación lineal. Explica que para cada problema primal hay un problema dual asociado. Muestra ejemplos numéricos para ilustrar cómo calcular precios duales a partir de la solución simplex, y cómo determinar los intervalos de variación de parámetros que mantienen la solución óptima. También presenta métodos para introducir nuevas variables y evaluar la sensibilidad de la solución.

    Copyright:

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

    Dualidad y Sensibilidad PDF

    Cargado por

    Marco Peralta
    71 vistas69 páginas
    Este documento presenta conceptos clave sobre dualidad, análisis de sensibilidad y precios duales en programación lineal. Explica que para cada problema primal hay un problema dual asociado. Muestra ejemplos numéricos para ilustrar cómo calcular precios duales a partir de la solución simplex, y cómo determinar los intervalos de variación de parámetros que mantienen la solución óptima. También presenta métodos para introducir nuevas variables y evaluar la sensibilidad de la solución.

    Título original

    Dualidad y Sensibilidad.pdf

    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 conceptos clave sobre dualidad, análisis de sensibilidad y precios duales en programación lineal. Explica que para cada problema primal hay un problema dual asociado. Muestra ejemplos numéricos para ilustrar cómo calcular precios duales a partir de la solución simplex, y cómo determinar los intervalos de variación de parámetros que mantienen la solución óptima. También presenta métodos para introducir nuevas variables y evaluar la sensibilidad de la solución.

    Copyright:

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

    Dualidad y Sensibilidad PDF

    Cargado por

    Marco Peralta
    Este documento presenta conceptos clave sobre dualidad, análisis de sensibilidad y precios duales en programación lineal. Explica que para cada problema primal hay un problema dual asociado. Muestra ejemplos numéricos para ilustrar cómo calcular precios duales a partir de la solución simplex, y cómo determinar los intervalos de variación de parámetros que mantienen la solución óptima. También presenta métodos para introducir nuevas variables y evaluar la sensibilidad de la solución.

    Copyright:

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

    CIV 376 Sistemas de Ingeniería

    METODO
    DUALIDAD Y
    SENSIBILIDAD

    MSC ING. ADEMAR PASTEN GIRONDA


    CIV 376

    https://www.youtube.com/watch?v=EzW3zqLneh8
    CIV 376
    CIV 376
    CIV 376
    CIV 376

    DUALIDAD
    (Primal – Dual)
    CIV 376

    ¿Qué es la dualidad en programación lineal?

    El concepto de dualidad indica que para cada


    problema de programación lineal (primal) hay
    una asociación y una relación muy importante
    con otro problema de programación lineal,
    llamado dual. Tanto el problema primal como el
    problema dual dan el mismo valor de la función
    objetivo
    CIV 376

    Dualidad

    Dualidad resulta de buscar relaciones que permitan obtener


    información adicional de un problema de optimización general.
    Esto, traducido a PL nos conduce a relaciones Primal - Dual

    Importancia de la teoría de dualidad

    La teoría de la dualidad es importante, tanto desde el punto de


    vista teórico como el punto de vista practico. Para cada modelo
    lineal se puede escribir el modelo dual asociado.

    https://www.youtube.com/watch?v=GpChrBoBq1g
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376

    https://www.youtube.com/watch?v=x4CjMp_d30s
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376

    Ejemplo Primal - Dual


    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376
    CIV 376

    ANALISIS DE SENSIBILIDAD
    CIV 376

    Parámetros sensibles
    Un objetivo fundamental del análisis de sensibilidad
    es identificar los parámetros sensibles
    Importancia del análisis de sensibilidad

    Es importante porque nos permite investigar el


    efecto que tendría la solución optima proporcionada
    por el método simplex en el hecho de que los
    parámetros (datos de entrada) tomaran otros valores
    posibles
    CIV 376
    Cambios (análisis de sensibilidad)

    • Intervalo de optimalidad
    • Intervalo de factibilidad
    • Precio sombra

    Procedimiento para el análisis de sensibilidad

    • Revisión del modelo


    • Revisión de la tabla simplex final
    • Conversión a la forma apropiada
    • Prueba de factibilidad
    • Prueba de optimalidad
    • Re optimización
    CIV 376

    Ejemplo Análisis de sensibilidad - Método Simplex


    CIV 376

    Tabla final Simplex


    CIV 376
    Calculo de la variable “δ”

    La solución sigue siendo optima si


    Cj-Zi ≤ 6 Cj-Zi >6
    Cj-Zj ≤ 0; donde la variables básicas
    Optima No es Optima son S1,X3,X1 las variables no básicas
    son S2 yS3
    Ejemplo de Análisis de sensibilidad - Método grafico CIV 376

    https://www.youtube.com/watch?v=iXtTmeRasR8
    CIV 376
    CIV 376

    Pendientes m3,m1,m
    CIV 376
    CIV 376
    CIV 376
    CIV 376

    CALCULO DE PRECIO DUAL


    O PRECIO SOMBRA Y
    SENSIBILIDAD DESDE EL
    CUADRO DE SOLUCION
    CIV 376
    PRECIOS DUAL O PRECIOS SOMBRA

    Solución final por


    método Simplex

    https://www.youtube.com/watch?v=F2_SdahAEFM
    Programa: Lingo 17.0
    CIV 376
    Precios Dual o Precios Sombra

    Precios dual o
    precios sombra
    CIV 376
    Precios Dual o Precios Sombra

    1 11
    𝑦1 = 𝑦2 = 𝑦3 = 0
    6 3
    CIV 376
    Precios Dual o Precios Sombra

    Recursos

    𝑅1

    𝑅2

    𝑅3

    1 11
    𝑦1 = 𝑦2 = 𝑦3 = 0
    Precios Dual o precios Sombra : 6 3
    Podríamos pagar por una unidad
    por Recursos 𝑅1 𝑅2 𝑅3
    CIV 376
    Precios Dual o Precios Sombra

    Variable de holgura:
    44
    𝑆1 = 0 𝑆2 = 0 𝑆3 = hay un insumo que no se a utilizado en S3
    3 Mientras que S1 y S2 son recursos escasos
    Precios Dual o Precios Sombra CIV 376

    488 1
    Aumento a 97 𝑍= +
    3 6
    488 11
    Aumento a 41 𝑍= +
    3 3

    1 11
    𝑦1 = 𝑦2 = 𝑦3 = 0
    6 3
    ANÁLISIS DE SENSIBILIDAD CIV 376

    https://www.youtube.com/watch?v=guvb2F1XdtY
    Análisis de sensibilidad CIV 376

    Variable de holgura:
    Análisis de sensibilidad CIV 376

    bj
    +d

    ≥0
    Análisis de sensibilidad CIV 376

    Multiplico las dos matrices:

    1 8
    𝑑+ ≥0 𝑑 ≥ −16
    6 3

    1 56
    = − 𝑑+ ≥0 𝑑 ≤ 224
    12 3

    1 44
    − 𝑑+ ≥0 𝑑 ≤ 44
    3 3

    -16 ≤ d ≤ +44

    d ≥ -16
    d ≤ 224
    d ≤ 44
    -16 44 224
    Análisis de sensibilidad CIV 376

    bj
    cambia
    +d −16 ≤ 𝑑 ≤ 44

    cambia

    ≥0
    ANÁLISIS DE SENSIBILIDAD CIV 376
    INTRODUCCIÓN DE UNA NUEVA VARIABLE
    Análisis de sensibilidad CIV 376
    Introducción de una nueva variable
    Análisis de sensibilidad CIV 376
    Introducción de una nueva variable
    Análisis de sensibilidad CIV 376
    Introducción de una nueva variable

    𝟏 𝟏 𝟏
    − 𝟎
    𝟔 𝟑 𝟔
    𝟏 𝟐 𝟑
    − 𝟎 𝟏 𝟓
    𝟏𝟐 𝟑
    =
    𝟐 𝟏𝟐
    𝟏 𝟏 𝟐
    − − 𝟏
    𝟑 𝟓 𝟑
    Análisis de sensibilidad CIV 376
    Introducción de una nueva variable

    𝟏 𝟏 𝟏
    − 𝟎
    𝟔 𝟑 𝟔
    𝟏 𝟐 𝟑
    − 𝟎 𝟏 𝟓
    𝟏𝟐 𝟑
    =
    𝟐 𝟏𝟐
    𝟏 𝟏 𝟐
    − − 𝟏
    𝟑 𝟓 𝟑

    1/6
    5/12
    2/3
    Análisis de sensibilidad
    CIV 376
    Introducción de una nueva variable

    1/6
    5/12
    2/3

    1 5 5 40 5 20 25
    𝑍𝑗 = 5. + 8. + 0 = + = + =
    6 12 6 12 6 6 6
    Análisis de sensibilidad
    CIV 376
    Introducción de una nueva variable

    1/6
    5/12
    2/3
    25/6

    1 5 5 40 5 20 25
    𝑍𝑗 = 5. + 8. + 0 = + = + =
    6 12 6 12 6 6 6
    Análisis de sensibilidad
    CIV 376
    Introducción de una nueva variable

    1/6
    5/12
    2/3
    25/6

    25 36 25 11
    𝐶𝑗 − 𝑍𝑗 = 6 − = − =
    6 6 6 6
    Análisis de sensibilidad
    CIV 376
    Introducción de una nueva variable

    1/6
    5/12
    2/3
    25/6

    11/6

    25 36 25 11
    𝐶𝑗 − 𝑍𝑗 = 6 − = − =
    6 6 6 6
    Análisis de sensibilidad
    CIV 376
    Introducción de una nueva variable

    1/6
    5/12
    2/3
    25/6

    11/6

    Convertir la columna en identidad por


    que 11/6 es positivo
    Análisis de sensibilidad CIV 376
    Introducción de una nueva variable
    Análisis de sensibilidad CIV 376
    Introducción de una nueva variable

    𝑿𝟏 = 𝟎

    𝑿𝟐 = 𝟎

    𝑿𝟑 = 𝟏𝟐

    𝑿𝟒 = 𝟏𝟔
    CIV 376
    PARA REFLEXIONAR:

    Con el problema bien definido ya tenemos el


    90% de la solución.

    Atentamente:

    Los Japoneses

    También podría gustarte