Programacion Dinamica

Plan your website and create the next important tasks for get your project rolling

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
Programacion Dinamica por Mind Map: Programacion Dinamica

1. Metodologia

1.1. Plantear la red

1.2. Formulación escrita

1.3. Uso de tablas

2. Objetivo

2.1. Es una técnica que se utiliza para resolver diversos problemas de optimización

3. Ventajas

3.1. No usa metodo simplex

3.2. Resuelve Problemas grandes

3.3. Facil de usar

4. Formulación

4.1. Definir los siguientes elementos:

4.1.1. Etapas: división del problema.

4.1.2. Estados: cada etapa tiene una serie de estados, que deberán estar conectados con los estados de la siguiente etapa.

4.1.3. Decisión: para cada etapa se describe el modo como se transforma el estado actual al siguiente estado de la siguiente etapa.

4.1.4. Fórmula recursiva: Formaliza el procedimiento de avance en reversa o hacia adelante

4.1.4.1. Necesario establecer

4.1.4.1.1. Principio de optimalidad

4.1.4.1.2. Condición a la frontera

5. Red

5.1. Nodos:Estados de cada etapa

5.2. Arcos: sentido de avanze (maneja tambien los costos)

5.3. Con la red es posible

5.3.1. Establecer los nodos

5.3.2. Establecer las etapas

5.3.3. Definir los costos dij

6. Tabla

6.1. Las tablas se utilizan para resolver el problema y para cada etapa se tendrá una tabla

6.1.1. Para analizar estos problemas se tiene

6.1.1.1. Enfoque determinista: El estado de la siguiente etapa está determinado por el estado y condición de optimilidad de la etapa actual.

6.1.1.2. Enfoque probabilístico: Se asocia una distribución de probabilidad o probabilidad el valor posible del siguiente estado.

6.1.1.3. Discreto: Los estados son discretos

6.1.1.4. Continuos: Los estados pueden ser rangos.