República Bolivariana de Venezuela.I.U.P. “Santiago Mariño”.

Extensión Maturín.Escuela de Ingeniería de Sistemas.

Programación no numérica II

Maturín; Febrero 2014

MapaProgramación Dinámica

Autor: Romer. E. Gómez García .I: 18.674.044

MAPA CONCEPTUAL PROGRAMACION DINAMICA 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

Programación dinámica probabilística El estado en la siguiente etapa no está

completamente determinado por el estado y la política de decisión de la etapa actual, existiendo en su lugar una distribución de probabilidad para determinar cuál será el

siguiente estado.

Programación dinámica determinística es el estado asociado a la etapa siguiente esta determinado

por el estado y la política de decisión de la etapa actual

El problema de la mochila, es un problema de optimización combinatoria , es decir,

que busca la mejor solución entre un conjunto de posibles soluciones a un

problema. Modela una situación análoga al llenar una mochila , incapaz de soportar más de un peso determinado, con todo o

parte de un conjunto de objetos, cada uno con un peso y valor específicos. Los objetos colocados en la mochila deben maximizar

el valor total sin exceder el peso  

Vendedor Viajero Este es la problemática más cotidiana y más complicada de solucionar dentro de los problemas

logísticos para cualquier empresa. ¿Cual es la manera optima para repartir o

recorrer ciertos lugares de la manera más rápida y menos costosa? Esta

problemática pertenece a la categoría de NP - Completo, por ende, no posee una

solución polinomio optima.

Romer Gómez 18674044

¡Hoy mejor que ayer, mañana mejor que hoy!” su significado es que siempre es posible hacer mejor

las cosas. Ningún día debe pasar sin una cierta mejora.

3

Muchas Gracias por su Atención