VARIABLES: Yi: Si el condado i debe ser elegido como base o no (Siendo i= 1, 2, 3, 4, 5, 6, 7) Xij: Si el condado i elegido como base tiene como condado adyacente a j (Siendo j=1, 2, 3, 4, 5, 6, 7) FUNCION OBJETIVO: Max Z = 16 y1+ 15 y2 + 98 y3 +109 y4 + 4 y5 + 6 y6 + 100 y7 + 15 x12 + 109 x14 + 16 x21 + 109 x24 + 98 x23 + 4 x25 +15 x32 + 4 x35 + 6 x36 + 16 x41 + 15 x42 + 4 x45 + 109 x54 + 15 x52 + 98 x53+6 x56 + 100 x57 + 98 x63 + 4 x65 + 100 x67 + 6 x76 + 4 x75 ST X12 + x14 < y1 (Un condado elegido como base solo puede tener un condado adyacente) X21 + x24 + x23 + x25 < y2 (Un condado elegido como base solo puede tener un condado adyacente) x32 + x35 + x36 < y3 (Un condado elegido como base solo puede tener un condado adyacente) x41 + x42 + x45 < y4 (Un condado elegido como base solo puede tener un condado adyacente) x54 + x52 + x53 + x56 + x57 < y5 (Un condado elegido como base solo puede tener un condado adyacente) x63 + x65 + x67 < y6 (Un condado elegido como base solo puede tener un condado adyacente) x76 + x75 < y7 (Un condado elegido como base solo puede tener un condado adyacente) Restricciones Agregadas Respuesta 3 x14 + x24 + x54 + y4 < 1 (Un condado elegido como base no puede ser condado adyacente) x12 + x32 + x42 + x53 + y5< 1 (Un condado elegido como base no puede ser condado adyacente) x21 + x41 + y1 < 1 (Un condado elegido como base no puede ser condado adyacente) x23 + x53 + x63 + y3 < 1 (Un condado elegido como base no puede ser condado adyacente) x25 + x35 + x45 + x65 + x75 + y5 < 1 (Un condado elegido como base no puede ser condado adyacente) x56 + x76 +x36 + y6 < 1 (Un condado elegido como base no puede ser condado adyacente) x67 + x57 + y7 < 1 (Un condado elegido como base no puede ser condado adyacente) x12 + x14 + x21 + x24 + x23 + x25 + x32 + x35 + x36 + x41 + x42 + x45 + x54 + x52 + x53 + x56 + x57 + x63 + x65 + x67 + x76 + x75 =2 (Solo puede elegirse dos condados adyacentes) y1 + y2 + y3 + y4 + y5 + y6 + y7= 2 (Solo puede elegirse dos condados base) Y1, y2, y3, y4, y5, y6, y7, Xij = 0,1 Respuesta 4: ElSolver se obtuvo como valor optimo que 238 000 personas que se asignaran a las representantes. Teniendo como base a Dubuque (Y3=1) con su condado adyacente Delaware (X32=1) y la otra base Linn (Y4=1) con su condado adyacente Buchanan (X41=1). Asimismo se puede comprobar que la solución es óptima ya que hay más personas asignadas que la totalidad de personas de los condados no representados (110 000 personas) FO Datos P 1 16 1 2 3 4 5 6 7 109 x24 + 98 x23 + 4 x25 x57 + 98 x63 + 4 x65 + adyacente) dado adyacente) 238 Variables Yi Xij 15 109 1 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 o adyacente) Restricciones 56 + x57 + x63 + x65 + x67 ersonas que se asignaran a condado adyacente nte Buchanan (X41=1). ndados no representados LD LI 0 0 1 1 0 0 0 1 1 0 1 0 0 0 2 2 2 15 16 0 0 1 1 0 0 0 1 1 1 1 1 1 1 2 2 3 98 15 98 109 4 2 0 0 0 0 0 0 0 0 4 109 16 15 4 6 4 3 1 0 1 0 0 0 0 0 4 1 1 0 0 0 0 0 0 5 4 6 6 15 98 109 98 4 6 100 100 5 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 7 100 4 6 7 0 0 0 0 0 0 0 0