Q.Determine the maximum value of $Z = 11x + 7y$ subject to the constraints: $2x + y \le 6$, $x \le 2$, $x \ge 0$, $y \ge 0$.

Showing the 12 most recent of 28 on this concept.

1. CBSE 2025Set 65/4/11 markMCQ
   Q.The corner points of the feasible region of a Linear Programming Problem are $(0, 2)$, $(3, 0)$, $(6, 0)$, $(6, 8)$ and $(0, 5)$. If $Z = ax + by$; $(a, b > 0)$ be the objective function, and maximum value of $Z$ is obtained at $(0, 2)$ and $(3, 0)$, then the relation between $a$ and $b$ is : (A) $a = b$ (B) $a = 3b$ (C) $b = 6a$ (D) $3a = 2b$

   ›Reveal solutionSolution

   In a linear programming problem, if the maximum occurs at two distinct corner points, the objective function is constant along the edge joining them. Here, the maximum at $(0,2)$ and $(3,0)$ forces $2a = 3b$, so the correct relation is $3a = 2b$, which is option (D).

   The key idea in the graphical method of linear programming is that the optimal value of a linear objective function $Z = ax + by$ (with $a, b > 0$) over a convex feasible region always occurs at a corner point. If it occurs at two different corner points, then every point on the line segment joining them also gives the same optimal value — the objective function is constant along that edge.

   Here, the maximum occurs at both $(0,2)$ and $(3,0)$. That means $Z$ has the same value at these two points. Let's work through the reasoning step by step.

   1. Write the objective function at each given point.

      At $(0,2)$: $Z = a(0) + b(2) = 2b$.

      At $(3,0)$: $Z = a(3) + b(0) = 3a$.

   2. Since both give the same maximum value, we equate them:

   $2b = 3a$

   3. Rearrange to find the relation between $a$ and $b$. From $2b = 3a$, we get $3a = 2b$. This is a direct linear relation.

   Watch out

   A common mistake is to stop at $2b = 3a$ and pick an option like $a = 3b$ or $b = 6a$ by misreading the equation. Always check: $2b = 3a$ means $b = \frac{3}{2}a$, not $b = 3a$ or $a = 3b$. The correct form matching the options is $3a = 2b$.

   4. Verify against the options. Option (D) is $3a = 2b$, which matches exactly. The other options would give different ratios:
      • (A) $a = b$ would mean $2b = 2a$, not $3a$.
      • (B) $a = 3b$ would give $2b = 9b$, impossible unless $b=0$.
      • (C) $b = 6a$ would give $12a = 3a$, also impossible.

   Tip

   When a linear programming problem says the maximum occurs at two corner points, you don't need to check all points — just equate the objective values at those two points. The edge between them is a line of constant $Z$, and that single equation gives the required relation.

   ✓Final answer

   The correct relation is $3a = 2b$, which corresponds to option (D).

2. CBSE 2023Set 65/2/11 markMCQ
   Q.The objective function $Z = ax + by$ of an LPP has maximum value 42 at $(4, 6)$ and minimum value 19 at $(3, 2)$. Which of the following is true?

   (a) $a = 9$, $b = 1$

   (b) $a = 5$, $b = 2$

   (c) $a = 3$, $b = 5$

   (d) $a = 5$, $b = 3$

   ›Reveal solutionSolution

   In a linear programming problem, the objective function $Z = ax + by$ attains its maximum and minimum at corner points of the feasible region. Given the maximum 42 at $(4,6)$ and minimum 19 at $(3,2)$, solving the two equations $4a + 6b = 42$ and $3a + 2b = 19$ gives $a = 3$, $b = 5$, which corresponds to option (c).

   The graphical method for solving a Linear Programming Problem (LPP) relies on a fundamental theorem: if an optimal solution exists, it occurs at one of the corner points (vertices) of the feasible region. The objective function $Z = ax + by$ is a linear function, so its value changes linearly as you move across the region. The maximum and minimum values will therefore be found at extreme points — the corners.

   Here, we are told that the maximum value 42 occurs at $(4,6)$ and the minimum value 19 occurs at $(3,2)$. This means both points are vertices of the feasible region. Since the objective function is the same linear expression $ax + by$ at every point, we can plug these coordinates into $Z$ to get two equations in $a$ and $b$.

   1. Set up the equations from the given data. At $(4,6)$, $Z = 42$:

   $4a + 6b = 42$

   At $(3,2)$, $Z = 19$:

   $3a + 2b = 19$

   2. Solve the system of linear equations. We have:

   $4a + 6b = 42 \quad \text{(1)}$

   $3a + 2b = 19 \quad \text{(2)}$

   Multiply equation (2) by 3 to align coefficients of $b$:

   $9a + 6b = 57 \quad \text{(3)}$

   Subtract equation (1) from equation (3):

   $(9a + 6b) - (4a + 6b) = 57 - 42$

   $5a = 15$

   $a = 3$

   3. Substitute $a = 3$ back into equation (2) to find $b$.

   $3(3) + 2b = 19$

   $9 + 2b = 19$

   $2b = 10$

   $b = 5$

   4. Verify with the other equation. Check equation (1): $4(3) + 6(5) = 12 + 30 = 42$. It matches.

   Watch out

   A common mistake is to assume that the maximum and minimum values given correspond to all corner points, or to try to solve using only one equation. Always set up both equations from the two distinct points — you need two independent conditions to solve for two unknowns.

   Tip

   Notice that we didn't need to draw the feasible region or check any other constraints. The problem directly gives the optimal values at specific points, which is enough to determine $a$ and $b$ uniquely. This is a classic shortcut: when an LPP's optimum values are given at known points, you can treat it as a pure algebra problem.

   ✓Final answer

   The correct option is (c), with $a = 3$ and $b = 5$.

3. CBSE 2024Set 65/3/11 markMCQ
   Q.Of the following, which group of constraints represents the feasible region given below (shown in the figure of the question paper)? (A) $x + 2y \le 76,\ 2x + y \ge 104,\ x, y \ge 0$ (B) $x + 2y \le 76,\ 2x + y \le 104,\ x, y \ge 0$ (C) $x + 2y \ge 76,\ 2x + y \le 104,\ x, y \ge 0$ (D) $x + 2y \ge 76,\ 2x + y \ge 104,\ x, y \ge 0$

   ›Reveal solutionSolution

   The problem asks us to identify the set of linear inequalities that define a given feasible region in a graph. By finding the equations of the boundary lines and testing a point (like the origin) to determine the correct inequality direction, we find the constraints are $x + 2y \le 76$, $2x + y \le 104$, $x \ge 0$, and $y \ge 0$. The correct option is (B).

   In Linear Programming, a "feasible region" is the set of all points $(x, y)$ that satisfy all the given constraints simultaneously. Each linear inequality defines a half-plane, and the feasible region is the intersection of these half-planes. When given a graph of a feasible region, we need to reverse this process: identify the boundary lines, find their equations, and then determine the correct inequality sign ($\le$ or $\ge$) for each line based on which side of the line the feasible region lies.

   Here's how we can determine the constraints from the given figure:

   1. Identify the boundary lines and their intercepts.

      The figure shows a feasible region bounded by two lines in the first quadrant. This immediately tells us that the non-negativity constraints $x \ge 0$ and $y \ge 0$ are part of the group.

      Let's identify the intercepts of the two main lines from the figure:

      • Line 1: This line intersects the x-axis at $(76, 0)$ and the y-axis at $(0, 38)$.
      • Line 2: This line intersects the x-axis at $(52, 0)$ and the y-axis at $(0, 104)$.

   2. Determine the equation for each line.

      We can use the intercept form of a linear equation, $\frac{x}{a} + \frac{y}{b} = 1$, where $a$ is the x-intercept and $b$ is the y-intercept.

      • For Line 1 (intercepts $(76, 0)$ and $(0, 38)$):

   $\frac{x}{76} + \frac{y}{38} = 1$

       To clear the denominators, multiply the entire equation by the least common multiple of $76$ and $38$, which is $76$:
   

   $76 \left( \frac{x}{76} \right) + 76 \left( \frac{y}{38} \right) = 76(1)$

   $x + 2y = 76$

   *   **For Line 2 (intercepts $(52, 0)$ and $(0, 104)$):**
   

   $\frac{x}{52} + \frac{y}{104} = 1$

       To clear the denominators, multiply the entire equation by the least common multiple of $52$ and $104$, which is $104$:
   

   $104 \left( \frac{x}{52} \right) + 104 \left( \frac{y}{104} \right) = 104(1)$

   $2x + y = 104$

   3. Determine the inequality for each line.

      The feasible region is the shaded area. We need to determine if the region satisfies $\le$ or $\ge$ for each line. A common method is to pick a test point that is clearly inside the feasible region (or clearly outside) and substitute its coordinates into the line's equation. The origin $(0,0)$ is usually the easiest test point, provided it does not lie on the line itself. In this case, the origin $(0,0)$ is clearly part of the feasible region.

      • For the line $x + 2y = 76$:

        Test the origin $(0,0)$:

        Substitute $x=0, y=0$ into $x + 2y$:

        $0 + 2(0) = 0$.

        Since the origin $(0,0)$ is within the feasible region, the inequality must hold true for $(0,0)$. Comparing $0$ with $76$, we need $0 \le 76$.

        Therefore, the inequality for this line is $x + 2y \le 76$.

      • For the line $2x + y = 104$:

        Test the origin $(0,0)$:

        Substitute $x=0, y=0$ into $2x + y$:

        $2(0) + 0 = 0$.

        Since the origin $(0,0)$ is within the feasible region, the inequality must hold true for $(0,0)$. Comparing $0$ with $104$, we need $0 \le 104$.

        Therefore, the inequality for this line is $2x + y \le 104$.

      Tip

      If the feasible region is on the side of the line that includes the origin, the inequality will typically be $\le$ (assuming the constant term is positive). If it's on the side opposite to the origin, it will typically be $\ge$. This is a quick check, but always verify with a test point.

   4. Combine all constraints.

      Based on our analysis, the constraints that define the feasible region are:

      • $x + 2y \le 76$
      • $2x + y \le 104$
      • $x \ge 0$ (because the region is in the first quadrant, to the right of the y-axis)
      • $y \ge 0$ (because the region is in the first quadrant, above the x-axis)

   5. Compare with the given options.

      Let's check which option matches our derived constraints:

      (A) $x + 2y \le 76,\ 2x + y \ge 104,\ x, y \ge 0$

      (B) $x + 2y \le 76,\ 2x + y \le 104,\ x, y \ge 0$

      (C) $x + 2y \ge 76,\ 2x + y \le 104,\ x, y \ge 0$

      (D) $x + 2y \ge 76,\ 2x + y \ge 104,\ x, y \ge 0$

      Our derived constraints match option (B).

   ✓Final answer

   The group of constraints representing the feasible region is $\boxed{\text{(B)}}$.

4. CBSE 2023Set 65/2/11 markMCQ
   Q.The corner points of the feasible region of a linear programming problem are $(0, 4)$, $(8, 0)$ and $\left(\frac{20}{3}, \frac{4}{3}\right)$. If $Z = 30x + 24y$ is the objective function, then (maximum value of $Z$ − minimum value of $Z$) is equal to:

   (a) 40

   (b) 144

   (c) 120

   (d) 136

   ›Reveal solutionSolution

   The maximum and minimum values of the objective function $Z$ occur at the corner points of the feasible region. By evaluating $Z$ at each given corner point, we find the maximum $Z_{max} = 240$ and minimum $Z_{min} = 96$, leading to a difference of $\boxed{144}$.

   In Linear Programming, the objective is to optimize (maximize or minimize) a linear function, called the objective function, subject to a set of linear inequalities, known as constraints. These constraints define a region in the coordinate plane called the feasible region.

   The fundamental theorem of linear programming states that if an optimal solution exists, it must occur at one of the corner points (vertices) of the feasible region. This is because the objective function represents a family of parallel lines, and as we move these lines across the feasible region, the extreme values (maximum or minimum) will always be touched first or last at a vertex.

   Therefore, to find the maximum and minimum values of the objective function, we simply need to evaluate it at each of the given corner points of the feasible region.

   Here's how we approach this problem:

   1. Identify the objective function and corner points:

      The objective function is given as $Z = 30x + 24y$.

      The corner points of the feasible region are $(0, 4)$, $(8, 0)$, and $\left(\frac{20}{3}, \frac{4}{3}\right)$.

   2. Evaluate the objective function at each corner point:

      We substitute the $(x, y)$ coordinates of each corner point into the objective function $Z$ to find its value at that point.

      • At point $(0, 4)$:

        $Z_1 = 30(0) + 24(4)$

        $Z_1 = 0 + 96$

        $Z_1 = 96$

      • At point $(8, 0)$:

        $Z_2 = 30(8) + 24(0)$

        $Z_2 = 240 + 0$

        $Z_2 = 240$

      • At point $\left(\frac{20}{3}, \frac{4}{3}\right)$:

        $Z_3 = 30\left(\frac{20}{3}\right) + 24\left(\frac{4}{3}\right)$

        $Z_3 = (10 \times 20) + (8 \times 4)$

        $Z_3 = 200 + 32$

        $Z_3 = 232$

   3. Determine the maximum and minimum values of $Z$:

      Comparing the values calculated: $96, 240, 232$.

      The maximum value of $Z$ is $Z_{max} = 240$.

      The minimum value of $Z$ is $Z_{min} = 96$.

      Important

      The maximum and minimum values of the objective function for a bounded feasible region always occur at one of its corner points.

   4. Calculate the difference (maximum value of $Z$ − minimum value of $Z$):

      Difference $= Z_{max} - Z_{min}$

      Difference $= 240 - 96$

      Difference $= 144$

   ✓Final answer

   The difference between the maximum and minimum values of $Z$ is $\boxed{144}$.

5. CBSE 2026Set 65/2/11 markMCQ
   Q.For the feasible region shown below, the non-trivial constraints of the linear programming problem are (A) $x+y \le 5,\ x+3y \le 9$ (B) $x+y \le 5,\ x+3y \ge 9$ (C) $x+y \ge 5,\ x+3y \le 9$ (D) $x+y \ge 5,\ 3x+y \le 9$

   ›Reveal solutionSolution

   The feasible region is bounded by two lines that form its upper boundary. By checking which inequalities produce the shaded area (the region below both lines), the correct constraints are $x+y \le 5$ and $x+3y \le 9$, which is option (A).

   In Linear Programming, the graphical method works because each linear constraint cuts the plane into two half-planes — one where the inequality holds, one where it doesn’t. The feasible region is the intersection of all such half-planes. When you’re given a picture of the region, the trick is to identify which side of each boundary line is shaded.

   The two lines visible in the diagram are:

   • $x + y = 5$ (passing through $(5,0)$ and $(0,5)$)
   • $x + 3y = 9$ (passing through $(9,0)$ and $(0,3)$)

   The feasible region is the pentagon-shaped area that lies below both of these lines (since the origin $(0,0)$ is inside the region, and it satisfies $0 \le 5$ and $0 \le 9$). That means the inequalities must be of the “less than or equal to” type.

   Let’s check each option:

   1. Option (A): $x+y \le 5,\ x+3y \le 9$

      The origin satisfies both. The shaded region is below both lines — matches the diagram.

   2. Option (B): $x+y \le 5,\ x+3y \ge 9$

      The origin fails the second inequality ($0 \ge 9$ is false). So the region would not include the origin — contradicts the diagram.

   3. Option (C): $x+y \ge 5,\ x+3y \le 9$

      The origin fails the first inequality ($0 \ge 5$ is false). Again, the origin would be excluded — not the case.

   4. Option (D): $x+y \ge 5,\ 3x+y \le 9$

      The origin fails the first inequality. Also, the second line here is $3x+y=9$, which is different from the line in the diagram (the diagram has $x+3y=9$, not $3x+y=9$). So this is doubly wrong.

   Watch out

   A common mistake is to confuse $x+3y \le 9$ with $3x+y \le 9$. They are different lines — swapping coefficients changes the slope entirely. Always check which line actually appears in the diagram.

   Tip

   When the feasible region contains the origin, all constraints must be of the form $ax+by \le c$ (with $c \ge 0$), because the origin gives $0 \le c$. If the origin is outside, at least one constraint will be $\ge$.

   ✓Final answer

   The correct option is (A).

6. CBSE 2023Set 65/1/11 markMCQ
   Q.The number of corner points of the feasible region formed by the constraints $x - y \ge 0$, $2y \le x + 2$, $x \ge 0$, $y \ge 0$ is : (A) 2 (B) 3 (C) 4 (D) 5 Questions number 19 and 20 are Assertion and Reason based questions and each question carries 1 mark. Two statements are given, one labelled Assertion (A) and the other labelled Reason (R). Select the correct answer to these questions from the codes (a), (b),

   (c) and

   (d) as given below :

   (a) Both Assertion (A) and Reason (R) are true and Reason (R) is the correct explanation of the Assertion (A).

   (b) Both Assertion (A) and Reason (R) are true, but Reason (R) is not the correct explanation of the Assertion (A).

   (c) Assertion (A) is true but Reason (R) is false.

   (d) Assertion (A) is false but Reason (R) is true.

   ›Reveal solutionSolution

   The constraints give $y\le x$, $y\le \tfrac{x}{2}+1$, $x\ge0$, $y\ge0$. The region is unbounded with exactly 2 corner points, $(0,0)$ and $(2,2)$ — option (A).

   Rewrite each constraint as a boundary line and identify the feasible side:

   • $x-y\ge0\ \Rightarrow\ y\le x$
   • $2y\le x+2\ \Rightarrow\ y\le \tfrac{x}{2}+1$
   • $x\ge0,\ y\ge0$ (first quadrant)

   Intersections of the boundary lines.

   • $y=x$ and $y=\tfrac{x}{2}+1$: $x=\tfrac{x}{2}+1\Rightarrow x=2,\ y=2$, giving $(2,2)$.
   • $y=x$ with the axes: $(0,0)$.
   • $y=\tfrac{x}{2}+1$ with $x=0$: $(0,1)$, but this fails $y\le x$ (since $1\le0$ is false), so it is not in the region.
   • $y=\tfrac{x}{2}+1$ with $y=0$: $x=-2$, outside $x\ge0$.

   Shape of the region. The upper boundary is $y=x$ for $0\le x\le2$ and $y=\tfrac{x}{2}+1$ for $x\ge2$, with the $x$-axis below. Since $y=\tfrac{x}{2}+1$ never meets the $x$-axis for $x\ge0$, the region extends without bound to the right. Its only vertices (finite intersection points on the boundary) are:

   $(0,0)\quad\text{and}\quad(2,2).$

   Hence the feasible region has 2 corner points.

   ✓Final answer

   The feasible region has $\boxed{2}$ corner points, option (A).

7. CBSE 2026Set A1 markMCQ
   Q.The maximum value of $Z = 4x + y$ subject to the constraints $x + y \le 50$, $x \ge 0$, $y \ge 0$ is

   (a) $50$

   (b) $250$

   (c) $0$

   (d) none of these

   ›Reveal solutionSolution

   Evaluate $Z$ at the corner points; the maximum is $200$, not listed.

   The feasible region has corner points $(0,0)$, $(50,0)$, $(0,50)$.

   • $Z(0,0) = 0$
   • $Z(50,0) = 4(50) + 0 = 200$
   • $Z(0,50) = 4(0) + 50 = 50$

   The maximum value is $200$, attained at $(50,0)$. Since $200$ is not among $50$, $250$ or $0$, the answer is "none of these".

   ✓Final answer

   (d) none of these — maximum $Z = 200$ at $(50, 0)$.

8. CBSE 2026Set ANNUAL1 markMCQ
   Q.What is the maximum value of $Z=3x+4y$ subject to the constraints $x+y\le 4$, $x\ge 0$ and $y\ge 0$?

   (a) 12

   (b) 14

   (c) 16

   (d) 19

   ›Reveal solutionSolution

   Evaluating $Z=3x+4y$ at the corner points of the feasible region gives a maximum of $16$ at $(0,4)$.

   The constraints are $x+y\le4$, $x\ge0$, $y\ge0$. This describes a triangular feasible region with corner points where the boundary lines meet:

   • Intersection of $x=0$ and $y=0$: $(0,0)$
   • Intersection of $x+y=4$ and $y=0$: $(4,0)$
   • Intersection of $x+y=4$ and $x=0$: $(0,4)$

   By the Corner Point Theorem, the maximum (or minimum) of a linear objective function over a bounded feasible region occurs at one of the corner points. Evaluate $Z=3x+4y$ at each:

   Corner point	$Z=3x+4y$
   $(0,0)$	$0$
   $(4,0)$	$12$
   $(0,4)$	$16$

   The maximum value is $16$, attained at $(0,4)$.

   ✓Final answer

   The correct option is (c) $16$.

9. CBSE 2026Set ANNUAL1 markMCQ
   Q.The maximum value of the objective function Z = 3x + 4y under the constraints x + y \le 1, x \ge 0, y \ge 0 will be:

   (a) 4

   (b) 5

   (c) 0

   (d) 6

   ›Reveal solutionSolution

   By the corner-point method, evaluate $Z=3x+4y$ at each vertex of the feasible region and pick the largest.

   Feasible region: $x+y\le 1,\ x\ge 0,\ y\ge 0$ is the triangle with vertices $(0,0)$, $(1,0)$, $(0,1)$.

   Evaluate $Z=3x+4y$ at each corner (Fundamental Theorem of LPP — the optimum of a linear objective over a bounded feasible region occurs at a corner point):

   • $(0,0)$: $Z=0$
   • $(1,0)$: $Z=3$
   • $(0,1)$: $Z=4$

   The largest value is $4$.

   ✓Final answer

   Maximum value of $Z$ is $4$, at the corner point $(0,1)$ — option (a).

10. CBSE 2025Set 65/2/11 markMCQ
    Q.A factory produces two products X and Y. The profit earned by selling X and Y is represented by the objective function $Z = 5x + 7y$, where $x$ and $y$ are the number of units of X and Y respectively sold. Which of the following statement is correct? (A) The objective function maximizes the difference of the profit earned from products X and Y. (B) The objective function measures the total production of products X and Y. (C) The objective function maximizes the combined profit earned from selling X and Y. (D) The objective function ensures the company produces more of product X than product Y.

    ›Reveal solutionSolution

    The objective function $Z = 5x + 7y$ is a linear combination of the number of units sold, where the coefficients (5 and 7) are the per-unit profits. Therefore, $Z$ represents the total profit from selling both products, and the goal is to maximize this combined profit. The correct option is (C).

    ---

    The core idea here is what an objective function means in linear programming. In any optimization problem — whether it's profit, cost, distance, or time — the objective function is a single mathematical expression that quantifies what you want to make as large (or as small) as possible.

    Here, the function is $Z = 5x + 7y$.

    The variables $x$ and $y$ stand for the number of units of product X and product Y that are sold. The numbers 5 and 7 are the profit per unit of X and Y respectively. So:

    • If you sell one unit of X, you add ₹5 to $Z$.
    • If you sell one unit of Y, you add ₹7 to $Z$.

    That means $Z$ is simply the total profit from all units sold:

    $Z = (\text{profit per unit of X}) \times (\text{units of X}) + (\text{profit per unit of Y}) \times (\text{units of Y})$.

    Now, in a typical linear programming problem, you are asked to maximize or minimize this $Z$ subject to some constraints (like limited raw materials, labour, or demand). The question here doesn't give constraints — it only asks what the objective function itself represents.

    Let’s examine each option:

    1. Option (A) says the objective function maximizes the difference of the profits from X and Y.

       That would look like $5x - 7y$ or $7y - 5x$ — a subtraction. But here we have addition, so this is wrong.

    2. Option (B) says it measures the total production (i.e., total number of units).

       Total production would be $x + y$ (just adding the counts, ignoring profit). But here each unit is weighted by its profit, so $Z$ is not the count — it’s the profit.

    3. Option (C) says it maximizes the combined profit from selling X and Y.

       This is exactly right. $Z$ adds up the profit contributions from both products, and the goal is to make this total as large as possible.

    4. Option (D) says it ensures the company produces more of X than Y.

       The objective function itself doesn’t enforce any inequality between $x$ and $y$. It just sums profits. Any such condition would come from constraints, not from $Z$.

    Watch out

    A common mistake is to think the coefficients (5 and 7) represent the number of units or the price rather than the profit per unit. Always check: in a profit maximization problem, the coefficient of each variable is the per-unit profit.

    Tip

    If you ever forget, just plug in a simple mental example: suppose $x = 1$ and $y = 1$. Then $Z = 5(1) + 7(1) = 12$. That’s clearly the total profit from one unit of each, not the difference, not the count, and not a comparison.

    ✓Final answer

    The correct option is (C) — the objective function maximizes the combined profit earned from selling X and Y.

11. CBSE 2025Set E1 markMCQ
    Q.The maximum value of $Z = 2x + y$ subject to constraints $x + y \leq 35,\ x \geq 0,\ y \geq 0$ is

    (a) $35$

    (b) $105$

    (c) $70$

    (d) $140$

    ›Reveal solutionSolution

    Evaluate $Z$ at the corner points of the feasible region; the maximum is $70$.

    The feasible region defined by $x+y\leq35,\ x\geq0,\ y\geq0$ is a triangle with corner points $(0,0)$, $(35,0)$ and $(0,35)$.

    Evaluate $Z=2x+y$:

    • At $(0,0)$: $Z=0$
    • At $(35,0)$: $Z=2(35)+0=70$
    • At $(0,35)$: $Z=0+35=35$

    The largest value is $70$.

    ✓Final answer

    (C) $70$.

12. CBSE 2025Set E1 markMCQ
    Q.The maximum value of $Z = 3x - y$ subject to constraints $x + y \leq 8,\ x \geq 0,\ y \geq 0$ is

    (a) $-8$

    (b) $24$

    (c) $16$

    (d) $8$

    ›Reveal solutionSolution

    Evaluate $Z = 3x - y$ at the corner points; the largest value is $24$ at $(8,0)$.

    The feasible region for $x + y \le 8,\ x \ge 0,\ y \ge 0$ is a triangle with corner points $(0,0)$, $(8,0)$, $(0,8)$. Evaluate $Z = 3x - y$:

    • $(0,0): Z = 0$
    • $(8,0): Z = 24$
    • $(0,8): Z = -8$

    The maximum is $24$.

    ✓Final answer

    (B) $24$.