Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3 Programación Dinámica 1 Jueves 16 Marzo
3 Programación Dinámica 1 Jueves 16 Marzo
ELEMENTOS:
Etapa (ni): el problema se divide en subproblemas más pequeños, cada uno de
ellos representado por una etapa. Las etapas se definen de muchas maneras
diferentes dependiendo del contexto del problema. El problema es sobre el
desarrollo a largo plazo de un sistema entonces las etapas corresponden
naturalmente a periodos de tiempo. En general, si la realización de una determinada
tarea puede considerarse como un proceso de varios pasos, entonces cada etapa
puede definirse como un paso en el proceso.
Estado (Si): cada etapa tiene un número de estados asociados con ella.
Dependiendo de las decisiones que se tomen en una etapa, el sistema podría
terminar en diferentes estados en la siguiente etapa. Por ejemplo, si una región
geográfica corresponde a una etapa entonces los estados asociados con ella
podrían ser algunas ubicaciones particulares en esa región. En otras situaciones un
estado puede corresponder a cantidades de ciertos recursos que son esenciales
para optimizar el sistema.
Decisiones (Xi): tomar decisiones en una etapa transforma un estado del estado
actual a un estado en la etapa siguiente. En un ejemplo geográfico, podría ser una
decisión de ir de una ciudad a otra. En los problemas de asignación de recursos,
podría ser una decisión de crear o gastar una cierta cantidad de un recurso.
A 5
9
D 6
7
6
O B T
8
E 7
7
C 6
B
105
E G
100
A C I
F H
120
D
Etapa 1: n=1
A-D: 90 min D-E: 70 min E-H: 100 min H-I: 105 min Total=365 minutos