Electrical Network
A power company, located in Philadelphia, wants to supply power to New
York, Boston and Washington D.C. The power company can generate 10
kw/hour and the demands for the three cities are 2, 3, and 5 kw/h
respectively. The power grid contains wires between some of the pairs
of cities. Each wire has a cost, representing the cost of
transimitting one kw/h over that wire, and a capacity, which limits
the number of kw that travel over the wire per hour. The data appears
below.
Formulate a plan for the power company to supply power at the minimum
possible cost.
Cities | Cost | Capacity
| Philadelphia - New York | $1 | 10
|
Philadelphia - Boston | $6 | 10
|
New York - Boston | $2 | 2
|
New York - Washington | $7 | 3
|
Boston - Washington | $4 | 5
|