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 TOTAL DECISION OPTIMA

1 – 2

1 – 3

1 – 4 6

15

7 15

8

16 21

23

23 IR DE 1 HASTA 2

Ruta óptima: 1 – 2 – 3 – 5 – 7 y la distancia es

2. REFERENCIAS

• http://www.youtube.com/watch?v=vWA3HB3296A

• http://www.youtube.com/watch?v=tUd-eHvrDE

• http://es.scribd.com/doc/56214040/Metodo-de-Costo-minimo

• http://ingenierosindustriales.jimdo.com/herramientas-para-el ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-deaproximaci%C3%B3n-de-vogel/

...