CASO 1

CASO 2

CASO 3

Se tiene el siguiente esquema de trasbordo, los nodos 1 y 3 envían (origen) y los nodos
4 y 5 reciben (destino). Hallar la solución optima usando el modelo de trasbordo.

Clases de nodos:

 Origen puro: Nodo 1

 Origen puro: Nodo 5
 Intermedio: Nodos 2,3 y 4

SOLUCIÓN:

Xij: envíos del i al j

Donde:
I= 1,2,3,4
J= 2,3,4,5

Función objetivo

El objetivo es minimizar el costo en los envíos realizados

 Min 3x12+5x13+8x15+4x23+3x24+2x34+2x35+4x45
Restricciones

 X15+X35+X45=50
 X12-X23-X24=0
 X34+X35-X13-X23<=20
 X24+X34-X45=10