Scribd
Upload
118 views

(FIXED) Chapter 5 Exercise SCD&A

Uploaded by

HẠNH PHẠM HIẾU
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
118 views

(FIXED) Chapter 5 Exercise SCD&A

Uploaded by

HẠNH PHẠM HIẾU
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/ 6

Set of Cities Objective

HCMC -
Long An 1,400,000
Tien Giang 2,100,000
Dong Nai -
Binh Duong 1,200,000
4,700,000 <<<--- Total Distance x Demand
18 <<<-- Average Demand Weighted Distance

Set of Cities Demand-j X-i (use = 1)


HCMC 100,000 1
Long An 40,000 -
Tien Giang 30,000 -
Dong Nai 50,000 1
Binh Duong 40,000 -
Total Facilites 2
Total Allowed 2 <<<--- Constraint on number of facilities allowed

Y- i,j HCMC Long An Tien Giang Dong Nai Binh Duong


HCMC 1 1 1 0 0
Long An 0 0 0 0 0
Tien Giang 0 0 0 0 0
Dong Nai 0 0 0 1 1
Binh Duong 0 0 0 0 0
Must Be Supplied 1 1 1 1 1

Distance Matrix HCMC Long An Tien Giang Dong Nai Binh Duong
HCMC 0 35 70 35 55
Long An 35 0 30 80 100
Tien Giang 70 30 0 100 130
Dong Nai 35 80 100 0 30
Binh Duong 55 100 130 30 0

Volume-ij HCMC Long An Tien Giang Dong Nai Binh Duong


HCMC 100000 5000 5000 5000 5000
Long An 0 40000 5000 0 0
Tien Giang 0 5000 30000 0 0
Dong Nai 5000 0 0 50000 0
Binh Duong 0 0 0 5000 40000
0 -
0 -
0 -
0 -
0 -

Vol-ij x Y-ij Cap-i x X-i


110,000 120,000
- -
- -
50,000 55,000
- -

Cap-i
120000
45000
35000
55000
45000
Set of Cities Objective
HCMC 3,500,000
Long An 1,400,000
Tien Giang 900,000
Dong Nai 1,750,000
Binh Duong 2,200,000
9,750,000 <<<--- Total Distance x Demand
38 <<<-- Average Demand Weighted Distance

Set of Cities Demand-j X-i (use = 1)


HCMC 100,000 1
Long An 40,000 1
Tien Giang 30,000 -
Dong Nai 50,000 -
Binh Duong 40,000 -
Total Facilites 2
Total Allowed 2 <<<--- Constraint on number of facilities allowed

Y- i,j HCMC Long An Tien Giang Dong Nai Binh Duong


HCMC 0 1 0 1 1
Long An 1 0 1 0 0
Tien Giang 0 0 0 0 0
Dong Nai 0 0 0 0 0
Binh Duong 0 0 0 0 0
Must Be Supplied 1 1 1 1 1

Distance Matrix HCMC Long An Tien Giang Dong Nai Binh Duong
HCMC 0 35 70 35 55
Long An 35 0 30 80 100
Tien Giang 70 30 0 100 130
Dong Nai 35 80 100 0 30
Binh Duong 55 100 130 30 0

Volume-ij HCMC Long An Tien Giang Dong Nai Binh Duong


HCMC 100000 5000 5000 5000 5000
Long An 0 40000 5000 0 0
Tien Giang 0 5000 30000 0 0
Dong Nai 5000 0 0 50000 0
Binh Duong 0 0 0 5000 40000
Vol-ij x Y-ij Cap-i x X-i
15,000 96,000
5,000 36,000
- -
- -
- -

Cap-i
96000
36000
28000
44000
36000
Set of Cities Objective
HCMC 3,500,000
Long An 1,400,000
Tien Giang 900,000
Dong Nai 1,750,000
Binh Duong 2,200,000
9,750,000 <<<--- Total Distance x Demand
38 <<<-- Average Demand Weighted Distance

Set of Cities Demand-j X-i (use = 1)


HCMC 100,000 1
Long An 40,000 1
Tien Giang 30,000 -
Dong Nai 50,000 -
Binh Duong 40,000 -
Total Facilites 2
Total Allowed 2 <<<--- Constraint on number of facilities allowed

Y- i,j HCMC Long An Tien Giang Dong Nai Binh Duong


HCMC 0 1 0 1 1
Long An 1 0 1 0 0
Tien Giang 0 0 0 0 0
Dong Nai 0 0 0 0 0
Binh Duong 0 0 0 0 0
Must Be Supplied 1 1 1 1 1

Distance Matrix HCMC Long An Tien Giang Dong Nai Binh Duong
HCMC 0 35 70 35 55
Long An 35 0 30 80 100
Tien Giang 70 30 0 100 130
Dong Nai 35 80 100 0 30
Binh Duong 55 100 130 30 0

Volume-ij HCMC Long An Tien Giang Dong Nai Binh Duong


HCMC 100000 5000 5000 5000 5000
Long An 0 40000 5000 0 0
Tien Giang 0 5000 30000 0 0
Dong Nai 5000 0 0 50000 0
Binh Duong 0 0 0 5000 40000
Vol-ij x Y-ij Cap-i x X-i
15,000 60,000
5,000 22,500
- -
- -
- -

Cap-i
60000
22500
17500
27500
22500

You might also like