Subido por kjsanhueza

EV1 parte II- Katherine Sanhueza 1

Anuncio
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
Descargar