Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
44Activity
0 of .
Results for:
No results containing your search query
P. 1
Introducción a la Programación Dinámica

Introducción a la Programación Dinámica

Ratings: (0)|Views: 3,881 |Likes:
Se presentan algunos resultados de la teoría matemática de Programación Dinámica y se exponen ejemplos que muestran la gran versatilidad de la técnica. También se muestra un esquema de demostración del principio de optimalidad
Se presentan algunos resultados de la teoría matemática de Programación Dinámica y se exponen ejemplos que muestran la gran versatilidad de la técnica. También se muestra un esquema de demostración del principio de optimalidad

More info:

Published by: Programa Ingeniería de Sistemas on Jul 12, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/16/2013

pdf

text

original

 
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.

Activity (44)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Arlett Ortiz liked this
triad87 liked this
Daniel Corzo G liked this
Deymar Carima liked this
Joryiimar Ruiiz liked this
Rayleigh Cruz liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->