Академический Документы
Профессиональный Документы
Культура Документы
MAESTRO:
IVAN OCHOA VAZQUEZ
INTRODUCCIN
La Programacin Dinmica (PD) surge como una alternativa
de descomposicin en que resolvemos subproblemas ms pequeos y luego los ligamos 2. As, programacin dinmica
OBJETIVO
Es encontrar la decisin ptima para cada una de
las etapas por las que atraviesa el proceso o problema, ya que dentro del proceso, la opcin ptima para las etapas faltantes es independiente de las decisiones tomadas previamente.
CONCEPTO
La programacin dinmica es til para resolver un problema
donde se deben tomar una serie de decisiones interrelacionadas.
La programacin dinmica se utiliza tanto en problemas lineales como no lineales. Pero, diferencia de la P.L, la programacin dinmica no tiene formulacin matemtica estndar. Se trata de un enfoque de tipo general para la solucin de problemas, y las ecuaciones se derivan de las condiciones individuales de los mismos.
CARACTERSTICAS
1.
El problema se puede dividir por etapas, que requieren una poltica de decisin en cada una de ellas.
2.
Cada etapa tiene un cierto nmero de estados asociados a su inicio. (Estados son las diferentes condiciones posibles en las que se puede encontrar el sistema en cada etapa del problema).
CARACTERSTICAS
3.
El efecto de la poltica de decisin en cada etapa, es transformar el estado actual en un estado asociado con el INICIO de la siguiente etapa.
4.
El procedimiento pretende hallar la poltica ptima para el problema completo. Esto quiere decir, la poltica a emplear desde cualquier posible estado del problema.
CARACTERSTICAS
5.
Dado el estado actual, la poltica ptima desde este estado es independiente de las polticas adoptadas en las etapas anteriores. (La solucin depende nicamente del estado actual y no de cmo se lleg all) PRINCIPIO DE OPTIMALIDAD EN LA P.D, (Richard Bellman, 1957).
6.
El procedimiento de la solucin termina cuando se obtiene la poltica ptima de la ltima etapa (por lo general la solucin en esta etapa es trivial).
CARACTERSTICAS
CARACTERSTICAS
APLICACIONES
La programacin dinmica se adapta a problemas de carcter secuencial como por ejemplo:
Modelo De La Ruta Mas Corta. Modelo De Volumen-Carga Mochila. Modelo Del Numero De Empleados. Modelo De Reemplazo De Equipos. Modelo De Asignacin De Recursos.
Modelo De Inventarios.
P. D. DETERMINSTICA
La programacin dinmica determinstica se puede describir en forma de diagrama como se muestra en la figura:
P. D. DETERMINSTICA
P. D. DETERMINSTICA
El
objetivo
puede
ser
minimizar
la
suma
de
las
P. D. DETERMINSTICA
EJEMPLO :
DIAGRAMA
PROCEDIMIENTO DE SOLUCIN
PROCEDIMIENTO DE SOLUCIN
PROCEDIMIENTO DE SOLUCIN
PROCEDIMIENTO DE SOLUCIN
SOLUCIN
PROCEDIMIENTO DE
SOLUCIN
SOLUCIN
SOLUCIN
SOLUCIN
P. D. PROBAILISTICA
P. D. PROBAILISTICA
P. D. PROBAILISTICA
P. D. PROBAILISTICA
Cuando se expande la figura para incluir todos los estados y las decisiones posibles en todas las etapas, se obtiene lo que con frecuencia se conoce como un rbol de decisin.
Si este rbol de decisin no es muy grande, proporciona una forma til de resumir estas posibilidades.
P. D. PROBAILISTICA
EJEMPLO:
La Compaa Manufacturera ha recibido un pedido
para surtir un articulo de un tipo especial. Con requerimientos de calidad rigurosos que es posible que el fabricante tenga
El nmero adicional de artculos producidos en una corrida de produccin se llama la holgura por rechazo.
EJEMPLO:
EJEMPLO:
EJEMPLO:
EJEMPLO:
FORMULACIN
FORMULACIN
FORMULACIN
FORMULACIN
FIGURA
Procedimiento
PROCEDIMIENTO
PROCEDIMIENTO
SOLUCIN
CONCLUSIN
Los modelos de Programacin Dinmica son una
herramienta herramienta que permite resolver problemas con un gran nmero de variables. Algunas alternativas de uso se enfocan
Minimizar
costos.
Maximizar
utilidades.
BIBLIOGRAFA