Problema de transbordo

Participación 10

Suponga las siguientes redes, plantear el modelo de programación lineal y la tabla

Modelo de Programación Lineal

MinZ=5X12+3X13+4X23+X24+7X25+6X32+X34+X35+2X36+9X45+4X47+2X54+5X56+8X57+3X63+7X65+3X67

Nodo 1   X12+X13 = 1                                 Nodo puro de origen

Nodo 2   X23+X24+X25 = X32                        Nodo de transbordo

Nodo 3   X32+ X34+X35+X36 = X13+X23       Nodo de transbordo

Nodo 4   X45+4X47 = X24+X34+X54              Nodo de transbordo

Nodo 5   X54+X56+X57 = X25+X35+X45        Nodo de transbordo

Nodo 6  X63+X65+X67 = X36+X56                 Nodo de transbordo

Nodo 7  X47+X57+X67 =1                           Nodo puro de destino

Tabla