Documentos de Académico
Documentos de Profesional
Documentos de Cultura
P de Estadstica e Informtica
LOGO
: : Investigacin Operativa : Churano Nuez, Anais Morales Margarito, Giancarlo Salinas Rojas, Wendy
2013
LOGO
Definicin Tipos
PROGRAMACION DINAMICA
A. DEFINICIN DE PROGRAMACIN DINMICA. Tcnica de programacin matemtica
que proporciona un procedimiento sistemtico para determinar la combinacin ptima de una serie de decisiones interrelacionadas.
LOGO
PROGRAMACION DINAMICA
B. TIPOS DE PROGRAMACIN DINMICA. Programacin dinmica
determinstica.
El estado en la siguiente etapa est
completamente determinado por el estado y la poltica de decisin de la etapa actual.
LOGO
PROGRAMACION DINAMICA
B. TIPOS DE PROGRAMACIN DINMICA. Programacin dinmica probabilstica.
El estado en la siguiente etapa no est
completamente determinado por el estado y la poltica de decisin de la etapa actual, existiendo en su lugar una distribucin de probabilidad para determinar cul ser el siguiente estado
LOGO
LOGO
LOGO
LOGO
LOGO
2
8
12
8 5
5 6
3
7
9 6
13
LOGO
2
8
12
8
5
5 6
3
7
9 6
13
LOGO
5
8 8
1
5
3
7
7
6
6
13
RED DE LA RUTA MAS CORTA PARA EL EJEMPLO 1
LOGO
LOGO
LOGO
f1
f1
2
7
f0
12
f2
f2
12
12
f3
8 5
5 6
5 6
9 6
21
9 7
13
DESCOMPOSICION DEL PROBLEMA DE LA RUTA MAS CORTA EN ETAPAS
LOGO
= 12 ( 4)
LOGO
= min
= 17 ( 3)
LOGO
LOGO
7.
LOGO
www.themegallery.com