Help with really hard optimization problem

In summary, a construction company has been offered a contract for $7.8 million to construct and operate a trucking route for five years. The route will transport ore from a mine site to a smelter located on a major highway, with the mine 3 km off the road. The construction costs include $200,000 per km for repaving the highway and $500,000 per km for a new gravel road. The operating conditions include 100 round trips per day for 300 days per year, with operating costs of $65 per hour
  • #1
sniper_08
12
0

Homework Statement



A construction company has been offered a contract for $7.8 million to construct
and operate a trucking route for five years to transport ore from a mine site to a
smelter. The smelter is located on a major highway, and the mine is 3 km into a
heavily forested area off the road.
Construction (capital) costs are estimated as follows:
•Repaving the highway will cost $200 000km.
•A new gravel road from the mine to the highway will cost $500 000km.
Operating conditions are as follows:
•There will be 100 round trips each day, for 300 days a year, for each of the
five years the mine will be open.
•Operating costs on the gravel road will be $65h, and the speed limit will be
40 kmh.
•Operating costs on the highway will be $50h, and the speed limit will be
70 kmh.
Use calculus to determine if the company should accept the contract. Determine
the average speeds of the trucks along the paved and gravel roads that produce
optimum conditions (maximum profit). What is the maximum profit?


Homework Equations


profit = revenue minus cost

The Attempt at a Solution


i know that --> P(x) = R(x) - C(x) and R(x) = xp(x)
i hate optimization and i really suck at it. i don't know how to get the equations if i get the equations then i know how to solve it. please help and thanks in advance.
 
Physics news on Phys.org
  • #2
I hate it when the problem is both detailed and totally unrealistic. There are so many problems with the assumptions it's hard to know where to start. Putting all that aside, it appears that the length of highway from the smelter to the gravel road is missing, and without that the problem appears insoluble. Maybe I'm missing the point? Is there a total distance from mine to smelter provided instead?
 
  • #3
distance of highway 10 km
distance from mine to highway 3 km
total distance 13 km
 
  • #4
sniper_08 said:

Homework Statement



A construction company has been offered a contract for $7.8 million to construct
and operate a trucking route for five years to transport ore from a mine site to a
smelter. The smelter is located on a major highway, and the mine is 3 km into a
heavily forested area off the road.
Construction (capital) costs are estimated as follows:
•Repaving the highway will cost $200 000km.
•A new gravel road from the mine to the highway will cost $500 000km.
Operating conditions are as follows:
•There will be 100 round trips each day, for 300 days a year, for each of the
five years the mine will be open.
•Operating costs on the gravel road will be $65h, and the speed limit will be
40 kmh.
•Operating costs on the highway will be $50h, and the speed limit will be
70 kmh.
Use calculus to determine if the company should accept the contract. Determine
the average speeds of the trucks along the paved and gravel roads that produce
optimum conditions (maximum profit). What is the maximum profit?


Homework Equations


profit = revenue minus cost

The Attempt at a Solution


i know that --> P(x) = R(x) - C(x) and R(x) = xp(x)
i hate optimization and i really suck at it. i don't know how to get the equations if i get the equations then i know how to solve it. please help and thanks in advance.

The reason you suck at it is that you are not sitting down, relaxing, taking a deep breath and going at the problem step-by-small step. The first thing to do is to figure out what you want to maximize or minimize, expressed in explicit mathematical terms. Then, later, worry about how to optimize it.

Suppose the junction point at x km from the smelter. You can compute the length of the sideroad from the junction to the mine, because this is the hypotenuse of a triangle with known sides (the "height" is 3 km and the "base" is related to x). So, now you know the lengths of the forest and road portions of each trip. You know the costs per km and the driving speeds on each part, so you can compute the round-trip length, time, and cost. From that, you can get the annual cost, all in terms of your unknown x. You are not given any "revenue" information, so all you can do is hope that the annual revenue from sales of the ore, etc., does not depend on x, the position of the road junction, and that seems very reasonable. So, annual cost is the only portion of annual profit that you have any control over.

By the way: you need to be less careless in your writing; operating cost on the gravel road is not $65h it is $65/h, etc. Believe it or not, such simple errors can build up (in larger, more complex problems) and can lead to incorrect expressions and major blunders, etc.

RGV
 
  • #5
Note: I could be misinterpreting this problem, but assuming it's exactly worded as you said, here's my best shot:

Costs are negative, fees received are positive
10km hwy * -$2e5/km = -$2e6
3km gravel * -$5e5/km = -$1.5e6
paving total -$3.5e6
contract fee $7.8e6
fee net of paving = $4.3e6
(Assuming that the problem means that these paving jobs are a prerequisite of fulfilling the contract and that no other contingent costs for road wear depending on truck speed and/or loading are specified - which may not be realistic)

200 trips * 300 days/year * 5 years = 300,000 trips
* 10km hwy/trip = 3e6 hwy. km
*3 km gravel/trip = 9e5 gravel km

At speed limit:
-$65/hr. gravel at 40km/h = -65/40 = -$1.625/km
-$50/hr. hwy. at 70km/hr = -$5/7 /km (~-$0.7143/km)

From the conditions given (if accurate) the costs per hour will remain the same at any speed, (which is not entirely realistic). The number of trips required is fixed, so no advantage comes from reducing speed and no calculus is needed - the maximum profit will be at the speed limit for each segment.

So
3e6 hwy. km * ($5/7 /km) = -$(15/7)e6 = (~-$2.143e6)
9e5 gravel km * ($13/8 /km) = -$(72/13)e5 = (~$5.538e5)
Total operating costs = -$2.454e8/91 = (~-$2.697e6)
plus fee net of paving = $4.3e6 -$2.454e8/91
=$1.459e8/91 profit = (~$1.603e6)

Average speed = d/t = (10km + 3 km)/ (10km/(70km/hr) + 3km/(40km/hr)) = 3640/61 km/hr = ~59.67km/hr***

But they want calculus, so you need an equation to optimize

(with all entries below as positive)

totalhwydist=(hwydist * 2 * trips/day * days/year * years)
totalgraveldist=(graveldist * 2 * trips/day * days/year * years)

in $:
gravelopcost[vg] = $65/hr. * totalhwydist * vg
hwyopcost[vh] = $50/hr. * totalgraveldist * vh
(vg = gravel road speed, vh= highway speed)

pavingcost = (hwydist * hwypavcost + graveldist * gravelpavcost)Profit[vg,vh] = fee - pavingcost - gravelopcost[vg] - hwyopcost[vh]
Average velocity = 13km / (10km/(vh)) + 3km/(vg))

So are you supposed to be doing multivariate calculus? Or is there some assumption as to the ratios of gravel/highway speeds? Or are the trucks supposed to travel a constant speed no matter which road type they're on?
 
Last edited:

1. What is an optimization problem?

An optimization problem is a mathematical or computational problem in which the goal is to find the best solution from a set of possible solutions. This can include maximizing or minimizing a certain objective function while satisfying a set of constraints.

2. How do I approach a really hard optimization problem?

The first step in approaching a difficult optimization problem is to clearly define the objective function and constraints. Then, research and apply different optimization techniques such as gradient descent, simulated annealing, or genetic algorithms to find the optimal solution. It may also be helpful to break the problem down into smaller, more manageable sub-problems.

3. What are some common challenges in solving optimization problems?

Some common challenges in solving optimization problems include dealing with a large number of variables and constraints, finding an effective optimization algorithm, and determining the most suitable objective function to represent the problem at hand.

4. How can I improve my problem-solving skills for optimization problems?

One way to improve problem-solving skills for optimization problems is to practice solving a variety of problems and experimenting with different techniques and approaches. It may also be beneficial to collaborate with other experts in the field and stay updated on new developments and strategies in optimization.

5. What are some real-world applications of optimization problems?

Optimization problems have a wide range of applications in various industries such as finance, engineering, logistics, and computer science. Some examples include optimizing investment portfolios, designing efficient transportation routes, and finding the best parameters for machine learning models.

Similar threads

  • Calculus and Beyond Homework Help
Replies
11
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
3K
  • Calculus and Beyond Homework Help
Replies
12
Views
3K
  • Calculus and Beyond Homework Help
Replies
14
Views
3K
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
5K
  • Engineering and Comp Sci Homework Help
Replies
3
Views
3K
  • Precalculus Mathematics Homework Help
Replies
2
Views
3K
  • Introductory Physics Homework Help
Replies
3
Views
2K
  • General Engineering
Replies
16
Views
6K
Back
Top