Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INFORME ACADÉMICO
AUTORES:
Juárez Diaz Paul 0000-002-9185-775
Pazo Chulle José Guillermo
Preciado Abad Kiara Pamela 0000-0001-9998-0309
Vilela Juárez, Estefany Josefa (0000-0003-0687-633X)
Vera Quintana Jarumy Mirella 0000-0002-0051-0196
ASESORA:
Cintia del Rosario Santos Montalvo
PIURA - PERÚ
202
INDICE
1
I. INTRODUCCIÓN..............................................................................................................3
II. CONTENIDO.................................................................................................................3
II.1. Definiciones de la Programación Dinámica Determinada...........................................3
II.2. PROGRAMACIÓN DINÁMICA DETERMINISTA..................................................3
III.3. CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN
DINÁMICA DETERMINADA.............................................................................................4
PROBLEMA (Modelo: Volumen de carga)......................................................................5
III. CONCLUSIÓN...............................................................................................................7
IV. REFERENCIA BIBLIOGRÁFICA..............................................................................7
I. INTRODUCCIÓN
2
En lo general muchos problemas de programación matemática se resuelven mediante un
modelo único y completo que tenga un gran número de variables (etapas) y restricciones
(relaciones entre etapas), por lo cual el problema puede hacerse muy grande.
II. CONTENIDO
II.1. Definiciones de la Programación Dinámica Determinada
Programación dinámica
3
Modelos de inventarios
En cada etapa se valora no sólo el coste actual de tomar una decisión sino los costes futuros
que se originan a partir de ella.
Etapas: k
Decisiones
Kx Ku 1x
En cada etapa se evalúa la decisión óptima para cada uno de sus estados k x.
Cada estado guarda toda la información necesaria para tomar las decisiones futuras sin
necesidad de conocer cómo se ha alcanzado dicho estado.
Es un procedimiento recursivo que resuelve de manera iterativa, incorporando cada vez una
etapa, partes cada vez mayores del problema original.
El problema se puede dividir en etapas que requieren una política de decisión en cada una de
ellas. En muchos problemas de programación dinámica, la etapa es la cantidad de tiempo que
pasa desde el inicio del problema, en ciertos casos no se necesitan decisiones en cada etapa.
4
Cada etapa tiene un cierto número de estados asociados a ella. Por estado se entiende la
información que se necesita en cualquier etapa para tomar una decisión óptima.
El procedimiento de solución está diseñado para encontrar una política óptima para el problema
completo, es decir, una receta para las decisiones de la política óptima en cada etapa para cada
uno de los estados posibles.
Dado el estado actual, una política óptima para las etapas restantes es independiente
dela política adoptada en etapas anteriores. (Este es el principio de optimalizad para la programa
ción dinámica). En general en los problemas de PD, el conocimiento del estado actual del
sistema expresa toda la información sobre su comportamiento anterior, y esta información es
necesario para determinar la política óptima de ahí en adelante.
Se dispone de una relación recursiva que indica la política óptima para la etapa dada a política
óptima para la etapa (n+1) A pesar de esta característica, los problemas que pueden ser atacados
con la PD tienen otras dos propiedades adicionales:
Sólo un número reducido de variables se debe conocer en cualquier etapa con el fin de
describir al problema. En efecto, los problemas de la PD se caracterizan por la
dependencia de los resultados derivados de decisiones sobre un número reducido de
variables.
El resultado de una decisión en cualquier etapa altera los valores numéricos de un
número reducido de variables relevantes al problema. La decisión actual ni incrementa
ni decremento el número de factores sobre los cuales depende el resultado.
Solución:
Etapa: Cada tipo de artículo hace referencia a una etapa.
5
Función recursiva: Representa el total de ingreso que se quiere maximizar.
6
Para obtener la solución óptima, se observa que el máximo ingreso generado en la etapa1, es
decir $62 mil, se produce cuando se decide llevar 2 unidades del artículo 1.
III. CONCLUSIÓN
Programación dinámica, debe tener una naturaleza secuencial; es decir, debe poder ser
dividido en etapas (i.e., períodos de tiempo razonablemente elegidos). Cada etapa debe
tener estados asociados, que representan características destacadas del proceso y dan la
descripción de la condición del sistema en una etapa determinada. En cada etapa, una
decisión es el resultado de una elección dentro de un conjunto predeterminado
de posibilidades, que depende del estado del sistema. En conjunto, las decisiones constituye
nun plan de acción cuya finalidad es obtener los mejores resultados posibles en términos del
problema planteado. La decisión óptima en cada etapa depende sólo del estado actual no de
las decisiones anteriores y determina cual será el estado del sistema en la etapa siguiente. El
método se basa en la optimización de una ecuación funcional que gobierna el desarrollo del
proceso de optimización y que depende de manera secuencial de los cambios de estado,
sobre la base de decisiones que siguen a un estado inicial.