INSTITUTO TECNOLÓGICO DE OAXACA

Carrera: Ingeniería civil.

Materia: Modelos de optimización de Recursos

PORTAFOLIO UNIDAD IV

Propietario:
Pacheco Bautista Jonathan Aldair
.
Catedrático: Salvador Ramos Salazar

Grupo: 3C-A

Horario: 08:00-09:00 Hrs 01/ABRIL/2020

 MODELOS DE OPTIMIZACIÓN DE RECURSOS
PORTAFOLIO UNIDAD IV: REDES

1. Instrucciones: En el cuadro se encuentran enlistados y dispersos los elementos que

permiten entender y aplicar la terminología en redes. En el cuadro de la lista ordena
correctamente la terminología utilizable.
1 – Permite organizar y dar sentido a las actividades de los modelos
2 – Los Puntos se llaman nodos
3 – Un arco no dirigido permite el flujo en dos direcciones
4 – Se anotan en ellas todos los días y distancias
5 – El costo de la obra se resta de cada actividad
6 – Una red consiste en un conjunto de puntos y líneas
7 – El arco dirigido es el que permite el flujo en una dirección
8 – Se gráfica y se le denomina ruta critica
9 – Las líneas se llaman arcos o ligaduras, aristas o ramas
10 – Las líneas se conocen como caminos inversos

Orden del listado

6.- Una red consiste en un conjunto de puntos y líneas.

2.- Los Puntos se llaman nodos.

9.- Las líneas se llaman arcos o ligaduras, aristas o ramas.

7.- El arco dirigido es el que permite el flujo en una dirección.

3.- Un arco no dirigido permite el flujo en dos direcciones.

10.- Las líneas se conocen como caminos inversos

4.- Se anotan en ellas todos los días y distancias

5.- El costo de la obra se resta de cada actividad

8.- Se gráfica y se le denomina ruta critica

1.-Permite organizar y dar sentido a las actividades de los modelos

 2. En el ejemplo siguiente se aplico el algoritmo de la ruta mas corta. Cual de los 3 casos
utilizo el procedimiento correcto.

1ª solución: Ruta 95 km + 2ª solución: Ruta 95 + 55 +

45 km + 50 km (nodos: 20 + 65 (nodos: 1,2,5,7,8)
1,2,3,8)

3ª solución: Ruta 95 +40 + 25

+ 20 + 65 (nodos: 1,2,4,5,7,8)

La 1ª solución es la correcta ya que la ruta es de 190 km y es la mas corta.

3. En la figura siguiente se representan los flujos en millones de barriles. Se

aplicó el algoritmo de flujo máximo y se determinó el total que llega al
punto final. Compruebe cual de los datos de las figuras es el correcto.

Flujo máximo = 60 millones Flujo máximo = 95 millones

de barriles. de barriles
El dato correcto es el de flujo máximo de 95 millones de barriles ya que aplica la
terminología del flujo máximo porque tiene tres nodos de origen y solo debe
haber uno por lo que en este caso agregó un nodo ficticio.
Plantea al menos tres rutas de flujo creciente

Ruta de flujo
creciente 1

Ruta de flujo
creciente 2

Ruta de flujo
creciente 3