herreamientas para la toma de decisiones
PROGRAMACION DINAMICA
Ing. Santiago Javez Valladares
22/04/2013
1--¿Qué es la ProgramaciónDinámica?
La programación dinámica es una técnica que soluciona problemas separando decisiones en parte denominadas ETAPAS, es decir busca optimizar las partes para luego obtener la optimización TOTAL.2.- ¿Quién inicio la Programación dinámica?
Richard Ernest Bellman (1920–1984) fue un matemático aplicado, cuya mayor contribución fue la metodología denominada programación dinámica.
Bellmanestudió matemática en la Universidad de Brooklyn, donde obtuvo una diplomatura, y luego en la Universidad de Wisconsin, su licenciatura. Posteriormente comenzó a trabajar en elLaboratorio Nacional LosÁlamos en el campo de la física teórica. En 1946 obtuvo su doctorado en la Universidad de Princeton. También ejerció la docencia en la universidad del sur de California(EE. UU.), fue socio de la AcademiaAmericana de las Artes y las Ciencias (1975) y de la Academia Nacional Americana de Ingeniería (1977). En 1979 el IEEE le otorgó la medalla de honor por su contribución a la teoría de los sistemas decontrol y de los procesos de decisión, en especial por su contribución con la programación dinámica y por la ecuación de Bellman.
Su primer estudiante de doctorado fue Austin Esogbue, que es actualmenteprofesor en el Instituto tecnológico de Georgia, en el departamento de ingeniería industrial y de sistemas.
3.- ¿Qué problema inicio el estudio de la Dinámica?
El viaje más barato por el ríoEn un río hay n embarcaderos, en cada uno de los cuales se puede alquilar un bote para ir a otro embarcadero que esté más abajo en el río. Suponemos que no se puede remontar el río. Una tabla detarifas indica los costes de viajar entre los distintos embarcaderos. Se supone que puede ocurrir que un viaje entre i y j salga más barato haciendo escala en k embarcaderos que yendo directamente....
Regístrate para leer el documento completo.