The following table gives the distances between Boston, Chicago, Dallas, Los Angeles, and Miami. Each city requires 40,000 kilowatt hours (kWh) of power. Chicago, Dallas, and Miami are capable of producing 70,000 kWh. Assume that shipping 1,000 kWh over 100 miles costs $4. From where should power be sent to minimize the cost of meeting each city’s demand?

Transcribed Image Text:

Chicago Dallas Miami Boston 983 1,815 1,539 Chicago 0 1,205 1,390 Dallas Los Angeles 1,205 2,112 0 1,369 801 2,757 Miami 1,390 1,332 0