Escolar Documentos
Profissional Documentos
Cultura Documentos
12 8
2 5 8
6 18 9 9 12 7
11 5 6
1 3 6 9 1
1
5 13 12 7 8 14
4 15 7 4 1
0
end
1
2) Problema de Flujo Máximo:
12
2 5
15 7 9
1 10 6 14 26
6
18 12
11
3 4
15
max F
s.t.
X12 + X13 - F =0
X12 + X52 - X23 - X25 =0
X13 + X23 - X35 - X34 - X36 =0
X34 + X54 - X45 - X46 =0
X25 + X35 + X45 - X52 - X54 - X56 =0
X36 + X46 + X56 - F =0
X12 <= 15
X23 <= 10
X34 <= 11
X36 <= 15
X46 <= 12
X54 <= 14
X13 <= 18
X25 <= 12
X35 <= 6
X45 <= 26
X52 <= 7
X56 <= 9
end
2
3) Problema de Flujo Máximo a Costo Mínimo:
(0,12,110)
2 5
Determinar el flujo máximo a costo mínimo que puede pasar por el sistema.
Solución con Lindo:
X12 + X13 = 33
X12 + X52 - X23 - X25 = 0
X13 + X23 - X35 - X34 - X36 = 0
X34 + X54 - X45 - X46 = 0
X25 + X35 + X45 - X52 - X54 - X56 = 0
X36 + X46 + X56 = 33
X12 <= 15
X23 <= 10
X34 <= 11
X36 <= 15
X46 <= 12
X54 <= 14
X13 <= 18
X25 <= 12
X35 <= 6
X45 <= 26
X52 <= 7
X56 <= 9
end