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

Abstract

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.