SOLVER7 Study. Nothing Else.
2026 Board Paper Q18

The degree of an objective function of a linear programming problem is (A)\(0\) (B)\(1\) (C)\(2\) (D)Any natural number

CBSE Class 12 Maths · Linear Programming

Solution

👶 Simple Explanation

Simple Explanation

Imagine you are trying to earn as much pocket money as possible. The rule says your earning depends on how many chores you do — no squaring, no multiplying chores together, just plain counting. That plain, straight rule is called a linear expression. In a Linear Programming Problem, the goal we want to achieve always follows this plain, straight rule. Because each variable appears only once to the power of 1, the degree — meaning the highest power used — is simply 1.

Answer: The correct option is (B) \( 1 \). The objective function of a linear programming problem is always linear, so its degree is 1.

📖 Degree of the Objective Function in LPP

Detailed Explanation

In a Linear Programming Problem (LPP), we optimize (maximize or minimize) a quantity called the objective function, subject to certain linear constraints. The word 'Linear' is the key idea here. In an LPP, the objective function is always a linear expression in the decision variables. A linear expression means each variable appears only to the first power, with no products of variables (like \( xy \)), no squares (like \( x^2 \)), and no higher powers. The degree of an expression is the highest power of the variables present in it. Since every term in a linear objective function has the variables raised only to power 1, the degree of the objective function is always 1.

Formula Used

General objective function: \[ Z = ax + by \] where \( a \) and \( b \) are constants, and \( x, y \) are decision variables.

Solution

  1. Step 1: Recall the standard form of an objective function in an LPP. It is written as \[ Z = ax + by \] where \( x \) and \( y \) are the decision variables and \( a, b \) are constants (coefficients).
  2. Step 2: Understand what 'degree' means. The degree of a polynomial expression is the highest power to which any variable is raised. For example, \( x^2 + y \) has degree 2, while \( x + y \) has degree 1.
  3. Step 3: Look at the expression \( Z = ax + by \). Here the variable \( x \) appears as \( x^1 \) and the variable \( y \) appears as \( y^1 \). There are no squared terms, no products like \( xy \), and no higher powers.
  4. Step 4: Because the highest power of any variable in \( ax + by \) is 1, the objective function is a linear function. That is exactly why an LPP is called 'Linear' Programming. Therefore its degree is \( 1 \).

Final Answer

The correct option is (B) \( 1 \). The objective function of a linear programming problem is always linear, so its degree is 1.

Common Mistake

A common mistake is choosing (D) 'Any natural number', thinking the objective function could be of higher degree. But if the function had degree 2 or more, the problem would no longer be a 'Linear' Programming Problem; the objective function must always be linear, so the degree is fixed at 1.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Recall the full name of an LPP: Linear Programming Problem. The word 'Linear' tells us that every mathematical expression involved — including the objective function — must be linear. — Reason: The definition of an LPP itself restricts the objective function to be linear, so this is the foundational fact needed to answer the question.
  2. Step 2: Write the general form of an objective function: \[ Z = ax + by \] where \( x \) and \( y \) are decision variables, and \( a \), \( b \) are real constants (called coefficients). — Reason: Identifying the standard form helps us examine the powers of the variables present in the expression.
  3. Step 3: Recall the meaning of 'degree of a polynomial expression': it is the highest power to which any variable is raised. For example, \( x^{2} + y \) has degree 2, whereas \( x + y \) has degree 1. — Reason: We need this definition to correctly determine the degree of the objective function.
  4. Step 4: Examine each term of \( Z = ax + by \). The variable \( x \) appears as \( x^{1} \) and the variable \( y \) appears as \( y^{1} \). There are no squared terms like \( x^{2} \), no cross-product terms like \( xy \), and no higher powers. — Reason: Checking every term confirms that the maximum power of any variable is exactly 1.
  5. Step 5: Since the highest power of any variable in \( Z = ax + by \) is \( 1 \), the degree of the objective function is \( 1 \). — Reason: By definition, the degree equals the highest exponent present, which is 1 in a linear expression.

Final Answer

The correct option is (B) \( 1 \). The objective function of a linear programming problem is always linear, so its degree is 1.

Common Mistake

One common mistake: students confuse the degree of the objective function with the number of decision variables. Even if an LPP has two variables \( x \) and \( y \), the degree of the objective function \( Z = ax + by \) is still 1, not 2, because degree refers to the highest power of any single variable, not the count of variables.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Standard form of objective function in an LPP: \ \[Z = ax + by\] where \(x\), \(y\) are decision variables and \(a\), \(b\) are constants.
  2. Step 2: Each variable appears with power 1: \(x = x^1\), \(y = y^1\). No terms like \(x^2\), \(y^2\), or \(xy\) exist.
  3. Step 3: Degree = highest power of variable in the expression = \(1\).

Answer: The correct option is (B) \( 1 \). The objective function of a linear programming problem is always linear, so its degree is 1.

➕ More Examples

More Examples

Example 1

Question: Which of the following can be the objective function of a Linear Programming Problem? Choose the correct option and state the degree of the objective function used in LPP. (A) \( Z = 3x^2 + 2y \) (B) \( Z = 5x + 4y \) (C) \( Z = xy + 3 \) (D) \( Z = x^2 y + 7 \)

Solution: In a Linear Programming Problem, the objective function must be a linear function of the decision variables. A linear function contains terms where each decision variable has degree exactly 1, with no products between variables. Let us examine each option: Option (A): \( Z = 3x^2 + 2y \) contains \( x^2 \), which has degree 2. This is NOT linear. Option (B): \( Z = 5x + 4y \) — every term has degree 1. This IS a linear function. Option (C): \( Z = xy + 3 \) — the term \( xy \) has degree 2 (product of two variables). This is NOT linear. Option (D): \( Z = x^2 y + 7 \) — the term \( x^2 y \) has degree 3. This is NOT linear. Therefore, only option (B) qualifies as an objective function for an LPP. The degree of the objective function in a Linear Programming Problem is always \( 1 \).

Answer: Option (B); the degree of the objective function in LPP is \( 1 \).

Example 2

Question: A student claims that the objective function of a Linear Programming Problem can be \( Z = 7x^2 + 3y^2 - xy \) because it involves only two variables \( x \) and \( y \). Is the student correct? Justify your answer by identifying the degree of the objective function that is actually required in LPP.

Solution: The student's claim is incorrect. Let us analyse the given function and explain why. The proposed objective function is \( Z = 7x^2 + 3y^2 - xy \). Degree of each term: - The term \( 7x^2 \) has degree 2. - The term \( 3y^2 \) has degree 2. - The term \( xy \) has degree 2 (sum of exponents of \( x \) and \( y \) is \( 1 + 1 = 2 \)). Since at least one term has degree greater than 1, the overall degree of the function is \( 2 \), making it a quadratic (non-linear) function. For a problem to be a Linear Programming Problem, every constraint and the objective function must be linear — meaning each variable appears with exponent 1 only and no two variables are multiplied together. A valid objective function would look like \( Z = 7x + 3y \), which has degree \( 1 \). Conclusion: The student is incorrect. The number of variables is irrelevant to linearity. The degree of the objective function in an LPP must be exactly \( 1 \).

Answer: The student is incorrect. The degree of the objective function in an LPP is \( 1 \), not \( 2 \).

🎯 Try a Similar Question

Try a Similar Question

Question: In a Linear Programming Problem, what is the degree of each constraint (linear inequality)? (A) 0 (B) 2 (C) 1 (D) It can be any whole number

Solution

  1. Step 1: Recall the definition of a constraint in LPP: In a Linear Programming Problem, constraints are conditions that restrict the values of the decision variables. These constraints are expressed as linear inequalities or linear equations.
  2. Step 2: Write the general form of a constraint: A typical constraint in LPP looks like \( a_1 x + a_2 y \le b \) or \( a_1 x + a_2 y \ge b \), where \( a_1, a_2, b \) are constants and \( x, y \) are decision variables.
  3. Step 3: Determine the degree of a linear inequality: The degree of an expression is determined by the highest power of the variables present. In \( a_1 x + a_2 y \le b \), the variables \( x \) and \( y \) each appear to the power 1. There are no squared terms, no cross-product terms like \( xy \), and no higher-power terms.
  4. Step 4: Conclude: Since the highest power of any variable in each constraint is 1, the degree of every constraint in a Linear Programming Problem is 1. Therefore, the correct option is (C).

Answer: The correct option is (C) \( 1 \). Every constraint in a Linear Programming Problem is a linear inequality, so its degree is always 1.

Everything you get with Solver7

More questions in Linear Programming