Ishan Shah

PGP32321--> Sec G
X (Xi-X) Y (Yi-Y) W Wi((Xi-X)^2+(Yi-Y)^2)
10 0.2857148329 2 -4.428571724 6 118.1632828848
10 0.2857148329 10 3.571428276 10 128.3673289602
8 -1.714285167 6 -0.428571724 8 24.9795788537
12 2.2857148329 5 -1.428571724 4 29.0612378728
300.5714285714 Obj. Fn

X 9.714285167
Y 6.428571724
 Ishan Shah
PGP32321--> Sec G
Mfg Facility
1 2 3 4 5 6 Objective Function
1 0 20 18 14 16 12 60
2 20 0 22 18 30 26
3 18 22 0 32 20 22 Constraints
4 14 18 32 0 20 22 2 Mfg Facilities
5 16 30 20 20 0 30 1 Market served by 1 mfg facility
6 12 26 22 22 30 0
Markets
1 2 3 4 5 6
1 1 0 0 0 0 0
2 0 1 0 0 0 0
3 1 0 0 0 0 0 Market Served only if Mfg Facility available
4 1 0 0 0 0 0
5 1 0 0 0 0 0
6 1 0 0 0 0 0

MFG Facility 1 1 0 0 0 0
G

Sum(Distance*Xij)

Equation LHS RHS

y1+y2+y3+y4+y5+y6=2 2 2
X11+X12+X13+X14+X15+X16=1 1 1
1 1
1 1
1 1
1 1
1 1
Xij<=yj
 Ishan Shah
PGP32321--> Sec G
Transportation charge
Locations 1 2 3 10
Yi 0 1 1
Fixed Cost 5000000 4000000 4500000
Capacity 1000000 800000 1250000

Markets
1 2 3 4 5 6
4 5 5 4 4 4.2
Transportation Cost 2.5 3.5 4.5 3 2.3 3.4
2 4 5 2.5 2.6 3.8
Demand 200000 200000 200000 200000 250000 250000

Variables (Xij)
0 0 0 0 0 0
0 200000 200000 0 0 150000
200000 0 0 200000 250000 100000

Obj. Fn (FC+Tran. Cost) Constraints

68650000 LHS RHS
sum(Xij) >= Demand 1800000 >= 1800000
Demand<= Capacity 0 <= 0
800000 <= 800000
1000000 <= 1250000
2 Locations 2= 2
Individual Demands 200000 <= 200000
200000 <= 200000
200000 <= 200000
200000 <= 200000
250000 <= 250000
250000 <= 250000
250000 <= 250000
250000 <= 250000
sportation charge

7 8
3.3 5
2.6 5
2.9 5.5
250000 250000

0 0 0
0 250000 1
250000 0 1
 Ishan Shah
PGP32321--> Sec G
Markets 1 2 3 4 5 6 7 8 9 10
Trucks Yi Time 11 73 13 37 51 17 39 29 23 19
1 0 0 0 0 0 0 0 0 0 0 0
2 1 0 1 0 0 0 0 0 0 0 0
3 1 0 0 0 0 0 1 1 0 1 0
4 0 0 0 0 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 0 0
9 1 0 0 0 0 1 0 0 1 0 0
10 1 1 0 1 1 0 0 0 0 0 1
4 Obj. fn 1 1 1 1 1 1 1 1 1 1

80 Hrs Constraints LHS RHS

0 <= 0
1 Truck=80 hrs 73 <= 80
79 <= 80
Sumproduct(Xij)(Tj) 0 <= 0
<= 80Yi 0 <= 0
0 <= 0
0 <= 0
0 <= 0
80 <= 80
80 <= 80
1 Market=1 truck = 1
 Ishan Shah
PGP32321--> Sec G
1 2 3 4 5
1 0 0 0 0 1 Obj. fn
2 0 0 0 1 0 34
3 1 0 0 0 0
4 0 0 1 0 0 Constraints LHS RHS
5 0 1 0 0 0 Sum(Xij)=1 1 1
For all I anf j 1 1
1 1000 10 8 9 7 1 1
2 10 1000 10 5 6 1 1
3 8 10 1000 8 9 1 1
4 9 5 8 1000 6 1 1
5 7 6 9 6 1000 1 1
1 1
1 1
1 1
0 0 0 0
1 0 0 0
0 1 1 0
1 1 0 0
 Ishan Shah
PGP32321--> Sec G
Warehouse 1 2 3 4 5 6 Vehicles
Warehouse 10000 20 18 14 16 12 19 163 3
1 20 10000 22 18 30 26 28
2 18 22 10000 32 20 22 21
3 14 18 32 10000 20 22 21
4 16 30 20 20 10000 30 32
5 12 26 22 22 30 10000 26
6 19 28 21 21 32 26 10000

Warehouse 1 2 3 4 5 6
Warehouse 0 1 0 0 1 1 0 3 = 3
1 0 0 0 1 0 0 0 1 = 1
2 1 0 0 0 0 0 0 1 = 1
3 1 0 0 0 0 0 0 1 = 1
4 0 0 1 0 0 0 0 1 = 1
5 0 0 0 0 0 0 1 1 = 1
6 1 0 0 0 0 0 0 1 = 1
3 1 1 1 1 1 1
= = = = = = =
3 1 1 1 1 1 1

1 0 0 0 0 0
1 0 0 0 0 0
Sub-Tour 1 1 0 0 0 0 <= 1
Elimination 1 0 1 0 0 0
1 0 0 0 0 0
1 0 0 0 0 1
W-4-2-6-3-1-5-W 1 134

W-5-1-3-W
2 146
W-6-2-4-W
 Ishan Shah
PGP32321--> Sec G
Manufacturer i Arc operational??? Units transported (K=1)
Market j Y j1 j2 j3 X j1 j2
Product k i1 1 0 1 i1 50 0
Truck l i2 1 1 0 i2 10 70
K=2
Fixed Cost Trucks i1 50 0
j1 j2 j3 l1 l2 i2 50 30
i1 100 80 70 Cost 10 6
i2 80 120 80 Number 16 11 No of Trucks (L=1)
Capacity 16 9 N j1 j2
Transportation Cost i1 4 0
j1 j2 j3 i2 4 4
i1 4 7 6 L=2
i2 6 5 9 i1 4 0
i2 0 4
Supply Capacity Demand
k1 k2 j1 j2 j3 M (Big Number)
i1 100 90 k1 60 70 50 10000
i2 80 80 k2 100 30 40
transported (K=1)
j3 Obj. Fn TC FC Truck
50 2396 1800 370 226
0 Units transported onl
K=2 if arc is operational
40 Constraints
0 LHS RHS LHS` RHS LHS`
Supply Truck
of Trucks (L=1) 100 <= 100 100 <= 100 50
j3 80 <= 80 0 <= 0 0
4 90 <= 90 90 <= 91 50
0 80 <= 80 60 <= 64 10
L=2 100 <= 100 70
3 Demand 0 <= 0 0
0 60 >= 60
70 >= 70 50
50 >= 50 0
100 >= 100 40
30 >= 30 50
40 >= 40 30
0
Units transported only
if arc is operational

RHS

<= 10000
<= 0
<= 10000
<= 10000
<= 10000
<= 0

<= 10000
<= 0
<= 10000
<= 10000
<= 10000
<= 0
 Ishan Shah
PGP32321--> Sec G
Plant Open? FC Warehouse Open? FC
1 1 8000 1 1 5000
2 1 7000 2 0 6000
3 0 9000 3 1 4000
15000 9000

Warehouse Markets
1 2 3 1 2 3 4
1 4 5 4.5 1 2 1.8 2.2 3
Plant 2 3 3.6 4 Warehouse 2 4 3.8 3.2 3.6
3 4.2 5 4.5 3 2.4 2 2.3 2

1 500 0 1400 1 1000 800 700 0

Plant 2 2000 0 0 Warehouse 2 0 0 0 0
3 0 0 0 3 0 0 500 900

14300 7930
 Capacity Demand
Plant Warehouse Market
1 3000 2500 1000
2 2000 2400 800
3 2600 2000 1200
900

Obj. fn Constraints
46230
Market Demand Warehouse Capacity

LHS RHS LHS RHS

1000 >= 1000 2500 <= 2500
800 >= 800 0 <= 0
1200 >= 1200 1400 <= 2000
900 >= 900

Plant Capacity P-->W= W-->M

1900 <= 3000 2500 = 2500

2000 <= 2000 0 = 0
0 <= 0 1400 = 1400