1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
-Dominant- [34]
3 years ago
10

Provide an example of optimization problem

Mathematics
1 answer:
Mashutka [201]3 years ago
5 0

Answer:

a. Convex solutions ,GO Methods

b. market efficiency

Explanation :

Step-by-step explanation:

A globally optimal solution is one where there are no other feasible solutions with better objective function values. A locally optimal solution is one where there are no other feasible solutions "in the vicinity" with better objective function values. You can picture this as a point at the top of a "peak" or at the bottom of a "valley" which may be formed by the objective function and/or the constraints -- but there may be a higher peak or a deeper valley far away from the current point.

In convex optimization problems, a locally optimal solution is also globally optimal. These include LP problems; QP problems where the objective is positive definite (if minimizing; negative definite if maximizing); and NLP problems where the objective is a convex function (if minimizing; concave if maximizing) and the constraints form a convex set. But many nonlinear problems are non-convex and are likely to have multiple locally optimal solutions, as in the chart below. (Click the chart to see a full-size image.) These problems are intrinsically very difficult to solve; and the time required to solve these problems to increases rapidly with the number of variables and constraints.

GO Methods

Multistart methods are a popular way to seek globally optimal solutions with the aid of a "classical" smooth nonlinear solver (that by itself finds only locally optimal solutions). The basic idea here is to automatically start the nonlinear Solver from randomly selected starting points, reaching different locally optimal solutions, then select the best of these as the proposed globally optimal solution. Multistart methods have a limited guarantee that (given certain assumptions about the problem) they will "converge in probability" to a globally optimal solution. This means that as the number of runs of the nonlinear Solver increases, the probability that the globally optimal solution has been found also increases towards 100%.

Where Multistart methods rely on random sampling of starting points, Continuous Branch and Bound methods are designed to systematically subdivide the feasible region into successively smaller subregions, and find locally optimal solutions in each subregion. The best of the locally optimally solutions is proposed as the globally optimal solution. Continuous Branch and Bound methods have a theoretical guarantee of convergence to the globally optimal solution, but this guarantee usually cannot be realized in a reasonable amount of computing time, for problems of more than a small number of variables. Hence many Continuous Branch and Bound methods also use some kind of random or statistical sampling to improve performance.

Genetic Algorithms, Tabu Search and Scatter Search are designed to find "good" solutions to nonsmooth optimization problems, but they can also be applied to smooth nonlinear problems to seek a globally optimal solution. They are often effective at finding better solutions than a "classic" smooth nonlinear solver alone, but they usually take much more computing time, and they offer no guarantees of convergence, or tests for having reached the globally optimal solution.

You might be interested in
What is the volume of the cone to the nearest tenth?
Kisachek [45]

Answer:

366.5cm³

Step-by-step explanation:

1. Determine the height and radius of cone.

2. Using the formula for the volume of a cone input where there is an h and r.

3.Where it says Area of base, it is talking about the circular base and that you need to find its area. (π×r²), you already have the radius so you put it in the formula and solve (π×5²)

4. Once you have the area of the base you can now completely solve. Multiply ⅓×(78.54)×14

8 0
3 years ago
Please help with this question, thank you :)
vovikov84 [41]

Answer:

1/2

((-2)^2-(4*2)^1/3)/abs(-2*2)

-2^2 = 4

4*2 = 8

-2*2 = -4 and abs of that is 4

4-(8)^1/3/4

8^1/3 = 2

4-2 = 2

2/4 = 1/2

Step-by-step explanation:

4 0
2 years ago
I need help asap The average length of a female dolphin is about 181 inches (in).
chubhunter [2.5K]

Answer:

the length of the female dolphin would be 9 ft 3 in

5 0
2 years ago
Read 2 more answers
This is due tomorrow and PLEASE HELP ME ON THESE QUESTIONS! THIS IS DUE TOMORROW!
Usimov [2.4K]
3: multiply the change per minute by how many minutes: 3.1x15=46.5. 5: Is your opinion, I can't tell you how to feel. But a negative times a negative is a positive, so if there is an even number of negatives no matter how many positives there are it will be positive, if there is an odd number of negatives it will be negative. :) Hope this helps!
4 0
3 years ago
Definitions given.
Yuki888 [10]

The pitch of the roof is given by the ratio of the rise to the run of the roof, which is the slope of the rafter

The \ pitch  \ of  \ the \  roof  \ is \ \mathbf {\dfrac{6}{13}}

Please find attached the simple <u>diagram of the house</u> with all measurements labeled

The reason the above value for the pitch and the diagram are correct are as follows:

The given parameters are;

Width of the section of the house on which the gable of the roof is to be placed = 50 feet

Length of the over hang on the sides of the roof = 1 foot each

Total span of the roof = 52 feet

Horizontal length of each rafter, the run = 26 feet

The height of the ridge above the top of the frame, the rise = 12 feet

Required:

  • To find the pitch of the roof
  • To draw a diagram of the house showing measurements

Solution:

Pitch = \dfrac{Rise}{Run}

  • Pitch  \ (slope) \ of \ roof =  \dfrac{12}{26} =\dfrac{6}{13}

Please find attached the <u>diagram</u> of the house showing the measurements for the roof parameters and the section of the house where the gable roof is to be placed

Learn more about finding the slope of a line here:

brainly.com/question/18990889

brainly.com/question/17105217

brainly.com/question/20987659

8 0
2 years ago
Other questions:
  • Charles saves $y. Sharon saves 3 times as much as Charles. Jason saves 50.00 more thN Sharon. How much do they save
    13·1 answer
  • Help!!!!!!!!!!!!!!!!!!!!!!!!
    9·1 answer
  • Marco makes 36,000 a year. if he receives a 5% raise, how much more money will he be getting each year?
    12·2 answers
  • I need help with my khan, plz help meeee (7th-grade math)
    8·1 answer
  • What is 941 divided by 2 equal long division
    7·1 answer
  • To the nearest hundredth, what is the measure of DE¯¯¯¯¯?
    12·1 answer
  • What is 7.86 rounded to the nearest tenth
    8·1 answer
  • (1.2x10^5)+(2.4x10^4) what is the sum
    6·1 answer
  • PLEASE HELP I DONT UNDERSTAND THIS :(
    12·1 answer
  • PLEASE HELP ASAP WILL MARK BRAINLIEST!!!
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!