UNIVERSIDAD TÉCNICA DE ORURO

FACULTAD DE CIENCIAS
ECONÓMICAS FINANCIERAS Y
ADMINISTRATIVAS

BOLO: Nº 1
PROGRAMACIÓN DINÁMICA
UNIV.: MILCA ERIKA VIZA ACEVEDO
CONTENIDO
1. INTRODUCCIÓN A LA TEORÍA DE REDES
2. EL TEOREMA FUNDAMENTAL DE LA PROGRAMACIÓN
DINÁMICA
3. DETERMINACIÓN DEL CAMINO OPTIMO
4. FORMA GENERAL DE OPTIMIZACIÓN
5. APLICACIONES EN GESTIÓN FINANCIERA
6. APLICACIONES EN PLANIFICACIÓN

2
INTRODUCCIÓN A LA TEORÍA DE REDES

LA PROGRAMACIÓN DINÁMICA ES UNA

TÉCNICA MATEMÁTICA ÚTIL PARA LA
TOMA DE DECISIONES SECUENCIALES
INTERRELACIONADAS.

EL PROBLEMA SE PUEDE DIVIDIR EN ETAPAS

CADA ETAPA TIENE CIERTO NÚMERO DE ESTADOS
CARACTERÍSTICAS EL PROCEDIMIENTO DE SOLUCIÓN ESTA DISEÑADO
PARA ENCONTRAR UNA POLÍTCIA ÒPTIMA

3
 TEOREMA FUNDAMENTAL DE LA
PROGRAMACIÓN DINÁMICA
Cuando hablamos de optimizar nos referimos a buscar la mejor solución de entre
muchas alternativas posibles

CASO: RUTA MÁS CORTA

Supongamos que deseamos seleccionar la
ruta por carretera más corta entre dos
ciudades. La red en la figura proporciona las
posibles rutas entre la ciudad de inicio en el
nodo 1 y la ciudad destino en el nodo 7. Las
rutas pasan por ciudades intermedias
designadas por los nodos 2 a 6.

4
Para resolver el problema por PD, primero lo
descomponemos en etapas

5
RECURSIVIDAD HACIA ADELANTE (AVANCE) Y
HACIA ATRÁS (RETROCESO

El Principio de Optimalidad,
RECURSIVIDAD DE RETROCESO
que nos indica básicamente
como se puede resolver un
problema adecuadamente
descompuesto en etapas
utilizando cálculos RECURSIVIDAD DE AVANCE
recursivos.

6
ELEMENTOS DE LA PROGRAMACIÓN DINÁMICA

1. Definición de las etapas

2. Definición de las alternativas en
cada etapa
3. Definición de los estados para
cada etapa.

7
8