# Optimization problem

• Apr 26th 2010, 07:35 AM
Zion
Optimization problem
Hello, I am stuck on a problem and need a bit of help.

An oil refinery is located on the north bank of a straight river that is 2 km wide. A pipeline is to be constructed from the refinery to storage tanks located on the south bank of the river 6 km east of the refinery. The cost of laying pipe is $400,000/km over land to a point P on the north bank and$800,000/km under the river to the tanks. To minimize the cost of the pipeline, where should the point P be located?

Here is what I have so far.. (sorry for the drawing, I'm new to this and don't know of any better way to do it) EDIT: Drawing didn't transfer very well from the edit box

I know that
$\displaystyle Cost = 400,000x + 800,000y$

and
$\displaystyle y = sqrt(2^2 +(6-x)^2)$

and I know that to find the min we need to find $\displaystyle dC/dx$ and set equal to 0 but when I do this I get stuck when solving for x. Maybe I'm messing up my algebra, I don't know, but any help would be appreciated.

Thanks
• Apr 26th 2010, 11:23 AM
Quote:

Originally Posted by Zion
Hello, I am stuck on a problem and need a bit of help.

An oil refinery is located on the north bank of a straight river that is 2 km wide. A pipeline is to be constructed from the refinery to storage tanks located on the south bank of the river 6 km east of the refinery. The cost of laying pipe is $400,000/km over land to a point P on the north bank and$800,000/km under the river to the tanks. To minimize the cost of the pipeline, where should the point P be located?

Here is what I have so far.. (sorry for the drawing, I'm new to this and don't know of any better way to do it) EDIT: Drawing didn't transfer very well from the edit box

I know that
$\displaystyle Cost = 400,000x + 800,000y$

and
$\displaystyle y = sqrt(2^2 +(6-x)^2)$

and I know that to find the min we need to find $\displaystyle dC/dx$ and set equal to 0 but when I do this I get stuck when solving for x. Maybe I'm messing up my algebra, I don't know, but any help would be appreciated.

Thanks

Hi Zion,

for simplicity let the cost be 4x+8y hundred thousand dollars.

$\displaystyle \frac{d}{dx}\left(8\sqrt{(6-x)^2+4}+4x\right)=8\frac{du}{dx}\ \frac{d}{du}u^{\frac{1}{2}}+4$

$\displaystyle =4+(8)\frac{1}{2}u^{-\frac{1}{2}}\ \frac{dv}{dx}\ \frac{d}{dv}v^2=4+4\ \frac{1}{\sqrt{(6-x)^2+4}}(-1)(2)(6-x)$

where

$\displaystyle u=(6-x)^2+4$

$\displaystyle v=6-x$

Setting this derivative to zero gives

$\displaystyle 4+4\ \frac{1}{\sqrt{(6-x)^2+4}}2(x-6)=0$

$\displaystyle \frac{8(x-6)}{\sqrt{(6-x)^2+4}}=-4$

$\displaystyle \frac{8(6-x)}{\sqrt{(6-x)^2+4}}=4$

$\displaystyle 2(6-x)=\sqrt{(6-x)^2+4}$

$\displaystyle 4(6-x)^2=(6-x)^2+4$

$\displaystyle 3(6-x)^2=4$

$\displaystyle (6-x)^2=\frac{4}{3}$

$\displaystyle 6-x=\frac{2}{\sqrt{3}}$

$\displaystyle x=6-\frac{2}{\sqrt{3}}=\frac{6\sqrt{3}-2}{\sqrt{3}}$

Now you can calculate y from $\displaystyle (6-x)^2=\frac{4}{3}$

and calculate the minimum cost from these x and y.
• Apr 27th 2010, 09:47 PM
Zion
Thanks so much!

I was on the right track but kept getting tripped up in my algebra(Headbang)