1. Three new facilities are to be located relative to six existing facilities.

The weighting factors

are vjk = flow intensity between new machines j and k, and w ji = flow intensity between new machine j and
existing machine i:
v12 = 1, v13 = 3, v23 = 2, w11 = 4, w12 = 2, w13 = 0, w14 = 4, w15 = 0, w16 = 0, w21 = 2, w22 = 0,
w23 = 4, w24 = 0, w25 = 0, w26 = 7, w31 = 0, w32 = 0, w33 = 4, w34 = 2, w35 = 5, w36 = 0.
The coordinate locations of the existing facilities are P1 (0, 10), P2 (15, 0), P3 (10, 25), P4 (5, 15),
P5 (20, 20), and P6 (25, 5).
a. Use the Excel SOLVER tool to solve the minisum multifacility rectilinear location problem.
b. Solve the multifacility gravity problem.
Solution:
a) Solve the multifacility gravity problem
Objective function: Min f((x1,y1),(x2,y2),…,(xn,yn)) =
∑ v jk ¿ ¿
1 ≤ j≤ k ≤n

 Objective function for x-coordinate:

f ¿) = 1( x 1−x 2)2 + 3( x 1−x 3)2 + 2( x 2−x 3)2 + 4x 21 + 2( x 1−15)2 + 4( x 1−5)2 + 2x 22 + 4( x 2−10)2 + 7(
x 2−25)2 + 4( x 3−10)2 + 2( x 3−5)2 + 5( x 3−20)2
Take tha partial derivatives of f ¿, x 3) with respect to x 1 , x 2 and x 3:
∂ f ( x1 , x2 , x3)
=2( x 1−x 2) + 6( x 1−x 3) + 8 x 1 + 4( x 1−15) +8( x 1−5) = 28 x 1−2 x2 −6 x3 −100=0
∂ x1
∂ f ( x1 , x2 , x3)
=2( x 2−x 1) + 4( x 2−x 3) + 4 x 2 + 8( x 2−10) + 14( x 2−25) = −2 x1 + 32 x 2−4 x3 −430 =
∂ x2
0
∂ f ( x1 , x2 , x3)
=6( x 3−x 1) + 4( x 3−x 2) + 8( x 3−10) + 4( x 3−5) +10( x 3−20) = −6 x 1−4 x2 + 32
∂ x3
x 3−300 = 0

28 x 1−2 x 2−6 x 3=100

{
Three linear equations: −2 x 1 +32 x 2−4 x 3=430
−6 x 1−4 x 2 +32 x3 =300

Solving the system of three linear equations above gives x 1* = 7.399; x 2* = 15.487 and x 3* =
12.698

 Objective function for y-coordinate:

f ¿, y 3) = 1( y 1− y 2)2 + 3( y 1− y 3 )2 + 2( y 2− y 3 )2 + 4( y 1−10 )2 + 2 y 21 + 4( y 1−15 )2 + 2( y 2−10 )2 + 4(
y 2−25 )2 + 7( y 2−5 )2 + 4( y 3−¿ 25)2 + 2( y 3−15 )2 + 5( y 3−20 )2
∂ f ( y1 , y2 , y3 )
=¿ 2( y 1− y 2) + 6( y 1− y 3 ) +8( y 1−10 ) + 4 y 1 + 8( y 1−15 ) = 28 y 1−2 y 2−6 y 3−200 =
∂ y1
0
∂ f ( y1 , y2 , y3 )
=¿ 2( y 2− y 1) + 4( y 2− y 3 ) + 4( y 2−10 ) + 8( y 2−25 ) + 14( y 2−5 ) = −2 y 1 + 32
∂ y2
y 2−4 y 3−310 = 0
∂ f ( y1 , y2 , y3 )
=¿ 6( y 3− y 1 ) + 4( y 3− y 2 ) + 8( y 3−¿ 25) + 4( y 3−15 ) + 10( y 3−20 ) = −6 y 1−4 y 2 +
∂ y3
32 y 3−460 = 0
28 y 1−2 y 2−6 y 3=200

{
Three linear equations: −2 y 1+ 32 y 2−4 y 3=310
−6 y 1−4 y 2+ 32 y 3=460

Solving the system of three linear equations above gives y 1* = 11.952, y 2* = 12.71 and y 3* =
18.205
Conclusion: The optimum locations for the three new facilities are X1* = (7.399,11.952); X2* =
(15.487,12.71); X3* = (12.698,18.205)

2. A portable restroom and canteen facility is to be located on a construction site. It is

desired that the maximum distance any workers have to travel to reach the facility be
minimized. Due to barriers and hazards on the site, travel is best approximated with
rectilinear distances. The (x, y) coordinates for the 6 workstations on the site are given in
the following table.
x-coord y-coord
1 20 15
2 25 25
3 13 32
4 25 14
5 4 21
6 18 8

Objective function: Min f(X) = max 1≤ i≤ m (|x−ai|+| y −bi|+ gi ) ; gi=0

x-coord a i y-coord b i a i+ bi −a i+ bi
1 20 15 35 -5
2 25 25 50 0
3 13 32 45 19
4 25 14 39 -11
5 4 21 25 17
6 18 8 26 -10
c 1 = minimum (a i+ bi−gi ) = 25
c 2 = maximum (a i+ bi +g i) = 50
c 3 = minimum (−a i+ bi−gi ) = -11
c 4 = maximum (−a i+ bi + gi) = 19
c 5 = maximum (c 2−c1,c 4 −c 3) = maximum (25,30) = 30
Conclusion: Optimum solutions to get minimax location problem are all points on the line segment
connecting the point: (x1*,y1*) = 0.5(c 1−c3,c 1 +c 3 +c 5) => (x1*,y1*) = (36,22) and the point
(x2*,y2*) = 0.5(c 2−c 4,c 2 +c 4 −c 5) => (x2*,y2*) = (15.5,19.5)
The maximum distance is c 5/2 = 15