Ejercicio 9.

15
a) Red de distribución
Paris

N7
Marsella Dijon
Reims N5
Nodo 1 N3
Bruselas

N8
Luxemburgo
Venecia
Berna N6
Nodo 2 Colonia
N4
N9

b) Modelo
Variables:
Xij = Barriles de petróleo enviado de la ciudad i a la ciudad j
i=1-6
j=3-9
Función Objetivo
Minz= 475X13 + 450 X14 + 425X24 + 240X35 + 275X36+ 375X45 + 325X46 +
130X57 + 175X58 + 150X68 +140X69
Restricciones
Oferta
X13 +X14<=250,000
X24<=150,000
Demanda
X57<=200,000
X58 + X68<=100,000
X69<=100,000
Solución

Para minimizar la cantidad de kilómetros recorridos se deben enviar 250,000

barriles de Marsella a Dijon, 150,000 de Venecia a Berna, 250,00 de Dijon a
Reims, 150,000 de Berna a Luxemburgo, 200,000 de Reims a París, 50,000 de
Reims a Bruselas, 50,000 de Luxemburgo a Bruselas y 100,000 de
Luxemburgo a Colonia.

Ejercicio 9.17
 a) Red de distribución

b) Modelo

Variables:
Xij = Libras de plátanos enviado de la ubicación i a la ciudad j
i= 1-4
j= 3-7
Función Objetivo
Minz= 900X13 + 2400X14 + 1200X23 + 2700X24 + 2107X35 + 1226X36 +
1343X37 + 1095X45 + 1833X46 + 1348X47
Restricciones
Oferta
X13+ X14<=200,000
X23+ X24<= 100,000
Demanda
X13 + X23<= 75,000
X14 + X24<=60,000
X35 + X45<=60,000
X36 + X46 <= 40,000
X37 + X47 <=65,000

Solución
Para minimizar las millas recorridas se deben enviar 200,000 libras de plátanos
de Honduras a Miami, 40,000 de Costa Rica a Miami, 60,000 de Costa Rica a
Miami, luego se envían desde Miami 60,000 a Denver, 40,000 a Kansas, y
65,000 a Ft. Worth.