Redistricting the State of Washington Because of population growth, the state of Washington has been given an additional seat in the House of Representatives, making the total of ten. The state legislature, which is currently controlled by the Republicans, needs to develop a plan for redistricting the state. There are 18 major cities in the state of Washington that need to be assigned to one of the ten congressional districts. The table below gives the numbers of registered Democrats and registered Republicans in each city. Each district must contain between 150,000 and 350,000 of these registered voters.

Build an optimization model in excel using solver (simplex LP method) to assign each city to one of the ten congressional districts in order to maximize the number of districts that have more registered Republicans than registered Democrats. The objective should contain the # of districts that have more republicans.

City	Democrat (Thousands)	Republican (Thousands)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18	152 81 75 34 62 38 48 74 98 66 83 86 72 28 112 45 93 72	62 59 83 52 87 87 69 49 62 72 75 82 83 53 98 82 68 98