Solución de jerga de problemas de flujo máximo

Lingo resuelve el problema de flujo máximo

Código

Espero que CSDN pueda unirse al método de coloración de código de jerga, MATLAB y otros lenguajes de modelado

model:

sets:
node/1..6/;
road(node,node):w,a,f;
endsets

data:
a=
0,1,1,0,0,0,
0,0,0,1,1,0,
0,0,0,1,1,0,
0,0,0,0,0,1,
0,0,0,0,0,1,
0,0,0,0,0,0;
w=
0,3,4,0,0,0,
0,0,0,6,4,0,
0,0,0,5,3,0,
0,0,0,0,0,7,
0,0,0,0,0,3,
0,0,0,0,0,0;
enddata

n=@size(node);

max=vf;
@sum(road(i,j)|i#eq#1:f(i,j))=vf;

@for(node(i)|i#gt#1 #and# i#ne#n: @sum(node(j):f(i,j)*a(i,j))=@sum(node(j):f(j,i)*a(j,i) ));

@for(road(i,j):f(i,j)<w(i,j));

Inserte la descripción de la imagen aquí

resultado de la operación

Inserte la descripción de la imagen aquí
Inserte la descripción de la imagen aquí

Supongo que te gusta

Origin blog.csdn.net/qq_41563270/article/details/108451361
Recomendado
Clasificación