Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Programación Dinámica: Resolución de un Problema de Ruta Más Corta, Apuntes de Investigación de Operaciones

UNIDAD 1. PROGRAMACION DINAMICA EN ESTA UNIDAD SE VE LO QUE ES LA PROGRAMACION DINAMICA Y ALGUNOS PROBLEMAS.

Tipo: Apuntes

2018/2019

Subido el 06/06/2019

paulina-munoz-sanchez
paulina-munoz-sanchez 🇲🇽

5 documentos

1 / 7

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
DEPARTAMENTE DE INGENIERÍA INDUSTRIAL
PROBLEMARIO
INVESTIGACIÓN
DE LAS OPERACIONES II
NOMBRE DEL ALUMNO: PAULINA MONSERRAT
MUÑOZ SANCHEZ
NOMBRE DEL PROFESOR:
MGC. OSCAR LÓPEZ AGUIRRE
PERIODO ESCOLAR: AGOSTO-DICIEMBRE 2018
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Veracruz
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Programación Dinámica: Resolución de un Problema de Ruta Más Corta y más Apuntes en PDF de Investigación de Operaciones solo en Docsity!

DEPARTAMENTE DE INGENIERÍA INDUSTRIAL

PROBLEMARIO

INVESTIGACIÓN

DE LAS OPERACIONES II

NOMBRE DEL ALUMNO: PAULINA MONSERRAT MUÑOZ SANCHEZ

NOMBRE DEL PROFESOR: MGC. OSCAR LÓPEZ AGUIRRE

PERIODO ESCOLAR: AGOSTO-DICIEMBRE 2018

Instituto Tecnológico de Veracruz

Titulo

Portafolio de evidencias

Materia

Investigación de Operaciones II

Clave: 5X4 Grupo: A

Numero de lista: 20

Nombre del alumno:

Muñoz Sánchez Paulina Monserrat

Nombre del catedrático:

MGC. Oscar López Aguirre

Instituto Tecnológico de Veracruz

Departamento de Ingeniería IndustrialPágina 2 Investigación de Operaciones II

Secretaría de Educación Pública H. VERACRUZ, VER 30 de Agosto del 2018 TECNOLÓGICO NACIONAL DE MÉXICO^ Instituto Tecnológico de Veracruz

Ejercicio 2

Supongamos que deseamos seleccionar la ruta por carretera mas corta entre dos ciudades.

La red en la figura proporciona las posibles rutas entre la ciudad de inicio en el nodo A y la

ciudad destino en el nodo G. Las rutas pasan por ciudades intermedias designadas por los

nodos B a F.

Inicio

SOLUCIÓN :

**Resolver de atrás hacia delante”

Instituto Tecnológico de Veracruz

Departamento de Ingeniería IndustrialPágina 4 Investigación de Operaciones II

PASO1 :

S=2 S *F(C) X=

E 9 G

F 6 G

PASO 2:

S=1 S E F *F(C) X=

B 12+9=21 ----- 21 E

C 8+9=17 9+6=15 15 F

D 7+9=16 13+6=19 16 E

PASO 3:

S=0 S=0/S=1 B C D *1(C) X=

A 7+12+9=28 8+9+6=23 5+7+9=21 21 D

Instituto Tecnológico de Veracruz

A D E G = 21

Instituto Tecnológico de Veracruz