Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación Operativa-Bolo #1
Investigación Operativa-Bolo #1
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
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
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
7
8