1. Lesson 31 The Assignment Problem Math 20 Algebra and Multivariable Mathematics for Social Sciences December 10, 2007
2.
3.
4. Na ïve Solution—Guess #1 Total Cost = 53 + 87+ 36 = 176 36 92 60 C 41 87 47 B 37 96 53 A Bldg3 Bldg2 Bldg1
5. Na ïve Solution—Guess #2 Total Cost = 53 + 92+ 41 = 186 36 92 60 C 41 87 47 B 37 96 53 A Bldg3 Bldg2 Bldg1
6. Na ïve Solution—Guess #3 Total Cost = 47 + 96 + 36 = 179 36 92 60 C 41 87 47 B 37 96 53 A Bldg3 Bldg2 Bldg1
7. Na ïve Solution—Guess #4 Total Cost = 47 + 92 + 37 = 176 36 92 60 C 41 87 47 B 37 96 53 A Bldg3 Bldg2 Bldg1
8. Na ïve Solution—Guess #5 Total Cost = 47 + 96 + 41 = 197 36 92 60 C 41 87 47 B 37 96 53 A Bldg3 Bldg2 Bldg1
9. Na ïve Solution—Guess #6 Total Cost = 60 + 87 + 37 = 184 36 92 60 C 41 87 47 B 37 96 53 A Bldg3 Bldg2 Bldg1
10. Na ïve Solution—Completion 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1
27. Na ïve Solution—Completion 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1 36 92 60 C 41 87 47 B 37 96 53 A 3 2 1