The following table shows the cost of assigning agent
to task
→
T1
T2
T3
T4
T5
A1
26
38
11
37
36
A2
37
36
25
49
11
A3
21
36
23
15
12
A4
40
29
44
42
35
A5
46
44
28
27
14
Suppose that it turns out that Agent 3 cannot be assigned to either T1 or T2.
How would you change the spreadsheet to represent this constraint?
:
Set the cost of assigning Agent 3 to T1 or T2 to be 0.
Remove the assignment A3→T1 or A3→T2 as decision variables.
Add an additional constraint saying that the assignment A3→T1 or A3→T2 had to
be 1.
Add a dummy task, and force A3 to be assigned to it.

A new agent has been added, so you have a total of six agents and five
tasks. The costs are listed in the following:
Costs
T1
T2
T3
T4
T5
A1
0.39
-0.065
-0.066
-0.417
0.308
A2
-0.736
-0.089
0.978
0.641
-0.822
A3
0.549
0.052
-0.83
-0.141
0.118
A4
0.415
-0.339
-0.369
-0.531
-0.488
A5
-0.669
0.329
0.718
0.707
-0.55
A6
0.751
-0.002
0.016
-0.996
0.859
If the optimal assignment is made to reduce the total cost, what is the total
cost?
What is the value assigned to each node in an assignment mode?

A transportation company pays its drivers according to the following chart
using its buses.
Question 1
How many more drivers does the transportation company need to hire to make the application a
balance assignment model?

A new agent has been added, so you have a total of six agents and five
tasks. The costs are listed in the following:
Costs
T1
T2
T3
T4
T5
A1
0.39
-0.065
-0.066
-0.417
0.308
A2
-0.736
-0.089
0.978
0.641
-0.822
A3
0.549
0.052
-0.83
-0.141
0.118
A4
0.415
-0.339
-0.369
-0.531
-0.488
A5
-0.669
0.329
0.718
0.707
-0.55
A6
0.751
-0.002
0.016
-0.996
0.859
If the optimal assignment is made to reduce the total cost, what is the total
cost?
0.317
-9.968
-3.656
-2.604