Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 27 vistas

    2019-10-03 Taller Programacion Entera

    Cargado por

    j1arm12293
    El documento presenta 6 problemas de programación entera que deben resolverse utilizando el método de ramificación y acotamiento. Cada problema contiene una función objetivo y restricciones, y debe plantearse como subproblemas y mostrar el árbol de solución.

    Copyright:

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

    2019-10-03 Taller Programacion Entera

    Cargado por

    j1arm12293
    27 vistas2 páginas
    El documento presenta 6 problemas de programación entera que deben resolverse utilizando el método de ramificación y acotamiento. Cada problema contiene una función objetivo y restricciones, y debe plantearse como subproblemas y mostrar el árbol de solución.

    Descripción original:

    123

    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?

    El documento presenta 6 problemas de programación entera que deben resolverse utilizando el método de ramificación y acotamiento. Cada problema contiene una función objetivo y restricciones, y debe plantearse como subproblemas y mostrar el árbol de solución.

    Copyright:

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

    2019-10-03 Taller Programacion Entera

    Cargado por

    j1arm12293
    El documento presenta 6 problemas de programación entera que deben resolverse utilizando el método de ramificación y acotamiento. Cada problema contiene una función objetivo y restricciones, y debe plantearse como subproblemas y mostrar el árbol de solución.

    Copyright:

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

    INVESTIGACION OPERATIVA II

    CORTE III – TALLER 1 PROGRAMACION ENTERA

    NOMBRE: ________________________________________________________

    Fecha de Entrega: Octubre 8 de 2019

    Resuelva los siguientes PL por medio del:

    METODO DE RAMIFICACION Y ACOTAMIENTO

    Resuelva los siguientes problemas utilizando el método de ramificación y acotamiento

     Plantee los PL de los subproblemas así como sus respectivas soluciones utilizando Xpress o el complemento
    solver de Excel

     Elabore el árbol para mostrar la jerarquía de los problema

    Problema 1 Problema 2

    𝑴𝒂𝒙 𝒛 = 𝟓𝒙𝟏 + 𝟕𝒙𝟐 𝑴𝒊𝒏 𝒛 = 𝟒𝒙𝟏 + 𝟑𝒙𝟐

    Sujeto a Sujeto a

    𝟕𝒙𝟏 + 𝟒𝒙𝟐 ≥ 𝟒𝟓 𝟕𝒙𝟏 + 𝟓𝒙𝟐 ≥ 𝟔𝟎

    𝟑𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟖𝟓 𝟏𝟏𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟗𝟎

    𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎 𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎

    𝒙𝟏 ; 𝒙𝟐 𝑬𝒏𝒕𝒆𝒓𝒐 𝒙𝟏 ; 𝒙𝟐 𝑬𝒏𝒕𝒆𝒓𝒐
    Problema 3 Problema 4

    𝑴𝒂𝒙 𝒛 = 𝟑𝒙𝟏 + 𝟓𝒙𝟐 𝑴𝒊𝒏 𝒛 = 𝟖𝒙𝟏 + 𝟏𝟑𝒙𝟐

    Sujeto a Sujeto a

    𝟓𝒙𝟏 + 𝟕𝒙𝟐 ≥ 𝟔𝟎 𝟒𝒙𝟏 + 𝟓𝒙𝟐 ≥ 𝟏𝟑

    𝟕𝒙𝟏 + 𝟏𝟏𝒙𝟐 ≤ 𝟖𝟓 𝟓𝒙𝟏 + 𝟗𝒙𝟐 ≤ 𝟐𝟓

    𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎 𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎

    𝒙𝟏 ; 𝒙𝟐 𝑬𝒏𝒕𝒆𝒓𝒐 𝒙𝟏 ; 𝒙𝟐 𝑬𝒏𝒕𝒆𝒓𝒐

    Problema 5 Problema 6

    𝑴𝒂𝒙 𝒛 = 𝟔𝒙𝟏 + 𝟒𝒙𝟐 𝑴𝒊𝒏 𝒛 = 𝟔𝒙𝟏 + 𝟒𝒙𝟐

    Sujeto a Sujeto a

    𝟏𝟐𝒙𝟏 + 𝟏𝟑𝒙𝟐 ≥ 𝟒𝟑 𝟏𝟑𝒙𝟏 + 𝟗𝒙𝟐 ≥ 𝟒𝟑

    𝟏𝟏𝒙𝟏 + 𝟗𝒙𝟐 ≤ 𝟖𝟓 𝟏𝟏𝒙𝟏 + 𝟗𝒙𝟐 ≤ 𝟖𝟓

    𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎 𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎

    𝒙𝟏 ; 𝒙𝟐 𝑬𝒏𝒕𝒆𝒓𝒐 𝒙𝟏 ; 𝒙𝟐 𝑬𝒏𝒕𝒆𝒓𝒐

    También podría gustarte