f40 ADLC 1 2 3 4 1 X 0 X 2 II X 0 2 III XXX 0 IVO 1 3 Alternative optimal solution Table 4.72 also gives Zmin= 3 + 6 + 8 + 3 = 20 EXAMPLE 4.7-8 (A Typical Assignment Problem) A trip from Chandigarh to Delhi takes six hours by bus. A typical table of the bus service in both directions is given below. TIME TABLE Departure from Chandigarh Chandigarh-Delhi Service- line or route muimber Arrival at Delhi 06.00 a 12.00 13.30 07.30 b 11.30 19.00 17.30 01.00 d 00.30 e 06.30 Arrival at Chandigarh Delhi-Chandigarh Service- line or route number Departure from Delhi 11.30 1 05.30 15.00 2 09.00 21.00 15.00 3 4 00.30 18.30 06.00 00.00 The cost of providing this service by the transport company depends upon the time spent by the bus crew (driver and conductor) away from their places in addition to service times. There are five crew. There is a constraint that every crew should be provided with more than 4 hours of rest before the return trip again and should not wait for more than 24 hours for the return trip. The company has residential facilities for the crew at Chandigarh as well as at Delhi. Suggest an optimal assignment of the crew