INVESTIGACION DE OPERACIONES I TEMA
: PROGRAMACION DINAMICA
INTEGRANTES : Astuhuaman Beraun, Elvis Bustamante Cusma, Yeny León Farfán, Cristina Soto Fuentes Rivera, Harol SECCION
: 33G 2008 - II
La programación dinámica es una técnica matemática útil para la toma de una serie de decisiones interrelacionadas que proporciona un procedimiento sistemático para determinar la combinación óptima de decisiones No cuenta con una formulación matemática estándar del problema, sino que se trata de un enfoque de tipo general para la solución de problemas; además, las ecuaciones específicas que se usan se deben desarrollar para que presenten cada situación individual. Por lo tanto, es necesario cierto grado de creatividad y un buen conocimiento dinámica para reconocer cuando y como se puede resolver un problema por medio de estos procedimientos. de la estructura general de los problemas de programación
OBJETIVO n Encontrar cual es la política optima para cada
una de las etapas de la evolución del sistema. La política para una determinada etapa es la decisión optima en cada uno de los estados del sistema.
La empresa FER S.A. desea transportar madera desde el departamento de Amazonas hasta el departamento de Ica, para esto puede elegir diferentes rutas que le permitan minimizar el costo de transporte (combustible, chofer y peajes). Para esto puede utilizar como rutas para llegar a su destino los siguientes departamentos: B = San Martin C = Cajamarca D = La Libertad E = Ucayali F = Huánuco G = Ancash H = Junín I = Lima
Nota: Los costos están expresados en centenas de soles.
SOLUCION DEL PROBLEMA Nombre del problema y número de nodos
NOMBRANDO NODOS:
COSTO DE TRANSPORTE
PARTIDA Y LLEGADA
COSTO MINIMO POR CADA ETAPA
RUTAS OPTIMAS
SOLUCION GRAFICA DEL PROBLEMA
Se muestran las 3 rutas optimas que se pueden tomar y que nos genera el mismo costo.
CONCLUSIONES La Programación Dinámica, nos permite obtener la ruta más corta y en este caso nos permite obtener el costo mínimo. Da lugar a un ahorro de cálculos comparando con el uso de la enumeración exhaustiva para hallar la mejor combinación de decisiones, en especial para problemas grandes. Se pudo obtener mas de una solución óptima. Se identificó 5 estados y 4 etapas en el problema.