Reserve Crew Allocation Program This application uses concepts covered in Chapter 4 The Reserve Crew Allocation Program is a linear program used by American Airlines to allocate and utilize reserve crews at a minimum cost. The program selects a set of crews to meet the daily demand for reserve crews. The number of reserves required on any particular day is forecast by using experience to establish probabilities. The simplex tableau is presented below, Available crews Reserves on duty on day . Cont 1 1 if crew a, is on duty on day . In the tableau, a., 10 otherwise by - minimum number of reserve cress required on day The constraints are given by For example, the first row of the tableau corresponds to the constraint while the second row corresponds to x1+ x2 +.":27. The cost function to be minimized is The linear programming example of reserve crew allocation discussed above is American Airline's own program. They also use a standard linear program to schedule their flight crews on aircraft and for training assignments. This is a considerably larger and more complicated program. Exercises 1. Suppose there are 4 crews available. Crew 1 is on duty days 1 and 2. Crew 2 is on duty days I and 3. Crew 3 is on duty days 2 and 3, Crew 4 is on duty days 1, 2, and 3. A minimum of 2 crews is required on days I and 2, and 3 crews on day 3, Use the simplex method to determine which crews should be selected and what the cost is. 2. For this application, x, " I if i is used and x/ ~ 0 if crew i is not used. What happens if the simplex method returns a value of 2 or 1/2 for one of the variables