Olympiad Maths Prep

Track / Stage 6 / 394 of 400 #1394 of 2000

Problem 1394

National olympiad, first round
Algebra Difficulty 7.0 Find the answer

There is a river, and factories P and Q are located on the same side of the riverbank xx (a straight line). It is known that the coordinates of the factories are P(a,b),Q(c,d)\mathrm{P}(a, b), \mathrm{Q}(c, d) (a,b,c,d(a, b, c, d are non-negative numbers, a0)a0) per kilometer, and the cost of building branch pipes to factories PP and QQ is uu yuan and vv yuan per kilometer (u,v>0)(u, v>0), respectively. Please determine the position of R to minimize the total cost of building the pipes, and calculate this cost [3]{ }^{[3]}.

Select the position of R to minimize the total cost of building the pipes, and find this cost.

Official solution

Solution: As shown in Figure 3, let
the water station be R(x,y)\mathrm{R}(x, y)
(0axc,μ(0 \leqslant a \leqslant x \leqslant c, \mu \leqslant the total cost of the pipeline is
λTR+uRP+\lambda \mathrm{TR}+u \mathrm{RP}+
vRQv \mathrm{RQ}, i.e., \square
f(x,y)=λy+u(xa)+(by)f(x, y)=\lambda y+u \wedge(x-a)+(b-y)^{\prime}
+v,(cx)2+(dy)2+v,(c-x)^{2}+(d-y)^{2}.
(If λu+v>0\lambda \geqslant u+v>0, the total cost of the pipeline from TP and TQ is
λTR+uRP+vRQ\lambda \mathrm{TR}+u \mathrm{RP}+v \mathrm{RQ}
(u+v)TR+uRP+vRQ(u+v) \mathrm{TR}+u \mathrm{RP}+v \mathrm{RQ}
=u(TR+RP)+v(TR+RQ)=u(\mathrm{TR}+\mathrm{RP})+v(\mathrm{TR}+\mathrm{RQ})
The above inequality indicates that it is unnecessary to build the main pipeline TR; the water station should be built on the riverbank xx-axis, at this time y=0y=0 and (3) becomes
f(x,0)=u(xa)+b2+v,(cx)2+d2.\begin{aligned} f(x, 0)= & u \wedge(x-a)+b^{2} \\ & +v,(c-x)^{2}+d^{2} .\end{aligned}
Solving this problem by referring to the law of refraction of light, where 1=u{ }^{1}=u,
1=v1=v, we have \qquad
where θ1=PTR,θ2=RTQ\theta_{1}=\angle \mathrm{PTR}, \theta_{2}=\angle \mathrm{RTQ}. According to the law of refraction of light, the water station should be built on the riverbank AC, and should be biased towards the side with the higher cost of kilometer pipeline construction.
(2 If u+v>λ>u,v>0u+v>\lambda>u, v>0, to use the corollary of Proposition 1 to transform (3) into
f(x,y)=u1(xa)+(yb)2f(x, y)=u \prod_{1}(x-a)+(y-b)^{2}
+m(yb)]+v[1(cx)+(yd)+m(y-b)]+v[1(c-x)+(y-d)
+n(yd)]+umb++n(y-d)]+u m b+ und
Here mm and nn are undetermined constants with absolute values less than 1; they satisfy \qquad
(5)
(6)
In (6), it is clear that m>0,n>0m>0, n>0, calculating \qquad
=12λu[v2(λu)2]=\frac{1}{2 \lambda u}\left[v^{2}-(\lambda-u)^{2}\right] \qquad
Therefore, 0d>0)0d>0), the water station is built at the factory Q(cQ(c
dd location, the total cost of the pipeline is iCQCQ+uuP\mathrm{iCQ}^{\mathrm{CQ}}+u \mathrm{uP} \qquad
First, if λ=u=v\lambda=u=v, the formula simplifies to
Checking condition (1). (1) is 1>b>bd{ }^{1}>^{b}>^{b-d} \qquad
=(b2+d+213(ca))λ=\left(\frac{b}{2}+d+{ }_{2}^{13}(c-a)\right) \lambda
In the 6th problem, 2+2+13(ca){ }^{2}+{ }_{2}^{+1}{ }^{3}(c-a) is 10 kilometers and 8 kilometers for two factories 14 kilometers apart. Given
P(0,10),Q(8,3,8)\mathrm{P}(0,10), \mathrm{Q}\left(8,3,8\right) satisfies 31>10808,3{ }_{3}^{1}>\begin{array}{l}10-8 \\ 0-8,3\end{array}
Water station 1 \qquad \qquad
The minimum total length of the pipeline is
10+82+21(8,30)=21\frac{10+8}{2}+{ }_{2}^{1}(8,3-0)=21

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.