## Question

# Chris Pearson is running a tennis tournament and is in the process of scheduling the umpires for each match in todays rounds. There are five

Chris Pearson is running a tennis tournament and is in the process of scheduling the umpires for each match in today’s rounds. There are five matches to be

played today, and there are six umpires available. Every match needs exactly one umpire and no umpire can be assigned to more than one match. The following table shows the number of times (in the past) that each umpire has been scheduled for a match involving one of the competing players in each of the matches. Chris wants to assign umpires to matches in a way that avoids placing umpires with players they have seen many times.

a. Chris has decided to minimize the sum of the number of times the umpires have previously been paired with the players. What is the optimal assignment of umpires to matches?

b. Suppose Chris were to apply a weighting factor to the assignments, treating the assignments in the three singles matches as if they counted double the other assignments. Does this change the optimal assignments?

Use excel with full description of formulas.

## Previous Pairings Singles Umpire Semifinal 1 Semifinal 2 Semifinal 1 Semifinal 1 Final Singles Doubles Doubles Junior 1 2 1 2 2 4 1 3 2 2 2 4 3 2 2 3 3 1 6 1 212 Otn

## Step by Step Solution

3.61 Rating (180 Votes )

There are 3 Steps involved in it

### Step: 1

### Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

### Step: 2

### Step: 3

## Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started