Minimizing Distance to Origin: Solving an Optimization Problem

In summary, an optimization problem is presented where the goal is to find the point on the line y=4x+7 that is closest to the origin. Various approaches are suggested, including finding the distance to the origin and minimizing it, minimizing the square of the distance, or using a geometric approach by finding the perpendicular line to y=4x+7 with a slope of -1/4 and determining its intersection with the given line.
  • #1
Anabelle37
39
0
URGENT - optimisation problem

Homework Statement



Find the point on the line y=4x+7 that is closest to the origin.

Homework Equations





The Attempt at a Solution



I am completely lost on where to start and what to minimise. It's for exam preparation!
 

Attachments

  • math question.jpg
    math question.jpg
    3.6 KB · Views: 413
Physics news on Phys.org
  • #2


Take an arbitrary point on the line. This has the form (x,4x+7). What is the distance to the origin? You will have to minimize that...
 
  • #3


Or you can minimize d2, the square of the distance, which doesn't involve a square root.
 
  • #4


thanks :)
 
  • #5


Or you can do it completely geometrically- the shortest distance from a point to a line is along the line, through the point, perpendicular to the given line.

y= 4x+ 7 has slope 4. A line perpendicular to it will have slope -1/4. What is the equation of a line, through (0, 0), with slope -1/4? Where does that line intersect y= 4x+ 7?
 

1. What is an optimisation problem?

An optimisation problem is a mathematical problem that involves finding the best possible solution for a given set of constraints. It is often used in fields such as engineering, economics, and computer science to improve efficiency and achieve the most desirable outcome.

2. What are the different types of optimisation problems?

There are several types of optimisation problems, including linear programming, nonlinear programming, integer programming, and dynamic programming. Each type has its own set of constraints and methods for finding the optimal solution.

3. How do you solve an optimisation problem?

There are various methods for solving an optimisation problem, such as the simplex method, gradient descent, and genetic algorithms. These methods involve systematically evaluating different potential solutions and selecting the one that meets all of the constraints while maximizing or minimizing the objective function.

4. What is the objective function in an optimisation problem?

The objective function is a mathematical representation of the goal or desired outcome in an optimisation problem. It defines what needs to be maximized or minimized in order to find the optimal solution. The constraints of the problem are also taken into account when formulating the objective function.

5. Can an optimisation problem have multiple solutions?

Yes, an optimisation problem can have multiple solutions, but not all of them may be optimal. Depending on the type of problem and the constraints, there may be several solutions that meet the criteria and can be considered optimal. It is important to carefully evaluate and compare all potential solutions to determine which one is the best.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
19
Views
1K
  • Calculus and Beyond Homework Help
Replies
27
Views
4K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
965
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
591
Back
Top