programacion dinamica
Páginas: 4 (954 palabras)
Publicado: 25 de marzo de 2013
PROGRAMACION DINAMICA
En informática, programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de su problemas superpuestos y subestructurasoptimas como se describe a continuación.
Una subestructura optima significa solucionar subproblemas para encontrar una solución al problema en su conjunto, es decir; se pueden resolver problemas consubestructuras optimas siguiendo tres pasos básicos:
1.- dividir el problema en subproblemas más pequeños
2.- resolver estos problemas de manera óptima usando este proceso de tres pasosrecurrentemente
Usar estas soluciones óptimas para construir una solución óptima al problema original
De la misma manera, en Administración, la Programación Dinámica se refiere a la solución de problemasque poseen varias etapas interrelacionadas donde se toman decisiones adecuadas en cada una de esas etapas, sin perder de vista el problema en general (Objetivo final)
Cuando se llega a la etapa deevaluar el efecto de cada una de las decisiones tomadas en cada etapa es que se lleva a cabo la toma de decisiones para la solución del problema principal..
El ejemplo clásico de programacióndinámica es el siguiente:
Una persona tiene que realizar un viaje desde el norte de la republica hasta el Sureste mexicano, el cual es demasiado largo y cansado, encontrándose con el problema de que tienenecesidad de alimentarse, asearse y descansar.
El problema lo soluciona, verificando la distancia en kilómetros y el tiempo de recorrido total entre el lugar de origen y su destino final.Posteriormente y tomando en consideración los datos anteriores, establece diversos puntos intermedios en los que durante su recorrido pueda satisfacer sus necesidades de alimento aseo y descanso.
De estamanera, esa persona que tenía un problema principal (hacer un largo viaje) lo dividio en pequeños problemas que iria solucionando uno a la vez, sin perder de vista su destino final, logrando con...
En informática, programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de su problemas superpuestos y subestructurasoptimas como se describe a continuación.
Una subestructura optima significa solucionar subproblemas para encontrar una solución al problema en su conjunto, es decir; se pueden resolver problemas consubestructuras optimas siguiendo tres pasos básicos:
1.- dividir el problema en subproblemas más pequeños
2.- resolver estos problemas de manera óptima usando este proceso de tres pasosrecurrentemente
Usar estas soluciones óptimas para construir una solución óptima al problema original
De la misma manera, en Administración, la Programación Dinámica se refiere a la solución de problemasque poseen varias etapas interrelacionadas donde se toman decisiones adecuadas en cada una de esas etapas, sin perder de vista el problema en general (Objetivo final)
Cuando se llega a la etapa deevaluar el efecto de cada una de las decisiones tomadas en cada etapa es que se lleva a cabo la toma de decisiones para la solución del problema principal..
El ejemplo clásico de programacióndinámica es el siguiente:
Una persona tiene que realizar un viaje desde el norte de la republica hasta el Sureste mexicano, el cual es demasiado largo y cansado, encontrándose con el problema de que tienenecesidad de alimentarse, asearse y descansar.
El problema lo soluciona, verificando la distancia en kilómetros y el tiempo de recorrido total entre el lugar de origen y su destino final.Posteriormente y tomando en consideración los datos anteriores, establece diversos puntos intermedios en los que durante su recorrido pueda satisfacer sus necesidades de alimento aseo y descanso.
De estamanera, esa persona que tenía un problema principal (hacer un largo viaje) lo dividio en pequeños problemas que iria solucionando uno a la vez, sin perder de vista su destino final, logrando con...
Leer documento completo
Regístrate para leer el documento completo.