Professional Documents
Culture Documents
By introducing nonnegative pjk, qjk and rji, sji, we can formulate a linear
program (LP).
i) LP for x-coordinate
Min f(x,y) = 4(p12 + q12) + 8(r11 + s11) + 6(r12 + s12) + 5(r13 + s13) +4(r14
+s14)+3(r15 +s15)+2(r21 +s21)+3(r22 +s22) + 4(r23 + s23) + 6(r24 + s24) + 6(r25
+ s25)
b.
subject to:
x1 x2 + p12 q12 x1 r11 + s11 =10 x1 r12 + s12 =10 x1 r13 + s13 =15 x1
r14 + s14 =20 x1 r15 + s15 =25
=0
all ps, qs, rs and ss 0
ii) LPfory-coordinate Formulation in i) above can be by replacing the xs
and as by
Note: Problem (a) can also be formulated as follows:
i
vjk
k
1
2
3
4
5
6
j
1
4
0
2
0
5
5
j
1
2
3
1
0
5
1
2
0
0
0
0
10
1
2
5
0
4
3
0
0
10
10
2
a. Min f(x) = 5[|x1-x2| + |y1-y2|] + 1[|x1-x3| + |y1-y3|] + 4[|x2-x3| + |y2-
y3|] + 4[|x1-0| + |y1-10|] + 2[|x1-10| + |y1-0|] + 5[|x1-20| + |y1-10|] +
5[|x1-5| + |y1-20|] + 10[|x2-20| + |y2-10|] + 1[|x2-5| + |y2-20|] +
10[|x3-10| + |y3-0|] + 10[|x3-5| + |y3-10|] + 2[|x3-20| + |y3-10|] +
5[|x3-5| + |y3-20|]
5
3
1
4
0
10.11
10-9
P2 30 21
P3 70 49
P4 60 42
(20,70) (30,40)
(50,100)
(90,30)
Case II: n Coffee Shops (n 2)When we have more than one coffee
shop, the total cost
TC(n 2) = 5,000(n) + travel cost 10,000
Which is greater than TC(1) = 6,820, therefore it does not make sense to
have more than one coffee shop.
ai w i w
i
2 3 3
0 5 5
3 2 5
0 1 6
5 4 9
0 2 8
9 4 1
0 9 4
7
w
bi w i
i
3 4 4
0 9 9
4 2 7
0 1 0
1
7 3
0
0 5
5
1 4 1
0 2 4
0 7
10-10
10.12
(0,10) (0,0)
(30,25) (20,20)
(15,10)
5
TC n 5,000n i j i j i ij
n
10 f x a y b z i 1 j 1
i. Allocation
. X2 {P3, P5}
a ww
i i
i
2 2
0
6 6
1 3
5
5 1
2 1 4
0 2 3
3
8 5
0 1
b ww
i
i i
1 1
0 0 0
1 2 3
0 1 1
2 1 4
0 2 3
2 8 5
5 1
iii. Allocation
. X1 {P1, P2, P4}
. X2 {P3, P5}
10-11
A B C D E
Total 22,60 28,70
23,100 33,500 43,000
Cost 0 0
Additional Customer
Facility Served Net Savings (monthly)
E - -8,000 = -8,000
10-12
10.14 The monthly rental costs for facilities A, B, D, and D are $4,167,
$6,250, $6,000, and $3,750, respectively.