TRABAJO FINAL METODOS

1. OBJETIVOS ESPECIFICOS

• Afianzar métodos estudiados en la unidad dos del modulo métodos determinísticos, modelo de transporte, de asignación, CPM-PERT y programación dinámica; contribuyendo no solo al desarrollo de problemas que se presenten en diario vivir sino a justificar de modo real situaciones económicas concretas.

• Desarrollar por medio de los diferentes métodos ejercicios demostrando la aprehensión de los temas para llevarlos a cabo en la vida laboral y económica.

• Trabajar en equipo con los compañeros para obtener un mejor aprendizaje y así apoyarnos en este proceso.

PROBLEMA DE PROGRAMACION DINAMICA

Para la siguiente red, determine la ruta más corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursión hacia atrás y después resuelvan el problema.

La trayectoria entre 1 y 7 consta de tres pasos. El objetivo es minimizar la distancia en la suma de los tres pasos seleccionados.

I ETAPA

DECISION UNICA TRAYECTORIA

DISPONIBLE

7 - 5 5

7 - 6 6

II ETAPA

DECISION I DISTANCIA II DISTANCIA DISTANCIA TOTAL DECISION OPTIMA

2 – 3

2 - 5

2 - 6 7

13

13 8

5

6 15

18

19 IR DE 2 HASTA 3

3 – 5

3 – 6 3

4 5

6 8

9 IR DE 3 HASTA 5

4 – 3

4 – 5

4 – 6 8

12

10 8

5

6 16

17

16 IR DE 4 HASTA 3

III ETAPA

DECISION I DISTANCIA II DISTANCIA DISTANCIA

...