Assignment Problem

Cost Person 1 Person 2 Person 3 Person 4 Assignment Person 1 Person 2 Person 3 Person 4 Total Assigned Demand Task 1 18 8 10 0 Task 1 1 0 0 0 1 = 1 Task 2 24 13 15 0 Task 2 0 1 0 0 1 = 1 Task 3 28 17 19 0 Task 3 0 0 1 0 1 = 1 Task 4 32 19 22 0 Task 4 0 0 0 1 1 = 1 Total Assignments 1 = 1 = 1 = = 1 Supply 1 1 1 1 Total Cost 50

LEGEND
COST :$C$4...$F$6 ASSIGNMENT: $C10..$F$13 DEMAND: $C$16..$F$16 SUPPLY: $I$10$I$13 TOTAL COST: $I$16

Microsoft Excel 14.0 Answer Report Worksheet: [assignment-problem.xls]Sheet1 Report Created: 9/1/2013 11:41:03 PM Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: Simplex LP Solution Time: 0.016 Seconds. Iterations: 12 Subproblems: 0 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Min) Cell $I$16

Name TotalCost

Original Value 50

Final Value 50

Variable Cells Cell $C$10 $D$10 $E$10 $F$10 $C$11 $D$11 $E$11 $F$11 $C$12 $D$12 $E$12 $F$12 $C$13 $D$13 $E$13 $F$13

Name Person 1 Task 1 Person 1 Task 2 Person 1 Task 3 Person 1 Task 4 Person 2 Task 1 Person 2 Task 2 Person 2 Task 3 Person 2 Task 4 Person 3 Task 1 Person 3 Task 2 Person 3 Task 3 Person 3 Task 4 Person 4 Task 1 Person 4 Task 2 Person 4 Task 3 Person 4 Task 4

Original Value 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1

Final Value 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1

Integer Binary Binary Binary Binary Binary Binary Binary Binary Binary Binary Binary Binary Binary Binary Binary Binary

Constraints Cell $C$14 $D$14 $E$14 $F$14 $G$10 $G$11 Name Total Assigned Task 1 Total Assigned Task 2 Total Assigned Task 3 Total Assigned Task 4 Person 1 Total Assignments Person 2 Total Assignments Cell Value 1 1 1 1 1 1 Formula $C$14=$C$16 $D$14=$D$16 $E$14=$E$16 $F$14=$F$16 $G$10=$I$10 $G$11=$I$11 Status Binding Binding Binding Binding Binding Binding Slack 0 0 0 0 0 0

$G$12 $G$13 $C$10:$F$13=Binary

Person 3 Total Assignments Person 4 Total Assignments

1 $G$12=$I$12 Binding 1 $G$13=$I$13 Binding

0 0