What do you mean by non feasible and unbounded solution?
Table of Contents
What do you mean by non feasible and unbounded solution?
An infeasible problem is a problem that has no solution while an unbounded problem is one where the constraints do not restrict the objective function and the objective goes to infinity. Both situations often arise due to errors or shortcomings in the formulation or in the data defining the problem.
What is an unbounded solution and what is a feasible region in LPP?
Unbounded solution If the feasible region is not bounded, it is possible that the value of the objective function goes on increasing without leaving the feasible region. This is known as unbounded solution (Fig 2).
What is unbounded feasible region?
An unbounded feasible region can not be enclosed in a circle, no matter how big the circle is. If the coefficients on the objective function are all positive, then an unbounded feasible region will have a minimum but no maximum. Therefore, there is no limit on how big it can get and there is no maximum value.
What is primal and dual?
In mathematical optimization theory, duality or the duality principle is the principle that optimization problems may be viewed from either of two perspectives, the primal problem or the dual problem. The solution to the dual problem provides a lower bound to the solution of the primal (minimization) problem.
What is a unbounded solution?
An unbounded solution of a linear programming problem is a situation where objective function is infinite. A linear programming problem is said to have unbounded solution if its solution can be made infinitely large without violating any of its constraints in the problem.
What means unbounded?
1 : having no limit unbounded joy. 2 : unrestrained, uncontrolled.
What is bounded and unbounded?
Bounded and Unbounded Intervals An interval is said to be bounded if both of its endpoints are real numbers. Bounded intervals are also commonly known as finite intervals. Conversely, if neither endpoint is a real number, the interval is said to be unbounded.
What is bounded region in LPP?
A feasible region that can be enclosed in a circle. A bounded region will have both a maximum and minimum values. A feasible region that can not be enclosed in a circle.
Can an unbounded feasible region have an optimal solution?
Because the feasible region is unbounded, this problem does not have an optimal solution for all possible objective functions.