Programación Dinámica

Páginas: 16 (3977 palabras) Publicado: 2 de julio de 2014
NOTAS DE CLASE:
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Programacion dinamica
  • programacion dinamica
  • Programación dinámica
  • Programacion dinamica
  • Programacion dinamica
  • programacion dinamica
  • Programación dinamica
  • Programacion Dinamica

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS