Programación Dinámica
PROGRAMACIÓN DINÁMICA
COMPENDIADOS POR
Alejandro Domínguez
Universidad Politécnica de Cartagena,
Murcia, España
BASADOS EN EL LIBRO DE
Hamdy A. Taha
Noviembre de 2000
CONTENIDO
INTRODUCCIÓN A LA PROGRAMACIÓN DINÁMICA .................................................................. 1
NATURALEZA DE LA PD....................................................................................................................... 2
EL PROBLEMA DE LA DILIGENCIA .................................................................................................. 5
CÁLCULOS PARA LA ETAPA 1 ................................................................................................................... 7
CÁLCULOS PARA LA ETAPA 2................................................................................................................... 7
CÁLCULOS PARA LA ETAPA 3 ................................................................................................................... 8
CÁLCULOS PARA LA ETAPA 4................................................................................................................... 9
RESUMEN DE CÁLCULOS PARA LAS DIFERENTES ETAPAS ......................................................................... 9
FORMALIZACIÓN DE LOS CÁLCULOS ........................................................................................................ 9
RECURSIÓN HACIA ADELANTE Y HACIA ATRÁS ...................................................................... 11
ELPROBLEMA DE LA DILIGENCIA CON RECURSIÓN HACIA ATRÁS ................................. 12
CÁLCULOS PARA LA ETAPA 4 ................................................................................................................. 12
CÁLCULOS PARA LA ETAPA 3 ................................................................................................................. 13
CÁLCULOS PARALA ETAPA 2 ................................................................................................................. 13
CÁLCULOS PARA LA ETAPA 1 ................................................................................................................. 14
RESUMEN DE CÁLCULOS PARA LAS DIFERENTES ETAPAS .......................................................................14
TERMINOLOGÍA Y ESTRUCTURA ................................................................................................... 15
APLICACIONES SELECTAS DE PD ................................................................................................... 19
EL MODELO DE VOLUMÉN-CARGA......................................................................................................... 21
Ejemplo ........................................................................................................................................... 22
EL MODELO DE NÚMERO DE EMPLEADOS ............................................................................................... 24
Ejemplo........................................................................................................................................... 24
EL MODELO DE REEMPLAZO DE EQUIPO ................................................................................................. 26
Ejemplo ........................................................................................................................................... 27
EL MODELO DEINVERSIÓN..................................................................................................................... 29
Ejemplo ........................................................................................................................................... 30
EL PROBLEMA DE LA DIMENSIONALIDAD.................................................................................. 33
EJEMPLO...
Regístrate para leer el documento completo.