Five projects are being evaluated over a three year planning horizon.

T
associated yearly expenditures. Which project should be selected over

Project
1
2
3
4
5
Available funds, million $
P1
1

P2
1

P3
1

P4
1

P5
0

Z=

95

19
21
21

<=
<=
<=

25
25
25

er a three year planning horizon. The table gives the expected returns for each project and
ch project should be selected over the 3-year horizon?

Expenditure in million $/year

Returns, million $
Year 1
Year 2 Year20
3 P1 + 40 P2 + 20 P3 + 15 P4
Maximize:
5
1P5
8
20
4
7
10
40
3
9
2
20
subject
to:
7
4
1
15
5
P1
+
4
P2
+
3
P3
+ 7 P4 + 8 P5 <=
8
6
10
30
25
25 + 725
1 P1
P2 + 9 P3 + 4 P4 + 6 P5 <=

+ 30

25
25
8 P1 + 10 P2 + 2 P3 + 1 P4 + 10 P5 <= 25
P1, P2, P3, P4, P5 = [0,1]

each project and

P3 + 15 P4 + 30

8 P5 <= 25
6 P5 <= 25
+ 10 P5 <= 25

To promote on-campus safety, the U of A Security Department is in the process o

cameras at selected locations. The department wants to install the minimum nu
cameras while providing a surveillance coverage for each of the campus main st
reasonable to place the cameras at street intersections so that each camera ser
two streets. The eight candidate locations are given in the figure, indexed by 1 t
Minimize Z = x1+x2+x3+x4+x5+x6+x7+x8
Subject to
x1 +x2 >=
x4 +x5 >=
x6 +x7 >=
x1 +x6 >=
x2 +x4 >=
x3 +x5 >=

x1

1,
1,
1,
1,
1,
1

x2
x7
x2
x4
x5

x2
1

+x3
+x8
+x6
+x7
+x8

>=
>=
>=
>=
>=

x3
1

1
1
1
1
1

streets A and B
streets C and D
streets E and F
streets G and H
streets I and J
street K

x4
0

x5
0

x6
1

rtment is in the process of installing

o install the minimum number of
ch of the campus main streets. It is
so that each camera serves at least
he figure, indexed by 1 through 8.
Z=

x7

4
2 >=
1 >=
1 >=
1 >=
1 >=
1 >=
1 >=
1 >=
1 >=
1 >=
1 >=
x8
1

1
1
1
1
1
1
1
1
1
1
1
0