PreLab4 - Prelab exercise: Please write your answer on the...

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

View Full Document Right Arrow Icon
ENGRI 1101: Engineering Applications of OR, Fall 2008 1 Prelab 4: The Maximum Flow Problem Name: Netid: Objectives: Introduce the maximum flow problem. Demonstrate how to solve the maximum flow problem by the Ford-Fulkerson algorithm. Key Ideas: sink and source nodes flow feasible flow value of flow cuts capacity of cut max-flow min-cut theorem integrality properties sensitivity analysis Reading Assignment: Read Handout 5 on the maximum flow problem.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Prelab exercise: Please write your answer on the back of this sheet. For the following graph, compute the maximum ow from node 1 to node 3 by trial-and-error. (The numbers on the arcs are capacities.) Can you give a convincing argument that you have found an optimal solution? Can you nd a cut of minimum capacity? What is the capacity of the minimum cut? What is the value of the maximum ow? 1 2 3 4 5 1 4 2 5 1 2 2 3 2...
View Full Document

Ask a homework question - tutors are online