A new highway7 is being built through terrain points i = 1,

c, 40. The distance from i to i + 1 is di. To level the route, net earth deficits bi truckloads must be corrected at all nodes

(bi 6 0 if surplus, ai bi = 0). This will be done by moving truckloads of earth from surplus to deficit points along the route of the highway, but the same earth should not be handled more than once. Explain how the problem of choosing a minimum total truck travel distance leveling plan can be modeled as a transportation problem by identifying the sources, sinks, supplies, demands, and arc costs.