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
The length of the diagonal of a rectangle is 181 inches.
egoroff_w [7]

Answer:

181 is the thing is what it says it is just find the volum

Step-by-step explanation:

5 0
3 years ago
Weatherwise magazine is published in association with the American Meteorological Society. Volume 46, Number 6 has a rating syst
lisabon 2012 [21]

Answer:

a)  c) μ = 16.4.

b)  d) μ > 16.4.

c) a) μ < 16.4.

d) c) μ ≠ 16.4.

e)  d) right; left; both.

Step-by-step explanation:

Question a:

Test if it is getting worse, so at the alternative hypothesis we test if the mean is of greater than 16.4 inches, but at the null hypothesis we test if it is still of 16.4 options, so option C.

Question b:

At the alternative hypothesis we test if the mean is of greater than 16.4 inches, as said above, so the answer is given by option d.

Question c:

Dying down, so if the mean is lower than 16.4 inches, so option a.

Question d:

Don't know, so just test if it is different, which includes both lower or greater, so the correct answer is given by option c.

Question e:

Test if more -> right, so on question b) is a right tailed test.

Test if less -> left, so on question c) is a left tailed test.

Different -> both sides, so on question d) it is a two-tailed test.

Thus the correct answer is given by option d.

3 0
3 years ago
A three-dimensional object has a depth of 8 inches and a triangular base that has an area of 12 square inches, so it has a volum
Lemur [1.5K]

Answer:  Option 'D' is correct.

Step-by-step explanation:

Since we have given that

Area of triangular base = 12 sq. inches

Height of a three dimensional object = 8 inches

We need to find the Volume of that object.

As we know that "Volume = Area of base × Height "

So, it becomes,

Volume=12\times 8\\\\Volume= 96\ cubic.\ inches

So, the volume of object is 96 cubic inches.

Hence, Option 'D' is correct.

4 0
3 years ago
Read 2 more answers
5 over 2w equals 45 over 36
adelina 88 [10]
5/2w=45/36 w=1 over 2 or 1/2
8 0
3 years ago
Jackie's mail route has 350 mailboxes. She can deliver mail to 50 mailboxes per hour. If she has delivered mail to 150 mailboxes
Lyrx [107]
Okay, Jackie starts with 350 mailboxes, but has delivered to 150, so she only has to deliver to 200 more. She can deliver to 50 mailboxes per hour. So 200/50 = 4. The answer is 4 hours.
6 0
3 years ago
Other questions:
  • Write all the factors of 24
    15·2 answers
  • What is 13x= 2x+26-12.5?
    12·2 answers
  • Solve the equations to find the number and type of solutions
    11·2 answers
  • Which is bigger 6 7/8 or 7 5/6?
    6·2 answers
  • Helpppppppp. Jason inherited a piece of land from his great-uncle. Owners in the area claim that there is a 45% chance that the
    5·1 answer
  • Which line has an undefined slope? A y = 0 B y = 2 C x = y D x = 2
    10·2 answers
  • What is the measure of each angle of a regular pentagon? If necessary, round to the nearest tenth.
    9·1 answer
  • Help please, I don't know how to answer....
    13·1 answer
  • CAN SOMEONE PLEASE HELP! I WILL MARK BRIANLIEST
    6·2 answers
  • A manufacturing plant earned \$80$80dollar sign, 80 per man-hour of labor when it opened. Each year, the plant earns an addition
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!