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

This note was uploaded on 10/21/2011 for the course TOM 315 taught by Professor Kumar during the Spring '10 term at Cal Poly Pomona.

Ask a homework question - tutors are online