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

 XP Math - Forums Optimization Problem
 User Name Remember Me? Password
 Register Arcade Members List Mark Forums Read

 Thread Tools Display Modes
 04-13-2010 #1 superhume   Join Date: Apr 2010 Posts: 1 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.
04-15-2010   #2
MAS1

Join Date: Dec 2008
Posts: 249

Quote:
 Originally Posted by superhume 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.

 04-19-2010 #3 Mr. Hui     Join Date: Mar 2005 Posts: 10,609 Thank you for that detailed explanation. __________________ Do Math and you can do Anything!
 04-20-2010 #4 shadow123blast     Join Date: Feb 2010 Posts: 117 yes MAS1 that was a rather thorough explanation I'm getting to understand these kind of problems better now
 04-23-2010 #5 jmw106462     Join Date: Feb 2010 Posts: 388 Same, Gotten alot better since i've looked over your solutions to the problems. __________________ Please refrain from sending me frivolous PM's
 09-22-2010 #6 meetballs     Join Date: Mar 2010 Posts: 46 Same here

 Thread Tools Display Modes Linear Mode

 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 Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home Welcome     XP Math News     Off-Topic Discussion Mathematics     XP Math Games Worksheets     Homework Help     Problems Library     Math Challenges

All times are GMT -4. The time now is 04:27 AM.

 Contact Us - XP Math - Forums - Archive - Privacy Statement - Top

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