answersLogoWhite

0

What is optimal solution?

Updated: 8/10/2023
User Avatar

Wiki User

6y ago

Best Answer

It is usually the answer in linear programming. The objective of linear programming is to find the optimum solution (maximum or minimum) of an objective function under a number of linear constraints. The constraints should generate a feasible region: a region in which all the constraints are satisfied. The optimal feasible solution is a solution that lies in this region and also optimises the obective function.

User Avatar

Amina Stehr

Lvl 10
2y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

15y ago

When the objective function is parallel to a binding constraint (i.e. constraint that is satisfied as an equation by the optimal solution), the objective function will assume the same optimal value at more than one solution point. For this reason they are called Multiple Optimal solution or alternative optima.

This answer is:
User Avatar

User Avatar

Wiki User

10y ago

Feasible solution is any element of the feasible region of an optimization problem. The feasible region is the set of all possible solutions of an optimization problem.

An optimal solution is one that either minimizes or maximizes the objective function.

This answer is:
User Avatar

User Avatar

Wiki User

12y ago

feasible solutions are the points which satisfy the constraint and non-negativity of the problem. optimal feasible solution is the best of all available feasible solutions.

This answer is:
User Avatar

User Avatar

Wiki User

14y ago

Optimum=best. Feasible-all possible.

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is optimal solution?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the difference between feasible and optimal solution?

The optimal solution is the best feasible solution


State the difference between a feasible solution basic feasible solution and an optimal solution of a lpp?

the optimal solution is best of feasible solution.this is as simple as it seems


Why optimal solution is only at corner point?

feasible region gives a solution but not necessarily optimal . All the values more/better than optimal will lie beyond the feasible .So, there is a good chance that the optimal value will be on a corner point


What is the similar property between dynamic programming and greedy approach?

Both are using Optimal substructure , that is if an optimal solution to the problem contains optimal solutions to the sub-problems


What is the difference between feasible solution and basic feasible solution?

optimal solution is the possible solution that we able to do something and feasible solution is the solution in which we can achieve best way of the solution


Is it possible for an linear programming model to have exact two optimal solutions?

Yes, but only if the solution must be integral. There is a segment of a straight line joining the two optimal solutions. Since the two solutions are in the feasible region part of that line must lie inside the convex simplex. Therefore any solution on the straight line joining the two optimal solutions would also be an optimal solution.


What does by 'optimal means' mean?

'optimal' means: best possible compromise solution to a problem, when there are several competing considerations, not all of which can be simulataneously maximized.


Why MODX development is the optimal solution for business development?

If you want to explore in detail about 'why MODX development is the optimal solution for business development', check out this article: franciscahughes.wordpress.com/2018/01/01/call-for-cms-productivity-modx-development-is-one-stop-solution/


What is a program that searches for the optimal solution of a problem involving several variables?

Solver


Is (-12) a one solution?

A solution is Pareto optimal if there exists no feasible solution for which an improvement in one objective does not lead to a simultaneous degradation in one (or more) of the other objectives. That solution is a nondominated solution.


Does greedy algorithm always work?

Greedy algorithms are only guaranteed to produce locally optimal solutions within a given time frame; they cannot be guaranteed to find globally optimal solutions. However, since the intent is to find a solution that approximates the global solution within a reasonable time frame, in that sense they will always work. If the intent is to find the optimal solution, they will mostly fail.


Heuristics and paradigms?

Heuristic is one of the method of problem solving, and the goal is not to find the optimal solution but rather to find a good solution quickly.