PROGRAMACIÓN DINÁMICA

Índice
Presentación de la obra
1. Introducción a los métodos cuantitativos
1.1 Concepto de modelo
1.2 Tipos de problemas
1.2.1 Problemas de inventarios (stocks)
1.2.2 Problemas de reparto
1.2.3 Problemas de secuencias
1.2.4 Problemas de colas
1.2.5 Problemas de renovación
1.2.6 Problemas de caminos
1.2.7 Problemas de competencia
1.2.8 Problemas de búsqueda
1.3 Métodos cuantitativos de tratamiento de los problemas
1.3.1 Métodos exactos
1.3.2 Métodos no exactos
1.4 Relación entre problemas y técnicas
1.5 Notación y conocimientos previos
2.Procesos polietápicos
2.1 Definición
2.2 Comparación con la programación lineal
2.3 Modelos polietápicos existentes
2.4 Introducción al cálculo recurrente
3.Programación dinámica determinista
3.1 Fundamentos teóricos
3.1.1 Camino mínimo en un grafo
3.1.2 Generalización
3.2 Modelización en programación dinámica
3.2.1 Etapas, estados y decisiones
3.2.2 Rendimiento
3.2.3 Ecuación de recurrencia
3.2.4 Condiciones de contorno
3.2.5 El caso del camino mínimo
3.3 Iteración en el espacio de los estados
3.3.1 Distribución de recursos
3.3.2 Multiplicación máxima
3.4 El largo plazo
3.4.1 Paso de régimen transitorio a régimen permanente
3.4.2 Procesos homogéneos en el tiempo
3.4.3 El catalizador
3.4.4 Normalización
3.4.5 Iteración en el espacio de las políticas
3.5 Técnicas adicionales de modelización
3.5.1 Programación dinámica separable
3.5.2 Actualización
3.5.3 Renovación de maquinaria
4. Programación dinámica aleatoria
4.1 Conceptos básicos
4.2 Planificación de inventarios
4.3 El caso del camionero
4.4 El caso del tahúr
4.5 Gestión de stocks
4.5.1 Definición
4.5.2 Modelos
4.5.3 Caso de demanda perdida
5. Programación dinámica continua
5.1 Paso de programación dinámica discreta a continua
5.2 El caso del barniz volátil
6. Ejercicios
6.1 Ejercicios resueltos
6.1.1 Sustitución de equipos
6.1.2 Un sistema convencional
6.1.3 Mantenimiento
6.1.4 Cultivos rotativos
6.2 Ejercicios propuestos
6.2.1 El problema de la mochila
6.2.2 El problema de la ruta
6.2.3 El problema de las máquinas en paralelo
Bibliografía
Glosario

Esta obra forma parte de la colección Métodos Cuantitativos para la Toma de
Decisiones, que, en su conjunto, permite resolver una amplia variedad de problemas.
Cada volumen de esta colección desarrolla la técnica específica para
tratar un tipo concreto de modelos.
Este volumen pretende introducir al lector en el uso de la programación dinámica,
una técnica matemática creada para analizar el comportamiento de
sistemas que evolucionan a lo largo del tiempo. La programación dinámica
facilita la toma de decisiones estableciendo la política óptima en cada estado
(actual o futuro) del sistema.
Los contenidos de esta obra presentan la programación dinámica de forma didáctica
y con una clara orientación práctica, con múltiples ejercicios y ejemplos
ilustrativos. Estos contenidos son especialmente indicados para estudiantes de
grado o máster de ingeniería industrial o de organización.
Este volumen está relacionado con los volúmenes dedicados a la teoría de colas
y a las cadenas de Markov de esta misma colección, puesto que todos ellos
constituyen casos particulares del modelo general de procesos polietápicos.