Capacitated Facility Location Problem

DATA supply A B C
capacity 500 600 450
fixed cost 5000 5000 5000
demand requested cost/unit
client 1 100 23 34 45
client 2 180 49 32 18
client 3 230 72 12 28
client 4 310 16 19 35
client 5 240 54 52 61
client 6 170 9 84 19
total 1230
VARIABLES
received opened 0.8 0.4 0.8
client 1 100.0% 100.00% 0.00% 0.00%
client 2 100.0% 0.00% 0.00% 100.00%
client 3 100.0% 0.00% 100.00% 0.00%
client 4 100.0% 100.00% 0.00% 0.00%
client 5 100.0% 0.00% 0.00% 0.00%
client 6 100.0% 0.00% 0.00% 100.00%
0 0 0

COSTS fixed costs 4100 1917 3889

transport costs 7260 2760 6470
total 33416

color-code
Data Variables Calculated Violated
D
800 2350 total
5000

27
25
74
45
23
27

0.3 1230
0.00%
0.00%
0.00%
0.00%
100.00%
0.00%
0 quantity still available

1500
5520
main

0 0
0 0
230
140 170
0 0
0

Page 3
 main

0 100
180 0
0 0
0 0
0 240
60 0

Page 4
negative allowed

0 0
0 0
230
140 170
0 0
0

Page 5
 negative allowed

-260 360
180 0
0 0
0 0
0 240
60 0

Page 6
Knapsack problem

Sites A B C D E F G H
Costs 1300 1400 500 600 750 1200 540 370
Supply 100 200 500 300 400 550 630 200

Demand 2000

Chosen 0 0 1 0.066667 1 0 1 1
Total cost 2450 Supplied 2000

Cost/supply 13 7 1 2 1.875 2.181818 0.857143 1.85

color-code
Data Variables Calculated Violated
I J
250 440
250 180

1 0 (between 0 and 1)

1 2.444444