General question: how do you find constraints in an optimization problem?

For example, in this question:"Find two natural numbers whose sum is 16 and whose product is a maximum." the solution states that the constraint is that x would be between 1 and 15. Why not 0?

In another example, where the questions asks "The perimeter of a rectangle is 24 cm. Find the dimensions of the rectangle of maximum area. What is the maximum area?", the constraint is listed as length is between 0 and 12?

So why is 0 listed here and not in the first question?

Expert Solution

milcah answered 2 years ago

Explain the concept of optimization. Explain the general procedure used to do an optimization problem. Use...

Explain the concept of optimization. Explain the general procedure used to do an optimization problem. Use an example and include steps

To find the optimal solution to a linear optimization problem, do you have to examine all...

To find the optimal solution to a linear optimization problem, do you have to examine all the points in the feasible region? Explain. Can a linear programming problem have no solution? More than one solution? Explain. ---------------------------------------------------------------------------------------------------------------- A beverage can manufacturer makes three sizes of soft drink cans—Small, Medium and Large. Production is limited by machine availability, with a combined maximum of 90 production hours per day, and the daily supply of metal, no more than 120 kg per day....

Optimization Problem

We want to construct a box whose base length is three times the base width. The material used to build the top and bottom cost $10/ft2 and the material to build the sides cost $6/ft2 . If the box must have volume 50 ft3 , what is the minimum cost of the box?

Find the objective function and the constraints, and then solve the problem by using the simplex...

Find the objective function and the constraints, and then solve the problem by using the simplex method. A confectioner has 600 pounds of chocolate, 100 pounds of nuts, and 50 pounds of fruits in inventory with which to make three types of candy: Sweet Tooth, Sugar Dandy, and Dandy Delite. A box of Sweet Tooth uses 3 pounds of chocolate, 1 pound of nuts, and 1 pound of fruit and sells for $8. A box of Sugar Dandy requires 4...

Solve the following optimization problem (Be sure to include the statement of the optimization problem and...

Solve the following optimization problem (Be sure to include the statement of the optimization problem and a graph of the feasible in your solution): Jamie has joined a building contest. A dog shape requires 3 small blocks and one large block to build. A robot shape requires 5 small bricks and 5 large bricks to build. Jamie has a supply of 240 small bricks and 100 large bricks. If a dog is worth 2 points and a robot is worth...

Consider an optimization model with a number of resource constraints. Each indicates that the amount of...

Consider an optimization model with a number of resource constraints. Each indicates that the amount of the resource used cannot exceed the amount available. Why is the shadow price of such a resource constraint always zero when the amount used in the optimal solution is less than the amount available?

In a typical optimization problem (max/min problem), we want to find a relative maximum or relative...

In a typical optimization problem (max/min problem), we want to find a relative maximum or relative minimum of a function. Our process is to • find the derivative of the function, • set that derivative equal to zero, • and solve for x. Use complete sentences to explain why this process makes sense.

Question

General question: how do you find constraints in an optimization problem?

Solutions

Expert Solution

Related Solutions