Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store
seo-qna
SearchIcon
banner

A constraint in an LP model becomes redundant because
A. Two iso-profit lines may be parallel to each other
B. The solution is unbounded
C. The constraint is not satisfied by the solution values
D. None of the above

Answer
VerifiedVerified
448k+ views
like imagedislike image
Hint: We recall the definitions of iso-profit lines, unbounded solution, feasible region and redundant constraints. We show with a two-variable cost function that the feasible region doesn’t change because of redundant constraints and is not related to iso-profit lines, unbounded solutions.

Complete step-by-step solution
We know that in linear programming problems or LPP the output is the profit or cost function. The cost or profit function is the function which has to be optimized that is minimized or maximized. It is expressed in the standard from of the LPP with n linear variables x1,x2,...,xn and their respective costs c1,c2,...cn as
C(x)=c1x1+c2x2+...cn
We suppose that the cost has to be minimized. We define the problem constraints ( for the cost function as
a11x1+a12x2+...+a1nxnb1a21x1+a22x2+...+a2nxnb2am1x1+am2x2+...+amnxnbm
The non-negative constraints are,
x1,x2,...,xn0
The redundant constraint of the constraint a1x1+a2x2+...+anxnb is defined as ka1x1+ka2x2+...+kanxnkb where k is a non-zero real number.
Let us observe it for 2 variables x,yin the two dimensional plane. We define the profit function as with profits c1,c2 as
C(x)=c1x+c2y....(1)
We have to maximize it. We have the non-negative constraint x1,x2>0 and we define a problem constraint as
ax+by<d...(2)
We convert all the inequality constraints into equalities and plot all the lines to find a graphical solution.
seo images


The blue shaded region of the interior triangle ABC is called feasible because all the points on it satisfy the problem constraints and non-negative constraints. Every point in the feasible region is called a feasible solution and the vertex where C(x) is optimum is called an optimal solution. If we define a redundant constraint for (2) we have for some nonzero real constant k
kax+kby<kd...(3)
If we plot the above constraint by converting to equality it will be the same line as AC and it won’t change the feasible region. Let us check the options now.
A. Iso-profit lines are the lines representing the cost function and their parallel existence is not related to the redundant constraint. So A is not correct.
B. If the feasible region is not a closed curve and each point is called an unbounded solution. It is not related to redundancy, its constraints, and B is incorrect.
C. A point outside the feasible region may not be satisfied by one or more of the constraints. It is not related to redundancy, is constrained and C is incorrect.
So the correct option is D.

Note: There are different methods to deal and remove redundant constraints in LPP for example using linear combinations in vector spaces. We also note that the feasible region is convex set which means the line segment joining two points in the region will not have any point outside it.


Latest Vedantu courses for you
Grade 10 | MAHARASHTRABOARD | SCHOOL | English
Vedantu 10 Maharashtra Pro Lite (2025-26)
calendar iconAcademic year 2025-26
language iconENGLISH
book iconUnlimited access till final school exam
tick
School Full course for MAHARASHTRABOARD students
PhysicsPhysics
BiologyBiology
ChemistryChemistry
MathsMaths
₹36,600 (9% Off)
₹33,300 per year
Select and buy