Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 126 vistas

    Dual y Sensibilidad

    Cargado por

    Carmen luz Fernández balbin
    Este documento presenta un análisis sobre la dualidad y sensibilidad en programación lineal. Explica cómo resolver problemas de programación lineal utilizando el método dual y realizar análisis de sensibilidad. También describe las condiciones y relación entre los problemas primal y dual, así como la interpretación de las variables duales. Finalmente, brinda detalles sobre cómo realizar un análisis de sensibilidad para identificar el impacto de cambios en los parámetros sin tener que resolver el problema nuevamente.

    Copyright:

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

    Dual y Sensibilidad

    Cargado por

    Carmen luz Fernández balbin
    126 vistas12 páginas
    Este documento presenta un análisis sobre la dualidad y sensibilidad en programación lineal. Explica cómo resolver problemas de programación lineal utilizando el método dual y realizar análisis de sensibilidad. También describe las condiciones y relación entre los problemas primal y dual, así como la interpretación de las variables duales. Finalmente, brinda detalles sobre cómo realizar un análisis de sensibilidad para identificar el impacto de cambios en los parámetros sin tener que resolver el problema nuevamente.

    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 un análisis sobre la dualidad y sensibilidad en programación lineal. Explica cómo resolver problemas de programación lineal utilizando el método dual y realizar análisis de sensibilidad. También describe las condiciones y relación entre los problemas primal y dual, así como la interpretación de las variables duales. Finalmente, brinda detalles sobre cómo realizar un análisis de sensibilidad para identificar el impacto de cambios en los parámetros sin tener que resolver el problema nuevamente.

    Copyright:

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

    Dual y Sensibilidad

    Cargado por

    Carmen luz Fernández balbin
    Este documento presenta un análisis sobre la dualidad y sensibilidad en programación lineal. Explica cómo resolver problemas de programación lineal utilizando el método dual y realizar análisis de sensibilidad. También describe las condiciones y relación entre los problemas primal y dual, así como la interpretación de las variables duales. Finalmente, brinda detalles sobre cómo realizar un análisis de sensibilidad para identificar el impacto de cambios en los parámetros sin tener que resolver el problema nuevamente.

    Copyright:

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

    Análisis de dualidad y sensibilidad

    Investigación Operativa
    Prof. Lic. Yanira Málaga
    [email protected]
    Propósito de lasesión
    • Resolver modelos de programación lineal mediante el método dual y
    efectuar análisis de sensibilidad.
    Análisis Dual
     Según Taha, el problema dual se define sistemáticamente a partir del
    modelo de PL primal (u original).
     Los dos problemas están estrechamente relacionados en el sentido de
    que la solución óptima de uno proporciona automáticamente la
    solución óptima al otro.

     Las variables duales miden la sensibilidad de la función objetivo


    respecto a cambios de los términos independientes de cada
    restricción.

     El problema dual al definirse del modelo original utiliza los mismos


    parámetros que el problema primal.
    Análisis Dual - Condiciones
     Un Problema Primal de maximización será un Problema Dual de minimización y
    viceversa.
     Los valores que se encuentran a la derecha de las restricciones del Problema
    Primal, serán los coeficientes de las variables del Problema Dual en la función
    objetivo.
     Cada restricción del Problema Primal será una variable (yi) en la función objetivo
    del Problema Dual.
     Para las restricciones del Problema Dual cada renglón o fila del Primal, serán
    columnas del Dual.
    Ejercicio:
    Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80
    unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún,
    1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1, 2 y 1 unidades
    respectivamente, por día. Si un gato siamés se vende en US$ 12 y un gato persa se vende en US$ 10,
    ¿Cuántos de cada uno deben criarse para obtener un ingreso total máximo? ¿Cuánto es el ingreso
    total máximo?
    Gato Siamés Gato Persa Disponibilidad
    Atún 2 1 90
    Hígado 1 2 80
    Pollo 1 1 50
    Ganancia $12 $10
    Modelo matemático de Programación Lineal

    Variables:x1= gato siamés Variables: y1= atún


    x2= gato persa y2= hígado
    y3= pollo
    FO: Max Z = 12x1 + 10x2 FO: Min G = 90y1 + 80y2 +50y3
    S.a.
    Atún 2x1 + 1x2 <= 90
    S.a.
    Hígado 1x1 + 2x2 <= 80 Siamés 2y1+1y2+1y3>=12
    Pollo 1x1 + 1x2 <= 50 Persa 1y1+2y2+1y3>=10
    x1, x2 >= 0 y1, y2 >= 0

    Variables duales
    Interpretación
    Primal => FO es la combinación de gatos para maximizar ingresos

    Dual => FO es la combinación eficiente de alimentos

    Variables duales => Representan los valores marginales de los


    recursos, por lo tanto se expresan en unidades monetarias
    Interpretación
    Y1 => Representa el incremento en la contribución total al ingreso por
    adicionarenlaalimentaciónunaunidadadicionaldeatún.
    Y2 => Representa el incremento en la contribución total al ingreso por
    adicionarenlaalimentaciónunaunidadadicionaldehígado.
    Y3 => Representa el incremento en la contribución total al ingreso por
    adicionarenlaalimentaciónunaunidadadicionaldepollo.
    Precios Sombra
     Del resultado que nos den las variables duales podemos obtener los
    precios sombra.
     Los precios sombra nos indica hasta cuanto se puede pagar por una
    unidad de recurso adicional.
    Por ejemplo:
    Si y1=10
    Se podrá pagar hasta S/ 10 adicionales del precio normal del recurso.
    Análisis de Sensibilidad
     El análisis de sensibilidad para los modelos de Programación Lineal tiene
    como finalidad identificar el impacto sobre la solución del problema original
    tras determinadas modificaciones en los parámetros del problema, sin
    tener que resolver el problema nuevamente.

     Se debe identificar el rango en el cual se pueden modificar las variables


    pero sin que la solución optima hallada se modifique.
    Cierre - Preguntas

    También podría gustarte