# math 451 Assignment Model.docx - The following table shows...

• Homework Help
• 8
• 99% (68) 67 out of 68 people found this document helpful

This preview shows page 1 - 3 out of 8 pages.

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