Flujo a costo mínimo

Problema:

Modelo MPL:

4x12+4x13+2x23+2x24+6x25+x34+x35+2x45+x53

s.a

x12+x13<=20

x12-x24-x25-x23=0

x13+x23+x53-x34-x35=0

x24+x34-x45=5

x35+x25+x45-x53=15

x12<=15 x34<=15

x13<=8 x25<=10

x35<=5 x53<=4

x24<=4 x25<=10

xij>=0

Aplicando la teoría vista en flujo máximo queda lo siguiente:

Con un costo mínimo de 150 dolares.