Técnicas de Optimización: Programación Lineal, Dinámica, Binaria y Algoritmos
Clasificado en Informática
Escrito el en español con un tamaño de 2,74 KB
Programación Lineal Entera
Programación Lineal Entera es una técnica que permite modelar y resolver problemas cuya característica principal es que el conjunto de soluciones factibles es discreto. Es un Modelo Lineal (que vimos en P.L.) agregando que las variables de decisión deben ser enteras.
Existen métodos de resolución de la programación lineal entera, como el procedimiento de los cortes de Gomory o el Ramificar y Podar (Branch and Bound).
Programación Dinámica
La Programación Dinámica es una técnica matemática que se utiliza para la solución de problemas matemáticos seleccionados, en los cuales se toma una serie de decisiones en forma secuencial.
Clasificación de los problemas de Programación Dinámica:
- Programación Dinámica