Está en la página 1de 4

EJERCICIO 9.

5-4
La Texago Corporations tiene cuatro campos de petrleo, cuatro
refineras y cuatro centros de distribucin. Una fuerte huelga en
la industria del transporte ha reducido de manera considerable
la capacidad de Texago para enviar petrleo de sus campos a
las refineras y los productos derivados a los centros de
distribucin. Use unidades en miles de barriles de petrleo
crudo (y su equivalente en productos refinados); las tablas
siguientes muestran el nmero mximo de unidades que puede
enviar al da de cada campo a cada refinera y de stas a cada
centro de distribucin.

Refinera
Campo
Texas
California
Alaska
Medio
Oeste

N.Orleans
11
5
7
8

Charleston
7
4
3
9

Seatle
2
8
12
4

San Luis
8
7
6
15

Centro de Distribucin
Campo
N.Orleans
Charleston
Seatle
San Luis

Pittsburgh
5
8
4
12

Atlanta
9
7
6
11

Kansas City
6
9
7
9

San Francisco
4
5
8
7

La administracin de Texago desea elaborar un plan para determinar


cuntas unidades debe enviar de cada campo petrolero a cada
refinera y de cada refinera a cada centro de distribucin de manera
que se maximice el nmero total de unidades que llegan a los centros
de distribucin.
a. Bosqueje un plano que muestre la ubicacin de los campos,
refineras y centros de distribucin de Texago. Agregue el flujo
del petrleo crudo y de los productos del petrleo a travs de la
red de distribucin.
b. Dibuje de nuevo la red alineando en una columna los nodos de

los campos, en otra los de refineras y en una tercera los de


centros de distribucin. Despus agregue arcos para mostrar el flujo
posible.

Solucin: Realizamos la red con los pozos, refineras y centros


de distribucin.

POZOS

REFINERA

P1

11

CENTROS DE DISTRIBUCIN
x

R1

7
x

R2

32

R3

P3

C3
7

12
7
8

C2

P4

29

P2

C1

28
5

12
11

6
4

R4

C4

15

Realizaremos las iteraciones agotando cada pozo:


Iteracin 1: P1-R1- C1 Min{11,5} =5
Iteracin 2: P1-R2- C1 Min{7,8} = 7
Iteracin 3: P2-R2- C1 Min{4,1} = 1
Iteracin 4: P3-R3- C1 Min{12,4 } = 4
Iteracin 5: P4-R4- C1 Min{15,12} = 12
Al centro de Distribucin C1 llegan 29 de las cuatro
refineras.En forma similar hay que hacer las otras iteraciones
y al final el flujo mximo resultante es el mostrado:
C1 = 29

19

C2= 32
C3= 28
C4=19
Sumando todo los flujos tenemos que el flujo mximo es 108,
sin embargo la capacidad de los pozos es de 116.

c. Modifique la red del inciso b) para formular este problema como


uno de flujo mximo con slo una fuente, un destino y una capacidad
de cada arco.

R1
24

31

23

R2

29

26

25

R3
39

36

R4

Elegimos los caminos siguientes:


P-R1- C; Min {31,24} = 24
P-R2- C; Min {23,29} = 23
P-R3- C; Min {26,25} = 25

P-R4- C; Min {36,39} = 36


El flujo mximo es 108 de una capacidad de las refineras de
116 barriles de petrleo crudo (en miles) que es su capacidad
inicial de los 4 pozos (28+24+28+36=116)

d. Formule y resuelva el modelo en una hoja de Clculo.


Resuelto en Excel con Solver: