INVESTIGACION DE OPERACIONES
Semana 13
PROGRAMACION DINAMICA
SEMESTRE 2021 - II
1 PROGHRAMACION DINAMICA
DEFINICION
2
Temas para el
3 PROCEDIMIENTO
día de hoy:
4 MATRICES
5 SOLUCION DE CASOS
Recordemos la sesión anterior
En la modalidad virtual participamos a través del chat, para ello usamos la opción “Levantar la mano”.
Logro de la sesión
Etapa: es la parte del problema que posee un conjunto de alternativas mutuamente
excluyentes, de las cuales se seleccionará la mejor alternativa.
Estado: es el que refleja la condición o estado de las restricciones que enlazan las
etapas. Representa la “liga” entre etapas de tal manera que cuando cada etapa se
optimiza por separado la decisión resultante es automáticamente factible para el
problema completo.
TÍTULO
PROGRAMACION DINAMICA
1. INTRODUCCION
La programación dinámica es una técnica matemática que se utiliza para la solución de
problemas matemáticos seleccionados, en los cuales se toma una serie de decisiones
en forma secuencial.
Proporciona un procedimiento sistemático para encontrar la combinación de decisiones
que maximice la efectividad total, al descomponer el problema en etapas, las que pueden
ser completadas por una o más formas (estados), y enlazando cada etapa a través de
cálculos recursivos.
Conclusiones
Existen dos formas de plantear la fórmula de recursividad en los problemas de
programación dinámica:
-
Si bien el Método Simplex puede ser resuelto de
Recursividad de Retroceso: el problema se resuelva partiendo de la última etapa
forma algebraica, la forma tabular es apropiada
hacia la primera.
para todos aquellos que se encuentran en un curso
- Recursividad de Avance: el problema se resuelve partiendo de la primera etapa
introductorio y que no necesariamente tengan el
hacia la última.
conocimiento del uso de matrices o poliedros. El
Las formulaciones mercado
de avanceyyla constante
retroceso son competencia piden y en términos de
en realidad equivalentes
exigen
cálculo. Sin embargo, hay personas
situacionesgeneradoras
donde habría de ideas
alguna nuevas,en la eficiencia
diferencia,
del cálculo, según pero justo cada
la formulación queidea requiere
se utilice. Esto decisiones que
sucede en particular en problemas
donde intervine la implican una serieconforme
toma de decisiones de recursos de toda
transcurre í[Link] esto caso las
el tiempo.
etapas se designan Usted puede
con base necesitar
en el clavar
estricto orden un clavode
cronológico ya pesar
los de que ellas
periodos
tener un martillo puede preferir usar una piedra
representan y la eficiencia de los cálculos dependerá de si se utiliza formulación de
avance o retroceso.
para lograr su fin, hoy la herramienta le ha sido
dada pero usarla de manera adecuada le
corresponde a usted.
En la modalidad virtual participamos a través del chat, para ello usamos la opción “Levantar la mano”.
Tareas en el aula virtual
PROBLEMA 4
Se tiene disponible una capacidad de 20 toneladas para transportar productos en un
barco. Los datos técnico económico de los productos son
Aplicando Programación Dinámica:
Calcular la utilidad máxima y qué cantidad de cada producto se debe transportar
Fuentes
GRACIAS