3.5 Repositioning Supply: The American ght outlets in a metropolitan area. American operates under a policy that calls for a specific "target" percentage of all available cars to be located at each outlet at the start of each day. These percentages are summarized in the following table. 8 Outlet Percentage 1 2 3 4 5 6 7 20 10 20 5 10 20 5 10 For example, if 50 cars are available, 10 should be at outlet 1 at the start of the day. At the end of a day, if the current distribution of cars does not comply with the targets, American employees drive the cars overnight from outlet to outlet so that the new distribution meets the specified targets. The distance between each pair of outlets is given in the following table. From Outlet To Outlet 1 2 4 5 6 17 8 4 2747234 7 62363+ 3 - 3 4 54455 mm 3839 9 - - 502 - 758a537 - 36683474 8658467 8 10673542 12345678 At the end of a particular day, American finds that the 100 cars currently avail- able are distributed at the outlets as follows. Outlet 1 2 3 4 5 6 7 8 Cars 4 14 5 17 22 22 7 10 21 (a) Given this distribution of cars, find a schedule for minimizing the total dis- tance traveled during the overnight redistribution of the cars. (b) Show the network diagram corresponding to the solution in (a). That is, label each of the arcs in the solution and verify that the flows are consistent with the given information. Assigning Tasks: A dou

Fig: 1