Maximum Flow Problem Expanded

You might also like

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 2

BMZ Co.

Maximum Flow Problem

From To Ship Capacity Nodes Net Flow


Stuttgart Rotterdam 50 <= 50 Stuttgart 150
Stuttgart Bordeaux 70 <= 70 Berlin 70
Stuttgart Lisbon 30 <= 40 Hamburg 0 =
Berlin Rotterdam 10 <= 20 Rotterdam 0 =
Berlin Hamburg 60 <= 60 Bordeaux 0 =
Rotterdam New York 60 <= 60 Lisbon 0 =
Bordeaux New York 30 <= 40 Boston 0 =
Bordeaux New Orleans 40 <= 50 New York 0 =
Lisbon New Orleans 30 <= 30 New Orleans 0 =
Hamburg New York 30 <= 30 Los Angeles -160
Hamburg Boston 30 <= 40 Seattle -60
New Orleans Los Angeles 70 <= 70
New York Los Angeles 80 <= 80
New York Seattle 40 <= 40
Boston Los Angeles 10 <= 10
Boston Seattle 20 <= 20

Maximum Flow 220


Supply/Demand

0
0
0
0
0
0
0

You might also like