3

Atlanta
Y/N
Setup Cost
Min Staf

4
Boston

5
Denver

7
Detroit

2
Miami

6
St. Louis

1
1700
9

0
3600
14

0
2100
8

1
2500
12

0
3100
11

1
2700
7

Chicago
Charlotte
Pittsburgh
Houston

0
0
0
9
9

0
0
0
0
0

0
0
0
0
0

0
0
10
12
22

0
0
0
0
0

7
0
0
0
7

Chicago
Charlotte
Pittsburgh
Houston

17
14
16
22

32
47
39
26

27
31
26
21

14
28
23
18

23
35
31
28

14
18
19
24

12

100

100

100

1
Washington, D.C.
1
4100
18

17
19
6
0
42
41
53
48
43

18
100

4
11000

24
19
16
21

1
1
2
2
2
3

24
19
16
21

2734
2
1
13734

14000

0
1
0
0
1
1

Assigment 3 :New Offices at Atlantic Management Systems

Rank
Office
Open?
Setup Cost
Min Staf

3
Atlanta
1
1700
9

4
Boston
0
3600
14

From\To
Chicago
Charlotte
Pittsburgh
Houston

Atlanta
0
0
0
9

Boston
0
0
0
0

Chicago
Charlotte
Pittsburgh
Houston

17
14
16
22

32
47
39
26

Employees

100

Minimum
Maximum

5
Denver
0
2100
8

7
Detroit
1
2500
12

2
Miami
0
3100
11

6
St. Louis
1
2700
7

1
Washington, D.C.
1
4100
18

No of employees transferred
Denver
Detroit
Miami
0
0
0
0
0
0
0
10
0
0
12
0

St. Louis
7
0
0
0

Washington, D.C.
17
19
6
0

14
18
19
24

41
53
48
43

18

18

100

Employee Transfer Cost Data

27
14
23
31
28
35
26
23
31
21
18
28
8

100

12

12

100

y7+y5+y1+y2+y3+y6y4

Solution: The maximum number of Offices that can be opened is 4 offices at Washington, D.C, Atlanta, Detroit and St.

Submitted By

ADITYA R MOHAN
PGP32311
Final Data

No of Plants
Setup Cost
Transfer Cost
Total Cost

4
11000
2734
13734

Employee Transfer
Office
TOTAL
Chicago
24
Charlotte
19
Pittsburgh
16
Houston
21

Budget
14000

Reqd
24
19
16
21

Two Offices Constraints

St.Louis and/or Detroit
2

Atlanta or Miami
1
=
Ranking Constraints
y7y5
1
y7+y5y1
1
y7+y5+y1y2
2
y7+y5+y1+y2y3
2
y7+y5+y1+y2+y3y6
2
y7+y5+y1+y2+y3+y6y4
3

1
1

0
1
0
0
1
1

ington, D.C, Atlanta, Detroit and St. Louis

3
Atlanta
Y/N
Setup Cost
Min Staf

Chicago
Charlotte
Pittsburgh
Houston

Chicago
Charlotte
Pittsburgh
Houston

4
Boston

5
Denver

7
Detroit

2
Miami

6
St. Louis

1
1700
9
9
100
0
17
0
12
29

1
3600
14
14
100
8
0
0
6
14

1
2100
8
8
100
0
0
8
0
8

1
2500
12
12
100
9
0
0
3
12

0
3100
11
0
0
0
0
0
0
0

1
2700
7
7
100
7
0
0
0
7

17
14
16
22

32
47
39
26

27
31
26
21

14
28
23
18

23
35
31
28

14
18
19
24

1
Washington, D.C.
0
4100
18
0
0
0
24
0
17
0
8
0
21
0
41
53
48
43

5
12600

24
19
16
21

1400
2
1
14000

14000