Costos de envío para trasbordos

De Memphis Denver N. Y. Chicago L. A.

Memphis 0 - 8 13 25
Denver - 0 15 12 26
N. Y. - - 0 6 16
Chicago - - 6 0 14
L.A. - - - - 0
Boston - - - - -

Hacia
Desde NY chicago los angeles Boston
Memphis 8 13 25 28
Denver 15 12 26 26
NY 0 6 16 17
Chicago 6 0 14 16

s= sMen + sChi = 150 + 200 = 350

d= dLA + dBos = 130 + 130 = 260

Memphis 8 13 25 28 0
130
15 12 26 26 0
Denver 130
0 6 16 17 0
NY 220 130
6 0 14 16 0
Chicago 350
Demanda 350 350 130 130 90

Hacia
Desde NY chicago los angeles Boston
Memphis 150 0 0 0
Denver 0 0 0 110
NY 200 0 130 20
Chicago 0 350 0 0
350 350 130 130

8 13 25 28
15 12 26 26
0 6 16 17
6 0 14 16

Resultado
Vemos que la mejor ruta para enviar nuestra demanda hacia los destinos es lo siguiente :
De chicago se quedan 350 en su almacen
De nY a los angeles 130
de NY 110 a boston 110
 Boston
28
25
17
16
-
0

Oferta

150

200

350

350
 Z 6480
LA
90 150 Origen Cant.Env = Oferta
0 200 1 150 <= 150
0 350 2 110 <= 200
0 350RESTRICCIONES DE OFERTA 3 350 <= 350
90 4 350 <= 350

Origen Cant.Env = Demanda

RESTRICCIONES 1 350 = 350
DEMANDA 2 350 = 350
3 130 = 130
4 130 = 130
5 90 = 90

hacia los destinos es lo siguiente : hacia Memphis a NY se envvian 150 y de NY se quedan en su mismo almacen 200