Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Metodo Ramificacion Acotacion

    Cargado por

    Laura K. Ortiz Soto
    13 vistas18 páginas
    El método de bifurcación y acotación es un método elegante y simple para resolver problemas lineales que involucran variables enteras mediante la división del problema en subproblemas más pequeños y la eliminación de soluciones no óptimas. Land y Doig presentaron el primer algoritmo de bifurcación y acotación en 1960 basado en una enumeración inteligente del espacio de búsqueda. El método divide el problema original en dos nuevos subproblemas cuando la solución no es entera y descarta subproblemas cuando la función objetivo no mejora las soluciones anteriores.

    Descripción original:

    Título original

    METODO RAMIFICACION ACOTACION

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El método de bifurcación y acotación es un método elegante y simple para resolver problemas lineales que involucran variables enteras mediante la división del problema en subproblemas más pequeños y la eliminación de soluciones no óptimas. Land y Doig presentaron el primer algoritmo de bifurcación y acotación en 1960 basado en una enumeración inteligente del espacio de búsqueda. El método divide el problema original en dos nuevos subproblemas cuando la solución no es entera y descarta subproblemas cuando la función objetivo no mejora las soluciones anteriores.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    13 vistas18 páginas

    Metodo Ramificacion Acotacion

    Cargado por

    Laura K. Ortiz Soto
    El método de bifurcación y acotación es un método elegante y simple para resolver problemas lineales que involucran variables enteras mediante la división del problema en subproblemas más pequeños y la eliminación de soluciones no óptimas. Land y Doig presentaron el primer algoritmo de bifurcación y acotación en 1960 basado en una enumeración inteligente del espacio de búsqueda. El método divide el problema original en dos nuevos subproblemas cuando la solución no es entera y descarta subproblemas cuando la función objetivo no mejora las soluciones anteriores.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 18

    METODOS DE

    BIFURCACION Y ACOTACION
    También llamada
    El método de bifurcación y ramificación
    acotación, que es muy
    elegante y simple, redondea
    y acota variables
    enteras, resultante de la
    solución de los problemas
    lineales correspondientes.

    Se hace de una manera


    secuencial lógica heurística,
    que permite eliminar
    con anticipación un buen
    número de soluciones
    factibles alejadas del
    óptimo.
    ALGORITMO DE LAND-DOIG
    En 1960 ,Land y Doig presentan el
    algoritmo de Ramificación y
    acotamiento que estaba
    El primer basado en el procedimiento sobre
    algoritmo de la base de una enumeración
    inteligente del espacio de
    bifurcación y búsqueda
    acotación se
    presenta en Land
    y Doig
    El nombre de
    bifurcación y acotación se lo dan
    posteriormente Little, Murty,
    Sweeney, Karel
    SI EL VALOR OPTIMO DE
    SI LA SOLUCIÓN NO ES LA FUNCIÓN
    ENTERA SE DEFINEN OBJETIVONO MEJORA
    DOS NUEVOS LOS OBTENIDOS
    PROBLEMAS QUE DEBEN ANTERIORMENTE SE
    RESOLVERSE DESCARTA EL
    PROBLEMA

    BIFURCACIÓN ACOTACIÓN
    SOLUCIÓN DEL PROBLEMA RELAJAD
    RAMIFICACIÓN
    PROBLEMA PL1: SOLUCIÓN
    ESQUEMA
    PROBLEMA PL2: SOLUCIÓN
    ACOTACIÓN
    ESQUEMA
    PROBLEMA PL2: SOLUCIÓN
    RESUMEN

    También podría gustarte