Quantcast Optimization Problem - XP Math - Forums
XP Math Home Sign Up FREE! | Sign In | Classroom Setup | Common Core Alignment PDF Version

Go Back   XP Math - Forums > Mathematics > Homework Help

Reply
 
Thread Tools Display Modes
Old 04-13-2010   #1
superhume
 
Join Date: Apr 2010
Posts: 1
Default Optimization Problem

What would be the approach for this problem:
A power house, P, is on one bank of a straight river 200m wide, and a factory, F, is on the other bank 400m downstream from P. The cable has to be taken across the river under water at a cost of $12.00/m. On land the cost is $6.00/m. What path should be chosen so the cost is minimized?

Any help would be much appreciated.
superhume is offline   Reply With Quote
Old 04-15-2010   #2
MAS1

Points: 8,254, Level: 61
Points: 8,254, Level: 61 Points: 8,254, Level: 61 Points: 8,254, Level: 61
Activity: 33.3%
Activity: 33.3% Activity: 33.3% Activity: 33.3%
Last Achievements
 
Join Date: Dec 2008
Posts: 249
Default

Quote:
Originally Posted by superhume View Post
What would be the approach for this problem:
A power house, P, is on one bank of a straight river 200m wide, and a factory, F, is on the other bank 400m downstream from P. The cable has to be taken across the river under water at a cost of $12.00/m. On land the cost is $6.00/m. What path should be chosen so the cost is minimized?

Any help would be much appreciated.
W = distance under water
L = distance on land

Cost = 12*W + 6*L

If the cable is run underwater in a straight line to the opposite bank to some point between the factory and a point straight across from the power house, then the distance underwater is the hypotenuse of the right triangle with legs 200m and 400-L meters.

W^2 = 200^2 + (400-L)^2
W = sqrt(40000 + 160000 - 800*L + L^2)
W = sqrt(200000 - 800*L + L^2)

Now plug W back into the cost equation.

Cost = 12*sqrt(200000 - 800*L + L^2) + 6*L

One way to find the minimum cost is to take the derivative of cost set it equal to 0, and solve for L.

d/dL(cost) = (6*sqrt(200000 - 800*L + L^2) + 12*L - 4800)/sqrt(200000 - 800*L + L^2)

Setting the der of cost to 0 gives:
0 = 6*sqrt(200000 - 800*L + L^2) + 12*L - 4800
(4800 - 12*L)/6 = sqrt(200000 - 800*L + L^2)
Squaring both sides gives:
(144*L^2 - 115200*L + 23040000)/36 = L^2 - 800*L + 200000
36*L^2 - 28800*L + 7200000 = 144*L^2 - 115200*L + 23040000
0 = 108*L^2 - 86400*L + 15840000

Using quadratic formula gives L = 284.53 or L = 515.47

Throw away the value greater than 400 and plug the value for L back into the W question to solve for W.

W = sqrt(40000 + (400 - 284.53)^2) = 230.94

Min cost = $4478.46. The cable should be run to a point 284.53m from the factory on the opposite bank of the river.
MAS1 is offline   Reply With Quote
Old 04-19-2010   #3
Mr. Hui


Last Achievements
 
Mr. Hui's Avatar
 
Join Date: Mar 2005
Posts: 10,647
Default

Thank you for that detailed explanation.
__________________
Do Math and you can do Anything!
Mr. Hui is offline   Reply With Quote
Old 04-20-2010   #4
shadow123blast

Last Achievements
 
shadow123blast's Avatar
 
Join Date: Feb 2010
Posts: 117
Default yes

MAS1 that was a rather thorough explanation I'm getting to understand these kind of problems better now
shadow123blast is offline   Reply With Quote
Old 04-23-2010   #5
jmw106462

Last Achievements
 
jmw106462's Avatar
 
Join Date: Feb 2010
Posts: 388
Default

Same, Gotten alot better since i've looked over your solutions to the problems.
__________________
Please refrain from sending me frivolous PM's
jmw106462 is offline   Reply With Quote
Old 09-22-2010   #6
meetballs
Last Achievements
 
meetballs's Avatar
 
Join Date: Mar 2010
Posts: 46
Default

Same here
meetballs is offline   Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 06:53 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2017, vBulletin Solutions Inc.
XP Math