Problem 2 (18 points): Suppose that you are managing a security check point where entrants first have their documents reviewed and then go through luggage inspection. A group of seven entrants just arrived. You are free to choose which ones of them to process earlier. Your want to complete the admission of the entire group as quickly as possible. The estimated processing times are given as follows:

person ABCDEFG document review time 14 3 6 4 5 4 6 luggage inspection time 3 4 1 2 8 9 5

Question:

1. (6 points) Develop a schedule of processing these entrants, and explain why your schedule takes the shortest amount of time to get them through.

2. (4 points) After checking the first entrant, the luggage inspector was paged by a nearby Panera that her lunch is ready. She wants to take a 3-minute break to get it sometime between now and before the entire group has been admitted. Can she do that without delaying the group? Why?

3. (4 points) The document reviewer was also paged by another place, and asked if he can take a 2-minute break to get his lunch. Given that you do not want any delay, would you let him go before he finishes the entire group? Why?

4. (4 points) Do you want to change your answer to question 3 if someone brought additional luggage to entrant E, which increases his luggage in- spection time to 18?