MEM 2211: INTRODUCTION TO MANUFACTURING SYSTEMS Assignment Models: Problem Sheet #3 L. S. Thakur Formulate the following problems as Assignment Models Q1. Computer Center. A computing center has four keypunchers: Anu, Beth, Claire, and Devi. The director receives five jobs that must be punched. All jobs take one full day. The setup cost of having two persons work on one job is high; therefore, he wishes to assign one job to each person and reject one job. The Profit of each job depends upon which person is assigned to it as is shown in the following table. The director wishes to assign the jobs so as the maximize profit under the added conditions that Anu cannot do job I and that there would be an additional penalty of 3 if job 2 is the one which goes undone. Job Profits: Job 3 Keypuncher 1 Anu Beth 4 Claire 5 Devi 3 2 5 7 8 6 2 5 4 6 0 6 3 2 6 Q2. College Department. A college department has the problem of providing teachers for all courses offered by the department at the highest possible level of educational quality. There are two professors, two associate professors, one assistant professor, and one teaching assistant (TA). Six courses must be offered and after appropriate introspection and evaluation, the following relative ratings (100 = best rating) regarding the ability of each instructor to teach each of the six courses are assigned OWN Professor Course 1 Course 2 Course 3 1 40 40 90 2 604060 3 20 60 30 90 80 30 10 Course 4 3 0 70 70 60 Course Course 6 2090 30 70 50 40 20 50 40 70 30 40 SO 40 20 How the teaching staff be assigned to the courses to maximize educational quality in the department