Nuevas publicaciones


Programación dinámica.

Programación dinámica

Ficha:

  • Título: Programación dinámica
  • Autor: Idalia Flores de la Mota
  • Fecha de publicación: febrero 2022
  • Área de conocimiento: División de Ingeniería Mecánica e Industrial
Comparte esta página

México, Universidad Nacional Autónoma de México, Facultad de Ingeniería, 2015, 310 p. ISBN 978-607-02-7160-1.

Obra electrónica disponible en:

http://www.ptolomeo.unam.mx:8080/xmlui/handle/RepoFi/17740

En este material se busca mantener un alto nivel, de manera que contribuya a una sólida formación teórica del alumno; pero, al mismo tiempo, se intenta acercarlo a las aplicaciones de tales conocimientos, como es en síntesis el objetivo central del posgrado de ingeniería.

Estos apuntes aportan conocimientos básicos a los alumnos de las maestrías en Sistemas, así como a los alumnos de licenciatura interesados en el tema de la Programación Dinámica.

La parte fundamental de la metodología de la programación dinámica es la recursividad y se construyen ecuaciones recursivas para dar solución a los problemas que se buscan resolver, ya que, si bien no es un concepto complicado, si es necesario aprender a pensar de esta manera al plantear los modelos. Así como en programación lineal se tiene una idea iterativa al resolver un modelo, en programación dinámica la idea es recursiva. En este sentido se presentan ejemplos de fractales, modelos de optimización como el problema de la mochila y el agente viajero, problemas de decisión de Markov, inventarios, carteras de inversión entre otros.

Fue tarea agradable la redacción de este material y la autora espera que los estudiantes de ingeniería lo encuentren grato e informativo, cuando traten de aprender, cómo debe aplicarse la estadística en sus campos de interés.

CONTENIDO. Prólogo; La idea de recursividad; Conceptos básicos de programación dinámica; Problemas clásicos de optimización; Modelos de inventarios; Programación dinámica estocástica; Problemas con dinámica lineal y criterio cuadrático; Anexos; Bibliografía; Mesografía.