{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

May 20 - 3 5 4 0<= 1 5 6 4<= 6 6 1 9 Objective...

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

View Full Document Right Arrow Icon
maximal flow example input data Arc Start node End node Capacity 1 2 2 1 3 6 1 4 3 2 4 1 2 5 4 3 4 3 3 6 2 4 2 1 4 3 3 4 5 1 4 6 3 5 4 1 5 6 6 Model Decision variables Amount of flow Arc Start node End node Amount of flow <= Capacity 1 2 2 <= 2 1 3 4 <= 6 1 4 3 <= 3 2 4 0 <= 1 2 5 3 <= 4 3 4 2 <= 3 3 6 2 <= 2 4 2 1 <= 1 4 3 0 <= 3 4 5 1 <= 1 4 6 3 <=
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3 5 4 0 <= 1 5 6 4 <= 6 6 1 9 Objective function Maximize total flow 9 Flow constraints Node Outflow = Inflow 1 9 = 9 2 3 = 3 3 4 = 4 4 5 = 5 5 4 = 4 6 9 = 9...
View Full Document

{[ snackBarMessage ]}