carta convenio suma

2. Se tiene una serie de ductos interconectados entre si, los cuales hacen parte de un poliducto que abastece petróleo a diferentes centros de consumo, en la actualidad se desea llevar la mayorcantidad (en miles de barriles) desde el centro de abastecimiento ubicado en el nodo A hasta el centro de consumo ubicado en K.
La tabla muestra las capacidades del poliducto desde un nodo al otro.HASTA
DESDE A B C D E F G H I J K
A - 9 3 5 8 - - - - - -
B - - 4 - 9 - - - - - -
C - 11 - 6 4 - - - - - -
D - - 4 - 7 8 - 5 - - -
E - - - - - 2 4 - 4 - -
F - - - 3 - - 2 4 - --
G - - - - 4 1 - 3 - 3 4
H - - - - - - - - - 2 -
I - - - - - - 4 - - 2 5
J - - - - - - - - - - 2
K - - - - - - - - - - -

Encontrar la máxima cantidad de petróleo a transportar.

3.Una refinería desea determinar cuál es el conjunto de ductos mínimo que interconecte todas las estaciones de bombeo. Para lo cual se cuenta con la siguiente información:



Refinerias Distanciaentre pares de zonas
1 2 3 4 5 6 7 8
1 -- 1.3 2.1 0.9 1.7 1.8 2.0 1.5
2 -- 0.3 1.8 1.2 2.6 2.3 1.6
3 -- 2.6 1.7 2.5 1.9 1.0
4 -- 0.7 2.6 1.5 0.9
5 -- 0.9 1.1 0.8

6-- 3.6 1.4
7 -- 0.5
8 --

 
2 Precedente Tiempo
A 8
B 5
C 9
D A 6
E A 3
F A 7
G E 8
H E 5
I E 2
J C 10
K C 9
L D,B,J,K, 8
M I,F,D,B,J 7
N J 6
O H,M,D,B,J 5
PH,M,D,B,J,L 9
3 Precedente Tiempo
A ---- 5.3
B ---- 6.2
C B 1.4
D B 2.8
E C – D 3.3
F C 7.2
G D 6.1
H E 4.3
I A 3.8
J I 2.9
K J 4.4
L F – J 3.9
M J – L 4.6
N H – J 8.1
O K – L 7.1
P M– O 5.9
Q N – P 4.6
R N – P 3.8
1 Precedente Tiempo
A - 5
B - 6
C A, B 5
D B 5
E B 2
F D 4
G D 5
H C, G 7
I C ,G 8
J E 4
K E 8
L K 7
M J, K 6
N J, K 7
ñ M, L 6
O N, ñ 6
P N, ñ 6
QM, L 5
R M, L 5
S R, K 7
T I, F, J, K, O 6
U I, F, J, K, O 4
V H, U 8
W P, Q, S 11
X T, W 9
Y P ,Q ,S 7
Z V, X 6

























• Determinar la...