Conceptos de red para la toma de decisiones

de transporte

MÓDULO: ILO503-9000-2022-OPTIMIZACIÓN DE OPERACIONES DE DISTRIBUCIÓN Y

TRANSPORTE
SEMANA: Semana 4
Docente: Jaime Omar Rosas Cayuñir
Estudiante: Daisy Contreras Contreras
 Desarrollo

Paso a paso o procedimiento de la técnica

1. Completa la tabla de acuerdo a la instrucción entregada en las Orientaciones de

la Actividad:

Oferta Demanda Externalidades

 Tiempo de Viaje  Viaje de trabajo  Tiempo de Viaje
 Contaminación
 Horas de tráfico  Tipos de vehículos acústica
 Comportamiento  Contaminación
 Coalición entre vehículos derivado ambiental
     Taza de accidentalidad
     
     

2. Completa la tabla con los números o conceptos de la figura presente en las

Orientaciones de la Actividad:

Árbol Ruta A) 1,2,4,7 Nodo 1

B) 1,3,4,7 fuerte
Arco (1,2), (1,3), (2,4), Cadena A) (1,2), (2,4), (4,7) Nodo 5
(2,5), (3,4), (3,6), B) (1,3),(3,4), (4,7) destino
(4,7), (5,7),
(6,7)
Nodo 1,2,3,4,5,6,7 Arco (1,2), (1,3), (2,4), (2,5),
orientado (3,4), (3,6), (4,7), (7,5),
(7,6)

2
Resumen:

 Árbol: No se cumple con la propiedad, cantidad de nodos N - 1 arco, para este

caso que tiene 7 nodos.
Para ser un árbol deberá tener 6 arcos y no los 9 que se presentan.
 Arco: unión de 2 nodos. (1,2), (1,3), (2,4), (2,5), (3,4), (3,6), (4,7), (5,7), (6,7)
 Nodo: es una serie de elementos que van de un nodo a otro, donde tienen un
nodo de inicio (nodo fuerte), y un nodo final (nodo destino). 1,2,3,4,5,6,7
 Ruta: Los nodos que constituyen una cadena.
a) 1,2,4,7
b) 1,3,4,7
 Cadena: distancia de un nodo a otro.
a) (1,2), (2,4), (4,7)
b) (1,3),(3,4), (4,7)
 Arco orientado: es aquel que tiene un sentido determinado, es decir posee un
nodo fuerte y un nodo destino. (1,2), (1,3), (2,4), (2,5), (3,4), (3,6), (4,7), (7,5),
(7,6)
 Nodo fuerte: Todos los arcos están orientados hacia afuera (1)
 Nodo destino (si viaja de 2 a 7): Todos los arcos se encuentran orientados hacia
él. (5)

Simbología:

: Nodos o vértices

: Arcos

: Arco orientado

: Arco no orientado