HW5Q4Key - Solution problem 4: (questions, comments,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

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

Unformatted text preview: Solution problem 4: (questions, comments, suggestions please to Steffen Rebennack, steffen@ufl.edu ) Let x i,j be the flow from node i to node j , if node i and j are connected by an arc, i.e. they are neighbors in the network. Now, we look at the flow problem as follows: Every flow coming from node 1 has to reach flow 7, while meeting the capacity constraints of the network. Hence, we have the flow-balance constraints for nodes 2, 3, 4, 5, and 6. We want to maximize the flow from node 1 to 7, which is the same as saying that we want to maximize the flow into node 7. This yields to the following model: max x 4 , 7 + x 5 , 7 + x 6 , 7 s.t. x 1 , 2- x 2 , 4- x 2 , 5 = 0 x 1 , 3- x 3 , 4- x 3 , 5 = 0 x 2 , 4 + x 3 , 4- x 4 , 6- x 4 , 7 = 0 x 2 , 5 + x 3 , 5- x 5 , 6- x 5 , 7 = 0 x 4 , 6 + x 5 , 6- x 6 , 7 = 0 x i,j ( i, j ) Additional comments: We give some alternative formulations which are all equivalent in some sense (Can you see why?). We refer to the formulation above as formulation 1.(Can you see why?...
View Full Document

Page1 / 2

HW5Q4Key - Solution problem 4: (questions, comments,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online