ACTIVIDAD 3

ENSAYO DE PROGRAMACIÓN
DINÁMICA

ALUMNO:
CARLOS ABRAHAM HERNANDEZ GUTIERREZ
TRINIDAD BLAS SEBA
ALEJANDRO ZURITA OSORNIO

PROFESOR:

CLAUDIO LEDEZMA CABRERA

FECHA:

15/11/2023
Ensayo programación dinámica

Introducción

Existen muchos problemas dentro de la programación tanto matemática, así como, la

planificación de alguna tarea especifica para encontrar un resultado especifico, ya sea,
minimizándolo o maximizándolo. Cuando se necesita construir un modelo completo y
único, pero tomando en cuenta distintas variables o alternativas, es cuando surge la
programación dinámica, donde se toman en cuenta para la elaboración del problema
algunos subproblemas más pequeños y luego se ligan entre sí. Todo esto para poder
encontrar las soluciones mas efectivas para tomar las decisiones correctas.

Programación dinámica

Se le conoce como programación dinámica a el enfoque general para la solución de

problemas en los que es necesario tomar decisiones en etapas sucesivas. Esto quiere decir
que dependiendo de aquellas decisiones que se tomen en el presente o las variables que se
consideren en el momento, afectaran en un futuro las etapas que vengan o se encontraran
después.

Dentro del modelado de los problemas de la programación dinámica se percibe una forma
poco estándar para representar los problemas. Por consiguiente, se tiene que tener un
enfoque y una especificación representativa para cada uno de los componentes.
 Representación o esquema de una etapa

E
s q i Variable de estado en la etapai
x il
t X ij Unode los valoresque puede
a Etapa i xi j xi
adoptar la variable de decision
d ''
xi J ' ' X i en la etapai
o ¿
X i Decision optima de la etapai
s R
e
s
t
o

La programación dinámica no cuenta con una formulación matemática estándar, si no que

el objetivo principal es el enfoque general para a solución de problemas, sin embargo, las
formulas que se necesitan para obtener estas soluciones van a depender de cada situación
individual necesaria.

Existe un principio el cual nos permite saber como resolver un problema en fases o en
etapas, utilizando los cálculos necesarios, esta teoría o principio se le conoce como el
principio de Optimidad.

Características de los problemas de programación dinámica:

 El efecto que tiene una decisión tomada en cierto punto del procedimiento tiene que
ir enfocada o asociada a el siguiente paso o etapa a realizar.
 El procedimiento de solución esta diseñado para encontrar una política optima para
el problema completo.
 Cuando se obtiene el estado actual se debe considerar la política optima para las
etapas restantes la cual es independiente de la política adoptada en las etapas
anteriores.