Programación Dinámica

1. Metodología

1.1. Plantear la formulación

1.1.1. Etapas

1.1.2. Estados

1.1.3. Decisión

1.1.4. Formula Recursiva

1.1.4.1. Principio de Optimalidad

1.1.4.2. Condición a la frontera

1.2. Tablas

1.2.1. Ir de Atrás hacia adelante

1.3. Hacer la red

2. Aplicaciones

2.1. Problemas de ruta mas corta

2.2. Problemas de Inventarios

2.3. Problemas de Planeación de Producción

2.4. Problemas tipo Mochila

3. Introducción

3.1. Divide y Vencerás

3.2. Problemitas

3.3. Es una técnica para resolver problemas de optimización

3.3.1. Avance:de la etapa 1 a la n

3.3.2. Retroceso:de la etapa n a la 1

3.4. Historia

3.4.1. Se introdujo por R. Bellman

4. Ventajas

4.1. Resuelve problemas complejos

4.2. Forma Recursiva

4.3. Usa tablas

4.4. No usa el Método Simplex

4.5. No requiere un planteamiento matemático

5. Desventajas

5.1. Si existe un error en alguna tabla puede afectarse la solución

5.2. Puede haber muchas iteraciones

5.3. No se aplica a cierto tipos de problemas