Q18: Degree of the objective function of an LPP
The degree of an objective function of a linear programming problem is
(A) 0
(B) 1
(C) 2
(D) Any natural number
The objective function of an LPP is linear, of the form , so its degree is 1.
Why?
A linear programming problem optimises a linear function subject to linear constraints. Linear means each variable appears only to the power 1, with no products such as and no powers such as .
The degree of a polynomial is the highest power among its terms. Both and have power 1.
It is always 1, so (A), (C) and (D) are ruled out.
Why?
Watch out: degree 0 would make a constant, with nothing to optimise. Degree 2 or more needs terms such as or , and then the problem is no longer linear.
Answer: (B) 1
Chapter 12, Linear Programming: Objective function of an LPP.
Tell us if something on this page is wrong or unclear. Send feedback on this question →
Linear Programming in past papers: question 2 of 27 · see them all