The following network describes the hourly volume of traffic that can flow between various
communities in Dover County. Assume traffic can flow in both directions between each
community at the same rate. What is the maximum flow of cars between Communities 1 and 6 in
one hour?
500
2
200
600
4
100
400
400
500
600
5
6
Set this problem up in an Excel spreadsheet in a well-organized manner. Use formulae that rely
on cell references. Clearly label your input parameters, decision variable (or changing cells),
constraints (both left- and right-hand sides), and objective function. Use Solver within Excel to
solve the problem. Be sure to clearly state both the maximum flow that is achieved between
Communities 1 and 6 and the manner in which that flow is achieved. I.e., state how much traffic
must flow between each pair of connected communities (e.g., 20 cars flow from community 1 to
community 2) in order to achieve the maximum total flow between communities 1 and 6.
(NOTE: While this problem is small enough that you can easily determine the solution without
using Excel or Solver, for purposes of this Final Exam you must properly set it up in Excel and
solve it using Solver. It is recommended that you use the solution you can readily identify to
verify that your Excel model works and that you have set everything up correctly in Solver.)
