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
Algebra 1 question need help !
GREYUIT [131]

At least they admitted this is algebra not geometry. You'll get the same question next year but they'll call it geometry.

The area is the product of the sides:

A=(x-6)(3x^2-4x+6)

We just distribute and collect terms:

A=x(3x^2-4x+6) - 6(3x^2-4x+6)

A=3x^3-4x^2+6x - 18x^2 +24x -36

A=3x^3- 22x^2+30x-36

Answer: 3rd choice

4 0
3 years ago
Read 2 more answers
Write the equation of a line using the following information: m = -4, b = 3
german

Answer:

sorry

Step-by-step explanation:

?

8 0
3 years ago
Read 2 more answers
4. Bryce has 220 feet of fencing that will enclose a rectangular corral. One side of the corral will be 48 ft long. What will be
RideAnS [48]

Answer:

The area of the rectangular coral = 2,976 ft²

Step-by-step explanation:

Bryce has 220 ft of fencing to fence a rectangular coral.

Let the dimensions of the corral be x ft. × y ft.

One side of the coral is 48 ft. long

A rectangle has 4 sides, with each of the two opposite sides with the same dimension. Hence, the perimeter of the rectangular coral = 2(x + y) = 2x + 2y.

Total length of material for fencing = 220 ft.

Hence the perimeter of the reef = 220 ft.

2x + 2y = 220

And one length of the rectangular coral = x = 48 ft.

We can solve for the remaining dimension of the rectangular coral this way.

2(48) + 2y = 220

2y = 220 - 96 = 124

y = (124/2) = 62 ft.

Hence, the area of the rectangular coral = xy = 48 × 62 = 2,976 ft²

Hope this Helps!!!

7 0
3 years ago
Read 2 more answers
If f(x)f(x) is an exponential function where f(4.5)=23f(4.5)=23 and f(8)=42f(8)=42, then find the value of f(5.5)f(5.5), to the
nydimaria [60]

Answer:

f(5.5)≈27.32

Step-by-step explanation:

5 0
3 years ago
Simplify these calculations, leaving your answer in index form.
alexira [117]
Dividing x5^5 / x5^5 is 1
7 0
3 years ago
Other questions:
  • X=5<br> 2x+y=10 <br> what would the coordinates be
    12·2 answers
  • What's the correct choice?
    8·1 answer
  • 75 cents/h= dollars/days
    13·2 answers
  • What is the answer for this I need it asap
    13·2 answers
  • there are 80 student in a class if 6 of them are absent then find the percentage of the present student​
    7·2 answers
  • How many 18-pound patties can she make from 78of a pound of hamburger? We can 7 patties out of 78pound of hamburgers
    8·1 answer
  • Sally plots (−4,π)on the polar plane.
    14·1 answer
  • Plz help due tomorrow
    12·2 answers
  • Please help ❤❤❤
    7·2 answers
  • 1/3(6x-3)-1/4(20x+8)=-6
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!