Advertisement
Guest User

Untitled

a guest
Nov 20th, 2017
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. przepływy maxymalny przepływ
  2. proc optmodel;
  3. set wezly={'a','b',itd.};
  4. set luki={'ab','ac','bc'...itd na końcu trzeba dosać 'fa' czyli od ostatniego do pierwszego węzła};
  5. num c{j in luki}=[koszt przepłyu = same zera i w ostatnim -1 tyle zamo co łuków];
  6. num u{j in luki}=[pojemność w ostatnim bardzo duża liczba np 150];
  7. num b{i in wezly}=[ile ma przepłynąc same zera];
  8. num A{i in wezly, j in luki}=[macierz incydencji];
  9. var x{j in luki}>=0 <=u[j];
  10. min koszt=sum{j in luki}c[j]*x[j];
  11. con war{i in wezly}:sum{j in luki}A[i,j]*x[j]=b[i];
  12. solve;
  13. print x;
  14. quit;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement