UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
i
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
_somea gtaoI de 9ageatezto de gzoaspoztes
(udaptade: a| J-eq-ama de |a u:|qaata-a de| T C|c|e de uctaa||:ac|éa J-eje:|eaa| de |a ¿:cae|a J-eje:|eaa| de Jaqea|e-ta C|«|| - TASCJ}
[e-¡c:Je· ~ |~- -.gu.e:re- ¬~re·.~- rec·.cc -¡·~cr.c~- e: cr·~ |c¡~. [~ -c|uc.c: Je¦e -e· ¡·e-e:r~J~ Jer~||~J~¬e:re, .:c|uqe:Jc rcJc- |c- ~-¡ecrc- _ue
lu:J~¬e:re: |~- ·e-¡ue-r~-. _-r~ ¡e·¬.r.Jc e| u-c Je |e··~¬.e:r~- Je c~|cu|c, -clr.~·e Je ¡·c¡c-.rc ge:e·~| q e-¡ec:l.cc. |c e-r~ ¡e·¬.r.Jc ¡·e-e:r~· |~ -c|uc.c:
e: lc·¬~ g·u¡~|. _| c·Je: q |~ c|~·.J~J Je |c- Je-~··c||c- -e·~: cc:-.Je·~Jc- e: |~ c~|.l.c~c.c:.
Pn£cun1A Nº 01 ¡2.0 p]
TRANSPORTE COMO FLUJO SOBRE UNA RED.
Una empresa tIene tres depósItos DI, con I=1,2,3, donde guarda cemento y desde Ios que abastece
a cuatro puntos de venta Vj, con j=1,2,3,4. La tabIa contIene Ia capacIdad máxIma de
aImacenamIento de cada depósIto, Ia demanda máxIma de cada punto de venta y Ias capacIdades
máxImas de transporte en Ias posIbIes rutas entre depósItos y puntos de venta (todo eIIo en T).
V
1
V
2
V
3
V
4
Capacidad
D
1
80 --- 70 --- 150
D
2
--- 60 90 85 300
D
3
40 60 --- 50 250
Demanda 130 200 150 250
a) FormuIar un modeIo de transporte que proporcIone eI pIan de dIstrIbucIón de cemento de Ios
depósItos a Ios puntos de venta.
b) Representar en una red taI pIan de dIstrIbucIón.
c) DetermInar eI IIujo máxImo de transporte medIante un aIgorItmo apropIado. Interpretar Ia
soIucIón.
Pn£cun1A Nº 02 ¡2.0 p]
CAMINO DE LONGITUD MÍNIMA
La red no dIrIgIda de Ia IIgura representa un sIstema de carreteras entre cIudades de una regIón.
Se desea determInar eI camIno más corto de Ia CIudad 1 a Ia CIudad 11:
a) TransIormándoIo en un probIema de transporte.
b) MedIante aIgorItmos de optImIzacIón de redes (como DIjkstra)
1
2
3
4
3
6
7
8
9
10
11
6
3
12
18
13
11
13
12
9
4
7
9
8
3
12
7
6
8
14
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
i
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
_somea gtaoI de 9ageatezto de gzoaspoztes
(udaptade: a| J-eq-ama de |a u:|qaata-a de| T C|c|e de uctaa||:ac|éa J-eje:|eaa| de |a ¿:cae|a J-eje:|eaa| de Jaqea|e-ta C|«|| - TASCJ}
[e-¡c:Je· ~ |~- -.gu.e:re- ¬~re·.~- rec·.cc -¡·~cr.c~- e: cr·~ |c¡~. [~ -c|uc.c: Je¦e -e· ¡·e-e:r~J~ Jer~||~J~¬e:re, .:c|uqe:Jc rcJc- |c- ~-¡ecrc- _ue
lu:J~¬e:re: |~- ·e-¡ue-r~-. _-r~ ¡e·¬.r.Jc e| u-c Je |e··~¬.e:r~- Je c~|cu|c, -clr.~·e Je ¡·c¡c-.rc ge:e·~| q e-¡ec:l.cc. |c e-r~ ¡e·¬.r.Jc ¡·e-e:r~· |~ -c|uc.c:
e: lc·¬~ g·u¡~|. _| c·Je: q |~ c|~·.J~J Je |c- Je-~··c||c- -e·~: cc:-.Je·~Jc- e: |~ c~|.l.c~c.c:.
Pn£cun1A Nº 01 ¡2.0 p]
TRANSPORTE COMO FLUJO SOBRE UNA RED.
Una empresa tIene tres depósItos DI, con I=1,2,3, donde guarda cemento y desde Ios que abastece
a cuatro puntos de venta Vj, con j=1,2,3,4. La tabIa contIene Ia capacIdad máxIma de
aImacenamIento de cada depósIto, Ia demanda máxIma de cada punto de venta y Ias capacIdades
máxImas de transporte en Ias posIbIes rutas entre depósItos y puntos de venta (todo eIIo en T).
V
1
V
2
V
3
V
4
Capacidad
D
1
80 --- 70 --- 150
D
2
--- 60 90 85 300
D
3
40 60 --- 50 250
Demanda 130 200 150 250
a) FormuIar un modeIo de transporte que proporcIone eI pIan de dIstrIbucIón de cemento de Ios
depósItos a Ios puntos de venta.
b) Representar en una red taI pIan de dIstrIbucIón.
c) DetermInar eI IIujo máxImo de transporte medIante un aIgorItmo apropIado. Interpretar Ia
soIucIón.
Pn£cun1A Nº 02 ¡2.0 p]
CAMINO DE LONGITUD MÍNIMA
La red no dIrIgIda de Ia IIgura representa un sIstema de carreteras entre cIudades de una regIón.
Se desea determInar eI camIno más corto de Ia CIudad 1 a Ia CIudad 11:
a) TransIormándoIo en un probIema de transporte.
b) MedIante aIgorItmos de optImIzacIón de redes (como DIjkstra)
1
2
3
4
3
6
7
8
9
10
11
6
3
12
18
13
11
13
12
9
4
7
9
8
3
12
7
6
8
14
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
i
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
_somea gtaoI de 9ageatezto de gzoaspoztes
(udaptade: a| J-eq-ama de |a u:|qaata-a de| T C|c|e de uctaa||:ac|éa J-eje:|eaa| de |a ¿:cae|a J-eje:|eaa| de Jaqea|e-ta C|«|| - TASCJ}
[e-¡c:Je· ~ |~- -.gu.e:re- ¬~re·.~- rec·.cc -¡·~cr.c~- e: cr·~ |c¡~. [~ -c|uc.c: Je¦e -e· ¡·e-e:r~J~ Jer~||~J~¬e:re, .:c|uqe:Jc rcJc- |c- ~-¡ecrc- _ue
lu:J~¬e:re: |~- ·e-¡ue-r~-. _-r~ ¡e·¬.r.Jc e| u-c Je |e··~¬.e:r~- Je c~|cu|c, -clr.~·e Je ¡·c¡c-.rc ge:e·~| q e-¡ec:l.cc. |c e-r~ ¡e·¬.r.Jc ¡·e-e:r~· |~ -c|uc.c:
e: lc·¬~ g·u¡~|. _| c·Je: q |~ c|~·.J~J Je |c- Je-~··c||c- -e·~: cc:-.Je·~Jc- e: |~ c~|.l.c~c.c:.
Pn£cun1A Nº 01 ¡2.0 p]
TRANSPORTE COMO FLUJO SOBRE UNA RED.
Una empresa tIene tres depósItos DI, con I=1,2,3, donde guarda cemento y desde Ios que abastece
a cuatro puntos de venta Vj, con j=1,2,3,4. La tabIa contIene Ia capacIdad máxIma de
aImacenamIento de cada depósIto, Ia demanda máxIma de cada punto de venta y Ias capacIdades
máxImas de transporte en Ias posIbIes rutas entre depósItos y puntos de venta (todo eIIo en T).
V
1
V
2
V
3
V
4
Capacidad
D
1
80 --- 70 --- 150
D
2
--- 60 90 85 300
D
3
40 60 --- 50 250
Demanda 130 200 150 250
a) FormuIar un modeIo de transporte que proporcIone eI pIan de dIstrIbucIón de cemento de Ios
depósItos a Ios puntos de venta.
b) Representar en una red taI pIan de dIstrIbucIón.
c) DetermInar eI IIujo máxImo de transporte medIante un aIgorItmo apropIado. Interpretar Ia
soIucIón.
Pn£cun1A Nº 02 ¡2.0 p]
CAMINO DE LONGITUD MÍNIMA
La red no dIrIgIda de Ia IIgura representa un sIstema de carreteras entre cIudades de una regIón.
Se desea determInar eI camIno más corto de Ia CIudad 1 a Ia CIudad 11:
a) TransIormándoIo en un probIema de transporte.
b) MedIante aIgorItmos de optImIzacIón de redes (como DIjkstra)
1
2
3
4
3
6
7
8
9
10
11
6
3
12
18
13
11
13
12
9
4
7
9
8
3
12
7
6
8
14
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
ii
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 03 ¡2.0 p]
CAMINO MÅS CORTO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIón geográIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar Ios camInos m¡nImos de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
b) Ídem, pero suponIendo que Ios arcos de red son arIstas.
c) DetermInar en b) eI camIno m¡nImo de Ia IocaIIdad 1 a un punto x sItuado a 2.S Km de 3 en Ia
carretera de 3 a 6. Ídem, sI estuvIera a 3.S Km de 3.
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
Pn£cun1A Nº 04 ¡2.0 p]
CAMINO MÅS LARGO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIón geográIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar eI camIno de IongItud máxIma deI nudo 1 aI nudo ?.
b) DetermInar eI camIno de IongItud máxIma deI nudo 1 aI nudo ?, prescIndIendo de Ios arcos
(S,3) y (?,4)
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
ii
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 03 ¡2.0 p]
CAMINO MÅS CORTO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIón geográIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar Ios camInos m¡nImos de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
b) Ídem, pero suponIendo que Ios arcos de red son arIstas.
c) DetermInar en b) eI camIno m¡nImo de Ia IocaIIdad 1 a un punto x sItuado a 2.S Km de 3 en Ia
carretera de 3 a 6. Ídem, sI estuvIera a 3.S Km de 3.
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
Pn£cun1A Nº 04 ¡2.0 p]
CAMINO MÅS LARGO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIón geográIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar eI camIno de IongItud máxIma deI nudo 1 aI nudo ?.
b) DetermInar eI camIno de IongItud máxIma deI nudo 1 aI nudo ?, prescIndIendo de Ios arcos
(S,3) y (?,4)
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
ii
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 03 ¡2.0 p]
CAMINO MÅS CORTO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIón geográIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar Ios camInos m¡nImos de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
b) Ídem, pero suponIendo que Ios arcos de red son arIstas.
c) DetermInar en b) eI camIno m¡nImo de Ia IocaIIdad 1 a un punto x sItuado a 2.S Km de 3 en Ia
carretera de 3 a 6. Ídem, sI estuvIera a 3.S Km de 3.
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
Pn£cun1A Nº 04 ¡2.0 p]
CAMINO MÅS LARGO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIón geográIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar eI camIno de IongItud máxIma deI nudo 1 aI nudo ?.
b) DetermInar eI camIno de IongItud máxIma deI nudo 1 aI nudo ?, prescIndIendo de Ios arcos
(S,3) y (?,4)
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
iii
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 05 ¡2.0 p]
CAMINOS DE MÍNIMA ALTURA
La IIgura adjunta representa una red dIrIgIda. Los números representan máxImas aIturas de
montanas que se deben atravesar entre pares de IocaIIdades, encontrar Ios camInos de m¡nIma
aItura de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
Pn£cun1A Nº 06 ¡2.0 p]
CAMINO MÍNIMO EN UN GRAFO
Una red de v¡as de una red urbana de una cIudad vIene representada por eI graIo de Ia IIgura,
donde Ios números sobre Ias arIstas representan Ia IongItud en Km.
Se desea estabIecer eI m¡nImo recorrIdo deI tráIIco desde cada una de Ias ubIcacIones, IndIcadas
en eI graIo con Ias Ietras B a H, a Ia saIIda A (se excIuye Ia Ietra G, pues representa aI graIo).
AsImIsmo, construIr eI árboI de camInos m¡nImos.
8
C
P
A
u
l
L
4
4
3
3
6
1
4
9
8
6
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
iii
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 05 ¡2.0 p]
CAMINOS DE MÍNIMA ALTURA
La IIgura adjunta representa una red dIrIgIda. Los números representan máxImas aIturas de
montanas que se deben atravesar entre pares de IocaIIdades, encontrar Ios camInos de m¡nIma
aItura de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
Pn£cun1A Nº 06 ¡2.0 p]
CAMINO MÍNIMO EN UN GRAFO
Una red de v¡as de una red urbana de una cIudad vIene representada por eI graIo de Ia IIgura,
donde Ios números sobre Ias arIstas representan Ia IongItud en Km.
Se desea estabIecer eI m¡nImo recorrIdo deI tráIIco desde cada una de Ias ubIcacIones, IndIcadas
en eI graIo con Ias Ietras B a H, a Ia saIIda A (se excIuye Ia Ietra G, pues representa aI graIo).
AsImIsmo, construIr eI árboI de camInos m¡nImos.
8
C
P
A
u
l
L
4
4
3
3
6
1
4
9
8
6
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
iii
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 05 ¡2.0 p]
CAMINOS DE MÍNIMA ALTURA
La IIgura adjunta representa una red dIrIgIda. Los números representan máxImas aIturas de
montanas que se deben atravesar entre pares de IocaIIdades, encontrar Ios camInos de m¡nIma
aItura de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
Pn£cun1A Nº 06 ¡2.0 p]
CAMINO MÍNIMO EN UN GRAFO
Una red de v¡as de una red urbana de una cIudad vIene representada por eI graIo de Ia IIgura,
donde Ios números sobre Ias arIstas representan Ia IongItud en Km.
Se desea estabIecer eI m¡nImo recorrIdo deI tráIIco desde cada una de Ias ubIcacIones, IndIcadas
en eI graIo con Ias Ietras B a H, a Ia saIIda A (se excIuye Ia Ietra G, pues representa aI graIo).
AsImIsmo, construIr eI árboI de camInos m¡nImos.
8
C
P
A
u
l
L
4
4
3
3
6
1
4
9
8
6
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
iv
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 07 ¡4.0 p]
LOCALI2ACIÕN DE VÉRTICES ATRACTIVOS EN UN GRAFO
Una empresa constructora que trabaja en una zona de un determInado terrItorIo quIere abrIr una
sede comarcaI que dé servIcIo a sus obras.
Se desea conocer Ia ubIcacIón Idónea de dIcba sede con eI IIn de mInImIzar Ios gastos en
despIazamIento. La zona engIoba Ios sIguIentes puebIos:
ITEM DENOMINACIÓN N° HABITANTES
1 Belalcazar 3702
2 Sta. EuIemia 1100
3 Hinojosa del Duque 7800
4 El Viso 3000
5 Torrecampo 1400
6 La Granjuela 564
7 Villanueva del Duque 1789
8 Alcaracejo 1400
9 Pozoblanco 16500
10 Villanueva de Cordova 9400
11 Euente Ovejuna 5700
12 Peñarroya Pueblonuevo 12500
13 Belmez 3700
14 Espiel 2400
15 Villaharta 675
16 Ojuelos Altos 231
17 Villanueva del Rey 1225
Las carreteras exIstentes entre Ios anterIores puebIos son:
ITEM DE A DISTANCIA (KM)
1 Belalcazar Sta. EuIemia 28.5
2 Belalcazar Hinojosa del Duque 9.5
3 Sta. EuIemia El Viso 15.5
4 Sta. EuIemia Torrecampo 28.0
5 Hinojosa del Duque El Viso 18.5
6 Hinojosa del Duque La Granjuela 29.0
7 Hinojosa del Duque Villanueva del Duque 19.5
8 Hinojosa del Duque Peñarroya Pueblonuevo 31.2
9 El Viso Alcaracejo 11.0
10 El Viso Pozoblanco 16.0
11 Torrecampo Pozoblanco 20.0
12 Torrecampo Villanueva de Cordova 19.0
13 La Granjuela Euente Ovejuna 14.0
14 La Granjuela Peñarroya Pueblonuevo 15.0
15 Villanueva del Duque Alcaracejo 3.0
16 Villanueva del Duque Peñarroya Pueblonuevo 29.0
17 Alcaracejo Pozoblanco 11.0
18 Alcaracejo Espiel 31.0
19 Pozoblanco Villanueva de Cordova 21.0
20 Pozoblanco Villaharta 35.0
21 Euente Ovejuna Peñarroya Pueblonuevo 16.0
22 Euente Ovejuna Ojuelos Altos 14.0
23 Peñarroya Pueblonuevo Belmez 9.0
24 Belmez Espiel 22.0
25 Belmez Ojuelos Altos 21.0
26 Belmez Villanueva del Rey 12.0
27 Espiel Villaharta 15.0
28 Espiel Villanueva del Rey 14.0
29 Ojuelos Altos Villanueva del Rey 25.0
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
iv
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 07 ¡4.0 p]
LOCALI2ACIÕN DE VÉRTICES ATRACTIVOS EN UN GRAFO
Una empresa constructora que trabaja en una zona de un determInado terrItorIo quIere abrIr una
sede comarcaI que dé servIcIo a sus obras.
Se desea conocer Ia ubIcacIón Idónea de dIcba sede con eI IIn de mInImIzar Ios gastos en
despIazamIento. La zona engIoba Ios sIguIentes puebIos:
ITEM DENOMINACIÓN N° HABITANTES
1 Belalcazar 3702
2 Sta. EuIemia 1100
3 Hinojosa del Duque 7800
4 El Viso 3000
5 Torrecampo 1400
6 La Granjuela 564
7 Villanueva del Duque 1789
8 Alcaracejo 1400
9 Pozoblanco 16500
10 Villanueva de Cordova 9400
11 Euente Ovejuna 5700
12 Peñarroya Pueblonuevo 12500
13 Belmez 3700
14 Espiel 2400
15 Villaharta 675
16 Ojuelos Altos 231
17 Villanueva del Rey 1225
Las carreteras exIstentes entre Ios anterIores puebIos son:
ITEM DE A DISTANCIA (KM)
1 Belalcazar Sta. EuIemia 28.5
2 Belalcazar Hinojosa del Duque 9.5
3 Sta. EuIemia El Viso 15.5
4 Sta. EuIemia Torrecampo 28.0
5 Hinojosa del Duque El Viso 18.5
6 Hinojosa del Duque La Granjuela 29.0
7 Hinojosa del Duque Villanueva del Duque 19.5
8 Hinojosa del Duque Peñarroya Pueblonuevo 31.2
9 El Viso Alcaracejo 11.0
10 El Viso Pozoblanco 16.0
11 Torrecampo Pozoblanco 20.0
12 Torrecampo Villanueva de Cordova 19.0
13 La Granjuela Euente Ovejuna 14.0
14 La Granjuela Peñarroya Pueblonuevo 15.0
15 Villanueva del Duque Alcaracejo 3.0
16 Villanueva del Duque Peñarroya Pueblonuevo 29.0
17 Alcaracejo Pozoblanco 11.0
18 Alcaracejo Espiel 31.0
19 Pozoblanco Villanueva de Cordova 21.0
20 Pozoblanco Villaharta 35.0
21 Euente Ovejuna Peñarroya Pueblonuevo 16.0
22 Euente Ovejuna Ojuelos Altos 14.0
23 Peñarroya Pueblonuevo Belmez 9.0
24 Belmez Espiel 22.0
25 Belmez Ojuelos Altos 21.0
26 Belmez Villanueva del Rey 12.0
27 Espiel Villaharta 15.0
28 Espiel Villanueva del Rey 14.0
29 Ojuelos Altos Villanueva del Rey 25.0
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
iv
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 07 ¡4.0 p]
LOCALI2ACIÕN DE VÉRTICES ATRACTIVOS EN UN GRAFO
Una empresa constructora que trabaja en una zona de un determInado terrItorIo quIere abrIr una
sede comarcaI que dé servIcIo a sus obras.
Se desea conocer Ia ubIcacIón Idónea de dIcba sede con eI IIn de mInImIzar Ios gastos en
despIazamIento. La zona engIoba Ios sIguIentes puebIos:
ITEM DENOMINACIÓN N° HABITANTES
1 Belalcazar 3702
2 Sta. EuIemia 1100
3 Hinojosa del Duque 7800
4 El Viso 3000
5 Torrecampo 1400
6 La Granjuela 564
7 Villanueva del Duque 1789
8 Alcaracejo 1400
9 Pozoblanco 16500
10 Villanueva de Cordova 9400
11 Euente Ovejuna 5700
12 Peñarroya Pueblonuevo 12500
13 Belmez 3700
14 Espiel 2400
15 Villaharta 675
16 Ojuelos Altos 231
17 Villanueva del Rey 1225
Las carreteras exIstentes entre Ios anterIores puebIos son:
ITEM DE A DISTANCIA (KM)
1 Belalcazar Sta. EuIemia 28.5
2 Belalcazar Hinojosa del Duque 9.5
3 Sta. EuIemia El Viso 15.5
4 Sta. EuIemia Torrecampo 28.0
5 Hinojosa del Duque El Viso 18.5
6 Hinojosa del Duque La Granjuela 29.0
7 Hinojosa del Duque Villanueva del Duque 19.5
8 Hinojosa del Duque Peñarroya Pueblonuevo 31.2
9 El Viso Alcaracejo 11.0
10 El Viso Pozoblanco 16.0
11 Torrecampo Pozoblanco 20.0
12 Torrecampo Villanueva de Cordova 19.0
13 La Granjuela Euente Ovejuna 14.0
14 La Granjuela Peñarroya Pueblonuevo 15.0
15 Villanueva del Duque Alcaracejo 3.0
16 Villanueva del Duque Peñarroya Pueblonuevo 29.0
17 Alcaracejo Pozoblanco 11.0
18 Alcaracejo Espiel 31.0
19 Pozoblanco Villanueva de Cordova 21.0
20 Pozoblanco Villaharta 35.0
21 Euente Ovejuna Peñarroya Pueblonuevo 16.0
22 Euente Ovejuna Ojuelos Altos 14.0
23 Peñarroya Pueblonuevo Belmez 9.0
24 Belmez Espiel 22.0
25 Belmez Ojuelos Altos 21.0
26 Belmez Villanueva del Rey 12.0
27 Espiel Villaharta 15.0
28 Espiel Villanueva del Rey 14.0
29 Ojuelos Altos Villanueva del Rey 25.0
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
v
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 0S ¡4.0 p]
PROBLEMA DE ASIGNACIÕN DE TRÅFICO
TenIendo en cuenta Ia IormuIacIón basada en Hujos, consIdere eI probIema de una cIudad con
una v¡a de cIrcunvaIacIón y dIstIntas rutas que pasan por eI centro de dIcba cIudad, que se
representa grá6camente en Ia 6gura adjunta.
Supóngase que se bacen 4000 vIajes desde A basta B, y 2S00 vIajes desde A basta C.
Se requIere Ia asIgnacIón de estos vIajes a Ia red de transporte, para Io cuaI deberá IormuIar eI
modeIo matemátIco correspondIente, deIInIr Ias varIabIes, Ia IuncIón objetIvo, Ias restrIccIones;
Iuego de Io cuaI debe eIectuar Ia soIucIón detaIIada (puede utIIIzar berramIentas de cáIcuIo), de Ios
modeIos de optImIzacIón de redes y Ios prIncIpIos de equIIIbrIo y eI óptImo deI sIstema.
ConsIderar Ios parámetros que reIacIonan eI tIempo de vIaje, Ca, en eI arco en IuncIón deI Hujo Ia,
en éI, es eI tIempo de vIaje IIbre de Hujo, ca
0
, y Ia capacIdad práctIca deI arco, k, que es una
medIda deI Hujo a partIr deI cuaI, eI tIempo de vIaje se Incrementar¡a muy rápIdamente sI eI Hujo
aumenta. La expresIón más común para (Ca,Ia), IIamada Ia IuncIón BPR, es:
Parametras para las faac|aaes BPP
FECHA DE ENTREGA: 27 o£ r£sn£no o£ 2012 HORA: 0:00
E-MAIL: ccpbeatcbrIs¡gmaII.com (RemItIr eI examen con Ia soIucIón detaIIada y compIeta)
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
v
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 0S ¡4.0 p]
PROBLEMA DE ASIGNACIÕN DE TRÅFICO
TenIendo en cuenta Ia IormuIacIón basada en Hujos, consIdere eI probIema de una cIudad con
una v¡a de cIrcunvaIacIón y dIstIntas rutas que pasan por eI centro de dIcba cIudad, que se
representa grá6camente en Ia 6gura adjunta.
Supóngase que se bacen 4000 vIajes desde A basta B, y 2S00 vIajes desde A basta C.
Se requIere Ia asIgnacIón de estos vIajes a Ia red de transporte, para Io cuaI deberá IormuIar eI
modeIo matemátIco correspondIente, deIInIr Ias varIabIes, Ia IuncIón objetIvo, Ias restrIccIones;
Iuego de Io cuaI debe eIectuar Ia soIucIón detaIIada (puede utIIIzar berramIentas de cáIcuIo), de Ios
modeIos de optImIzacIón de redes y Ios prIncIpIos de equIIIbrIo y eI óptImo deI sIstema.
ConsIderar Ios parámetros que reIacIonan eI tIempo de vIaje, Ca, en eI arco en IuncIón deI Hujo Ia,
en éI, es eI tIempo de vIaje IIbre de Hujo, ca
0
, y Ia capacIdad práctIca deI arco, k, que es una
medIda deI Hujo a partIr deI cuaI, eI tIempo de vIaje se Incrementar¡a muy rápIdamente sI eI Hujo
aumenta. La expresIón más común para (Ca,Ia), IIamada Ia IuncIón BPR, es:
Parametras para las faac|aaes BPP
FECHA DE ENTREGA: 27 o£ r£sn£no o£ 2012 HORA: 0:00
E-MAIL: ccpbeatcbrIs¡gmaII.com (RemItIr eI examen con Ia soIucIón detaIIada y compIeta)
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : ÌNGENÌERÌA DE MÌNAS, GEOLOGÌA Y CÌVÌL
ESCUELA : ÌNGENÌERÌA CÌVÌL
EVALUACÌÓN : EXAMEN DE ÌNGENÌERÍA DE TRANSPORTES
v
PROFESOR : ÌNG. CRÌSTÌAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH ÷ FÌMGC - DAÌMC CCP
Pn£cun1A Nº 0S ¡4.0 p]
PROBLEMA DE ASIGNACIÕN DE TRÅFICO
TenIendo en cuenta Ia IormuIacIón basada en Hujos, consIdere eI probIema de una cIudad con
una v¡a de cIrcunvaIacIón y dIstIntas rutas que pasan por eI centro de dIcba cIudad, que se
representa grá6camente en Ia 6gura adjunta.
Supóngase que se bacen 4000 vIajes desde A basta B, y 2S00 vIajes desde A basta C.
Se requIere Ia asIgnacIón de estos vIajes a Ia red de transporte, para Io cuaI deberá IormuIar eI
modeIo matemátIco correspondIente, deIInIr Ias varIabIes, Ia IuncIón objetIvo, Ias restrIccIones;
Iuego de Io cuaI debe eIectuar Ia soIucIón detaIIada (puede utIIIzar berramIentas de cáIcuIo), de Ios
modeIos de optImIzacIón de redes y Ios prIncIpIos de equIIIbrIo y eI óptImo deI sIstema.
ConsIderar Ios parámetros que reIacIonan eI tIempo de vIaje, Ca, en eI arco en IuncIón deI Hujo Ia,
en éI, es eI tIempo de vIaje IIbre de Hujo, ca
0
, y Ia capacIdad práctIca deI arco, k, que es una
medIda deI Hujo a partIr deI cuaI, eI tIempo de vIaje se Incrementar¡a muy rápIdamente sI eI Hujo
aumenta. La expresIón más común para (Ca,Ia), IIamada Ia IuncIón BPR, es:
Parametras para las faac|aaes BPP
FECHA DE ENTREGA: 27 o£ r£sn£no o£ 2012 HORA: 0:00
E-MAIL: ccpbeatcbrIs¡gmaII.com (RemItIr eI examen con Ia soIucIón detaIIada y compIeta)