• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
Conceptos y ejemplos básicos deProgramación Dinámica
Wilson Julián Rodríguez Rojas
 julianrodriguez1212@hotmail.com
Trabajo de Grado para Optar por el Título de MatemáticoDirector: Pervys Rengifo RengifoIngeniero Universidad Nacional de ColombiaFundación Universitaria Konrad LorenzFacultad de MatemáticasBogotá D.C.2005
 
 
 2
 Introducción......................................................................................................................4
 
 Programación dinámica...................................................................................................5
 
 Ejemplos de funciones recursivas....................................................................................6 
 
Ejemplo 1.1:...................................................................................................................6
 
Ejemplo 1.2:...................................................................................................................6
 
 Ejemplos de Programación Dinámica.............................................................................7 
 
Ejemplo 1.3 (El problema de la diligencia).....................................................................7
 
Teorema de optimalidad...............................................................................................12
 
Ejemplo 1.4: (Problema de la distribución de la inversión)...........................................13
 
Ejemplo 1.5: (Problema de la subdivisión óptima)........................................................17
 
Ejemplo 1.6: (Problema de Programación Lineal)........................................................23
 
Ejemplo 1.7: (Problema de Programación Lineal Entera)............................................25
 
Ejemplo 1.8: (Problema de Programación no Lineal)...................................................27
 
Comparación entre los métodos basados en ecuaciones recursivas de avance y los basados en ecuaciones recursivas de retroceso........................................31
 
Ejemplo 1.9:.................................................................................................................31
 
Conclusión......................................................................................................................33
 
 Bibliografía.....................................................................................................................33
 
 
 3
Resumen
Se presentan algunos resultados de la teoría matemática de ProgramaciónDinámica y se exponen ejemplos que muestran la gran versatilidad de latécnica. También se muestra un esquema de demostración del Principiode Optimalidad.
 Abstract
Some results of the Mathematical theory of Dynamic Programming are presented and some of the consequences of these results are exposed through examples that demonstrate the great versatility this techniqueowns; There is here also included a demonstration scheme of theOptimal Principle.
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...