Scribd
Upload
25 views

Y1 Y2 Y3 Y4 Y5 Y6 Y7 Var 100 0 0 0 0 0 0 Obj FN 200 201 202 203 204 205 206 20000 S.T. 100 101 102 103 104 105 106 10000

This document describes an optimization problem with constraints to maximize coverage of regions by ambulances within 2 minutes of travel time. Decision variables include locating ambulances at cities and indicating coverage of each region. The objective is to maximize the number of covered regions, subject to constraints on travel times between cities and regions and limiting an ambulance to one location.

Uploaded by

Chetana Didugu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
25 views

Y1 Y2 Y3 Y4 Y5 Y6 Y7 Var 100 0 0 0 0 0 0 Obj FN 200 201 202 203 204 205 206 20000 S.T. 100 101 102 103 104 105 106 10000

This document describes an optimization problem with constraints to maximize coverage of regions by ambulances within 2 minutes of travel time. Decision variables include locating ambulances at cities and indicating coverage of each region. The objective is to maximize the number of covered regions, subject to constraints on travel times between cities and regions and limiting an ambulance to one location.

Uploaded by

Chetana Didugu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 5

y1

Var
Obj Fn
s.t.

y2

y3

y4

y5

y6

y7

100
200

0
201

0
202

0
203

0
204

0
205

0
206

20000

100

101

102

103

104

105

106

10000

<=

10000

x1

x2

Max

3.5
1

2.3
1

1
0
1
1
0

0
1
1
0
1

s.t.

5.8
LHS
3.5
2.3
5.8
3.5
2.3

<=
<=
>=
<=
<=

3.5
2.3
1.3
3
2

1
2
3
4
5
6
7
8

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

4
6
4
2
0
3
2
5
4

5
8
8
2
3
0
2
2
4

6 7 8
9 8 10
6 12 9
3 5 7
2 5 4
2 2 4
0 3 2
3 0 2
2 2 0

1
2
3
4
5
6
7
8

40
30
35
20
15
50
45
60 City
Xi
Yi

Xi
Yi

1
0
0
40

2
0
0
30

1
0
0
0
0
0
0
0
1

0
1
0
0
0
0
0
0
1

s.t.

=1 if region j is convered within 2 minutes from any ambulance


=1 if ambulance located at j, 0 otherwise

3
0
0
35

4
0
0
20

5
0
0
15

6
1
0
50

7
1
0
45

8
1
1
60

0
0
1
1
1
0
0
0
1

0
0
1
1
0
1
0
0
1

0
0
1
0
1
1
1
0
1

0
0
0
1
1
1
0
1
1

0
0
0
0
1
0
1
1
1

0
0
0
0
0
1
1
1
1

Obj Fn

155
0
0
0
0
0
1
1
1
1

<=
<=
<=
<=
<=
<=
<=
<=
<=

0
0
0
0
0
1
1
1
1

You might also like