Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 32 vistas

    GUÍA PRÁCTICA N°4 (Dualidad y Sensibilidad)

    Cargado por

    Tania Delgadillo Lazaro
    Este documento presenta varios problemas de programación lineal y sus respectivas soluciones. Incluye la conversión de un modelo primal a su dual, el análisis de sensibilidad de los coeficientes de la función objetivo, y la resolución de modelos mediante el método simplex.

    Copyright:

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

    GUÍA PRÁCTICA N°4 (Dualidad y Sensibilidad)

    Cargado por

    Tania Delgadillo Lazaro
    32 vistas1 página
    Este documento presenta varios problemas de programación lineal y sus respectivas soluciones. Incluye la conversión de un modelo primal a su dual, el análisis de sensibilidad de los coeficientes de la función objetivo, y la resolución de modelos mediante el método simplex.

    Título original

    GUÍA PRÁCTICA N°4 (dualidad y sensibilidad).docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta varios problemas de programación lineal y sus respectivas soluciones. Incluye la conversión de un modelo primal a su dual, el análisis de sensibilidad de los coeficientes de la función objetivo, y la resolución de modelos mediante el método simplex.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    32 vistas1 página

    GUÍA PRÁCTICA N°4 (Dualidad y Sensibilidad)

    Cargado por

    Tania Delgadillo Lazaro
    Este documento presenta varios problemas de programación lineal y sus respectivas soluciones. Incluye la conversión de un modelo primal a su dual, el análisis de sensibilidad de los coeficientes de la función objetivo, y la resolución de modelos mediante el método simplex.

    Copyright:

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

    Material de trabajo (Investigación de Operaciones)

    Guía de práctica N° 4 (dualidad, sensibilidad y m. simplex)


    Dado el primal convertir en su Dual Previo a Prueba de Desarrollo
    Máx Z = 5X1 + 2X2 1. Se da el siguiente modelo:
    Sujeto a:
    3X1 + 2X2 ≤ 30 Máx Z = X1 + 3X2
    X1 - 3X2 ≥ 10 Sujeto a:
    2X1 + 7X2 = 14 X1 + 4X2 ≤ 40
    X1 + X2 ≥ 0 X1 + X2 ≤ 13
    Mín Z = 5X1 + 4X2 5X1 + X2 ≤ 45
    Sujeto a: X1 + X2 ≥ 0
    X1 - 2X2 ≥ 30 a. Resuelve por el método gráfico
    2X1 - 5X2 ≤ 1 b. Resuelve por el método simplex y determine los
    3X1 - 4X2 = 4 valores de la función objetivo X1, X2 y demás
    X1 + X2 ≥ 0 variables que se considere en el simplex.
    Máx Z = 5X1 + 4X2 c. Determine el modelo dual.
    Sujeto a: d. Determine el intervalo de variación de los
    6X1 + 4X2 ≤ 24 coeficientes de la función objetivo.
    X1 + 2X2 ≤ 6
    -1X1 - X2 ≤ 1
    X1 + X2 ≥ 0
    Análisis de sensibilidad de los coeficientes de la Función Objetivo F.O.
    En el siguiente modelo: Realice el análisis de sensibilidad de los coeficientes de
    Máx( Z) = 7X1 + 5X2 la FO, mencione en que intervalo pueden variar C1 y C2
    Sujeto a: Máx Z = 40X1 + 35X2
    3X1 + 2X2 ≤ 3 Sujeto a:
    4X1 + 9X2 ≤ 5 3X1 + 2X2 ≤ 60
    X1 + X2 ≥ 0 2X1 + 4X2 ≤ 13
    Mencione en que intervalo pueden variar C1 y C2, 2X1 + X2 ≤ 50
    siendo los coeficientes de X, Y respectivamente en laX1 + X2 ≥ 0
    F.O.
    Máx( Z) = 23X1 + 32X2 Máx Z = 50X1 + 35X2
    Sujeto a: Sujeto a:
    10X1 + 6X2 ≤ 2500 10X1 + 6X2 ≤ 250
    5X1 + 10X2 ≤ 2000 5X1 + 10X2 ≤ 200
    X1 + X2 ≥ 0 X1 + 2X2 ≤ 50
    Mencione en que intervalo pueden variar C1 y C2,X1 + X2 ≥ 0
    siendo los coeficientes de X, Y respectivamente en laMencione en que intervalo pueden variar C1 y C2,
    F.O. siendo los coeficientes de X1, X2 respectivamente en la
    F.O.
    Hallar el modelo dual de este modelo primal. Método simplex: Caso maximización
    Mín Z = 2X1 + 4X2 + 6 X3 Máx Z = 2X1 + X2 - 3X3 + 5X4
    Sujeto a: Sujeto a:
    X1 + 2X2 + X3 ≥ 2 X1 + 2X2 + 3X3 + 4X4 ≤ 40
    X1 - X3 ≥ 3 2X1 - X2 + X3 + 2X4 ≤ 8
    2X1 + X2 ≤ 3 4X1 - 2X2 + X3 - X4 ≤ 10
    X1 S.R.S Xi≥ 0
    X2; X3 ≥ 0 Según la resolución por el método simplex, que variable
    “entra” y que variable “sale” en la segunda iteración.

    También podría gustarte