Optimization Problem Homework: Find Best Trucking Route

In summary, the problem involves finding the most cost-effective route for a construction company to transport ore from a mine site to a smelter over a period of five years. The cost of upgrading the highway is $200 000 per kilometer and the cost of building a new gravel road is $500 000 per kilometer. The operating conditions include 100 return trips per day for 300 days a year, with operating costs of $65 per hour and an average speed of 40km/h on the gravel road, and $50 per hour and an average speed of 70km/h on the highway. The textbook states not to consider the time value of money. The minimum cost for the route is approximately $1.386 million.
  • #1
Delber
19
0

Homework Statement


I have been stuck working on this problem for the past little while and can't seem to figure it out.

A construction company needs to create a trucking route for five years to transport ore from a mine site to a smelter. The smelter is located on a major highway 10km from where the mine is 3km off the road.

Construction Costs:
  • Upgrade highway costs $200 000/km
  • Build new gravel road from mine to highway is $500 000/km

Operating conditions:
  • There will be 100 return trips each day for 300 days in a year for 5 years
  • Operating costs on the gravel road will be $65/h and average speed of 40km/h
  • Operating costs on the highway will be $50/h and a average speed of 70km/h

Edit: Forgot to mention the book says not to consider the time value of money in your calculations.

Homework Equations


Pythagorean Theorem: c^2=a^2+b^2

The Attempt at a Solution


I figured first I need to figure how to construct the route from the mine on the gravel road and highway. Using a Pythagorean I came up with this equation for the cost to build the road: C(x)=500 000[tex]\sqrt{x^2+3^2}[/tex]+200 000(10-x). Now I'm not sure if I should include operation into the above equation or just make a separate equation all together. I tried to make one big equation into the formula, but I found it confusing and wasn't sure what equation represented. Any help is appreciated. :smile:
 
Last edited:
Physics news on Phys.org
  • #2
What book did this problem come from?

I will try and work it soon, I'm just so curious about where it came from :p
 
  • #3
It's from my Calculus textbook. It's from Harcourt Canada and I can't seem to find much more information about it. Seems like the textbook's website has been taken down too.

Edit: The minimum for C(x) I wrote at the beginning I got was about 1.3.
 
Last edited:
  • #4
I tried from the first equation of C(x)=500 000[tex]\sqrt{x^2+3^2}[/tex]+200 000(10-x) and added the operation costs to that equation. So a I got a new equation:
C(x)=500 000[tex]\sqrt{x^2+3^2}[/tex] + 200 000(10-x) + 5(300(200(65([tex]\frac{\sqrt{x^2+3^2}}{40}[/tex]) + 50([tex]\frac{(10-x)}{70}[/tex]))))

Which I simplified from just multiplying out and combining like terms to:

C(x)=987 500[tex]\sqrt{x^2+3^2}[/tex] + [tex]\frac{1 500 000}{7}[/tex](10-x)

The minimum of the new function I calculated to be 0.66, but I'm not sure if this makes senses. The new function adds the total of the operating costs of the 5 years on the road and with the initial construction costs.
 
  • #5
Delber said:
I tried from the first equation of C(x)=500 000[tex]\sqrt{x^2+3^2}[/tex]+200 000(10-x) and added the operation costs to that equation. So a I got a new equation:
C(x)=500 000[tex]\sqrt{x^2+3^2}[/tex] + 200 000(10-x) + 5(300(200(65([tex]\frac{\sqrt{x^2+3^2}}{40}[/tex]) + 50([tex]\frac{(10-x)}{70}[/tex]))))
Here you are assuming the cost of the trip an empty truck makes in going from the smelter to the mine is equal to the cost of the return trip made a full truck returning from the mine.

Which I simplified from just multiplying out and combining like terms to:

C(x)=987 500[tex]\sqrt{x^2+3^2}[/tex] + [tex]\frac{1 500 000}{7}[/tex](10-x)
You left out the cost of upgrading the highway here.

The minimum of the new function I calculated to be 0.66, but I'm not sure if this makes senses.
Please show your steps in arriving at this conclusion.
 
  • #6
I just assumed the cost for the trips both ways was the same because of the wording of the question. It stated the average speed and I used that to calculate the cost of the trips.

Thanks for the pointing my error in the equation. I redid it so the correct function is:

C(x)=987 500[tex]\sqrt{x^2+3^2}[/tex] + [tex]\frac{2 900 000}{7}[/tex](10-x)

This is my work calculating the minimum value:

[tex]C^{'}(x)=\frac{987 500x}{\sqrt{x^2+9}}-\frac{2900000}{7}[/tex]

When [tex]C^{'}=0[/tex] is the minimum of the function.

[tex]0=\frac{987 500x}{\sqrt{x^2+9}}-\frac{2900000}{7}[/tex]

[tex]0=\frac{6912500x-2900000\sqrt{x^2+9}}{7\sqrt{x^2+9}}[/tex]

[tex]0=6912500x-2900000\sqrt{x^2+9}[/tex]

[tex]\frac{6912500x}{2900000}=\sqrt{x^2+9}[/tex]

[tex]\frac{553x}{232}=\sqrt{x^2+9}[/tex]

[tex]\frac{305809x^2}{53824}=x^2+9[/tex]

[tex]305809x^2=53824x^2+484416[/tex]

[tex]251985x^2=484416[/tex]

[tex]x^2=\frac{484416}{251985}[/tex]

[tex]x=1.386[/tex]

So my new answer right now is the minimum is at x=1.386
 

What is an optimization problem?

An optimization problem is a type of mathematical problem where the objective is to find the best solution among a set of possible solutions, based on certain criteria and constraints.

Why is finding the best trucking route important?

Finding the best trucking route can help save time and money for trucking companies. It can also improve the efficiency of goods transportation, leading to better customer satisfaction.

What factors are considered when finding the best trucking route?

Factors that are typically considered when finding the best trucking route include distance, traffic, road conditions, tolls, and delivery deadlines.

How is an optimization problem solved for finding the best trucking route?

An optimization problem is typically solved using mathematical algorithms and techniques, such as linear programming, dynamic programming, and heuristic methods. These methods help to identify the best route based on the given criteria and constraints.

What are the benefits of using optimization techniques for finding the best trucking route?

Using optimization techniques can lead to increased efficiency and cost savings for trucking companies. It can also help to reduce carbon emissions and improve overall logistics operations.

Similar threads

  • Calculus and Beyond Homework Help
Replies
4
Views
5K
  • Calculus and Beyond Homework Help
Replies
12
Views
3K
  • Calculus and Beyond Homework Help
Replies
14
Views
3K
Replies
2
Views
4K
  • Introductory Physics Homework Help
Replies
9
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
3K
  • Introductory Physics Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
10K
Back
Top