Participación 2

Determine la trayectoria más corta del nodo 1 al nodo 5.

Resolveremos el problema por el método de Dijsktra:

Flujo mínimo = 14

Tabla de transporte:

N	2	3	4	5
1	2	8	M	M
2	M	5	4	12
3	M	M	6	M
4	M	M	M	10

El problema se convierte ahora en un problema de asignación:

MinZ = 2x12+8x13+5x23+6x34+4x24+12x25+10x45

s.a.

x12+x13=1

x12=x23+x24+x25

x13=x34

x24+x34=x45

x25+x45=1

xij>=0