dijYij A B C D E F G H I J K L

A 0 15 37 55 24 60 18 33 48 40 58 67
B 15 0 22 40 38 52 33 48 42 55 61 61
C 37 22 0 18 16 30 41 28 20 58 39 39
D 55 40 18 0 34 12 59 46 24 62 43 34
E 24 38 16 34 0 36 25 12 24 47 37 43
F 60 52 30 12 36 0 57 43 12 50 31 22
G 18 33 41 59 25 57 0 15 45 22 40 61
H 33 48 28 46 12 43 15 0 30 37 25 46
I 48 42 20 24 24 12 45 30 0 38 19 19
J 40 55 58 62 47 50 22 37 38 0 19 40
K 58 61 39 43 37 31 40 25 19 19 0 21
L 67 61 39 34 43 22 61 46 19 40 21 0

Iterasi 1
hidijYij A B C D E F G H I J K L
A 0 225 555 825 360 900 270 495 720 600 870 1005
B 150 0 220 400 380 520 330 480 420 550 610 610
C 444 264 0 216 192 360 492 336 240 696 468 468
D 990 720 324 0 612 216 1062 828 432 1116 774 612
E 120 190 80 170 0 180 125 60 120 235 185 215
F 1440 1248 720 288 864 0 1368 1032 288 1200 744 528
G 198 363 451 649 275 627 0 165 495 242 440 671
H 528 768 448 736 192 688 240 0 480 592 400 736
I 624 546 260 312 312 156 585 390 0 494 247 247
J 880 1210 1276 1364 1034 1100 484 814 836 0 418 880
K 1102 1159 741 817 703 589 760 475 361 361 0 399
L 1340 1220 780 680 860 440 1220 920 380 800 420 0
Total demand 7816 7913 5855 6457 5784 5776 6936 5995 4772 6886 5576 6371
min

cost per mile 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35
a. hidijYij 2736 2770 2049 2260 2024 2022 2428 2098 1670 2410 1952 2230
cost 100 200 130 150 225 175 190 210 165 230 125 215
Z1 2836 2970 2179 2410 2249 2197 2618 2308 1835 2640 2077 2445

Iterasi 2
hidijYij A B C D E F G H I J K L
A 0 225 555 720 360 720 270 495 720 600 720 720
B 150 0 220 400 380 420 330 420 420 420 420 420
C 240 240 0 216 192 240 240 240 240 240 240 240
D 432 432 324 0 432 216 432 432 432 432 432 432
E 120 120 80 120 0 120 120 60 120 120 120 120
 F 288 288 288 288 288 0 288 288 288 288 288 288
G 198 363 451 495 275 495 0 165 495 242 440 495
H 480 480 448 480 192 480 240 0 480 480 400 480
I 0 0 0 0 0 0 0 0 0 0 0 0
J 836 836 836 836 836 836 484 814 836 0 418 836
K 361 361 361 361 361 361 361 361 361 361 0 361
L 380 380 380 380 380 380 380 380 380 380 380 0
Total demand 3485 3725 3943 4296 3696 4268 3145 3655 4772 3563 3858 4392
min

cost per mile 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35
a. hidijYij 1220 1304 1380 1504 1294 1494 1101 1279 1670 1247 1350 1537
cost 2 265 365 295 315 390 340 355 375 330 395 290 380
Z2 1485 1669 1675 1819 1684 1834 1456 1654 2000 1642 1640 1917

Iterasi 3 hidijYij A B C D E F G H I J K L
A 0 225 270 270 270 270 270 270 270 270 270 270
B 150 0 220 330 330 330 330 330 330 330 330 330
C 240 240 0 216 192 240 240 240 240 240 240 240
D 432 432 324 0 432 216 432 432 432 432 432 432
E 120 120 80 120 0 120 120 60 120 120 120 120
F 288 288 288 288 288 0 288 288 288 288 288 288
G 0 0 0 0 0 0 0 0 0 0 0 0
H 240 240 240 240 192 240 240 0 240 240 240 240
I 0 0 0 0 0 0 0 0 0 0 0 0
J 484 484 484 484 484 484 484 484 484 0 418 484
K 361 361 361 361 361 361 361 361 361 361 0 361
L 380 380 380 380 380 380 380 380 380 380 380 0
Total demand 2695 2770 2647 2689 2929 2641 3145 2845 3145 2661 2718 2765
min

cost per mile 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35
a. hidijYij 943.3 969.5 926.5 941.2 1025 924.4 1101 995.8 1101 931.4 951.3 967.8
cost 3 455 555 485 505 580 530 545 565 520 585 480 570
Z3 1398 1525 1411 1446 1605 1454 1646 1561 1621 1516 1431 1538

Iterasi 4 hidijYij A B C D E F G H I J K L
A 0 0 0 0 0 0 0 0 0 0 0 0
B 150 0 150 150 150 150 150 150 150 150 150 150
C 240 240 0 216 192 240 240 240 240 240 240 240
D 432 432 324 0 432 216 432 432 432 432 432 432
E 120 120 80 120 0 120 120 60 120 120 120 120
F 288 288 288 288 288 0 288 288 288 288 288 288
G 0 0 0 0 0 0 0 0 0 0 0 0
H 240 240 240 240 192 240 240 0 240 240 240 240
 I 0 0 0 0 0 0 0 0 0 0 0 0
J 484 484 484 484 484 484 484 484 484 0 418 484
K 361 361 361 361 361 361 361 361 361 361 0 361
L 380 380 380 380 380 380 380 380 380 380 380 0
Total demand 2695 2545 2307 2239 2479 2191 2695 2395 2695 2211 2268 2315
min

cost per mile 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35
a. hidijYij 943.3 890.8 807.5 783.7 867.7 766.9 943.3 838.3 943.3 773.9 793.8 810.3
cost 4 555 655 585 605 680 630 645 665 620 685 580 670
Z4 1498 1546 1392 1389 1548 1397 1588 1503 1563 1459 1374 1480

Iterasi 5 hidijYij A B C D E F G H I J K L
A 0 0 0 0 0 0 0 0 0 0 0 0
B 150 0 150 150 150 150 150 150 150 150 150 150
C 240 240 0 216 192 240 240 240 240 240 240 240
D 432 432 324 0 432 216 432 432 432 432 432 432
E 120 120 80 120 0 120 120 60 120 120 120 120
F 288 288 288 288 288 0 288 288 288 288 288 288
G 0 0 0 0 0 0 0 0 0 0 0 0
H 240 240 240 240 192 240 240 0 240 240 240 240
I 0 0 0 0 0 0 0 0 0 0 0 0
J 418 418 418 418 418 418 418 418 418 0 418 418
K 0 0 0 0 0 0 0 0 0 0 0 0
L 380 380 380 380 380 380 380 380 380 380 380 0
Total demand 2268 2118 1880 1812 2052 1764 2268 1968 2268 1850 2268 1888
min

cost per mile 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35
a. hidijYij 793.8 741.3 658 634.2 718.2 617.4 793.8 688.8 793.8 647.5 793.8 660.8
cost 5 680 780 710 730 805 755 770 790 745 810 705 795
Z5 1474 1521 1368 1364 1523 1372 1564 1479 1539 1458 1499 1456

Iterasi 6 hidijYij A B C D E F G H I J K L
A 0 0 0 0 0 0 0 0 0 0 0 0
B 30000 0 30000 30000 30000 30000 30000 30000 30000 30000 30000 30000
C 28080 28080 0 28080 24960 28080 28080 28080 28080 28080 28080 28080
D 0 0 0 0 0 0 0 0 0 0 0 0
E 27000 27000 18000 27000 0 27000 27000 13500 27000 27000 27000 27000
F 50400 50400 50400 50400 50400 0 50400 50400 50400 50400 50400 50400
G 0 0 0 0 0 0 0 0 0 0 0 0
H 50400 50400 50400 50400 40320 50400 50400 0 50400 50400 50400 50400
I 0 0 0 0 0 0 0 0 0 0 0 0
J 96140 96140 96140 96140 96140 96140 96140 96140 96140 0 96140 96140
K 0 0 0 0 0 0 0 0 0 0 0 0
 L 81700 81700 81700 81700 81700 81700 81700 81700 81700 81700 81700 0
Total demand 4E+05 3E+05 3E+05 4E+05 3E+05 3E+05 4E+05 3E+05 4E+05 3E+05 4E+05 3E+05
min

cost per mile 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35 0.35
a. hidijYij 1E+05 1E+05 1E+05 1E+05 1E+05 1E+05 1E+05 1E+05 1E+05 93653 1E+05 98707
cost 6 830 930 860 880 955 905 920 940 895 960 855 945
Z6 1E+05 1E+05 1E+05 1E+05 1E+05 1E+05 1E+05 1E+05 1E+05 94613 1E+05 99652
Demand Iteration Node hidijYij fixed Cost Total Cost
15 1 I 4772 165 1,835
10 2 G 3145 355 1,456
12 3 A 2695 455 1,398
18 4 K 2268 580 1,374
5 5 D 1812 730 1,364
24
11
16
13
22
19
20
185

Cost
100
200
130
150
225
175
190
210
165
230
125
215
2115
cost 2 = cost node i + cost
Coverage Distance
P (number facilities to locate)

A B C D E F G H
(Input) Demand (hi)
15 10 12 18 5 24 11 16

Objective Function
(Min)

dij A B C D E F G H
A 0 15 37 55 24 60 18 33
B 15 0 22 40 38 52 33 48
C 37 22 0 18 16 30 41 28
D 55 40 18 0 34 12 59 46
E 24 38 16 34 0 36 25 12
F 60 52 30 12 36 0 57 43
G 18 33 41 59 25 57 0 15
H 33 48 28 46 12 43 15 0
I 48 42 20 24 24 12 45 30
J 40 55 58 62 47 50 22 37
K 58 61 39 43 37 31 40 25
L 67 61 39 34 43 22 61 46

Yij A B C D E F G H
A
B
C
D
E
F
G
H
I
J
K
L

hi*dij*Yij
A 0 0 0 0 0 0 0 0
B 0 0 0 0 0 0 0 0
C 0 0 0 0 0 0 0 0
D 0 0 0 0 0 0 0 0
E 0 0 0 0 0 0 0 0
 F 0 0 0 0 0 0 0 0
G 0 0 0 0 0 0 0 0
H 0 0 0 0 0 0 0 0
I 0 0 0 0 0 0 0 0
J 0 0 0 0 0 0 0 0
K 0 0 0 0 0 0 0 0
L 0 0 0 0 0 0 0 0
Total 0 0 0 0 0 0 0 0

Xj A B C D E F G H
I J K L
13 22 19 20

I J K L
48 40 58 67
42 55 61 61
20 58 39 39
24 62 43 34
24 47 37 43
12 50 31 22
45 22 40 61
30 37 25 46
0 38 19 19
38 0 19 40
19 19 0 21
19 40 21 0

I J K L Total
0 = 1
0 = 1
0 = 1
0 = 1
0 = 1
0 = 1
0 = 1
0 = 1
0 = 1
0 = 1
0 = 1
0 = 1

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

I J K L Total
0