midterm_solution

midterm_solution - IOE512 Midterm Solution 1. (50 points)...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: IOE512 Midterm Solution 1. (50 points) Your state legislature has a total of R representatives, and the state population is divided into N districts (e.g., towns, cities, or counties), N < R . Let P i = population in district i , i = 1 ,...,N ; P = total population in the state, i.e., P = N i =1 P i . Clearly, if fractional solution is allowed then district i would get RP i /P representatives. But, we want the number of representatives in each district to be an integer. Let x i be the number of representatives in district i . A state-wide debate agreed that the best way is to allocate the number of representatives is to find x i such that the following is minimized: min N X i =1 x i- R P i P , where, of course, N i =1 x i = R . (a) (25 points) Formulate a dynamic program for finding the number of rep- resentatives for each district. (b) (25 points) Solve the problem numerically with data R = 4, N = 3, P 1 = 1 . 2 ,P 2 = 6 and P 3 = 2 . 8. 1 Solution: (a) Let f n ( y ) denote the optimal value of the following objective function: min n X i =1 | x i- R P i P | s.t....
View Full Document

This note was uploaded on 03/16/2012 for the course IEOR 466 taught by Professor Richard during the Spring '12 term at Columbia.

Page1 / 5

midterm_solution - IOE512 Midterm Solution 1. (50 points)...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online