FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

SOLUCION DEL EXAMEN FINAL DE INGENIERIA DE TRANSPORTES

NOMBRE: RAUL IZARRA ABAD

PREGUNTA N 01 Una empresa tiene tres depsitos Di, con i=1,2,3, donde guarda cemento y desde los que abastece a cuatro puntos de venta Vj, con j=1,2,3,4. La tabla contiene la capacidad mxima de almacenamiento de cada depsito, la demanda mxima de cada punto de venta y las capacidades mximas de transporte en las posibles rutas entre depsitos y puntos de venta (todo ello en T).

a) Formular un modelo de transporte que proporcione el plan de distribucin de cemento de los depsitos a los puntos de venta. b) Representar en una red tal plan de distribucin. c) Determinar el flujo mximo de transporte mediante un algoritmo apropiado. Interpretar la solucin. SOLUCION: a) Se tiene por definicin: : Es el flujo del transporte desde el origen i al destino j. : Es el flujo de transporte de una unidad desde el origen i al destino j. : Es la capacidad de depsito i. : Es la demanda del destino j. Llevndolo a un modelo matemtico se tiene: Sujeto a: ; ; i = 1, 2 , 3 j = 1, 2, 3, 4

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

i = 1, 2 , 3 ;

j = 1, 2, 3 , 4

b) La Representacin de una red est dada en el siguiente grafo:

c) Dado los datos en la tabla se carga al programa INVOP tal como se muestra en la figura adjunta:

Haciendo uso del programa INVOP, se obtiene:

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

Trasportar 130 bolsas de cemento del depsito D1 al punto de venta V1 Trasportar 200 bolsas de cemento del depsito D3 al punto de venta V2 Trasportar 20 bolsas de cemento del depsito D1 al punto de venta V3 y 130 bolsas de cemento del depsito D2 al punto de venta V3. El Flujo Mximo de Transporte es de 52,450

PREGUNTA N 02

La red no dirigida de la figura representa un sistema de carreteras entre ciudades de una regin. Se desea determinar el camino ms corto de la Ciudad 1 a la Ciudad 11: a) Transformndolo en un problema de asignacin de transporte (como el Mtodo Hngaro). b) Mediante algoritmos de optimizacin de redes (como el Mtodo de Dijkstra)

SOLUCION: Mediante el algoritmo de Dijkstra, se obtiene:

EL CAMINO MAS CORTO ES 1-2-5-8-11 CON UNA DISTANCIA DE 33

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

PREGUNTA N 03 La figura adjunta representa un sistema de carreteras entre las diferentes localidades de una cierta regin geogrfica, con distancias medidas en Km. Se desea: a) Determinar los caminos mnimos de la localidad 1 a las restantes localidades. b) dem, pero suponiendo que los arcos de red son aristas. c) Determinar en b) el camino mnimo de la localidad 1 a un punto x situado a 2.5 Km de 3 en la carretera de 3 a 6. dem, si estuviera a 3.5 Km de 3.

SOLUCION: a) Los caminos mnimos de 1 a las dems localidades 1-4-2; Distancia total: 5 1-4-5-3; Distancia total: 8 1-4; Distancia total: 3 1-4-5; Distancia total: 6 1-4-5-3-6; Distancia total: 12 1-4-5-3-6-7; Distancia total: 15

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

b) Suponiendo que los arcos de red son aristas 1-4-2; Costo total: 5 1-4-5-3; Costo total: 8 1-4; Costo total: 3 1-4-5; Costo total: 6 1-4-7-6; Costo total: 11 1-4-7; Costo total: 8 1-4-5-3-X; Costo total: 10.5

c) Determinar el camino mnimo 1-4-2; Costo total: 5 1-4-5-3; Costo total: 8 1-4; Costo total: 3 1-4-5; Costo total: 6 1-4-7-6; Costo total: 11 1-4-7; Costo total: 8 1-4-5-3-X; Costo total: 11.5

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

1--2; Distancia total: 5 1-4-5-3; Distancia total: 8 1-4; Distancia total: 3 1-4-5; Distancia total: 6 1-4-7-6; Distancia total: 11 1-4-7; Distancia total: 8 1-4-5-3-8; Distancia total: 10.5 1-4-5-3-8; Distancia total: 11.5

PREGUNTA N 04 La figura adjunta representa un sistema de carreteras entre las diferentes localidades de una cierta regin geogrfica, con distancias medidas en Km. Se desea: a) Determinar el camino de longitud mxima del nudo 1 al nudo 7. b) Determinar el camino de longitud mxima del nudo 1 al nudo 7, prescindiendo de los arcos (5,3) y (7,4).

SOLUCION:

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

a) Longitud mxima de 1 - 7 1-3-6-5-7; Longitud mxima total: 32 b) Longitud mxima de 1 7 sin arcos (5-3) y (7-4) 1-3-6-5-7; Longitud mxima total: 32

PREGUNTA N 05 La figura adjunta representa una red dirigida. Los nmeros representan mximas alturas de montaas Que se deben atravesar entre pares de localidades, encontrar los caminos de mnima altura de la localidad 1 a las restantes localidades.

SOLUCION:

1. 2. 3. 4. 5. 6.

El camino mnima altura de 1-4 -2 es: 5 El camino mnima altura de 1-4-5- 3 es: 8 El camino mnima altura de 1-4 es: 3 El camino mnima altura de 1-4 -5 es: 6 El camino mnima altura de 1-4-5-6-6 es: 12 El camino mnima altura de 1-4-5-3-6-7 es: 15

PREGUNTA N 06 CAMINO MNIMO EN UN GRAFO Una red de vas de una red urbana de una ciudad viene representada por el grafo de la figura, donde los nmeros sobre las aristas representan la longitud en Km.

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

Se desea establecer el mnimo recorrido del trfico desde cada una de las ubicaciones, indicadas en el grafo con las letras B a H, a la salida A (se excluye la letra G, pues representa al grafo). Asimismo, construir el rbol de caminos mnimos.

SOLUCION:

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

PREGUNTA N 07 Una empresa constructora que trabaja en una zona de un determinado territorio quiere abrir una sede comarcal que d servicio a sus obras. Se desea conocer la ubicacin idnea de dicha sede con el fin de minimizar los gastos en desplazamiento. La zona engloba los siguientes pueblos:

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

SOLUCION: De las 17 rutas existentes en el cuadro siguiente se muestran las distancias entre si:
Matriz de datos: 1 2 3 4 1 28.5 9.5 2 28.5 15.5 3 9.5 18.5 4 15.5 18.5 5 28 6 29 7 19.5 8 11 9 16 10 11 12 31.2 13 14 15 16 17

5 28

10

11

12

13

14

15

16

17

29 19.5 11 16 20 19 14 3 3 20 19 14 15 29 31 35 14 11 21 11 21

31.2

15 29 31 35 16 14 9 9 22 15 21 12 25 14 25 22 15 21 12 14

16

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

Flujo Mximo = 38 De 1 a 2: 28.5 De 1 a 3: 9.5 De 2 a 4: 15.5 De 2 a 5: 13

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

De De De De De De De De De De

3 a 6: 12 3 a 7: 3 3 a 12: 9 4 a 3: 14.5 4 a 8: 11 5 a 9: 13 6 a 11: 12 7 a 8: 3 8 a 14: 17 9 a 4: 2

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

PREGUNTA N 08 Teniendo en cuenta la formulacin basada en flujos, considere el problema de una ciudad con una va de circunvalacin y distintas rutas que pasan por el centro de dicha ciudad, que se representa grficamente en la figura adjunta. Supngase que se hacen 4000 viajes desde A hasta B, y 2500 viajes desde A hasta C. Se requiere la asignacin de estos viajes a la red de transporte, para lo cual deber formular el modelo matemtico correspondiente, definir las variables, la funcin objetivo, las restricciones; luego de lo cual debe efectuar la solucin detallada (puede utilizar herramientas de clculo), de los modelos de optimizacin de redes y los principios de equilibrio y el ptimo del sistema. Considerar los parmetros que relacionan el tiempo de viaje, Ca, en el arco en funcin del flujo fa, en l, es el tiempo de viaje libre de flujo, ca0, y la capacidad prctica del arco, k, que es una medida del flujo a partir del cual, el tiempo de viaje se incrementara muy rpidamente si el flujo aumenta. La expresin ms comn para (Ca,fa), llamada la funcin BPR, es:

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y CIVIL EVALUACION FINAL DE INGENIERIA DE TRANSPORTES

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA CIVIL

SOLUCION: sabemos que:

Realizando ecuaciones se tiene entonces que:

Estimando los viajes se tiene: