Scribd
Upload
339 views

Capacitated Plant Location Model

This document presents supply and demand data for a linear programming problem to determine optimal production and transportation of goods between supply and demand regions to minimize costs. There are 5 supply regions with given capacities and fixed costs and 5 demand regions with given demands. The objective is to meet all demand at minimum total cost which includes production, transportation and fixed costs.

Uploaded by

Manu Kaushik
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
339 views

Capacitated Plant Location Model

This document presents supply and demand data for a linear programming problem to determine optimal production and transportation of goods between supply and demand regions to minimize costs. There are 5 supply regions with given capacities and fixed costs and 5 demand regions with given demands. The objective is to meet all demand at minimum total cost which includes production, transportation and fixed costs.

Uploaded by

Manu Kaushik
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 12

Supply

Region
N. America
S. America
Europe
Asia
Africa

N. America
81
117
102
115
142

Demand Region
Prodn & Trans costs / mill units
S. America Europe
Asia
92
101
130
77
108
98
105
95
119
125
90
59
100
103
105

Africa
115
100
111
74
71

Fixed Cost
('000 $)
6000
4500
6500
4100
4000

Low
Capacity
(mill units)
10
10
10
10
10

Fixed Cost
('000 $)
9000
6750
9750
6150
6000

High
Capacity
(mill units)
20
20
20
20
20

Supply Region
N. America
S. America
Europe
Asia
Africa
Demand (mill units)
Decision variables
Region
N. America
S. America
Europe
Asia
Africa

Demand Region
Prodn & Trans costs / mill units
N. America S. America Europe
Asia
81
92
101
130
117
77
108
98
102
105
95
119
115
125
90
59
142
100
103
105
12
8
14
16
x (i, j)
N. America S. America Europe
Asia
0
0
0
0
12
8
0
0
0
0
0
0
0
0
4
16
0
0
10
0

Africa
115
100
111
74
71
7
Africa
0
0
0
0
7

Constraints
Supply Region
N. America
S. America
Europe
Asia
Africa
Unmet Demand

Excess Capacity
0
0
0
0
3
0

Objective function
Cost

23751

Fixed Cost
('000 $)
6000
4500
6500
4100
4000

Plant (1=open)
0
0
0
0
0

Low
Capacity
(mill units)
10
10
10
10
10
y (i)
Plant (1=open)
0
1
0
1
1

Fixed Cost
('000 $)
9000
6750
9750
6150
6000

High
Capacity
(mill units)
20
20
20
20
20

Component Supply Sources


Buffalo
Memphis
St. Louis

Transportation cost
$/Ton mile F(n)

Quantity
Tons D(n)

Coordinates
x(n)
y(n)

0.90
0.95
0.85

500
300
700

700
250
225

1200
600
825

1.50
1.50
1.50
1.50
1.50

225
150
250
175
300

600
1050
800
925
1000

500
1200
300
975
1080

Markets
Atlanta
Boston
Jacksonville
Philadelphia
New York
Factory Location
X
Y
Cost ($)

681.30
882.00
1265235

d(n)
319
515
460

391
487
594
261
375

TelecomOne

Supply City
Baltimore
Memphis
Wichita
Monthly Demand
('000 units)
Variables
Baltimore
Memphis
Wichita
Constraints
Baltimore
Memphis
Wichita
Unmet Demand
Cost

Demand City
Prodn & Trans cost/1000 units ('000 $)
Atlanta
Boston
Chicago
1675
400
685
380
1355
543
922
1646
700
10

14

Atlanta
0
10
0

Boston
8
0
0

Chicago
2
12
0

Excess Capacity
8
0
31
0
14886

Monthly
Capacity
('000 units)
18
22
31

Monthly
Fixed Cost
('000 $)
7650
4100
2200

HighOptic

Supply City
Cheyenne
Salt Lake City
Monthly Demand
('000 units)

Variables
Cheyenne
Salt Lake City

Constraints
Cheyenne
Salt Lake City

Unmet Demand
Cost

Demand City
Prodn & Trans cost/1000 units ('000 $)
Denver
Omaha
Portland
100
495
1200
500
950
800
6

11

Denver
6
0

Omaha
7
0

Portland
0
11.000001

-1E-06

Excess Capacity
11
15.999999

0
12865.0008

Monthly
Capacity
('000 units)
24
27

Monthly
Fixed Cost
('000 $)
3500
5000

TO & HO

Supply City
Baltimore
Cheyenne
Salt Lake City
Memphis
Wichita
Monthly Demand
('000 units)

Atlanta
1675
1460
1925
380
922
10

Demand City
Prodn & Trans cost/1000 units ('000 $)
Boston
Chicago
Denver
Omaha
400
685
1630
1160
1940
970
100
495
2400
1425
500
950
1355
543
1045
665
1646
700
508
311
8

14

Portland
2800
1200
800
2321
1797
11

Monthly
Capacity
('000 units)
18
24
27
22
31

Monthly
Fixed Cost
('000 $)
7650
3500
5000
4100
2200

TO & HO

Supply City
Baltimore
Cheyenne
Salt Lake City
Memphis
Wichita
Monthly Demand
('000 units)
Decision variables
Baltimore
Cheyenne
Salt Lake City
Memphis
Wichita
Constraints
Baltimore
Cheyenne
Salt Lake City
Memphis
Wichita
Unmet Demand
Cost

Atlanta
1675
1460
1925
380
922

Demand City
Prodn & Trans cost/1000 units ('000 $)
Boston
Chicago
Denver
Omaha
400
685
1630
1160
1940
970
100
495
2400
1425
500
950
1355
543
1045
665
1646
700
508
311

10

Atlanta
0
0
0
10
0

14

variable part
Boston
Chicago
8
2
0
0
0
0
0
12
0
0

Portland
2800
1200
800
2321
1797

11

Denver
0
6
0
0
0

Omaha
0
7
0
0
0

Portland
0
11
0
0
0

Excess Capacity
8
0
0
0
0
0
47401

-4.3E-08

Monthly
Capacity
('000 units)
18
24
27
22
31
Fixed cost

Plant (1=open)
1
1
0
1
0

Monthly
Fixed Cost
('000 $)
7650
3500
5000
4100
2200

You might also like