Investigación de Operaciones II

Profesor: Alan Gallardo

CONTENIDO

Unidad III. Reglas de máximos y mínimos para intervalos continuos ......................... 2

3.1 Reglas de P.D.D .................................................................................................. 3
3.1.1 Reglas para máximos ................................................................................... 3
3.1.2 Reglas para mínimos .................................................................................... 4
3.1.3 Continuidad en Intervalos ............................................................................. 5

1
Investigación de Operaciones II

Profesor: Alan Gallardo

Unidad III. Reglas de máximos y mínimos para intervalos continuos.

Man writing math formulas on the screem. Freepik

La Programación Dinámica determinística (P.D.D.) encuentra la solución óptima de

un problema con n variables al descomponerlo en n etapas, en donde cada etapa
es un sub-problema con una sola variable.
Como ya se ha descrito en la unidad anterior, los cálculos en la P.D.D. son
recursivos ya que la solución óptima de una etapa es el dato de entrada para el
siguiente sub-problema. Las decisiones secuenciales para obtener una ecuación
funcional se convierte en un algoritmo que resuelve el problema original.
En esta unidad se presentará la maximización de los recursos e ingresos y
minimización de costos o tiempos para casos específicos que se resuelven
mediante P.D.D.

2
Investigación de Operaciones II

Profesor: Alan Gallardo

3.1 Reglas de P.D.D.

Las reglas para resolver problemas mediante programación dinámica determinística

involucran:

 Identificar las etapas.

 Identificar los estados y las variables de decisión asociadas.

 Identificar las decisiones asociadas a cada etapa.

 Para todas las variables se debe definir un valor que permita optimizar el
beneficio y modificar la siguiente etapa.

 Se debe definir la ecuación de recurrencia.

 Definir como varían las funciones de estado de una etapa a la otra.

 Se optimiza cada sub-problema y el problema principal.

3.1.1 Reglas para máximos

En resumidas, los elementos de un problema de P.D.D. son:

 Etapas: Se identifican como (n o N) y son los lapsos de tiempo, la fase, el

lugar o la situación en donde se produce un cambio producto de una decisión.

 Estados: Son las condiciones posibles en la que el problema podría

encontrarse en la etapa n. Se representa como (Sn).

3
Investigación de Operaciones II

Profesor: Alan Gallardo

 Variable de decisión: Permite tomar las decisiones que se producen en una

etapa determinada y que provoca cambios en el estado actual del sistema.
Se representan como (Xn).

 Función de recurrencia: Refleja el comportamiento del sistema como

función de los estados y las variables de decisión. Se representa fn(Sn, Xn).

Etapa n Etapa n+1

Sn Sn+1
Contribución de Xn

fn (Sn , Xn) fn+1 (Sn+1)

Las reglas de maximización en P.D.D. se basan en el principio de optimización de

Bellman que indica que “En una secuencia de decisiones óptimas, toda
subsecuencia ha de ser también óptima”, principio que ya se descrito con
anterioridad. Este principio nos permite resolver problemas complejos, encontrando
la solución óptima, al descomponer el problema en etapas, encontrando una
secuencia óptima de decisión y aplicando la recursividad.

3.1.2 Reglas de mínimos

Al ser la finalidad de la programación dinámica el determinar una solución óptima

mediante interacciones secuenciales que permite resolver un sinnúmero de
problemas, donde el tiempo representa la continuidad que puede ser definido en un
periodo determinado.

4
Investigación de Operaciones II

Profesor: Alan Gallardo

3.1.3 Continuidad en intervalos.

Al ser la finalidad de la programación dinámica el determinar una solución óptima

mediante interacciones secuenciales que permite resolver un sinnúmero de
problemas, donde el tiempo representa la continuidad que puede ser definido en un
intervalo determinado. La programación dinámica permite resolver estos sub-
problemas como si fuera un solo periodo.

A continuación los invito a accesar a los siguientes links y ver los videos que les
permitirán reforzar la aplicación de la P.D.D. en problemas típicos relacionados a
maximización y minimización de recursos.

https://www.youtube.com/watch?v=Z-71VPnkxJQ
https://www.youtube.com/watch?v=fwMnJAT4gYU