Correcci N Del Examen Parcial

Corrección del Examen Parcial
ALUMNO: ERICK CUNYA ORDOÑEZ
1.- El tercer problema que se enfrenta Seervada Park es que, durante la temporada pico, hay más personas que quieren tomar el tranvía ala estación T (7) de las que se pueden acomodar. Para evitar la perturbación indebida de la Ecología y de la vida silvestre de la región, se ha impuesto un racionamiento estricto en el número de viajesal día que pueden hacer los tranvías en cada camino. (Estos límites difieren de un camino a otro). Así, durante la temporada pico, se pueden seguir varias rutas sin tomar en cuenta la distancia, paraaumentar el número de viajes de tranvía diarios. La pregunta es cómo escoger las rutas para los distintos viajes, de manera que se maximice el número total de viajes que se pueden hacer cada día, sinviolar los limites individuales impuestos sobre cada camino. (Encuentre el flujo máximo).






Solución:

1.-Camino: 1-2-5-7
C.min.: 3
Arco bloqueado: (2,5)
Flujo máximo: 3

2.-Camino: 1-4-6-7C.min.: 4
Arco bloqueado: (1,4); (4,6)
Flujo máximo: 7

3.-Camino: 1-3-5-7
C.min.: 4
Arco bloqueado: (3,5)
Flujo máximo: 11

4.-Camino: 1-2-3-6-7
C.min.: 1
Arco bloqueado: (2,3)
Flujo máximo: 125.-Camino: 1-3-6-7
C.min.: 1
Arco bloqueado: (6,7)
Flujo máximo: 13

6.-Camino: 1-3-6-5-7
C.min.: 1
Arco bloqueado: (6,5)
Flujo máximo: 14

2.- Resolver el problema 1 empleando la ruta más corta de laciudad 1 a la ciudad 7.











N -NUMERO DE ITERACIONES
NODOS RESUELTOS CONECTADOS DIRECTAMENTE A NODOS NOS RESUELTOS

NODO NO RESUELTO ”+” CERCANO
DISTANCIA TOTAL INVOLUCRADA
N-ESIMO NODO “+”CERCA
DISTANCIA MINIMA
ULTIMA CONEXIÓN

1
A
C
4
C
4
A-C
2
A
C
B

5
B
5
A-B
3
A
B
C
D
D
4+2=6
7

D

6
B-D
C-D

4
B
D
C
F
F
E
5+8=13
7+4=11
4+4=8
F
8
B-F
5
C
D
C
E
E
F
7+5=12
7+4=11
4+4=8
E
8
C-E

6
F
E
GG
8+9=17
8+6=14
G
14
E-G

LA RUTA MAS CORTA ES :
G - E - C – A
A – C – E – G = 14 MILLAS

3.- Una compañía de reforestación sembrará árboles en ocho zonas en la misma área. Para esto debe desarrollar...