You are on page 1of 6

LP NP IP

Question 1 Provided Question 1 Provided Question 1


2 Provided 2 Provided 2
3 Provided 3 Created 3
4 Provided 4 Created 4
5 Provided 5 Created 5
(same as
LP - Q19)

6 Provided 6 Provided 6
7 Provided 7 Created 7
8 Provided 8 Created 8
9 Provided 9 Provided 9
10 Created 10 Created 10
11 Provided 11 Provided 11

12 Created 12 Created 12
13 Provided 13 Provided 13

14 Created 14 Provided 14
15 Created 15 Created 15
16 Provided 16 Provided 16
17 Provided 17 Created 17
(same as
LP - Q12)

18 Created 18 Provided 18
19 Created 19
20 Provided 20
DP
Created Question 1 Provided
Provided 2 Provided
Created 3 Provided
Created 4 Provided
Created 5 Provided

Provided 6 Provided
Provided 7 Provided
Created 8 Provided
Provided 9 Provided
Provided 10 Provided
Provided 11 Created
(same as
IP - Q1
Created 12 Created
Provided 13 Created
(same as
IP - Q3)
Provided 14 Provided
Provided
Created
Created
(same as
LP - Q19)

Provided
Provided
Provided
Table 1

Q10 Blood Types 0A B AB

req of E12 (in a_i 0.2 0.3 0.25 0.4


grams)
req waiting time (in t_i 2 2.4 2.6 3
hours)
% of samples p_i 0.2 0.3 0.4 0.1

total avail. E12 (in 90


grams)
total avail. time (in 1200
hours)

Q12 Rail Cost (per ton)

Silo # Wheat (tons) Silo #/Port A B C D Port Storage Cost (ton Ship Capacity Ship Cost (Cost Per Early Delivery Port A Port B Port C Port D
per day) (Tons) Ton) Bonus (per ton per
1 2000 1 20 30 80 20 A 3 5000 30 day) 10 Days From Silo 1 to 5 2 1 4

2 2600 2 50 40 10 50 B 2 3000 10 Days From Silo 2 to 2 1 6 2

3 1400 3 40 45 30 60 C 3 8000 25 Days From Silo 3 to 1 4 2 3

4 3000 4 30 30 40 15 D 4 6000 25 Days From Silo 4 to 6 3 5 1

5 1800 5 25 25 40 20 Days From Silo 5 to 4 1 3 4

Ship Departure Day 10 8 11 9

Ship Arrival Day 19 17 21 17

Q14 Hours 1 2 3 4 5 6 7 8

hourly price of lambda_i 2.4 5.3 7.1 5.1 6.4 3.4 6.4 7.3
electricity (in
$/hours)

Q15 Cities 1 2 3 4
flow rate (in f_i 10000 15000 25000 25000
Litres/day)
DO concentration D_i 0.4 0.35

BOD concentration B_i 0.35 0.3

waste discharge w_i 10 14 13

untreated discharge u_i 0.37 0.32 0.33


treatment lower l_i 0.3 0.25 0.27
bound
cost of reduction c_i 50 52 48

minimum standard S_i 0.31 0.3

alpha 1.2

beta 2

gamma 4.2

delta 1.2

epsilon 3.9

Q18

distance\speed_lb\
speed_ub\capacity
nodes enumerated Nodes (From\To) 1 2 3 4 5 6 7
from left to right, up
1 2\1\6\7 3\2\4\5 5\3\5\4
to down
2 4\2\7\8 3\2\5\6 2\2\7\5 1\2\7\4

3 4\1\7\8 2\2\6\5 3\1\2\7

4 2\2\6\5 3\2\6\6 4\2\5\6 2\3\5\6 1\2\8\6

5 2\2\7\19

6 4\2\9\13

Q19 distances_l

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Airbases locations 1 27685 17733 26745 36786 22856 30821 18627 47445 38174 36576 16646 36725 39488 20487 48285
2 11679 43462 25556 47438 7144 6651 23808 36433 5368 8310 6942 35357 41598 39852
3 49530 31337 19427 20036 46991 43947 26389 20487 48285 46868 10434 43707 19628
4 35982 34619 7086 39379 19333 37904 41598 39852 36014 17905 39852 36014
5 30842 43046 7948 48349 14056 43707 19628 23184 21778 19628 23184
pickup locations 6 22629 23387 12539 12398 21672 31770 5229 23452 31770 5229
7 30756 32479 25078 24193 11116 16681 20111 11116 16681
8 31115 26167 43496 29476 28159 13600 5368 8310
9 23247 9044 34256 16124 24745 20487 48285
delivery locations 10 34808 5173 9101 20295 41598 39852
11 30507 6601 26500 43707 19628
12 27931 29921 43496 28159
13 43195 9044 16124
14 29921 9101
15 23452
16

requests between 6-10


locations l_1 and
l_2
6-11

6-12

6-13

6-15

7-10

7-11

7-13

7-14

7-15

7-16

8-11

8-12

8-13

8-14

8-16

9-10

9-12

9-13

9-14

9-15

9-16

Airbases_l plane assignments c_i d_i


to airbases
1 1-5 10000,12000,8000, 11000,14000,1000
13000,9000 0,15000,9500
2 6-13 8000,14000,15000, 9000,15000,16000,
9000,11000,14000, 10000,14000,1600
14000,7000 0,15000,10000
3 14-16 12000,10000,9000 14000,12000,11000

4 17-19 8000,10000,11000 12000,11000,13000

5 20-22 11000,15000,12000 13000,16000,14000

3
Q3 Days 1 2 3 4 5

daily demand d_i 100 120 80 90 120

cost of new napkins c 10

cost of regular r 5
service
cost of overnight s 7
service

Q4 Applicant/Position 1 2 3

1 3 7 5
2 7 1 4
3 2 5 1
4 5 6 10
5 9 4 6
6 3 6 6
7 5 4 10
8 2 7 2
9 2 8 6
10 4 1 3
11 4 5 4
12 3 1 6
13 10 1 8
14 2 2 7
15 2 3 3
16 8 4 4
17 8 3 8
18 4 7 5
19 10 3 5
20 3 5 6

Q5 distances_l

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Airbases locations 1 27685 17733 26745 36786 22856 30821 18627 47445 38174 36576 16646 36725 39488 20487 48285
2 11679 43462 25556 47438 7144 6651 23808 36433 5368 8310 6942 35357 41598 39852
3 49530 31337 19427 20036 46991 43947 26389 20487 48285 46868 10434 43707 19628
4 35982 34619 7086 39379 19333 37904 41598 39852 36014 17905 39852 36014
5 30842 43046 7948 48349 14056 43707 19628 23184 21778 19628 23184
pickup locations 6 22629 23387 12539 12398 21672 31770 5229 23452 31770 5229
7 30756 32479 25078 24193 11116 16681 20111 11116 16681
8 31115 26167 43496 29476 28159 13600 5368 8310
9 23247 9044 34256 16124 24745 20487 48285
delivery locations 10 34808 5173 9101 20295 41598 39852
11 30507 6601 26500 43707 19628
12 27931 29921 43496 28159
13 43195 9044 16124
14 29921 9101
15 23452
16

requests between 6-10


locations l_1 and
6-11
l_2
6-12

6-13

6-15

7-10

7-11

7-13

7-14

7-15

7-16

8-11

8-12

8-13

8-14
8-16

9-10

9-12

9-13

9-14

9-15

9-16

Airbases_l plane assignments c_i d_i


to airbases
1 1-5 10000,12000,8000, 11000,14000,1000
13000,9000 0,15000,9500
2 6-13 8000,14000,15000, 9000,15000,16000,
9000,11000,14000, 10000,14000,1600
3 14-16 12000,10000,9000 14000,12000,1100
14000,7000 0,15000,10000
0
4 17-19 8000,10000,11000 12000,11000,1300
0
5 20-22 11000,15000,1200 13000,16000,1400
0 0

Q7 Tract/Market 1 2 3

shipping cost s_ij 1 6 5 6

2 5 4 6

3 8 3 9

4 6 2 5

5 9 3 7

Market 1 2 3

market revenue m_i 25 30 16

lower and upper lb_i / ub_i 10000\20000 25000\30000 20000\30000

Tract 1 2 3 4 5

tract cost t_j 10 15 8 12 14

lower and upper lb_j / ub_j 10000\30000 2000\10000 1000\15000 8000\10000 5000\20000

Q8 distance\speed_lb\
speed_ub\capacity
nodes enumerated Nodes (From\To) 1 2 3 4 5 6 7
from left to right, up
to down
1 2\1\6\7 3\2\4\5 5\3\5\4

2 4\2\7\8 3\2\5\6 2\2\7\5 1\2\7\4

3 4\1\7\8 2\2\6\5 3\1\2\7

4 2\2\6\5 3\2\6\6 4\2\5\6 2\3\5\6 1\2\8\6

5 2\2\7\19

6 4\2\9\13

Q10 Professors/sections 1 2 3 4 5 6
(rankings)
1 10 5 4 7 2 8

2 6 7 3 8 4 5
3 4 4 5 3 5 7

Q12

Sidings S 1 2 3

number of trains n_i 3 4 2


that a siding can
hold
time for freight t_i 15 30
trains to move
D_ij 1 2 3

15 1 1 1

30 1 1 1

45 0 1 1

60 1 1 0

75 1 0 1

90 0 1 1

105 1 1 1

120 1 0 1

Q15 Blood Banks 1 2

platelet demand 1000 2300

collection cost 10 15

processing cost 12 16

Hospitals 3 4 5 6 7

number of platelet 740 400 650 840 670


units can be
collected
number of platelets 650 530 880 720 890
can be processed

Blood 1 2 3 4 5 6 7
Banks/Hospitals
transportation cost 1 520 1200 1400 1120 1500 1200

2 600 760 1200 3000 1000

3 950 800 1100 1200

4 830 960 1500

5 870 1300

6 690

Blood 1 2 3 4 5 6 7
Banks/Hospitals
transportation link 1 10 80 20 40 65 10
capacities
2 50 60 55 40 20

3 25 25 35 40

4 14 55 15

5 30 50

6 40

Q17 Rail Cost (per ton)


Silo # Wheat (tons) Silo #/Port A B C D Port Storage Cost (ton Ship Capacity Ship Cost (Cost Per Early Delivery Port A Port B Port C Port D

1 2000 1 20 30 80 20 A per day) 3 (Tons) 5000 Ton) 30 Bonus (per ton per
10 Days From Silo 1 to 5 2 1 4
day)
2 2600 2 50 40 10 50 B 2 3000 10 Days From Silo 2 to 2 1 6 2

3 1400 3 40 45 30 60 C 3 8000 25 Days From Silo 3 to 1 4 2 3

4 3000 4 30 30 40 15 D 4 6000 25 Days From Silo 4 to 6 3 5 1

5 1800 5 25 25 40 20 Days From Silo 5 to 4 1 3 4

4
Table 1

Q1 Location Cost of Building ($ Annual Operating Energy per year Year Energy Demand
millions) Cost ($ millions) (Kwh) (Kwh)
A 0.8 0.15 70000 1 550000

B 1.2 0.17 125000 2 550000

C 0.4 0.2 87000 3 570000

D 1.7 0.25 140000 4 600000

E 2.7 0.23 170000 5 550000

6 700000

7 770000

8 900000

9 880000

10 860000

11 900000

12 920000

13 870000

14 840000

15 820000

16 840000
17 835000

18 870000

19 980000

20 980000

Q3

Shipments Required amount Size (units of Trucks A B C D E F G H I J


space)
Type 1 29 4 Capcity (Units of 30 30 35 40 40 50 50 50 80 80
space)
Type 2 46 7 Operating Cost 100 100 125 150 175 200 200 250 300 500

Q4

Rail Cost (per ton)

Silo # Wheat (tons) Silo #/Port A B C D Port Storage Cost (ton Fixed Cost For Ship Ship Capacity Ship Cost (Cost Per Early Delivery Port A Port B Port C Port D
per day) (Tons) Ton) Bonus (per ton per Days From Silo 1 to 5 2 1 4
1 2000 1 20 30 80 20 A 3 800 5000 30 10
day)
2 2600 2 50 40 10 50 B 2 900 3000 10 Days From Silo 2 to 2 1 6 2

3 1400 3 40 45 30 60 C 3 1200 8000 25 Days From Silo 3 to 1 4 2 3

4 3000 4 30 30 40 15 D 4 1000 6000 25 Days From Silo 4 to 6 3 5 1

5 1800 5 25 25 40 20 Days From Silo 5 to 4 1 3 4


Ship Departure Day 10 8 11 9

Ship Arrival Day 19 17 21 17

Q5

Silo # Capcity (tons) Ordering Cost Holding Cost (per Day Daily wheat Shortage cost if
ton per day) demand any silo is empty
1 4000 2000 30 1 2000 700

2 4200 1500 35 2 3000 600


3 5000 1500 25 3 1000 600

4 6000 2000 15 4 2500 400


5 4900 1000 20 5 3000 200

6 3500 600

7 2000 300
8 2500 400
9 2000 400
10 0 200
11 3000 200
12 3000 300
13 1000 700
14 3500 400
15 3500 500
16 2500 400
17 0 200
18 3000 400
19 2000 500
20 0 400
21 3500 200

22 4000 700

23 1000 400

24 3500 200

25 0 600

26 4000 700
27 3000 200

28 0 400

29 3500 400

30 0 400

31 2000 200

32 3500 600

33 1000 300

34 2000 500

35 3500 500

36 2000 200

37 2000 700
38 3500 500

39 1000 400

40 0 200

41 2500 200

42 4000 700

43 3000 700

44 3500 300
45 4000 400

46 1000 700

47 0 300

48 3500 200

49 2000 300

50 2500 600

51 3500 200

52 3500 200

53 4000 300
54 0 200

55 1000 200

56 2500 400
57 3000 700
58 3000 400
59 0 300
60 2500 500

Q8

Location Truck's Fuel Cost Construction Costs Distance from CSC 1 2 3 4 5


1 ($/km) 1.2 ($) 200000 Location
A to Town 26 20 26 18 36
(km)
2 2 130000 B 8 34 16 30 40
3 1.5 200000 C 32 12 20 30 32
4 1.6 120000 D 36 26 22 12 18
5 1.3 100000 E 26 36 30 14 20

Speed Limit from 1 2 3 4 5


CSC
A Location to 50 50 60 60 60
Town (km/h)
B 50 50 70 70 50
C 70 100 80 50 80
D 70 90 90 70 90
E 90 80 50 100 90

Q12
j
tij - Travel Time 1 2 3 4 5 6 7 8
i 1 0 14 27 15 33 32 22 12
2 14 0 39 8 27 17 8 11
3 27 39 0 25 37 17 21 27
4 15 8 25 0 15 27 30 5
5 33 27 37 15 0 7 19 28
6 32 17 17 27 7 0 35 19
7 22 8 21 30 19 35 0 11
8 12 11 27 5 28 19 11 0

pi - Population
(100000 people) 1 2
2 1.3
3 1.7
4 1.8
5 1.5
6 1.3
7 1.2
8 2

Investment 1 2 3 4 5 6 7
Opportunity
Estimated Profit 17 10 15 19 7 13 9
Capital required 43 28 34 48 17 32 23

Q16
Store Monthly Profit
1 (1000 $) 12
2 15
3 18
4 10
5 9
6 18
7 12
8 13
9 11
10 8

Q17 distances_l
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Airbases locations 1 27685 17733 26745 36786 22856 30821 18627 47445 38174 36576 16646 36725 39488 20487 48285
2 11679 43462 25556 47438 7144 6651 23808 36433 5368 8310 6942 35357 41598 39852
3 49530 31337 19427 20036 46991 43947 26389 20487 48285 46868 10434 43707 19628
4 35982 34619 7086 39379 19333 37904 41598 39852 36014 17905 39852 36014
5 30842 43046 7948 48349 14056 43707 19628 23184 21778 19628 23184
pickup locations 6 22629 23387 12539 12398 21672 31770 5229 23452 31770 5229
7 30756 32479 25078 24193 11116 16681 20111 11116 16681
8 31115 26167 43496 29476 28159 13600 5368 8310
9 23247 9044 34256 16124 24745 20487 48285
delivery locations 10 34808 5173 9101 20295 41598 39852
11 30507 6601 26500 43707 19628
12 27931 29921 43496 28159
13 43195 9044 16124
14 29921 9101
15 23452
16
requests between 6-10
locations l_1 and 6-11
l_2
6-12
6-13
6-15
7-10
7-11
7-13
7-14
7-15
7-16
8-11
8-12
8-13
8-14
8-16
9-10
9-12
9-13
9-14
9-15
9-16
Airbases_l plane assignments c_i d_i
1 to airbases 1-5 10000,12000,8000, 11000,14000,1000
2 13000,9000
6-13 8000,14000,15000, 0,15000,9500
9000,15000,16000,
3 14-16 9000,11000,14000,
12000,10000,9000 10000,14000,1600
14000,12000,1100
14000,7000 0,15000,10000
4 17-19 8000,10000,11000 012000,11000,1300
5 20-22 0
11000,15000,1200 13000,16000,1400
0 0

5
Q12 Truck Capacity (units) Operating Costs ($) Type 1 Type 2

(Incorrect - needs 1 15 60 Number of 12 8


revision) shipments
2 18 80 Size (units) 3 5

3 20 90

4 30 200

5 10 40

6 12 50

7 23 130

8 26 170

Q13
Shipments Required amount Size (units of Trucks A B C D E F G H I J
Type 1 29 space) 4 Capcity (Units of 30 30 35 40 40 50 50 50 80 80
Type 2 46 7 space)
Operating Cost 100 100 125 150 175 200 200 250 300 500