Programación dinamica

UNIVERSIDAD ANDINA DEL CUSCO
CARRERA PROFESIONAL DE INGENIERÍA DE SISTEMAS
INVESTIGACION OPERATIVA II
2014-I



INSTRUMENTO DE EVALUACIÓN N°02.
TEMA: Programación Dinámica
TÉCNICA: Informede Investigación. FECHA: 15/ABRIL/2014.
NOMBRES:


INTRODUCCION.- Este trabajo presenta de manera sintetizada y clara, los puntos más importantes concernientes a la programación dinámica.
1.PROPOSITO.
El presente trabajo de investigación nos ayudara a comprender el método de la Programación Dinámica, su estructura, funcionamiento, alcances, usos y lo referente a esta metodología.
2.PROCEDIMIENTO.
Se realizo la búsqueda de toda la información posible en diferentes sitios web, blogs, enciclopedias virtuales etc. Para así obtener la información pertinente y los puntos más importantesconcernientes al tema.
3. LOS HECHOS.
La programación dinámica es un enfoque general para la solución de problemas en los que es necesario tomar decisiones en etapas sucesivas. Las decisionestomadas en una etapa condicionan la evolución futura del sistema, afectando a las situaciones en las que el sistema se encontrará en el futuro (denominadas estados), y a las decisiones que se plantearán enel futuro.
Conviene resaltar que a diferencia de la programación lineal, el modelado de problemas de programación dinámica no sigue una forma estándar. Así, para cada problema será necesarioespecificar cada uno de los componentes que caracterizan un problema de programación dinámica.
MODELOS DE PROGRAMACIÓN DINÁMICA
Existen tres modelos diferentes manejados por WINQSB.
• Problema de ladiligencia (Stagecoach Problem)
• Problema de la mochila (Snapsack Problem)
• Programación de producción e inventarios (Production and Inventory Scheduling)

4. ANALISIS DISCUSIÓN.
- La programacióndinámica permite resolver problemas de optimización en los cuales el problema principal se divide en otros subproblemas resolviendo cada uno.
- Se enlazan las soluciones de manera que la solución...