Programacin

dinmica
Investigacin de Operaciones Avanzadas

Programacin
dinmica
La programacin dinmica encuentra la
solucin ptima de un problema con n
variables descomponindolo en n etapas,
siendo cada etapa un subproblema de
una sola variable. Sin embargo, como la
naturaleza de la etapa difiere de acuerdo
con el problema de optimizacin, la
programacin dinmica no proporciona
los detalles de cmputo para optimizar
cada etapa (TAHA, 2004).

Problemas de PD

Problema de la ruta ms corta

Problemas de plan de produccin
Problema de Inventario
Problema de fuerza de trabajo

Problema de la ruta ms
corta

Solucin
Funcin Recursiva

Mtodo de solucin

: costo total de la mejor poltica global de las etapas

restantes.

Etapa 3, n=3
s

f(s)

Etapa 2, n=2
s
X3

12+9=21

8+9=17

7+9=16

6
21

9+6=15

15

13+6=19

16

1
1

2
2

3
3

4
4

7+21=2
7+21=2
8
8

8+15=2
8+15=2
3
3

5+16=2
5+16=2 21
21
1
1

Ruta ms corta: 1-4-5-7

4
4