How Can the Woman Reach the Opposite Side of the Lake Most Quickly?

In summary, the optimal route for the woman to take in order to arrive at point C on the opposite side of the lake in the shortest amount of time is to row straight across the lake, as she rows faster than she walks. This can be determined through finding the critical point and extreme values of time in relation to the angle at which she leaves shore.
  • #1
chee
3
0
A woman at a point A on the shore of a circular lake with a radius of 2 miles wants to arrive at the point C opposite A on the other side of the lake in the shortest possible time. She can walk at a rate of 4 miles an hour and row a boat at 2 miles an hour. How should she proceed?
http://scrllock.dyndns.org/28.jpg
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
She should row across in 2 hours. If the scenario were that her speed rowing and walking were the same, then it would be obvious that the most direct route would be best. That route would be rowing across. Now, with the added information that she rows faster than she walks, it is obvious that any other route would a) be longer, and b) require her to walk, which takes time. If you can choose a path that let's you go the shortest distance possible at the fastest speed possible, it's obviously the optimum path.

This problem seems a little too simple. Are you asking how to do this type of optimization problem in general? Basically, if she rows to a certain point on the perimeter on the lake, she will have to walk around the edge the rest of the way. You can determine how far she rows, and thus where she gets off on shore, and then in turn how far she walks, all starting with the angle at which she leaves shore (say the angle is zero degrees if she goes straight across rowing. Since you can express time in terms of one variable, you would differentiate time with respect to the angle, and find where the derivative is zero, giving you one critical point. You would also have to test the extreme values for the angles, namely zero degrees (rowing right across) or 90 degrees (walking the whole way). Plug the critical point and extreme points into the equation for time, and choose the minimum time. In this problem you've given, the answer is obvious right off the bat.
 
  • #3
Apparently Chee edited this after AKG's response. Now the woman walks faster than she rows!
 

FAQ: How Can the Woman Reach the Opposite Side of the Lake Most Quickly?

What is the Lake Walk Optimization Problem?

The Lake Walk Optimization Problem is a mathematical problem that involves finding the shortest path for a person to walk around a lake while still visiting a certain number of points of interest. It is a common problem used in computer science and operations research.

Why is the Lake Walk Optimization Problem important?

The Lake Walk Optimization Problem has practical applications in real-life scenarios such as city planning, delivery route optimization, and even in the design of computer algorithms. It allows for efficient use of resources and can save time and money.

What are the main challenges in solving the Lake Walk Optimization Problem?

The main challenges in solving the Lake Walk Optimization Problem include determining the optimal number of points to visit, considering different paths and their distance, and accounting for any obstacles or constraints that may affect the route.

What are some common techniques used to solve the Lake Walk Optimization Problem?

Some common techniques used to solve the Lake Walk Optimization Problem include greedy algorithms, dynamic programming, and genetic algorithms. Other approaches may involve using graph theory, linear programming, or heuristic methods.

How can the Lake Walk Optimization Problem be applied in real-life situations?

The Lake Walk Optimization Problem can be applied in various real-life situations such as planning delivery routes for a company, designing efficient transportation systems in a city, or even in optimizing the placement of cell phone towers for maximum coverage. It can also be used in personal travel planning to visit multiple locations in the shortest amount of time.

Similar threads

Back
Top