Answer
Verified
465k+ views
Hint: To solve this question, we will first see the meaning of redundant constraint and then with an example, we will show that if there are two constraints differ by an integer then one of the constraints can be ignored and that ignored constraint is the redundant constraint.
Complete step-by-step solution:
Before we start the solution, let us see what is LPP, what is the objective function, what is the feasible region, and what is a redundant constraint.
Linear Programming Problem ( LPP ) is a mathematical method that is used to determine the best possible outcome or solution from a given set of parameters or lists of requirements, which is represented in the form of linear relationships.
The objective function of LPP is that function which is desired to be maximized or minimized.
A feasible solution is a set of values for the decision variables that satisfies all the constraint in a linear programming problem.
Now, redundant constraints are constraints that can be omitted from a system of linear constraints without hanging the feasible region.
Let, get all definitions with an example.
Let , we have LPP problem to solve $x+2y\ge 20$ and $2x+4y\ge 40$. So, these two are constraints.
Now, let see second constraint $2x+4y\ge 40$,
We can write $2x+4y\ge 40$ as $2(x+2y)\ge 40$,
On solving we get, $x+2y\ge 20$ which is the same as the first constraint.
Therefore, $2x+4y\ge 40$ can be removed. By removing this constraint the feasible region does not change that is both constraints will show the same feasible region.
Feasible region of $x+2y\ge 20$ is,
So, the redundant constraints cannot be the boundary of the feasible region.
Hence, option ( c ) is correct.
Note: This question was not numerically based but was theoretical so, for these types of questions concept of linear programming problem ( LPP ) must be remembered and must have a better understanding of definitions of the term related to LPP.
Complete step-by-step solution:
Before we start the solution, let us see what is LPP, what is the objective function, what is the feasible region, and what is a redundant constraint.
Linear Programming Problem ( LPP ) is a mathematical method that is used to determine the best possible outcome or solution from a given set of parameters or lists of requirements, which is represented in the form of linear relationships.
The objective function of LPP is that function which is desired to be maximized or minimized.
A feasible solution is a set of values for the decision variables that satisfies all the constraint in a linear programming problem.
Now, redundant constraints are constraints that can be omitted from a system of linear constraints without hanging the feasible region.
Let, get all definitions with an example.
Let , we have LPP problem to solve $x+2y\ge 20$ and $2x+4y\ge 40$. So, these two are constraints.
Now, let see second constraint $2x+4y\ge 40$,
We can write $2x+4y\ge 40$ as $2(x+2y)\ge 40$,
On solving we get, $x+2y\ge 20$ which is the same as the first constraint.
Therefore, $2x+4y\ge 40$ can be removed. By removing this constraint the feasible region does not change that is both constraints will show the same feasible region.
Feasible region of $x+2y\ge 20$ is,
So, the redundant constraints cannot be the boundary of the feasible region.
Hence, option ( c ) is correct.
Note: This question was not numerically based but was theoretical so, for these types of questions concept of linear programming problem ( LPP ) must be remembered and must have a better understanding of definitions of the term related to LPP.
Recently Updated Pages
Identify the feminine gender noun from the given sentence class 10 english CBSE
Your club organized a blood donation camp in your city class 10 english CBSE
Choose the correct meaning of the idiomphrase from class 10 english CBSE
Identify the neuter gender noun from the given sentence class 10 english CBSE
Choose the word which best expresses the meaning of class 10 english CBSE
Choose the word which is closest to the opposite in class 10 english CBSE
Trending doubts
Which are the Top 10 Largest Countries of the World?
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
How do you graph the function fx 4x class 9 maths CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
What organs are located on the left side of your body class 11 biology CBSE
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Give 10 examples for herbs , shrubs , climbers , creepers
Change the following sentences into negative and interrogative class 10 english CBSE
How much time does it take to bleed after eating p class 12 biology CBSE