Next: Solution
Up: Assignment 3
Previous: Solution
A marriage broker has four female clients and five
male clients who
desire to be married . She ranks the possible matchings betwen her clients
on a scale of zero to ten: zero for the poorest match and ten for the best
match. Her ranking are given in the following table.
| NAMES |
Bob |
Tom |
Joe |
Hal |
Don |
|---|
| Sue |
7 |
4 |
7 |
3 |
10 |
|---|
| Ana |
5 |
9 |
3 |
8 |
7 |
|---|
| Bea |
3 |
5 |
6 |
2 |
9 |
|---|
| Fay |
6 |
5 |
0 |
4 |
8 |
|---|
How should she match her clients in order to maximize the sum of the
rankings of the matches?
Kaysa Jasmine Laureano
1999-08-09