Programacion dinamica deterministica

Vista previa del material en texto

FACULTAD DE INGENIERÍA 
INVESTIGACIÓN DE OPERACIONES 2
Programación dinámica Determinística
INTEGRANTES:
Aguilar Gutiérrez, Andrés Juan
Arévalo Alamas, Joseph
Sánchez Masías, Génesis Juliana
Sarria Padilla, Joseph
Vera Cruz, Jhon Elvis
GRUPO: 			7
CICLO: 			6to
TEMA: 			Evaluación T2
DOCENTE: 		Ing. Sandro Rivera Valle
AÑO: 	 	2020
Programación Dinámica
Probabilística
Programación Dinámica
Determinística
Programación Dinámica
INTRODUCCIÓN
La programación dinámica es un método de optimización de extraordinaria versatilidad. Si bien fue desarrollada especialmente para la resolución de problemas en Procesos de Decisión en múltiples pasos, diferentes investigaciones han mostrado que las mismas ideas pueden utilizarse en otro tipo de problemas de matemática aplicada, e incluso pueden ser útiles en el planteo de algunas cuestiones teóricas. 
En el presente documento se muestra de la Programación Dinámica Determinística su concepto, modelos, elementos, características, y un ejemplo práctico de manera que el lector pueda conocer de forma general esta técnica.	
	
Conceptualizando la Programación Dinámica Determinística se presenta como una técnica que se puede aplicar para resolver problemas de optimización. La mayor parte de las veces, la programación dinámica obtiene soluciones con un avance en reversa, desde el final de un problema hacia el principio con lo que un problema grande y engorroso se convierte en una serie de problemas más pequeños y más tratables. Esta categoría de Programación dinámica tiene que ver con la naturaleza de la evolución del sistema, una vez que se ha tomado la decisión. Cuando, en una etapa determinada, podemos conocer con certeza la evolución del sistema para un determinado estado y un determinado valor de la variable de decisión, para este modelo podemos establecer las decisiones que, en cada etapa, dan valor óptimo de la función de recurrencia.
OBJETIVOS
General
Identificar y aplicar el modelo mas adecuado de la programación dinámica determinística para resolver un problema específico, de forma óptima.
Específicos
➢ Establecer las principales características de la Programación dinámica determinística
➢ Describir cada uno de los modelos de la Programación dinámica determinística
➢ Desarrollar un ejercicio práctico de aplicación de la Programación dinámica determinística.
➢ Concluir la aplicación de la programación dinámica determinística.
¿Qué es la programación dinámica?
¿Cuándo usar programación dinámica?
La programación dinámica se aplica cuando la subdivisión de un problema conduce a:
Una enorme cantidad de problemas
Problemas cuyas soluciones parciales se asolapan.
Grupos de problemas de muy distinta complejidad.