You are on page 1of 7

Xij city i ; movie j

Xij = 1 watches movie j in city i


Xij = 0 doesn't watch movie

city constraint
2x0 - x01- x03 >= 0
3x1 - x11 - x16 - x18 >= 0
3x2 - x22 - x25 - x27 >= 0
3x3 - x31 - x38 - x39 >= 0
3x4 - x42 - x44 - x47 >= 0
4x5 - x51 - x53 - x55 - x510 >= 0
4x6 - x44 - x45 - x46 - x49 >= 0

movie constraint
x01+x11+x31+x51 >= 1
x22 + x42 >= 1
x03 + x53 >= 1
x44 + x64 >= 1
x25 + x55 + x65 >= 1
x16 + x66 >= 1
x27 + x47 >= 1
x18 + x38 >= 1
x39 + x69 >= 1
x510 >= 1
constraint --> within 25 miles of a walmark store
to attract customers

Miles from community i to community j


j 1 2 3 4 5 6 7
i
1 20 40 35 17 24 50
2 20 23 68 40 30 20
3 40 23 36 70 22 45
4 35 68 36 70 80 24
5 17 40 70 70 23 70
6 24 30 22 80 23 12
7 50 20 45 24 70 12
8 58 19 30 20 40 14 26
9 33 70 21 40 13 50 40
10 12 40 80 10 40 50 30

1 0 1 1 1 10,000
2 0 2 1 2 15,000
3 0 3 1 3 28,000
4 0 4 1 4 30,000
5 1 5 2 5 40,000
6 0 6 2 6 30,000
7 1 7 1 7 20,000
8 0 8 1 8 15,000
9 1 9 2 9 60,000
10 0 10 1 10 12,000
260,000
3
Obj Function 23.83333

Population coverage = 120000


walmark store

mmunity j
8 9 10 Population

58 33 12 10,000
19 70 40 15,000
30 21 80 28,000
20 40 10 30,000
40 13 40 40,000
14 50 50 30,000
26 40 30 20,000
20 50 15,000
20 22 60,000
50 22 12,000

inv weight
26
17.33333
9.285714
8.666667
6.5
8.666667
13
17.33333
4.333333
21.66667

You might also like