Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
49 views36 pages

W1L2 Worksheet

This document contains data on the locations and weights of four cities in New England and calculates the total weighted distance between them using the Weber and center of gravity methods. It also contains information on the coordinates of the Weber point and center of gravity point. The document includes linear programming formulations for solving a facility location problem with multiple demand points and potential depot locations.

Uploaded by

Kocic Balicevac
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
49 views36 pages

W1L2 Worksheet

This document contains data on the locations and weights of four cities in New England and calculates the total weighted distance between them using the Weber and center of gravity methods. It also contains information on the coordinates of the Weber point and center of gravity point. The document includes linear programming formulations for solving a facility location problem with multiple demand points and potential depot locations.

Uploaded by

Kocic Balicevac
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 36

Worksheet for NERD Part 1

Weber CoG
Data Wgt X Y Dist Wgt Dist Dist WgtDist
Boston 425 100 80 17.55 7,457 29.00 12,327
Providence 320 86 40 26.31 8,418 23.89 7,644
Springfield 220 20 60 69.56 15,304 57.16 12,575
965 Total Wgt Dist 31,179 Total Wgt Dist 32,546

Weber - Coordinates 89 66 (use solver) Average Distance Weber= 32.31


CoG Coordinates 77.119 62.176 Average Distance COG= 33.73
NERD 2 Facility Location 0 0 0 0
0 0 0 0
z= $ 89,478

BO-BO

BO-HA
BO-CO
BO-BR
WO
NA
BO

PR

SP
Dec Vars 0.0 0.0 0.0 0.0 1.0 0 0 0 0
Costs 10000 10000 10000 10000 10000 0 93 69 98
Var Cost/Mi = 1 Distance 0 93 69 98

DC Capacity
BO 1 1 1 1
NA
PR
SP
WO

Demand Constraints
BO 1
BR 1
CO 1
HA 1
MN
NA
NH
NL
PO
PR
SP
WO

Number of DCs
Min Num 1 1 1 1 1
Max Num 1 1 1 1 1

Conservation of Flow Constraints


BO-BO -425 1
BO-BR -12 1
BO-CO -43 1
BO-HA -125 1
BO-MN -110
BO-NA -86
BO-NH -129
BO-NL -28
BO-PO -66
BO-PR -320
BO-SP -220
BO-WO -182
NA-BO -425
NA-BR -12
NA-CO -43
NA-HA -125
NA-MN -110
NA-NA -86
NA-NH -129
NA-NL -28
NA-PO -66
NA-PR -320
NA-SP -220
NA-WO -182
PR-BO -425
PR-BR -12
PR-CO -43
PR-HA -125
PR-MN -110
PR-NA -86
PR-NH -129
PR-NL -28
PR-PO -66
PR-PR -320
PR-SP -220
PR-WO -182
SP-BO -425
SP-BR -12
SP-CO -43
SP-HA -125
SP-MN -110
SP-NA -86
SP-NH -129
SP-NL -28
SP-PO -66
SP-PR -320
SP-SP -220
SP-WO -182
WO-BO -425
WO-BR -12
WO-CO -43
WO-HA -125
WO-MN -110
WO-NA -86
WO-NH -129
WO-NL -28
WO-PO -66
WO-PR -320
WO-SP -220
WO-WO -182
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

BO-WO

NA-MN
BO-MN

NA-NH
BO-NH

NA-NA
BO-NA

NA-BO

NA-HA
NA-CO
BO-PO

NA-BR

NA-NL
BO-NL

BO-PR

BO-SP
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
55 37 128 95 62 42 82 34 37 65 33 103 20 0 137 113
55 37 128 95 62 42 82 34 37 65 33 103 20 0 137 113

1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1

1
1
1
1
1 1
1 1
1 1
1 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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

NA-WO

PR-WO
PR-MN
NA-PO

PR-NH
PR-NA
NA-PR

PR-BO

PR-HA
PR-CO

PR-PO
NA-SP

PR-BR

PR-NL

PR-PR

PR-SP
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
48 72 79 41 42 106 105 73 92 72 94 57 104 0 68 38
48 72 79 41 42 106 105 73 92 72 94 57 104 0 68 38

1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1

1
1
1
1
1
1
1
1
1 1
1 1
1 1
1 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 34 68 72 66

WO-BO

WO-HA
WO-CO
WO-BR
SP-WO
SP-MN

SP-NH
SP-NA
SP-BO

SP-HA
SP-CO

SP-PO
SP-BR

SP-NL

SP-PR

SP-SP
0 0 0 0 0 0 0 0 0 0 0 0 425 12 43 125
82 59 101 27 93 79 63 57 127 68 0 47 34 68 72 66
82 59 101 27 93 79 63 57 127 68 0 47 34 68 72 66

1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1

1 1
1 1
1 1
1 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1 1 1 1 1 1 1 1
60 41 98 71 85 38 47 0

WO-WO
WO-MN

WO-NH
WO-NA

WO-PO
WO-NL

WO-PR

WO-SP
110 86 129 28 66 320 220 182
60 41 98 71 85 38 47 0
60 41 98 71 85 38 47 0

LHS RHS
- 2000
- 2000
- 2000
- 2000
1 1 1 1 1 1 1 1 1,746 2000

425 425
12 12
43 43
125 125
1 110 110
1 86 86
1 129 129
1 28 28
1 66 66
1 320 320
1 220 220
1 182 182

1 1
1 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
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
$ 89,478
Average Distance 56.67
Wgt Average Distance 45.52
%Demand
25 10% 182
50 60% 1233
75 18% 1551
100 11% 1746
125 0% 1746
1746

BO 0
WO 1746
SP 0
PR 0
NA 0
NERD3 Facility Location 1 0
0 0
z= $ 66,781

BO-BO

BO-BR
WO
NA
BO

PR

SP
Dec Vars 1.0 1.0 1.0 1.0 0.0 425 0
Costs 10000 10000 10000 10000 10000 0 93
Var Cost/Mi = 1 Distance 0 93
1 0
DC Capacity
BO 1 1
NA
PR
SP
WO

Demand Constraints
BO 1
BR 1
CO
HA
MN
NA
NH
NL
PO
PR
SP
WO

Number of DCs
Min Num 1 1 1 1 1
Max Num 1 1 1 1 1

Conservation of Flow Constraints


BO-BO -425 1
BO-BR -12 1
BO-CO -43
BO-HA -125
BO-MN -110
BO-NA -86
BO-NH -129
BO-NL -28
BO-PO -66
BO-PR -320
BO-SP -220
BO-WO -182
NA-BO -425
NA-BR -12
NA-CO -43
NA-HA -125
NA-MN -110
NA-NA -86
NA-NH -129
NA-NL -28
NA-PO -66
NA-PR -320
NA-SP -220
NA-WO -182
PR-BO -425
PR-BR -12
PR-CO -43
PR-HA -125
PR-MN -110
PR-NA -86
PR-NH -129
PR-NL -28
PR-PO -66
PR-PR -320
PR-SP -220
PR-WO -182
SP-BO -425
SP-BR -12
SP-CO -43
SP-HA -125
SP-MN -110
SP-NA -86
SP-NH -129
SP-NL -28
SP-PO -66
SP-PR -320
SP-SP -220
SP-WO -182
WO-BO -425
WO-BR -12
WO-CO -43
WO-HA -125
WO-MN -110
WO-NA -86
WO-NH -129
WO-NL -28
WO-PO -66
WO-PR -320
WO-SP -220
WO-WO -182

LOS Constraints
Max Avg Distance - 0.05
MinPct in 50 0.00 -
0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 34 0 0

BO-WO
BO-MN

BO-NH
BO-NA

NA-BO
BO-HA
BO-CO

BO-PO

NA-BR
BO-NL

BO-PR

BO-SP
0 0 0 0 0 0 0 0 0 182 0 0
69 98 55 37 128 95 62 42 82 34 37 65
69 98 55 37 128 95 62 42 82 34 37 65
0 0 0 1 0 0 0 1 0 1 1 0

1 1 1 1 1 1 1 1 1 1
1 1

1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
0.04 0.06 0.03 0.02 0.07 0.05 0.04 0.02 0.05 0.02 0.02 0.04
- - - 0.00 - - - 0.00 - 0.00 0.00 -
1 0 1 1 0 0 1 0 0 0 0 0
33 0 20 0 0 0 48 0 0 0 0 0

NA-WO
NA-MN

NA-NH
NA-NA
NA-HA
NA-CO

NA-PO
NA-NL

NA-PR

PR-BO
NA-SP

PR-BR
43 0 110 86 0 0 66 0 0 0 0 0
33 103 20 0 137 113 48 72 79 41 42 106
33 103 20 0 137 113 48 72 79 41 42 106
1 0 1 1 0 0 1 0 0 1 1 0

1 1 1 1 1 1 1 1 1 1
1 1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0.02 0.06 0.01 - 0.08 0.06 0.03 0.04 0.05 0.02 0.02 0.06
0.00 - 0.00 0.00 - - 0.00 - - 0.00 0.00 -
0 0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 59

PR-WO
PR-MN

PR-NH
PR-NA
PR-HA
PR-CO

PR-PO

SP-BO
PR-NL

PR-PR

PR-SP

SP-BR
0 0 0 0 0 0 0 320 0 0 0 12
105 73 92 72 94 57 104 0 68 38 82 59
105 73 92 72 94 57 104 0 68 38 82 59
0 0 0 0 0 0 0 1 0 1 0 0

1 1 1 1 1 1 1 1 1 1
1 1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0.06 0.04 0.05 0.04 0.05 0.03 0.06 - 0.04 0.02 0.05 0.03
- - - - - - - 0.00 - 0.00 - -
0 1 0 0 1 1 0 0 1 0 0 0
0 27 0 0 63 57 0 0 0 0 0 0

WO-BO

WO-BR
SP-WO
SP-MN

SP-NH
SP-NA
SP-HA
SP-CO

SP-PO
SP-NL

SP-PR

SP-SP
0 125 0 0 129 28 0 0 220 0 0 0
101 27 93 79 63 57 127 68 0 47 34 68
101 27 93 79 63 57 127 68 0 47 34 68
0 1 0 0 0 0 0 0 1 1 1 0

1 1 1 1 1 1 1 1 1 1
1 1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0.06 0.02 0.05 0.05 0.04 0.03 0.07 0.04 - 0.03 0.02 0.04
- 0.00 - - - - - - 0.00 0.00 0.00 -
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

WO-WO
WO-MN

WO-NH
WO-NA
WO-HA
WO-CO

WO-PO
WO-NL

WO-PR

WO-SP
0 0 0 0 0 0 0 0 0 0
72 66 60 41 98 71 85 38 47 0
72 66 60 41 98 71 85 38 47 0
0 0 0 1 0 0 0 1 1 1
LHS RHS
607 2000
305 2000
320 2000
514 2000
1 1 1 1 1 1 1 1 1 1 0 2000

425 425
12 12
1 43 43
1 125 125
1 110 110
1 86 86
1 129 129
1 28 28
1 66 66
1 320 320
1 220 220
1 182 182

4 1
4 5

- 0.00 0
- 12.00 0
- 43.00 0
- 125.00 0
- 110.00 0
- 86.00 0
- 129.00 0
- 28.00 0
- 66.00 0
- 320.00 0
- 220.00 0
- 0.00 0
- 425.00 0
- 12.00 0
- 0.00 0
- 125.00 0
- 0.00 0
- 0.00 0
- 129.00 0
- 28.00 0
- 0.00 0
- 320.00 0
- 220.00 0
- 182.00 0
- 425.00 0
- 12.00 0
- 43.00 0
- 125.00 0
- 110.00 0
- 86.00 0
- 129.00 0
- 28.00 0
- 66.00 0
- 0.00 0
- 220.00 0
- 182.00 0
- 425.00 0
- 0.00 0
- 43.00 0
0.00 0
- 110.00 0
- 86.00 0
- 0.00 0
- 0.00 0
- 66.00 0
- 320.00 0
0.00 0
- 182.00 0
- 0
- 0
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
1 - 0
1 0.00 0

0.04 0.04 0.03 0.02 0.06 0.04 0.05 0.02 0.03 - 15 60


- - - 0.00 - - - 0.00 0.00 0.00 0.90 0.80
$ 66,781
Average Distance 28.42
Wgt Average Distance 15.34
%Demand
25 66% 1161
50 24% 1577
75 10% 1746
100 0% 1746
125 0% 1746
1746

BO 607
WO 0
SP 514
PR 320
NA 305

1746

You might also like