9 6s3 driving to the mile high city sarah and

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

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

Unformatted text preview: <= 12 <= 2 <= 23 <= 8 <= 6 <= 14 <= 15 <= 16 <= 6 <= 15 <= 4 Nodes A B C D E F G C D Maximum Flow =I5 I J K thousands of gallons / hour Net Flow Supply/Demand 0 0 = 0 0 = 0 0 = 0 0 = 0 0 = 0 0 21 H 8 The Solver information and solved spreadsheet are shown below. B C D 3 thousands 4 From To Flow 5 A B 20 6 A C 14 7 B C 0 8 B D 14 9 B F 8 10 C B 2 11 C E 12 12 C F 0 13 D F 0 14 D G 14 15 E F 0 16 E G 16 17 F D 0 18 F E 4 19 F G 4 20 21 Maximum Flow 34 E F G of gallons / hour Capacity <= 20 <= 20 <= 2 <= 15 <= 12 <= 2 <= 23 <= 8 <= 6 <= 14 <= 15 <= 16 <= 6 <= 15 <= 4 H Nodes A B C D E F G I J K thousands of gallons / hour Net Flow Supply/Demand 34 0 = 0 0 = 0 0 = 0 0 = 0 0 = 0 -34 Solver Parameters Set Objective Cell: MaximumFlow To: Max By Changing Variable Cells: Flow Subject to the Constraints: Flow <= Capacity NetFlow = SupplyDemand Solver Options: Make Variables Nonnegative Solving Method: Simplex LP Range Name Capacity Flow From MaximumFlow NetFlow Nodes SupplyDemand To Cells F5:F19 D5:D19 B5:B19 D21 I6:I10 H5:H11 K6:K10 C5:C19 I 4 5 6 7 8 9 10 11 Net Flow =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) 21 C D Maximum Flow =I5 Thus, Flow (D5:D19) indicates how to send oil through the network so as to achieve the Maximum Flow (D21) of 34 thousand gallons/hour. 9 6.S3 Driving to the Mile-High City Sarah and Jennifer have just graduated from college at the University of Washington in Seattle and want to go on a road trip. They have always wanted to see the mile- high city of Denver. Their road atlas shows the driving time (in hours)...
View Full Document

This document was uploaded on 01/31/2014.

Ask a homework question - tutors are online