Scribd
Cargar
313 vistas4 páginas

INC1019-Pre2 - Ruta Más Corta

El documento presenta un ejemplo de cómo modelar un problema de ruta más corta utilizando una red. Se proporciona una tabla con las distancias entre diferentes colonias, y se muestra cómo construir la red para representar el problema. Luego, se resuelve el problema determinando la ruta más corta de la colonia Arsénico a la colonia Flúor, que es a través de las colonias Estaño y Flúor con una distancia total de 22 km.

Cargado por

nanako arevir
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
313 vistas4 páginas

INC1019-Pre2 - Ruta Más Corta

El documento presenta un ejemplo de cómo modelar un problema de ruta más corta utilizando una red. Se proporciona una tabla con las distancias entre diferentes colonias, y se muestra cómo construir la red para representar el problema. Luego, se resuelve el problema determinando la ruta más corta de la colonia Arsénico a la colonia Flúor, que es a través de las colonias Estaño y Flúor con una distancia total de 22 km.

Cargado por

nanako arevir
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

INSTITUTO TECNOLÓGICO

SUPERIOR DE TIERRA BLANCA

M.I.I. Anibal Gaudencio López Cabrera


[email protected]
Av. Veracruz S/N Esq. Héroes de Puebla Col. Pemex Tierra Blanca, Veracruz, C.P. 95180
Tel. (274)7434992, Ext. 134, e-mail: [email protected].
www.tecnm.mx | www.itstb.edu.mx
Competencia específica
Identificar, construir y analizar redes para representar un
problema a fin de optimizar su solución.

Av. Veracruz S/N Esq. Héroes de Puebla Col. Pemex Tierra Blanca, Veracruz, C.P. 95180
Tel. (274)7434992, Ext. 134, e-mail: [email protected].
www.tecnm.mx | www.itstb.edu.mx
Ejemplo 1
Un individuo busca la ruta más corta para trasladarse de su
domicilio a su trabajo en una gran ciudad. Dicha persona
vive en la colonia Arsénico y su trabajo se halla en la
colonia Flúor. Enseguida se dan las distancias en Km entre
las diferentes colonias por las que podría atravesar.
O/D Arsénico Bromo Cloro Dino Estaño Flúor
Arsénico - 18 - 16 14 -
Bromo 18 - 12 15 - 16
Cloro - 12 - 11 10 -
Dino 16 15 11 - 11 9
Estaño 14 - 10 11 - 8
Flúor - 16 - 9 8 -

Av. Veracruz S/N Esq. Héroes de Puebla Col. Pemex Tierra Blanca, Veracruz, C.P. 95180
Tel. (274)7434992, Ext. 134, e-mail: [email protected].
www.tecnm.mx | www.itstb.edu.mx
Paso Paso
2.3.4.5.
Paso
1.
Paso
Paso Ejemplo 1
O/D A* A(0) B C D E* E
(14) F
AE – 14 BC - 12 CE
CD -- 10
11 DF - 9 EF - 8
AD – 16 BD – 15 CD
CB - 1211 DC
DC -- 11
11 EC
EC -- 10
10
AB – 18 BF – 16 CB - DB12 -DE
15- ED
11 -ED
11 - 11
DB - 15
P= A*+AD 0+16= 16 P= A*+AB 0+18= 18 P= B*+BC 18+12= 30
P= E*+EF 14+8= 22 P= D*+DF 16+9= 25 P= D*+DF 16+9= 25
Paso
Paso 8.9.10. P= E*+EF 14+8= 22 P= E*+EF 14+8= 22
Paso 7.
Paso
Paso 11.
O/D A*A(0)
A* (0) B
B* (18) C D* D(16) E* E F
(14) F* (22)
AE – 14 BC - 12 CB - 12
DF –-DF
DC 9 -EF
11 9 --EF
EF 88 - 8
AD – 16 BF – 16 DC
EC - 11
10 EC - 10
AB – 18
18 DB - 15
Solución:
EF - 8; AE - 14 = 22

Av. Veracruz S/N Esq. Héroes de Puebla Col. Pemex Tierra Blanca, Veracruz, C.P. 95180
Tel. (274)7434992, Ext. 134, e-mail: [email protected].
www.tecnm.mx | www.itstb.edu.mx

También podría gustarte