Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Programacion Entera PWP

    Cargado por

    Jorge Karlis
    10 vistas10 páginas
    Este documento presenta información sobre programación entera. Explica que la programación entera se refiere a maximizar o minimizar una función lineal sujeto a restricciones lineales. También describe varios métodos comunes para resolver problemas de programación entera como métodos exactos, heurísticos, de punto interior, descomposición y coordinación y bifurcación y acotamiento.

    Descripción original:

    Programación Lineal Entera

    Título original

    PROGRAMACION ENTERA PWP

    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
    Este documento presenta información sobre programación entera. Explica que la programación entera se refiere a maximizar o minimizar una función lineal sujeto a restricciones lineales. También describe varios métodos comunes para resolver problemas de programación entera como métodos exactos, heurísticos, de punto interior, descomposición y coordinación y bifurcación y acotamiento.

    Copyright:

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

    Programacion Entera PWP

    Cargado por

    Jorge Karlis
    Este documento presenta información sobre programación entera. Explica que la programación entera se refiere a maximizar o minimizar una función lineal sujeto a restricciones lineales. También describe varios métodos comunes para resolver problemas de programación entera como métodos exactos, heurísticos, de punto interior, descomposición y coordinación y bifurcación y acotamiento.

    Copyright:

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

    Equipo 1

    PROGRAMACION
    ENTERA
    Julianna Nuñez Reyna
    Paola Perales Hernandez
    Paulina Gonzalez Ruiz
    Esmeralda Martinez Martinez
    Programación entera

    La programación lineal es el campo de


    la programación matemática dedicado
    a maximizar o minimizar una función
    lineal, denominada función objetivo,
    de tal forma que las variables de dicha
    función estén sujetas a una serie de
    restricciones expresadas mediante un
    sistema de ecuaciones o inecuaciones
    también lineales.
    Clasificación

    Problemas Problemas Modelos


    Directos Codificados transformados
    Métodos exactos
    Métodos de solución
    Métodos heurísticos
    Dependiendo de la naturaleza metaheurísticos
    del problema, hay varios
    métodos para resolver Métodos de punto interior
    problemas de programación
    entera. Aquí hay algunos de
    los métodos más comunes: Métodos de descomposición y
    coordinación
    Bifurcacion y acotamiento

    Consiste en una enumeración en árbol en el


    cual el espacio de las variables enteras se
    divide de forma sucesiva dando lugar a
    problemas lineales que se resuelven en cada
    nodo del árbol.
    TORA
    MUCHAS
    GRACIAS POR
    TU ATENCIÓN

    También podría gustarte