Resolución de problemas de transbordo.

Suponga las siguientes redes, plantear los modelos de programación lineal y      tabla de transporte:

a) 

1.- Modelo de Programación Líneal

Min Z= x13+4x14+3x23+2x24+x34+3x43+5x45+8x46+x56+6x35

s.a

x13+x14=100

x23+x24=200

x34+x35=x13+x23+x43

x43+x45=x14+ x24+x34

150+x56=x35+x45

150=x46+x56

Xij≥0

2.-Tabla de transporte

Nodo 1-->Origen

Nodo 2-->Origen

Nodo 3-->De paso

Nodo 4-->De paso

Nodo 5-->De paso y de destino

Nodo 6-->Destino

1	4	M	M	100
3	2	M	M	200
0	1	6	M	300
3	0	5	8	300
M	M	0	1	300
300	300	450	150

b)

1.-Modelo de Programación Lineal

MinZ=x14+0.3x15+0.8x24+4.3x25+2x34+4.6x35+0.2x46+4.5x47+6x48+0.5x45+3x56+2.1x57+1.9x58

s.a

 x14+x15=900

x24+x25=1400

x34+x35=1000

x46+x47+x48+x45=x14+x24+x34

x56+x57+x58=x15+x25+x35+x45

x46+x56=1100

x47+x57=1000

x48+x58=1200

Xij≥0

2.-Tabla de transporte

Nodo 1--> Origen

Nodo 2--> Origen

Nodo 3--> De paso

Nodo 4--> De paso

Nodo 5--> De paso
Nodo 6--> Destino
Nodo 7--> Destino

Nodo 8--> Destino

1	0.3	M	M	M	900
0.8	4.3	M	M	M	1400
2	4.6	M	M	M	1000
0	0.5	0.2	4.5	6	3300
M	0	3	2.1	1.9	3300
3300	3300	1100	1000	1200