OPTIMIZACIÓN DE PROGRAMAS MATEMÁTICOS CON PROGRAMACIÓN DINÁMICA

  • Jhony Alfonso Chávez Delgado Universidad Nacional Jorge Basadre Grohmann
  • Luis César Méndez Avalos Universidad Nacional Jorge Basadre Grohmann
  • Eduardo Rodríguez Delgado Universidad Nacional Jorge Basadre Grohmann
  • Luis Asunción López Puycán Universidad Nacional Jorge Basadre Grohmann
Palabras clave: Programación dinámica, Programación (Matemáticas)

Resumen

La programación dinámica determinística es un método de optimización muy útil para descomponer programas matemáticos grandes y complejos en etapas, en la que cada cual incluye un subproblema de una sola variable que es individualmente más fácil de resolver. El procedimiento que se siguió para la optimización del problema de la asignación de ambulancias médicas a un centro asistencial; de un programa matemático lineal y no lineal con programación dinámica, con cierto grado de certidumbre, fue el siguiente: se establecieron las etapas, definiendo las alternativas en cada etapa y los estados en cada etapa como cantidades de recursos que se asignan a la etapa actual y a las etapas subsecuentes; esto dio lugar a la realización de un algoritmo matemático para la obtención de un modelo matemático o función recursiva para cada problema individual. A través del uso del principio de Optimalidad se pudo establecer una recurrencia en avance o en reversa, ya que varían en cuanto a naturaleza y complejidad, dependiendo de la estructura del problema. El resultado que se obtuvo fue la asignación de 1,2 y 2, ambulancias médicas a cada centro asistencial y un punto óptimo con un valor óptimo para el problema lineal. Asimismo, en la optimización de programas no lineales con programación dinámica se hizo uso de un recurso muy útil en las matemáticas, extremo condicionado, necesario para la obtención de un punto óptimo.

Descargas

La descarga de datos todavía no está disponible.
Publicado
2019-04-30
Cómo citar
Chávez Delgado, J., Méndez Avalos, L., Rodríguez Delgado, E., & López Puycán, L. (2019). OPTIMIZACIÓN DE PROGRAMAS MATEMÁTICOS CON PROGRAMACIÓN DINÁMICA. Ciencia & Desarrollo, (19), 77-83. https://doi.org/10.33326/26176033.2015.19.491
Sección
Artículos

Artículos más leídos del mismo autor/a