Scribd Logo
Загрузить

Добро пожаловать в Scribd!

  • Método de Bifurcación y Acotación

    Загружено:

    Martin Bojan Karkic
    3K просмотров3 страницы
    El método de bifurcación y acotación (branch and bound) es una estrategia sistemática para resolver problemas de programación lineal con variables enteras que reduce el número de combinaciones a examinar. Funciona creando ramas mutuamente excluyentes al seleccionar una variable no entera y resolviendo nuevos problemas lineales en cada rama hasta encontrar la solución entera óptima.

    Исходное описание:

    Оригинальное название

    MÉTODO DE BIFURCACIÓN Y ACOTACIÓN

    Авторское право

    © Attribution Non-Commercial (BY-NC)

    Доступные форматы

    PPTX, PDF, TXT или читайте онлайн в Scribd

    Этот документ был вам полезен?

    Это неприемлемый материал?

    Пожаловаться на этот документ
    El método de bifurcación y acotación (branch and bound) es una estrategia sistemática para resolver problemas de programación lineal con variables enteras que reduce el número de combinaciones a examinar. Funciona creando ramas mutuamente excluyentes al seleccionar una variable no entera y resolviendo nuevos problemas lineales en cada rama hasta encontrar la solución entera óptima.

    Авторское право:

    Attribution Non-Commercial (BY-NC)
    Скачайте в формате PPTX, PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    3K просмотров3 страницы

    Método de Bifurcación y Acotación

    Загружено:

    Martin Bojan Karkic
    El método de bifurcación y acotación (branch and bound) es una estrategia sistemática para resolver problemas de programación lineal con variables enteras que reduce el número de combinaciones a examinar. Funciona creando ramas mutuamente excluyentes al seleccionar una variable no entera y resolviendo nuevos problemas lineales en cada rama hasta encontrar la solución entera óptima.

    Авторское право:

    Attribution Non-Commercial (BY-NC)
    Скачайте в формате PPTX, PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    из 3

    MTODO DE BIFURCACIN Y ACOTACIN.

    (BRANCH AND BOUND)

    Por: Martn Domnguez Snchez

    Mtodo de bifurcacin y acotacin. (Branch And Bound)


    Es una estrategia sistemtica, que reduce mucho el nmero de combinaciones que se deben examinar. Algoritmo 1. Encontrar la solucin mediante el Mtodo Simplex. Si la solucin no es entera, pase al segundo punto. 2. Comienza con la solucin ptima del simplex en donde se ignoran las restricciones de variables enteras. 3. Se selecciona una variable con valor no cero y se crean dos ramas mutuamente excluyentes, esto da lugar a dos (2) nuevos problemas de Programacin Lineal; que se deben resolver. 4. Si ninguna solucin es entera, con la rama de mayor valor de Z, se crean nuevas ramas y se resuelven nuevos problemas por programacin lineal (Mtodo Simplex). 5. Se repite el punto 4), Hasta encontrar la solucin entera ptima.

    Вам также может понравиться