Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 21 vistas

    11.I.O.Problema Dual

    Cargado por

    Ines Ramos Ccoa
    El documento explica el problema dual en programación lineal. Define el problema dual como aquel que se construye sistemáticamente a partir del problema primal original. Describe las ideas clave para construir el problema dual tomando los coeficientes de las restricciones primales para la función objetivo dual y los coeficientes de las columnas primales para las restricciones duales. Finalmente, presenta ejemplos numéricos para ilustrar cómo convertir un problema primal en su correspondiente problema dual.

    Copyright:

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

    11.I.O.Problema Dual

    Cargado por

    Ines Ramos Ccoa
    21 vistas37 páginas
    El documento explica el problema dual en programación lineal. Define el problema dual como aquel que se construye sistemáticamente a partir del problema primal original. Describe las ideas clave para construir el problema dual tomando los coeficientes de las restricciones primales para la función objetivo dual y los coeficientes de las columnas primales para las restricciones duales. Finalmente, presenta ejemplos numéricos para ilustrar cómo convertir un problema primal en su correspondiente problema dual.

    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?

    El documento explica el problema dual en programación lineal. Define el problema dual como aquel que se construye sistemáticamente a partir del problema primal original. Describe las ideas clave para construir el problema dual tomando los coeficientes de las restricciones primales para la función objetivo dual y los coeficientes de las columnas primales para las restricciones duales. Finalmente, presenta ejemplos numéricos para ilustrar cómo convertir un problema primal en su correspondiente problema dual.

    Copyright:

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

    11.I.O.Problema Dual

    Cargado por

    Ines Ramos Ccoa
    El documento explica el problema dual en programación lineal. Define el problema dual como aquel que se construye sistemáticamente a partir del problema primal original. Describe las ideas clave para construir el problema dual tomando los coeficientes de las restricciones primales para la función objetivo dual y los coeficientes de las columnas primales para las restricciones duales. Finalmente, presenta ejemplos numéricos para ilustrar cómo convertir un problema primal en su correspondiente problema dual.

    Copyright:

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

    Facultad: Ingenierías

    Carrera: Ingeniería Minera


    Dpto. Académico: Ingeniería Minera
    Asignatura: INVESTIGACIÓN OPERATIVA
    Docente: Ing. Alex Tamayo Cuellar MBA
    Periodo: 2020.

    TEMA: 11. PROBLEMA DUAL


    ANÁLISIS DE SENSIBILIDAD

    Temas tratados:
    ➢Análisis de Sensibilidad
    ➢Regla del 100%
    EL PROBLEMA DUAL

    Al final de la sesión, el estudiante


    Logro de la comprende la programación lineal
    sesión utilizando el problema dual

    Utilidad de la IO P. Dual

    https://www.youtube.com/watch?v=wapP1Dxo0xc

    https://www.youtube.com/watch?v=84gDC0tpmOE&t=25s
    EL PROBLEMA DUAL

    Temas a tratar:
    ➢Problema Primal
    ➢Problema Dual
    EL PROBLEMA DUAL

    El problema dual se define sistemáticamente a


    partir del modelo de Programación Lineal
    primal (también llamado original).
    EL PROBLEMA DUAL

    PROBLEMA PRIMAL
    Maximizar z = 8 x1 + 12 x2
    Restricciones:
    5 x1 + 7 x2 ≤ 12
    4 x1 + 3 x2 ≤ 10
    x1, x2 ≥ 0
    EL PROBLEMA DUAL

    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.
    EL PROBLEMA DUAL

    En la mayoría de los tratamientos de PL, el


    dual se define para varias formas del primal
    según el sentido de la optimización
    (maximización o minimización), los tipos de
    restricciones (≥ , ≤ , =) y el signo de las
    variables (no negativas o irrestrictas)
    EL PROBLEMA DUAL

    Las ideas clave para construir el dual a partir


    del primal se resumen como sigue:
    1. Asigne una variable dual por cada
    restricción primal.
    EL PROBLEMA DUAL

    2. Construya una restricción dual por cada


    variable primal.
    EL PROBLEMA DUAL

    3. Los coeficientes de restricción (columna) y


    el coeficiente objetivo de la variable primal j-
    ésima definen respectivamente los lados
    izquierdo y derecho de la restricción dual j-
    ésima.
    EL PROBLEMA DUAL

    4. Los coeficientes objetivo duales son iguales


    a los lados derechos de las ecuaciones de
    restricción primales.
    EL PROBLEMA DUAL
    5. Las reglas que aparecen en la tabla Siguiente rigen el
    sentido de optimización, la dirección de las
    desigualdades y los signos de las variables en el dual.
    Una forma fácil de recordar el tipo de restricción en el
    dual (es decir ≥ , ≤ ) es que si el objetivo dual es de
    minimización (es decir, apunta hacia abajo), entonces
    todas las restricciones serán del tipo ≥ (es decir,
    apuntan hacia arriba).
    Lo opuesto aplica cuando el objetivo dual es de
    maximización.
    EL PROBLEMA DUAL
    EL PROBLEMA DUAL

    1. Problema
    Maximizar z = 5 x1 + 12 x2
    Restricciones:
    1 x1 + 2 x2 ≤ 10
    2 x1 - 1 x2 ≤ 8
    x1, x2 ≥ 0
    EL PROBLEMA DUAL

    Se debe ordenar la Función Objetivo y las


    restricciones.
    z = 5 x1 + 12 x2
    1 x1 + 2 x2 ≤ 10
    2 x1 - 1 x2 ≤ 8
    EL PROBLEMA DUAL

    Armamos la Función Objetivo para el


    problema dual, tomando los coeficientes de
    las restricciones.

    minimizar w = 10 y1 + 8y2
    EL PROBLEMA DUAL

    Luego debemos armar nuestras restricciones


    para el problema dual.
    Tomamos los coeficientes de columna en
    columna, cada columna será una restricción.
    EL PROBLEMA DUAL

    z = 5 x1 + 12 x2
    1 x1 + 2 x2 ≤ 10
    2 x1 - 1 x2 ≤ 8

    Se convierte en:
    1 y1 + 2 y2 ≥ 5
    EL PROBLEMA DUAL

    z = 5 x1 + 12 x2
    1 x1 + 2 x2 ≤ 10
    2 x1 - 1 x2 ≤ 8

    Se convierte en:
    2 y1 + 1 y2 ≥ 12
    EL PROBLEMA DUAL

    Finalmente mi problema dual queda:


    minimizar w = 10 y1 + 8 y2
    Restricciones:
    1 y1 + 2 y2 ≥ 5
    2 y1 + 1 y2 ≥ 12
    y1, y2 ≥ 0
    EL PROBLEMA DUAL

    2. Problema
    Minimizar z = 4 x1 + 6 x2 + 7 x3
    Restricciones:
    1 x1 + 9 x2 – 3 x3 ≥ 25
    3 x1 + 5 x2 + 7 x3 ≥ 32
    x1, x2 ≥ 0
    EL PROBLEMA DUAL

    Se debe ordenar la Función Objetivo y las


    restricciones.
    z = 4 x1 + 6 x2 + 7 x3
    1 x1 + 9 x2 – 3 x3 ≥ 25
    3 x1 + 5 x2 + 7 x3 ≥ 32
    EL PROBLEMA DUAL

    Armamos la Función Objetivo para el


    problema dual, tomando los coeficientes de
    las restricciones.

    maximizar w = 25 y1 + 32 y2
    EL PROBLEMA DUAL

    Luego debemos armar nuestras restricciones


    para el problema dual.
    Tomamos los coeficientes de columna en
    columna, cada columna será una restricción.
    EL PROBLEMA DUAL

    z = 4 x1 + 6 x2 + 7 x3
    1 x1 + 9 x2 – 3 x3 ≥ 25
    3 x1 + 5 x2 + 7 x3 ≥ 32

    Se convierte en:
    1 y1 + 3 y2 ≤ 4
    EL PROBLEMA DUAL

    z = 4 x1 + 6 x2 + 7 x3
    1 x1 + 9 x2 – 3 x3 ≥ 25
    3 x1 + 5 x2 + 7 x3 ≥ 32

    Se convierte en:
    9 y1 + 5 y2 ≤ 6
    EL PROBLEMA DUAL

    z = 4 x1 + 6 x2 + 7 x3
    1 x1 + 9 x2 – 3 x3 ≥ 25
    3 x1 + 5 x2 + 7 x3 ≥ 32

    Se convierte en:
    -3 y1 + 7 y2 ≤ 7
    EL PROBLEMA DUAL
    Finalmente mi problema dual queda:
    maximizar w = 25 y1 + 32 y2
    Restricciones:
    1 y1 + 3 y2 ≤ 4
    9 y1 + 5 y2 ≤ 6
    -3 y1 + 7 y2 ≤ 7
    y 1 , y2 ≥ 0
    EL PROBLEMA DUAL
    Resumen:
    ➢Con el problema Dual se puede resolver de
    forma mas sencilla problemas que pueden
    ser complicados al momento de realizar la
    formulación del problema primal.
    ➢Los resultados de las funciones objetivos de
    ambos problemas deben ser los mismos.
    EL PROBLEMA DUAL

    Ejercicio problema dual:


    maximizar z = -30 x1 + 48 x2
    Restricciones:
    5 x1 + 12 x2 ≥ 40
    10 x1 + 6 x2 ≤ 60
    x1, x2 ≥ 0
    PREGUNTAS
    TRABAJO DE INVESTIGACIÓN

    • Equipo de trabajo (Estudiante)


    • Realizar cinco ejercicios. sobre el tema de Investigación
    Operativa. (Entregar impreso).
    Trabajo Grupal:

    Los grupos deberán presentar modelos de ejercicios


    referente a los tocados en clase y como lo han
    desarrollado los ponentes serán de cinco cada uno.
    Actividad de cierre

    Srs. Estudiantes deben realizar un


    Resumen Claro conciso y corto, como para
    que su mejor amigo que no ha venido a
    clase con solo leerlo pueda entender en lo
    que consistió esta unidad.
    Así mismo contesten las preguntas que
    siempre las saben hacer:
    ¿Cómo he entendido esta clase?

    ¿En que me sirve?

    ¿Para mi formación como lo puedo usar?


    EL PROBLEMA DUAL

    Temas tratados:
    ➢Problema Primal
    ➢Problema Dual

    También podría gustarte