Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

A construction manager has the following tasks to complete and three employees.

ID: 3356754 • Letter: A

Question

A construction manager has the following tasks to complete and three employees. The table provides the “love” each employee has for that job (10 = loves it, -10 = Hates it). Develop a model that assigns all jobs to the employees. Each employee must be assigned at least 2 jobs and all jobs must be assigned. Management wants to maximize “love”.

job

Employee

1

2

3

4

5

6

7

8

Jose

7

-10

8

4

1

6

-3

9

Karla

2

-3

-6

2

2

9

-5

4

Monica

9

1

6

3

-3

5

-2

1

job

Employee

1

2

3

4

5

6

7

8

Jose

7

-10

8

4

1

6

-3

9

Karla

2

-3

-6

2

2

9

-5

4

Monica

9

1

6

3

-3

5

-2

1

Explanation / Answer

Solution:

Since the objective is to maximize love, so we assign the jobs according to the greatest possible number assigned by the employees to each job. According to the condition of assigning at least 2 jobs to each employee and all jobs must be assigned, our results are as follows:

Job 1- Monica (9)

Job2- Monica (1)

Job3- Jose (8)

Job 4- Jose (4)

Job5- karia (2)

Job6- karia (9)

Job7- Monica (-2)

Job8- Jose (9)

So the appropriate candidate that would maximize love is:

Monica- job1, job2, and job7

Jose- job3, job4, job8

Karia- job5, job6