DMOR-05-04 - UF-ESI-6314DMOR-05-04.xls Problem...

Info iconThis preview shows pages 1–3. 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: UF-ESI-6314DMOR-05-04.xls Problem Statementpage 1 of 405-04.Consider the graph given below. Suppose that the numbers next to the arcs represent capacities. Solve the maximum flow problem on this graph by formulating it as a linear program and solving using Excel. Alsoidentify the minimum cut set in the graph.123456755472673284Luther Setzer1 NASA Pkwy E Stop NEM3, Kennedy Space Center, FL 32899(321) 544-7435UF-ESI-6314DMOR-05-04.xls Linear Programpage 2 of 4Only the first and last node in the set have non-neutral flow.Select the first node outflow to maximize.maximize:z=x12+x13subject to:x12=x24+x25Flow balance for Node2x13=x34+x35Flow balance for Node3x24+x34=x46+x47Flow balance for Node4x25+x35=x56+x57Flow balance for Node5x46+x56=x67Flow balance for Node6x125Flow cannot exceed capacity of arcx135Flow cannot exceed capacity of arcx246Flow cannot exceed capacity of arcx254Flow cannot exceed capacity of arcx347Flow cannot exceed capacity of arcx352Flow cannot exceed capacity of arc...
View Full Document

Page1 / 4

DMOR-05-04 - UF-ESI-6314DMOR-05-04.xls Problem...

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

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