Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 25 vistas

    Invest Operac-p2-u3-Taller 3 BEATRIZ MARIÑO

    Cargado por

    Helen Amangandi
    Este documento contiene 5 ejercicios de un examen de Investigación de Operaciones. Los ejercicios involucran resolver problemas de programación lineal utilizando métodos como Simplex Dual y encontrar modelos duales.

    Copyright:

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

    Invest Operac-p2-u3-Taller 3 BEATRIZ MARIÑO

    Cargado por

    Helen Amangandi
    25 vistas4 páginas
    Este documento contiene 5 ejercicios de un examen de Investigación de Operaciones. Los ejercicios involucran resolver problemas de programación lineal utilizando métodos como Simplex Dual y encontrar modelos duales.

    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 contiene 5 ejercicios de un examen de Investigación de Operaciones. Los ejercicios involucran resolver problemas de programación lineal utilizando métodos como Simplex Dual y encontrar modelos duales.

    Copyright:

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

    Invest Operac-p2-u3-Taller 3 BEATRIZ MARIÑO

    Cargado por

    Helen Amangandi
    Este documento contiene 5 ejercicios de un examen de Investigación de Operaciones. Los ejercicios involucran resolver problemas de programación lineal utilizando métodos como Simplex Dual y encontrar modelos duales.

    Copyright:

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

    NOMBRE: BEATRIZ ELIZABETH MARIÑO CHUQUILLA

    CARRERA: INGENIERIA EN LOGÍSTICA Y TRANSPORTE

    MATERIA: INVESTIGACION DE OPRACIONES

    1.- Resolver el ejercicio utilizando el método Simplex Dual.

    Zmin = 4x1 + 12X2 + 18X3


    s.a.:
    X1 + 3X3 ≥ 3
    2X2 + 3X3 ≥ 5
    X1, X2, X3 ≥ 0
    SOLUCION

    Se multiplica por -1

    Variables de Holgura

    Elemento pivoteado en -2
    PIVOTEADO -3

    La solución óptima llega con el valor de las variables

    2.- Dado el modelo lineal.


    Zmax = 2x1 – X2 + 3X3
    s.a.:
    X1 - X2 + X3 ≤ 2
    3X1 - X2 + 2X3 ≤ 1
    X1, X2, X3 ≥ 0

    el dual asociado es ¿?

    3.- Dado el modelo primal.

    Zmax = x1 – 4X2 – X3
    s.a.:
    X1 + X2 – X3 ≥ 4
    2X1 + 3X2 – 5X3 ≤ 2
    2X1 – X2 + 2X3 = 6
    X1 ≤ 0, X2 ≥ 0, X3:no restringida

    El modelo dual es ¿?
    SOLUCION

    ITERACION 1

    ITERACION 5

    ZMAX= 41

    4.- Dado el modelo lineal.


    Zmin = x1 – 4X2 – X3
    s.a.:
    X1 + X2 – X3 ≥ 4
    2X1 + 3X2 – 5X3 ≤ 2
    2X1 – X2 + 2X3 = 6
    X1 ≤ 0, X2 ≥ 0, X3:no restringida
    El dual es ¿?

    No es dual

    5.- Hallar la solución óptima del siguiente modelo de P.L.


    Zmin = 5X1 – 10 X2

    s.a. :
    4X1 + 2X2 ≤ 10
    3X1 + 8X2 ≤ 16
    X2 ≤ 5
    X1, X2 ≥ 0

    SOLUCION

    El método no da una solución básica factible óptima.

    También podría gustarte