Joe Fix plans the repair schedules each day for the Freeway Airline. Joe has 3 planes in need of repair and 5 repair personnel at his disposal. Plane 1 requires a single repairperson, while plane 3 and 2, which need 2 personnel each. Anyone not assigned to maintaining an airplane works in the maintenance shop for the day(not modeled). Each repairperson has different like and dislikes regarding the types of repairs they prefer. For each plane, Joe has pulled the expected maintenance and determined the total preference matrix for his repair personnel. The preference matrix is:
Plane 1 Plane 2 Plane 3
Repair Person 1 9 9 21
Repair Person 2 17 6 13
Repair Person 3 NA 11 16
Repair Person 4 8 8 10
Repair Person 5 12 7 12
a. Draw the network flow for this assignment problem assuming Joe would like to maximize the total preference in his worker-to-aircraft schedule
b. Formulate the LP for Joe assuming he wishes to maximize the toal reapir person to plane assignment preferences and solve using excel's solver.