Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 30

Carolina Airlines, a small commuter airline in North Carolina, has six flight attendants that it wants to assign to six monthly flight schedules in a way that will minimize the number of nights they will be away from their homes. The numbers of nights each attendant must be away from home with each schedule are given in the following table:
Identify the optimal assignments that will minimize the total number of nights the attendants will be away from home.