Programación Dinámica

Get Started. It's Free
or sign up with your email address
Rocket clouds
Programación Dinámica by Mind Map: Programación Dinámica

1. Introducción

1.1. Divide y Vencerás

1.2. Problemitas

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

1.3.1. Avance:de la etapa 1 a la n

1.3.2. Retroceso:de la etapa n a la 1

1.4. Historia

1.4.1. Se introdujo por R. Bellman

2. Ventajas

2.1. Resuelve problemas complejos

2.2. Forma Recursiva

2.3. Usa tablas

2.4. No usa el Método Simplex

2.5. No requiere un planteamiento matemático

3. Metodología

3.1. Plantear la formulación

3.1.1. Etapas

3.1.2. Estados

3.1.3. Decisión

3.1.4. Formula Recursiva

3.1.4.1. Principio de Optimalidad

3.1.4.2. Condición a la frontera

3.2. Tablas

3.2.1. Ir de Atrás hacia adelante

3.3. Hacer la red

4. Aplicaciones

4.1. Problemas de ruta mas corta

4.2. Problemas de Inventarios

4.3. Problemas de Planeación de Producción

4.4. Problemas tipo Mochila

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