a) Through their internet logistics site, Mid-South Inc. has received shipping requests from 5 customers. The following table shows the profit of a truck to travel to a customer location, pick up the load, and deliver it. E Truck 1 2 3 4 5 SR90 63 87 95 110 Customer Location B D 57 82 77 66 75 54 120 81 67 91 74 81 86 80 59 91 68 71 63 57 Find the optimal solution for this assignment problem to maximize the total profit (12 points) b) Consider the demand for the staff of physicians needed in a Saudi hospital is given in the following table: 5 Day Day Sun. Mon. Tue. Wed. Thu. Fri. Sat. Number of 5 5 6 5 7 4 4 physicians needed Determine the minimum number of physicians needed with policy of 2 consecutive days off. Comment on results. (8 points)