A national truck rental services has a surplus of one truck in each of the cities, 1, 2, 3, 4, 5, and 6 and a deficit of one truck in each of the cities 7,8,9,10,11 and 12.The distance (in kilometers) between the cities with a surplus and cities with deficit are displayed below:a) How should the trucks be displayed so as to minimize the total distance travelled? [5marks]

b) How should the trucks be displayed so as to maximize the total distance travelled? [5marks]

1 2 3 4 5 6

7	41	72	39	52	25	51
8	22	29	49	65	81	50
9	27	39	60	51	32	32
10	45	50	48	52	37	43
11	82	40	40	60	51	30