You are on page 1of 5

Yi = 1, if area I has a station, else 0

Xij=1, if station i serves j, else 0


Max population served
50000
Data
6 minute covering data (Cij)
Covering Data 1 2 3 4 5 6 7
1 1 0 0 0 0 0 1
2 0 1 0 0 0 0 0
3 0 0 1 0 1 0 0
4 0 0 0 1 0 1 0
5 0 0 1 0 1 0 0
6 0 0 0 1 0 1 1
7 1 0 0 0 0 1 1
8 0 0 1 1 0 1 0
9 0 0 1 0 1 1 0
10 0 0 0 0 0 1 1

Population data (Pj)


Areas 1 2 3 4 5 6 7
Population 13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067
13204 13582 15950 19481 14089 19286 10067

Time 1 2 3 4 5 6 7
1 4.50 10.00 10.00 7.50 7.14 6.00 5.45
2 10.00 2.45 6.67 6.38 10.50 8.18 8.75
3 10.00 6.67 4.29 9.77 3.67 8.18 8.18
4 7.50 6.38 9.77 1.33 6.82 4.80 7.14
5 7.14 10.50 3.67 6.82 1.50 6.52 8.75
6 6.00 8.18 8.18 4.80 6.52 4.29 4.80
7 5.45 8.75 8.18 7.14 8.75 4.80 1.25
8 6.98 8.37 4.90 5.85 8.78 4.00 9.55
9 7.32 7.35 4.29 6.67 4.29 4.39 8.18
10 6.00 6.82 9.33 6.25 9.00 4.80 5.11

Y1 0
Y2 1
Y3 0
Y4 1
Y5 1
Y6 0
Y7 1
Y8 0
Y9 1
Y10 0

Xij 1 2 3 4 5 6 7
1 0 0 0 0 0 0 0
2 0 1 0 0 0 0 0
3 0 0 0 0 0 0 0
4 0 0 0 1 0 0 0
5 0 0 1 0 1 0 0
6 0 0 0 0 0 0 0
7 1 0 0 0 0 0 1
8 0 0 0 0 0 0 0
9 0 0 0 0 0 1 0
10 0 0 0 0 0 0 0

Objective 617100.7

Constraints

Sigma_j Pj Xij <= S for all i


i=1 0 <= 50000
i=2 13582 <= 50000
i=3 0 <= 50000
i=4 37498 <= 50000
i=5 30039 <= 50000
i=6 0 <= 50000
i=7 49233 <= 50000
i=8 0 <= 50000
i=9 47026 <= 50000
i=10 0 <= 50000

Sigma_i Cij Xij = 1 for all j j=1 j=2 j=3 j=4 j=5 j=6 j=7
1 1 1 1 1 1 1
= = = = = = =
1 1 1 1 1 1 1

Sigma_j Xij - 10 Y_i <= 0 for all i


i=1 0 <= 0
i=2 -9 <= 0
i=3 0 <= 0
i=4 -8 <= 0
i=5 -8 <= 0
i=6 0 <= 0
i=7 -7 <= 0
i=8 0 <= 0
i=9 -8 <= 0
i=10 0 <= 0

Sigma_j Xij - Y_i >= 0 for all i


i=1 0 >= 0
i=2 0 >= 0
i=3 0 >= 0
i=4 1 >= 0
i=5 1 >= 0
i=6 0 >= 0
i=7 2 >= 0
i=8 0 >= 0
i=9 1 >= 0
i=10 0 >= 0

n
Sigma_i Yi <= n 5 <= 5
8 9 10
0 0 0
0 0 0
1 1 0
1 0 0
0 1 0
1 1 1
0 0 1
1 0 0
0 1 0
0 0 1

8 9 10
18017 27740 25962
18017 27740 25962
18017 27740 25962
18017 27740 25962
18017 27740 25962
18017 27740 25962
18017 27740 25962
18017 27740 25962
18017 27740 25962
18017 27740 25962

8 9 10
6.98 7.32 6.00
8.37 7.35 6.82
4.90 4.29 9.33
5.85 6.67 6.25
8.78 4.29 9.00
4.00 4.39 4.80
9.55 8.18 5.11
4.09 8.78 7.14
8.78 2.55 7.50
7.14 7.50 1.40
8 9 10
0 0 0
0 0 0
0 0 0
1 0 0
0 0 0
0 0 0
0 0 1
0 0 0
0 1 0
0 0 0

j=8 j=9 j=10


1 1 1
= = =
1 1 1

You might also like