Maximal Flow Model

Maximal Flow Model - Max Flow Model Capacity From\ Node...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Max Flow Model Capacity From\ Node Node Node Node Node Node To 1 2 3 4 5 6 Node 1 Node 2 Node 3 Node 4 Node 5 4 3 6 6 2 4 6 2 Total From 2 6 Capacity From\ Node Node Node Node Node Node To 1 2 3 4 5 6 4 1 0 0 0 0 0 6 3 Node 1 Node 2 Node 3 Node 4 Node 5 Total To Total FromTotal To Required Net 0 0 =0 0 0 =0 0 0 =0 0 0 =0 0 0 =0 0 0 =0 3 Maximize: f f Subject to: xij - xji = f (Source no xij - xji = 0 xij - xji = -f (Sink nod xij <= uij (Flow restriction 6 4 6 2 2 5 6 4 ze: f to: xij - xji = f (Source node) xij - xji = 0 xij - xji = -f (Sink node) xij <= uij (Flow restrictions) ...
View Full Document

Ask a homework question - tutors are online