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.ÍndiceÍ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.ÍndiceÍ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 