Mtodos Determinsticos

Act.10 Trabajo Colaborativo 2 Pgina 1

Mtodos Determinsticos
4. PROBLEMA DE PROGRAMACION DINAMICA: Para la siguiente red, determine la ruta ms corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursin hacia atrs y despus resuel an el pro!lema.

Act.10 Trabajo Colaborativo 2 Pgina 2

Mtodos Determinsticos
ETAPA NUMERO 1
UNICAS TRAYECTORIAS DISPONIBLES

DESICIONES

7 7

5 6

5 6

ETAPA NMERO 2
DESICION DISTANCIA 1 DISTANCIA 2 DISTANCIA TOTAL DECISIN OPTIMA

2 3 4

2 2 2 3 3 4 4 4

5 6 3 5 6 3 5 6

13 13 7 3 4 8 12 10

5 6 8 5 6 8 5 6

18 19 15 8 10 16 17 16

2 ir hasta 3 3 ir hasta 5 4 ir hasta 3

TRAYECTORIA OPTIMAL ETAPA DE DECISIN DESICION OPTIMAL (N = 2 ) DISTANCIA MINIMA TOTAL 7

2 3 4
ETAPA NMERO 3
DESICION DISTANCIA 1

3 5 3

7 + 8 = 15 3+5=8 8 + 8 = 16

DISTANCIA 2

DISTANCIA TOTAL

DECISIN OPTIMA

1 1

2 3

6 15

18 7

24 22 1+3

Act.10 Trabajo Colaborativo 2 Pgina 3

Mtodos Determinsticos
1 4 7 16 23

RESPUESTA: "a ruta optima m#nima en este ia$e es entre las ciudades es 1 % &%'%7 CONCLUSIONES (l modelo de asignacin es un caso especial del modelo de transporte, en el )ue los recursos se asignan a las acti idades en trminos de uno a uno, la matriz correspondiente de!e ser cuadrada. (l pro!lema de asignacin se relaciona con la asignacin de tareas a empleados, de tra!a$os a empresas. *l aplicar el mtodo de transporte y el mtodo de asignacin la gerencia est !uscando una ruta de distri!ucin o una asignacin )ue optimice alg+n o!$eti o esta!lecido por la compa,#a, ste puede ser la minimizacin del costo total, la ma-imizacin de las utilidades o tam!in la minimizacin del tiempo total in ertido en un proceso. Podemos definir las enta$as de P(./ y 0P12

3os permite planificar y organizar un programa detallado de largo alcance. 3os da una metodolog#a de comunicar los planes del proyecto mediante un cuadro de tres dimensiones (tiempo, personal4 costo). 5dentifica los elementos ms cr#ticos del plan. Permite simular los efectos de las decisiones alternati as o situaciones impre istas y una oportunidad para estudiar sus consecuencias en relacin a los plazos de cumplimiento de los programas. 3os permite darnos una isin de cmo cumplir e-itosamente los plazos propuestos.

"a programacin dinmica es una tcnica matemtica )ue se utiliza para la solucin de pro!lemas matemticos seleccionados, en los cuales se toma una serie de decisiones en forma secuencial. "a programacin Dinmica proporciona es un proceso para encontrar la com!inacin de decisiones )ue ma-imicen la efecti idad total de un pro!lema, al descomponer el pro!lema en etapas, las )ue pueden ser completadas por una o ms formas (estados). "as decisiones tomadas en una etapa muestran la e olucin futura del sistema, afectando a las situaciones en las )ue el sistema se encontrar en el futuro (estas de denominan estados), y a las decisiones )ue se plantearn en el futuro. "a comprensin del mtodo de transporte en el cual comprendimos la oferta y demanda y como la podemos er si podemos cumplir o no con lo )ue le
Act.10 Trabajo Colaborativo 2 Pgina 4

Mtodos Determinsticos
prometemos al cliente por ello el mtodo de transporte nos permite analizar y tomar la me$or decisin.

REFERENCIAS 6uzmn, 6. (7818). Mtodos Determinsticos Mdu o! 9ogot2 :ni ersidad 3acional *!ierta y a Distancia. 6uzmn, 6. (788;). Mtodos Determinsticos "ua Did#ctica! 9ogot2 :ni ersidad 3acional *!ierta y a Distancia. Referencias de Internet http2<<es.=i>ipedia.org<=i>i<Programaci?0&?9&n@din?0&?*1mica http2<<===.slideshare.net<elmerga!rielchanpech<programacinAdinmicaA 1;B&&BC& http2<<thales.cica.es<rd<.ecursos<rdCC<edCCA88&&A8B<din@introd.html http2<<es.scri!d.com<doc<;CDCCD71<5ntroduccionAaAlaAProgramacionADinamica

Act.10 Trabajo Colaborativo 2 Pgina 5