You run an online dating app that specializes in matching people based on compatibility scores. When signing up, each person writes down their score for 5 activities: playing sports, going to the theater, attending religious services, enjoying the outdoors and eating out. The scores vary from -2 (strong dislike) to +2 (strong like). The table below shows the activity scores chosen by 16 people in a particular location.
When you create a match, the value of the match is equal to the sum of the products of the 5 different activity scores of the two individuals. For example, if you match Laura and Ralph, the match score would be:
Your online app shows 2 matches to each person on each day. Your task is to choose what matches to show today. Assume all of the individuals above would like to be matched to people of the opposite gender. What matches would you choose to maximize the aggregate match score?