15.071 | Spring 2017 | Graduate

# The Analytics Edge

9 Integer Optimization

## 9.5 Assignment 9

### Even’ Star Organic Farm Revisited

Last week in the “Even’ Star Organic Farm” optional homework problem, we formulated and solved the problem faced by Brett Grohsgal, the founder of the organic farm in southern Maryland. This week, we’ll use integer optimization to improve the formulation and model some new decisions faced by Brett. We’ll be using the spreadsheet EvenStarFarmRevisited (ODS) for LibreOffice or OpenOffice, and EvenStarFarmRevisited (XLSX) for Microsoft Excel.

### Problem 1.1 - Adjusting the Formulation

Last week, we saw that Brett has to pay an entry fee for each channel that he participates in. He could instead choose to not participate in a certain channel, and therefore not have to pay the entry fee. This week, we’ll model this choice using binary variables to see if we can increase Brett’s profit.

Add three new decision variables to your model: one for whether or not Brett participates in the restaurant channel, one for whether or not he participates in the farmers’ market channel, and one for whether or not he participates in the CSA channel. (HINT: It will be easy to input your model into Solver if you add these decision variables in the row right below the current decision variable table.)

If Brett chooses not to participate in a channel, two things need to change in our model: (1) he does not have to pay the fixed cost to enter that channel, and (2) he can’t sell any cases in that channel.

To remove the fixed cost, take a look at the objective function equation. You should see three terms each subtracting the fixed cost value from the total profit for one of the channels. Multiply each of these terms by the corresponding binary variable you just defined for that channel. Now, if the binary variable is equal to 1, Brett pays the fixed cost, but if the binary variable is equal to 0, Brett does not pay the fixed cost.

### Problem 1.4 - Adjusting the Formulation

How many total cases of produce does Brett sell in the restaurant channel?

Exercise 4

Numerical Response

Explanation

The sum of the decision variable values for the restaurant channel is 897, which is the total number of cases sold through this channel.

Answers will be marked correct within a 1% tolerance.

### Problem 2.1 - Sensitivity Analysis

To maximize his profit, we saw in the optimal solution that Brett should not enter the Farmers’ Market channel. However, Brett feels that having a booth at the farmers’ market increases his visibility in the community, and is important to his business. Which of the following actions could he take to try to make the farmers’ market channel more profitable so that it is worth re-entering? Select all that apply.

Exercise 5

He could increase his prices.

He could reduce the entry cost.

He could reduce the variable costs.

He could buy a bigger truck to increase the number of cases he can sell.

Explanation

Increasing his prices and/or reducing the entry cost for the farmers’ market channel will increase his profits. Reducing the variables costs will not help since they are currently zero, and buying a bigger truck will not help since he currently does not even want to use the truck he has.

### Problem 2.2 - Sensitivity Analysis

In LibreOffice, which of the following adjustments makes Brett enter the farmers’ market channel in the optimal solution? Select all that apply.

Exercise 6

Increasing his prices at the farmers’ market by 10%

Increasing his prices at the farmers’ market by 25%

Reducing his entry cost to $5,000.00 Reducing his entry cost to$3,000.00

Explanation

If you increase the prices at the farmers’ market by 10% and resolve the model, the solution does not change. However, if you increase the prices by 25%, the solution changes and it becomes profitable to enter the farmers’ market channel. Reducing the entry cost to either $5,000 or$3,000 does not change the solution.

### Problem 2.3 - Sensitivity Analysis

Suppose that Brett finds it easier to increase his prices than to reduce his entry cost, so he decides to increase his prices in the farmers’ market by 25%. Make this adjustment in LibreOffice, and re-solve the model (remember to change any other values back to their original values if you have adjusted them to answer any previous questions).

What is the objective value in the new solution?

Exercise 7

Numerical Response

Explanation

After increasing the prices at the farmers’ market and resolving the model, the objective value changes to \$54,726.68.

### Problem 2.4 - Sensitivity Analysis

Which types of produce does he sell at the farmers’ market? Select all that apply.

Exercise 8

Tomatoes (large)

Tomatoes (small)

Watermelon

Okra

Basil

Cucumbers

Sweet Potatoes

Winter Squash

Explanation

At the farmers’ market, Brett should sell large tomatoes, sweet potatoes, and winter squash.

### Problem 2.5 - Sensitivity Analysis

Which channels does Brett enter now? Select all that apply.

Exercise 9

Restaurants

CSA

Farmers’ Market

Explanation

The binary variables for CSA and the farmers’ market are equal to 1, so he enters these two channels.

### Problem 2.6 - Sensitivity Analysis

The decision variables for the number of cases can take fractional values. It seems impractical for Brett to sell a fractional number of cases of any produce at the farmers’ market, and he would prefer to always sell an integer number of cases. Restrict the cases decision variables to be integer, and resolve the model. Does the objective value change?

Note that you might need to set the time limit in Solver for this problem. Remember that you can set the time limit by opening up the Solver, and then clicking on Options. If you are using Excel, you want to set “Max Time” to 100. If you are using OpenOffice or LibreOffice, you want to check that “Solving time limit” says 100. If not, click on it and hit “Edit”. Change it to 100 and click Okay.

Exercise 10

Yes

No

Explanation

No, the objective value does not change. Note that your solution might have changed slightly, so Brett might have had to make some adjustments to his case allocation.

In many situations, the decision variables should take integer values, but we often don’t need to add the integer restriction (the solution gives integer values naturally). If this is the case, it is better to not include the integer restriction, since it is a simpler model. However, in some cases, like this one, we needed to add the integer restriction to our model.

Acknowledgements: This problem is based on the case study “Introducing Integer Modeling with Excel Solver” by Dessislava Pachamanova, INFORMS Transactions on Education 7(1), p.88-98, 2006.

### Gerrymandering New Mexico

In the United States, each state is divided into small regions called districts. In every even-numbered year, the citizens who reside in each district can vote in an election to determine the representative of that district. The representative is a member of the House of Representatives, which is one of the two chambers of the Congress of the United States. Representatives hold great power, as they can propose and vote on bills that later can become laws.

Each representative typically is affiliated with one of the two major political parties in the United States: the Democratic Party or the Republican Party. Each party naturally wants to ensure that they have as many representatives in Congress as possible. One way of achieving this is through gerrymandering.

Gerrymandering refers to the process of redrawing district boundaries so as to favor a particular political party. To illustrate this, suppose we have the hypothetical state below, with three districts. Each district is further subdivided along a grid into smaller subregions, where each subregion votes unanimously for either party. Suppose that in this hypothetical example, there is only one voter in each subregion.

Based on the current district boundaries, the blue party has a majority in each district, so each district elects a blue representative. However, suppose we decide to redraw the boundaries in the following way:

Now the blue party does not win in every district; in fact, the red party wins two of the three districts.

In this problem, we will be exploring how to systematically manipulate these kinds of boundaries. We will be doing this specifically for the state of New Mexico, which is one of the fifty states of the United States.

### The Data

The state of New Mexico, located in the south of the US, currently has three districts:

The state of New Mexico is also divided into counties:

Counties are administrative units that are typically smaller than districts. In many states counties are split across districts, but in this problem we will assume that the new districts we will design will be built from the existing counties.

We have the voting record from the 2012 presidential election for each county in New Mexico. We will use the presidential election voting record of each county in 2012 as a proxy for how the county will vote in the next election for the house of representatives. This data is provided in Gerrymandering (ODS) for LibreOffice and OpenOffice, or Gerrymandering (XLSX) for Excel.

### The Problem

In the 2012 House of Representatives election, the Democratic party won in New Mexico’s 1st and 3rd districts, while the Republican party won in the 2nd district.

Suppose that we have the opportunity to gerrymander New Mexico, so that we still have three districts. Is there a way to redesign the three districts so that the Democratic party takes all three districts?

This is the topic of our problem — and we will tackle it using integer optimization. Let’s formulate this problem as follows.

Our principal decision variables are (x_{ij}) defined for each district (i) and each county (j), where (x_{ij}) is 1 if county (j) is assigned to district (i) and 0 otherwise.

The first scenario we will consider is selecting our objective to maximize the number of votes that the Democratic party wins district 2 by (remember that the Democratic party lost in the 2nd district). If we can get the Democratic party to win district 2 by a margin of at least 100 votes while still winning districts 1 and 3 by a margin of at least 100 votes in each district, the Democratic party will win all three districts.

With regard to constraints, we would like:

• Each county to be assigned to exactly one district;
• Each district to consist of at least one county; and
• The Democratic party to still win districts 1 and 3 by a margin of at least 100 votes.

### Problem 1.1 - The Objective

Which of the following is the correct objective function for this problem?

Exercise 1

O1: maximize ((D_1 - R_1) x_{2,1} + (D_2 - R_2) x_{2,2} + … + (D_{33} - R_{33}) x_{2,33}), where (D_j) and (R_j) are the numbers of Democratic and Republican votes, respectively, cast in county (j)

O2: maximize (x_{1,1} + x_{1,2} + … + x_{1,33} + x_{2,1} + … + x_{2,33} + x_{3,1} + … + x_{3,33})

O3: maximize ((D_1 - R_1) x_{1,1} + (D_2 - R_2) x_{1,2} + … + (D_{33} - R_{33}) x_{1,33}), where (D_j) and (R_j) are the numbers of Democratic and Republican votes, respectively, cast in county (j)

O4: maximize (x_{2,1} + … + x_{2,33})

Explanation

O1 is the correct objective function; the sum over all counties (i) of ((D_i - R_i)x_{2,i}) will be the number of votes that the Democratic party wins district 2 by.

O2 is not correct. O2 merely sums the assignment variables – this expression does not capture by how much the Democratic Party wins district 2.

O3 is also incorrect. O3 is the same as O1, except that it computes the number of votes that the Democratic Party wins district 1 by.

O4 is also incorrect, because it just sums up the decision variables for district 2.

### Problem 1.2 - Assignment Constraints

Which of the following sets of inequalities should we add to our model to capture the constraints that each county should be assigned to exactly one district?

Exercise 2

C1: (x_{1,1} + x_{1,2} + … + x_{1,33} + x_{2,1} + … + x_{2,33} + x_{3,1} + … + x_{3,33} = 33)

C2: (x_{1,j} + x_{2,j} + x_{3,j} = 1), for (j = 1, … , 33)

C3: (x_{i,1} + x_{i,2} + … + x_{i,33} \geq 1), for (i = 1, …, 3)

C4: (x_{i,j} = 1,) for (i = 1, …, 3), and (j = 1, …, 33)

Which of the following sets of inequalities should we add to our model to capture the constraints that each district should contain at least one county?

Exercise 3

C1: (x_{1,1} + x_{1,2} + … + x_{1,33} + x_{2,1} + … + x_{2,33} + x_{3,1} + … + x_{3,33} = 33)

C2: (x_{1,j} + x_{2,j} + x_{3,j} = 1), for (j = 1, … , 33)

C3: (x_{i,1} + x_{i,2} + … + x_{i,33} \geq 1), for (i = 1, …, 3)

C4: (x_{i,j} = 1,) for (i = 1, …, 3), and (j = 1, …, 33)

Explanation

C2 is correct for the first question, and C3 is correct for the second question. C2 ensures that every county is assigned to one – and only one – district.

C3 says that the sum of (x_{i,1}, x_{i,2}, … x_{i,33}) is at least one; since the (x_{i,j})’s are binary, this means that for each district, there is at least one county j such that (x_{i,j}) is 1. This is exactly the constraint that at least one county is assigned to every district.

### Problem 1.3 - District 1 and 3 Constraints

We would also like to ensure that the Democratic Party still wins districts 1 and 3 (with a margin of 100 votes).

Remember that our data gives us for each county the difference (D_i - R_i), where (R_i) is the number of votes cast for the Republican Party, and (D_i) is the number of votes cast for the Democratic Party.

Which of the following is the correct constraint to ensure that the Democratic Party will win district 1 by at least 100 votes?

Exercise 4

C1: ((D_1 - R_1) x_{1,1} + (D_2 - R_2) x_{1,2} + … + (D_{33} - R_{33}) x_{1,33} \geq 100)

C2: ((D_1 - R_1) x_{1,1} +(D_2 - R_2) x_{1,2} + … + (D_{33} - R_{33}) x_{1,33} \geq 0)

C3: For each county j, (D_j x_{1,j} - R_j x_{1,j} \geq 100)

We’ll need to add a similar constraint to our model for district 3.

Explanation

The first option is the correct answer. The left hand side models the difference of Democratic and Republican votes in district 1, and the constraint says that this difference has to be at least 100.

The second option is incorrect. It requires that the difference in Democratic and Republican votes, in district 1, is nonnegative: in words, the Democratic party wins district 1. This is not what we want.

The third option is also incorrect. This is immediate from the fact that it is specified for each county; the left hand side does not model the difference between the votes cast in district 1.

### Problem 2.1 - Solving the Problem

Formulate the problem in LibreOffice and solve it. Use the decision variables, the objective and the constraints we defined above. For the vote difference (D_j - R_j), use the numbers given under the column “Scenario 1”.

By how many votes does the Democratic Party win in district 2 under this redistricting?

Exercise 5

Numerical Response

Explanation

This is the optimal objective value of your model. Note that depending on your solver settings, your answer might be slightly different than the answer shown here (we get 76197 in LibreOffice/OpenOffice and 75909 in Excel).

### Problem 2.2 - Adjusting the Objective

Given the data we have provided, it may seem that there are many ways to redistrict the state so that the Democratic Party wins in all three districts. However, some of the new proposals may not be very different from the existing districts, while some may require drastic changes to the boundaries.

In the spreadsheet, we have included information about the current districts, that is, which counties belong to which districts. (Note that this is an approximate assessment because in New Mexico, districts are not exactly made up of counties.)

Let (z_{ij}) be 1 if district i currently contains county j, and 0 otherwise. We wish to ensure that our proposed district assignments and the current district assignments are as “similar” as possible. Which of the following objectives allows us to correctly do this?

Exercise 6

O1: maximize ((x_{1,1} - z_{1,1}) + (x_{1,2} - z_{1,2}) + … + (x_{1,33} - z_{1,33}) \+ (x_{2,1} - z_{2,1}) + (x_{2,2} - z_{2,2}) + … + (x_{2,33} - z_{2,33}) \+ (x_{3,1} - z_{3,1}) + (x_{3,2} - z_{3,2}) + … + (x_{3,33} - z_{3,33}))

O2: minimize (z_{1,1} x_{1,1} + z_{1,2} x_{1,2} + … + z_{1,33} x_{1,33} \+ z_{2,1} x_{2,1} + z_{2,2} x_{2,2} + . . . + z_{2,33} x_{2,33} \+ z_{3,1} x_{3,1} + z_{3,2} x_{3,2} + . . . + z_{3,33} x_{3,33})

O3: maximize (z_{1,1} x_{1,1} + z_{1,2} x_{1,2} + … + z_{1,33} x_{1,33} \+ z_{2,1} x_{2,1} + z_{2,2} x_{2,2} + . . . + z_{2,33} x_{2,33} \+ z_{3,1} x_{3,1} + z_{3,2} x_{3,2} + . . . + z_{3,33} x_{3,33})

Explanation

O3 is the correct answer. To see this, fix a county j. If we consider the terms for county j, we have

[z_{1,j} x_{1,j} + z_{2,j} x_{2,j} + z_{3,j} x_{3,j}]

If the assignment of county j is the same in our proposal and in the current (2012) assignments, then this expression evaluates to one.

If the assignments of county j in our proposal and in the 2012 districts are different, then this expression evaluates to zero. In words, the sum is 0 if county j is assigned differently in the two assignments, and 1 if it is assigned the same way. If we now sum this over all i, as in O3, we get the total number of counties that we assigned the same as the existing 2012 districts. By maximizing this sum, we ensure that our proposal is as similar as possible to the existing 2012 districts.

O1 is not correct. The reason why is that for any solution, the value of this objective is the same.

O2 is not correct because it is minimizing instead of maximizing.

### Problem 2.3 - Re-Solving the Problem

Modify your problem to include the new objective. The old objective should become a constraint like the ones we have for districts 1 and 3 - we want to ensure that the Democratic party wins by a margin of at least 100 votes in district 2 as well.

You should still be using the “Scenario 1” column for the vote differences.

Solve the problem. How many counties are NOT given new assignments (relative to the 2012 districts – columns C through E in the spreadsheet) in this new solution?

Exercise 7

Numerical Response

Explanation

After solving the problem in LibreOffice, the optimal objective is 32. Therefore, the number of counties that do not have new assignments is 32.

### Problem 2.4 - Understanding the Solution

Which counties have been re-assigned relative to the 2012 assignments (columns C through E in the spreadsheet)? Select all that apply.

Exercise 8

1 - Bernalillo

2 - Catron

3 - Chaves

4 - Cibola

5 - Colfax

6 - Curry

7 - DeBaca

8 - Dona Ana

9 - Eddy

10 - Grant

¨C37C12 - Harding

¨C38C13 - Hidalgo

¨C39C14 - Lea

¨C40C15 - Lincoln

¨C41C16 - Los Alamos

¨C42C17 - Luna

¨C43C18 - McKinley

¨C44C19 - Mora

¨C45C20 - Otero

¨C46C21 - Quay

¨C47C22 - Rio Arriba

¨C48C23 - Roosevelt

¨C49C24 - Sandoval

¨C50C25 - San Juan

¨C51C26 - San Miguel

¨C52C27 - Santa Fe

¨C53C28 - Sierra

¨C54C29 - Socorro

¨C55C30 - Taos

¨C56C31 - Torrance

¨C57C32 - Union

¨C58C33 - Valencia

Explanation

Simply compare the values in your assignment cells to the values in columns C through E. By doing this, the only county that has changed is Santa Fe.

In addition to ensuring that the Democratic Party wins in each district, we also may have to take into account other considerations:

1. Exactly one of Santa Fe (county 27) or Dona Ana (county 8) must be in district 2.
2. Both Socorro (county 29) and Torrance (county 31) must be in the same district.

### Problem 3.1 - A New Constraint

Which of the following constraints models constraint 1 listed above?

Exercise 9

C1: (x_{2,27} + x_{2,8} \leq 1)

C2: (x_{2,27} + x_{2,8} = 1)

C3: (x_{2,27} + x_{2,8} = 2)

Explanation

C2 is the correct answer. There are only two ways that C2 can be satisfied: if (x_{2,27} = 1) and (x_{2,8} = 0) (Santa Fe is in district 2, and Dona Ana is not in district 2), or if (x_{2,27} = 0) and (x_{2,8} = 1) (Santa Fe is not in district 2, and Dona Ana is in district 2).

C1 is incorrect. The meaning of C1 is that at most one of counties 27 and 8 is in district 2.

C3 is also incorrect. C3 can only be satisfied if both Santa Fe and Dona Ana are in district 2. Clearly this is not what we want, so C3 is not appropriate.

### Problem 3.2 - A New Constraint

Which of the following models constraint 2 listed above?

Exercise 10

C1: (x_{1,29} + x_{2,29} + x_{3,29} = x_{1,31} + x_{2,31} + x_{3,31})

C2: (x_{1,29} + 2 x_{2,29} + 3 x_{3,29} = x_{1,31} + 2 x_{2,31} + 3 x_{3,31})

C3: (x_{1,29} = x_{1,31})

This constraint cannot be modeled using the variables of our model.

Explanation

C2 is the correct answer. To see this, consider what the value of the left hand side will be. If county 29 is assigned to district 1, then (x_{1,29}) is 1, and (x_{2,29}) and (x_{3,29}) are both 0, so the value of the left hand side is 1. If county 29 is assigned to district 2, then (x_{2,29} = 1), and (x_{1,29} = x_{3,29} = 0), so the value is 2. If county 29 is assigned to district 3, then (x_{3,29} = 1, x_{1,29} = x_{2,29} = 0), so the value is 3. In words, the left hand side exactly models the district to which county 29 is assigned. The right hand side similarly models the district to which county 31 is assigned. By setting these two values to be equal to each other, we ensure that county 29 and county 31 end up in the same district.

C1 is not correct. It can be satisfied by assigning counties 29 and 31 to different districts; for example, if (x_{1,29} = 1) (so {(x_{2,29} = x_{3,29} = 0)) and if (x_{2,31} = 1) (so (x_{1,31} = x_{3,31} = 0)), then the left hand side ends up being 1 and the right hand side ends up being 1, even though county 29 is in district 1 and county 31 is in district 2.

C3 is not correct. C3 requires that either both county 29 and 31 are in district 1, or both county 29 and 31 are not in district 1. This is in the right direction, but not quite what we want.

C4 is clearly not correct, as C2 is a valid way to model this constraint.

### Problem 3.3 - Re-Solving the Problem

Add these two constraints and re-solve the problem. How many counties have been re-assigned (relative to the 2012 assignments in columns C through E of the spreadsheet)?

Exercise 11

Numerical Response

Explanation

The optimal objective is 31; since the optimal objective counts the number of assignments that are not different relative to the 2012 assignments, the answer is 2.

### Problem 3.4 - Re-Assigned Counties

Which counties have been re-assigned relative to the 2012 assignments (columns C through E in the spreadsheet)? Select all that apply.

Exercise 12

1 - Bernalillo

2 - Catron

3 - Chaves

4 - Cibola

5 - Colfax

6 - Curry

7 - DeBaca

8 - Dona Ana

9 - Eddy

10 - Grant

¨C80C12 - Harding

¨C81C13 - Hidalgo

¨C82C14 - Lea

¨C83C15 - Lincoln

¨C84C16 - Los Alamos

¨C85C17 - Luna

¨C86C18 - McKinley

¨C87C19 - Mora

¨C88C20 - Otero

¨C89C21 - Quay

¨C90C22 - Rio Arriba

¨C91C23 - Roosevelt

¨C92C24 - Sandoval

¨C93C25 - San Juan

¨C94C26 - San Miguel

¨C95C27 - Santa Fe

¨C96C28 - Sierra

¨C97C29 - Socorro

¨C98C30 - Taos

¨C99C31 - Torrance

¨C100C32 - Union

¨C101C33 - Valencia

Explanation

Simply compare the values in the cells containing your assignment decision variables to the values in columns C through E of the spreadsheet.

### Problem 4.1 - Voting Considerations

So far, we have been using only one voting scenario to design our districts. In this scenario, we’ve assumed that each county will vote in the representative election of its designated district the same way it voted in the 2012 presidential election (scenario 1 in the spreadsheet). For example, Bernalillo county will vote for the Democratic candidate of its district, with a margin of 42,941 more voters (i.e., the number of Democratic votes from Bernalillo is 42,941 higher than the number of Republican votes).

This is a problematic feature of the model, because voters will not vote in this exact way in future elections. In fact, if they vote sufficiently differently, the democratic party may not be able to win all of its representative elections.

To illustrate this, consider the margins under “Scenario 2” in the spreadsheet. Use these values in place of the original margins to compute how many votes more than the Republican party the Democratic Party gets in the districts, given the optimal solution from Problem 11. Which districts does the Democratic Party lose? Select all that apply.

Exercise 13

District 1

District 2

District 3

Explanation

Apply the SUMPRODUCT command using the assignments and the new margins. Doing this, we see that the difference between the Democratic votes and Republican votes in each of the districts are

Since district 1 is the only one where the difference is negative, this is the only district the Democrats lose.

### Problem 4.2 - Voting Scenarios

Let’s change our formulation to make it more robust to changes in voter behavior. Suppose that in addition to the data we have been using so far (based on the 2012 presidential election numbers), we also wish to account for two other scenarios: scenario 2 (which we just used in Problem 12) and scenario 3. These scenarios are based on forecasts obtained from a separate prediction model. Furthermore, we want to make sure that the Democratic party wins by a large margin, so we will change the constraints to ensure that the Democratic party wins at least 12,000 more votes than the republicans.

To do this, we need to revisit our constraints that ensure that the Democratic party wins each district. In particular, the Democratic Party should win each district with a margin of at least 12,000 votes in every scenario; so instead of three constraints (one for each district), we should have nine constraints (one for each district and scenario pair).

Add these constraints to the model, and re-solve it. How many counties have been re-assigned relative to the existing 2012 assignments (columns C through E in the spreadsheet)?

Exercise 14

Numerical Response

Explanation

After solving the problem, the objective value is 29; since the objective value is the number of counties that have not changed, the answer is 4.

### Problem 4.3 - Understanding the New Solution

Which counties have been re-assigned? Select all that apply.

Exercise 15

1 - Bernalillo

2 - Catron

3 - Chaves

4 - Cibola

5 - Colfax

6 - Curry

7 - DeBaca

8 - Dona Ana

9 - Eddy

10 - Grant

¨C119C12 - Harding

¨C120C13 - Hidalgo

¨C121C14 - Lea

¨C122C15 - Lincoln

¨C123C16 - Los Alamos

¨C124C17 - Luna

¨C125C18 - McKinley

¨C126C19 - Mora

¨C127C20 - Otero

¨C128C21 - Quay

¨C129C22 - Rio Arriba

¨C130C23 - Roosevelt

¨C131C24 - Sandoval

¨C132C25 - San Juan

¨C133C26 - San Miguel

¨C134C27 - Santa Fe

¨C135C28 - Sierra

¨C136C29 - Socorro

¨C137C30 - Taos

¨C138C31 - Torrance

¨C139C32 - Union

¨C140C33 - Valencia

Explanation

Simply compare the values in the cells containing your assignment decision variables to the values in columns C through E of the spreadsheet.

### Problem 4.4 - Margin of Victory

By what margin does the Democratic Party win in district 3 in Scenario 2?

Exercise 16

Numerical Response

By what margin does the Democratic Party win in district 1 in Scenario 3?

Exercise 17

Numerical Response

Explanation

You can find these numbers by looking at the left-hand-sides of the constraints.