Programación dinámica, multiobjetivo y redes lineales
de Investigacion de Operaciones
Temas: Programación Dinámica, Multiobjetivo y Redes Lineales.
Introducción:
LaInvestigación de Operaciones (IO) o Investigación Operativa es una rama de las matemáticas que hace uso de modelos matemáticos y algoritmos con el objetivo de ser usado como apoyo a la toma dedecisiones. Se busca que las soluciones obtenidas sean significativamente más eficientes (en tiempo, recursos, beneficios, costos, etc.) en comparación a aquellas decisiones tomadas en forma intuitiva osin el apoyo de una herramienta para la toma de decisiones.
Desarrollo
La programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la solución primero desub-problemas, guardando en una tabla o arreglo las soluciones obtenidas que vayamos a necesitar hasta obtener la cantidad necesaria que permita hallar la solución del problema original.
ProgramaciónDinámica.
Se basa en el Principio de Optimalidad de Bellman: Cualquier sub-secuencia de una secuencia óptima debe ser, a su vez, una secuencia óptima.
Se suele utilizar en problemas deoptimización, donde una solución está formada por una serie de decisiones.
Es un método ascendente: Resolvemos primero los problemas pequeños y después vamos combinando las soluciones obtenidas pararesolver los problemas más grandes.
No utiliza recursividad, sino que almacena los resultados de los sub-problemas en una tabla.
Tema IV: Otros problemas matemáticos de programación.
Ejercicioa resolver utilizando programación dinámica.
Un viajero desea ir desde el estado de Missouri hasta el estado de California en una diligencia y desea viajar de la forma más segura posible. Conocelos puntos de salida y destino y tiene varias opciones para viajar a través del territorio.
El viajero se entera de la posibilidad de conseguir seguro de vida como pasajero de la diligencia y los...
Regístrate para leer el documento completo.