INVESTIGACIÓN OPERATIVA II

TEORÍA Y APLICACIÓN DE PROGRAMACIÓN DINÁMICA 

CRITERIO DE DESEMPEÑO

Obtiene soluciones óptimas y factibles a problemas en los que es necesario tomar decisiones en etapas
sucesivas, toda vez que las decisiones tomadas condicionan la evolución futura del sistema; representando
situaciones de la vida real en modelos matemáticos.

Realizando el modelado de situaciones particulares; articulando algoritmos específicos de aplicación;

comprendiendo la teoría y la aplicación de la programación dinámica.

¿QUÉ ES PROGRAMACIÓN DINÁMICA? 

La programación dinámica es el proceso de optimización multivariable en una serie de problemas

interrelacionados con pocas variables cada uno

PRINCIPIO BÁSICO

Principio de optimidad:

"Una política óptima es aquella que tiene la propiedad de que cualquiera sea su ESTADO y DECISION inicial, las
decisiones parciales deben sustituir a una ruta óptima respecto al estado resultante inicial, optimizando así el
estado global del sistema"

DEFINICIÓN DE RED

- Las redes son rutas invisibles sobre las cuales se van a mover los "Recursos" o las "Entidades"

- Para que una red cumpla con su función, debe estar unida a las "Locaciones" por medio de "Interfaces"

- Una red puede estar conformada por muchos tramos, los cuales separados por "Nodos" y cada nodo debe
tener se respectiva interfaz

- Cuando la red cambia de dirección en punto que no esté conectado a una "Locación", se habla de "Puntos de
Quiebre"

- Una red consiste en un conjunto de puntos y líneas que unen ciertos pares de puntos.

- Los puntos se llaman "Nodos" o "Vértices"

- Las líneas se llaman "Arco" o también "Ligaduras" , "Aristas" o "Ramas"

Hillier Frederick, 1992

Definición de NODO

- El "Nodo" es un círculo en un diagrama de redes que representan un aspecto importante del problema 

- El "Nodo" representa el origen y detino de un plan a realizar 

Definición de ARCO

- El "Arco" es una línea que conecta dos nodos en un diagrama esquemático que representa una relación entre
estos dos nodos

- El "Arco" es una curva que enlaza dos nodos, estableciendo así una conexión en cuanto a la representación
gráfica de un sistema

Modelos

- Existen al menos 7 modelos para el tratamiento de los problemas que involucran redes con el fin de
optimizar el uso de algún recurso, generalmente tratándose de la minimización de costos, tiempo o la
maximización del flujo a través de una redx

Estos modelos son:

- Network Flow

- Transportation problems

- Assignment problem

- Shortest Path problem

- Maximal Flow problem

- Minimal Spanning  problem

- Traveling Salesman problem

 De manera resumida

"La solución secuencial de los problemas asociados respectivamente en cada etapa y de manera
acumulativa, son equivalentes a la solución global del problema y/o sistema original

So =  estado inicial
St= estado T (determinado)
t=0 Tiempo inicial
t=T Tiempo determinado