Question: Consider an assignment problem with three workers (j = 1,2,3) and four roles (i = 1,2,3,4). Each worker is to be assigned to one and

Consider an assignment problem with three workers

Consider an assignment problem with three workers (j = 1,2,3) and four roles (i = 1,2,3,4). Each worker is to be assigned to one and only one role, and a role is assigned to at most one worker. The compatibility scores of possible assignments are given in the following table: Compatibility scores Worker 1 (j = 1) Worker 2 (j = 2) Worker 3 (j = 3) Role 1 (i = 1) 90 30 12 Role 2 (i = 2) 40 80 75 Role 3 (i = 3) 60 65 80 Roles 4 (i = 4) 75 37 66 Let's define the binary decision variable xi,j as the decision of whether or not to assign role i to worker j. Please write down the LP formulation of this problem. (Hint: this assignment problem is imbalanced. Optional: you may draw a network to aid your modeling.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!