Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucic3b3n Al Problema 161 PDF
Solucic3b3n Al Problema 161 PDF
La Texago Corporation tiene cuatro campos de petróleo, cuatro refinerías y cuatro centros
de distribución. Una fuerte huelga en la industria del transporte ha reducido de manera
considerable la capacidad de Texago para enviar petróleo de sus campos a las refinerías y
los productos derivados a los centros de distribución. Use unidades en miles de barriles de
petróleo crudo (y su equivalente en productos refinados); las tablas siguientes muestran
el número máximo de unidades que puede enviar al día de cada campo a cada refinería y
de éstas a cada centro de distribución.
R1 R2 R3 R4
P1
P2
P3
P4
C1 C4
C2 C3
La administración de Texago desea elaborar un plan para determinar cuántas unidades debe
enviar de cada campo petrolero a cada refinería y de cada refinería a cada centro de distribución
de manera que se maximice el número total de unidades que llegan a los centros de distribución.
c. Modifique la red del inciso b) para formular este problema como uno de flujo máximo con
sólo una fuente, un destino y una capacidad de cada arco.
P4
R3
C4 C1
R4
C3
P2
C2
R2
P1
P3
R1
b. Ahora hacemos una red con los pozos, refinerías y centros de distribución.
11 x
P1 R1 5
7 x
x 9
29
8 2 6 x C1
4
x
5 x
P2 4 8
R2 7
8
9
7 C2 32
5
7
3 4
P3 6
12
R3 7
6
8
C3 28
9 8
4 11
P4 12
15 R4
9
7 C4
19
R1 24
1
31
1 29
23 R2 1
P 1
C
26
1
25
36 1
1 R3
39
1
R4
Para un total de 108 de una capacidad de las refinerías de 116, por limitaciones de la red de
distribución.