UNIDAD 3

TEORÍA DE REDES
3.2. Problema del árbol de peso mínimo
3.3. Problema de la ruta más corta
3.4. Problema del flujo máximo
3.5. CPM (método de la ruta crítica)
3.6. PERT/costo PERT/tiempo
 Ejemplo 2
La Secretaría de Transportes y Vialidad (SETRAVI) del Gobierno del Distrito Federal
está llevando a cabo una planificación de la construcción de la línea 4 de la Red del
Sistema de Transporte Metrobús, que se unirá a la red que tiene actualmente este
sistema. En este caso, los responsables del proyecto deberán considerar lo siguiente.
1. Las línea 4 de la Red del Sistema de Transporte Metrobús de la Ciudad de México
deberá conectar 8 puntos importantes que comprenden centros comerciales, de
trabajo y turísticos.
2. Los responsables de la obra deberán entregar a SETRAVI del gobierno del DF un
conjunto de distintos servicios que ofrecerá la línea 4 que conecten a todos los
centros, los cuales reflejarán un costo mínimo.
3. Los responsables de la obra deberán establecer una red que permita la existencia
de una factibilidad económica para que la línea 4 pueda ser construida.
4. La SETRAVI del DF deberá obtener el mínimo costo posible de la línea 4 de la
Red del Sistema de Transporte Metrobús.

Analizadas las consideraciones, el objetivo de este proyecto consiste en que los

responsables de la obra deberán presentar la red factible mínima que logre llevar a
cabo la construcción de la línea 4 de la Red del Sistema de Transporte Metrobús.
Ejemplo 2
 Ejemplo 2
Pasos Vértice Peso de arista
A 1
B 3 6
C 2 10
D 4 13
E 5 15
F 8 12
G 6 13
H 7 30
Total 99