29.10.2014 Views

Operations Research and the Captivating Study of Networks

Operations Research and the Captivating Study of Networks

Operations Research and the Captivating Study of Networks

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

The Minimum Cost Flow Problem<br />

$4 ,10<br />

2<br />

$3 ,12<br />

1<br />

$6,6<br />

4<br />

$6 ,15<br />

3<br />

$2 ,13<br />

Each link has a linear cost <strong>and</strong> a maximum capacity.<br />

How does one Minimize Cost for a given flow from 1 to 4?

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!