Class CBSE Class 12 Mathematics Linear Programming Q #927
KNOWLEDGE BASED
APPLY
3 Marks 2023 SA
30. Solve the following linear programming problem graphically: Minimise: $z=-3x+4y$ subject to the constraints $x+2y\le8, 3x+2y\le12, x,y\ge0$

AI Tutor Explanation

Powered by Gemini

Step-by-Step Solution

  1. Graph the constraints:

    • $x + 2y \le 8$ can be graphed as $x + 2y = 8$. The intercepts are (8,0) and (0,4).
    • $3x + 2y \le 12$ can be graphed as $3x + 2y = 12$. The intercepts are (4,0) and (0,6).
    • $x \ge 0$ and $y \ge 0$ restrict the solution to the first quadrant.
  2. Identify the feasible region:

    The feasible region is the area bounded by the lines $x + 2y = 8$, $3x + 2y = 12$, $x = 0$, and $y = 0$.

  3. Find the corner points of the feasible region:

    • Intersection of $x + 2y = 8$ and $3x + 2y = 12$: Subtracting the first equation from the second gives $2x = 4$, so $x = 2$. Substituting $x = 2$ into $x + 2y = 8$ gives $2 + 2y = 8$, so $2y = 6$ and $y = 3$. The intersection point is (2, 3).
    • Other corner points are (0, 0), (4, 0), and (0, 4).

    The corner points are (0, 0), (4, 0), (0, 4), and (2, 3).

  4. Evaluate the objective function at each corner point:

    • At (0, 0): $z = -3(0) + 4(0) = 0$
    • At (4, 0): $z = -3(4) + 4(0) = -12$
    • At (0, 4): $z = -3(0) + 4(4) = 16$
    • At (2, 3): $z = -3(2) + 4(3) = -6 + 12 = 6$
  5. Determine the minimum value:

    The minimum value of $z$ is -12, which occurs at the point (4, 0).

Correct Answer: -12 at (4,0)

AI generated content. Review strictly for academic accuracy.

Pedagogical Audit
Bloom's Analysis: This is an APPLY question because the student needs to apply the knowledge of linear programming to solve the given problem. This involves graphing the constraints, finding the feasible region, and then determining the minimum value of the objective function.
Knowledge Dimension: PROCEDURAL
Justification: The question requires the student to follow a specific procedure to solve the linear programming problem, including graphing the constraints, identifying the feasible region, and evaluating the objective function at the corner points.
Syllabus Audit: In the context of CBSE Class 12, this is classified as KNOWLEDGE. The question directly assesses the student's understanding and application of the linear programming concepts taught in the textbook.