PAWV Power and Light has contracted with a waste disposal firm to have nuclear waste from its nuclear power plants in Pennsylvania disposed of at a government-operated nuclear waste disposal site in Nevada. The waste must be shipped in reinforced container trucks across the country, and all travel must be confined to the interstate highway system. The government insists that the waste transport must be completed within 42 hours and that the trucks travel through the least populated areas possible. The following network shows the various interstate segments the trucks might use from Pittsburgh to the Nevada waste site and the travel time (in hours) estimated for each road segment.
The approximate population (in millions) for the metropolitan areas the trucks might travel through are as follows:

Determine the optimal route the trucks should take from Pittsburgh to the Nevada site to complete the trip within 42 hours and expose the trucks to the least number of peoplepossible.

Transcribed Image Text:

Cleveland Davenport/Moline Rock Island Chicago 4.25 Toledo2 10 Des Moines 3 0.5 CheyenneOmaha 25 19 Salt Lake 65 28 City 4.5 Akron 105 2 Springtield 15 3.5 ndianapolis 8.5 Topeka Denver Columbus Pitsburgh 4.5 Site Cincinnati 18 Wichita L3 ouisville15 Tulsa 1.5 25 Las Vegas9.5 Lexington Charleston 5.5 1.5 4.5 5.5 2.5 3.5 Nashwille Kncxville Albuquerque AmanioOklahoma Litle Rock Memphis