Class CBSE Class 12 Mathematics Linear Programming Q #1323
KNOWLEDGE BASED
REMEMBER
3 Marks 2024 AISSCE(Board Exam) SA
Solve the following linear programming problem graphically: Maximise $Z=2x+3y$ subject to the constraints: $x+y\le6$, $x\ge2$, $y\le3$, $x,y\ge0$

AI Tutor Explanation

Powered by Gemini

\r\n
\r\n
\r\n

Detailed Solution<\/h3>\r\n <\/div>\r\n\r\n
\r\n

Step 1: Graph the Constraints

First, we graph the constraints on the $x$-$y$ plane.\r\n\r\nConstraint 1: $x+y \le 6$. The boundary line is $x+y = 6$. The region satisfying the inequality is below this line.\r\nConstraint 2: $x \ge 2$. The boundary line is $x = 2$. The region satisfying the inequality is to the right of this line.\r\nConstraint 3: $y \le 3$. The boundary line is $y = 3$. The region satisfying the inequality is below this line.\r\nConstraint 4: $x \ge 0$ and $y \ge 0$. This restricts the solution to the first quadrant.

\r\n

Step 2: Identify the Feasible Region

The feasible region is the intersection of all the regions defined by the constraints. It is a polygon with vertices at the intersection points of the boundary lines.

\r\n

Step 3: Find the Vertices of the Feasible Region

The vertices of the feasible region are the points where the boundary lines intersect. We find these points by solving the equations of the intersecting lines.\r\n\r\nIntersection of $x=2$ and $x+y=6$: $2+y=6 \Rightarrow y=4$. So, the point is $(2,4)$.\r\nIntersection of $x=2$ and $y=3$: The point is $(2,3)$.\r\nIntersection of $y=3$ and $x+y=6$: $x+3=6 \Rightarrow x=3$. So, the point is $(3,3)$.

\r\n

Step 4: Evaluate the Objective Function at Each Vertex

We evaluate the objective function $Z = 2x + 3y$ at each vertex of the feasible region:\r\n\r\nAt $(2,3)$: $Z = 2(2) + 3(3) = 4 + 9 = 13$.\r\nAt $(2,4)$: $Z = 2(2) + 3(4) = 4 + 12 = 16$.\r\nAt $(3,3)$: $Z = 2(3) + 3(3) = 6 + 9 = 15$.

\r\n

Step 5: Determine the Maximum Value

The maximum value of $Z$ is the largest value obtained in the previous step. In this case, the maximum value is $16$, which occurs at the point $(2,4)$.

\r\n <\/div>\r\n\r\n
\r\n

\r\n Final Answer: The maximum value of $Z$ is 16 at $(x, y) = (2, 4)$<\/span>\r\n <\/p>\r\n <\/div>\r\n <\/div>

AI generated content. Review strictly for academic accuracy.

\r\n
\r\n
\r\n Pedagogical Audit<\/span>\r\n <\/div>\r\n
\r\n
\r\n Bloom's Analysis:<\/span> \r\n This is an REMEMBER<\/span> question because it requires recalling the steps involved in solving a linear programming problem graphically, including graphing constraints, identifying the feasible region, and evaluating the objective function at the vertices.\r\n <\/div>\r\n
\r\n Knowledge Dimension:<\/span> \r\n PROCEDURAL<\/span>\r\n
\r\n Justification:<\/span> \r\n The question requires the student to apply a specific algorithm or method (graphical method for linear programming) to solve the problem.<\/span>\r\n <\/div>\r\n <\/div>\r\n
\r\n Syllabus Audit:<\/span> \r\n In the context of CBSE Class 12, this is classified as KNOWLEDGE<\/span>. It directly tests the student's understanding and application of the graphical method for solving linear programming problems, a standard topic in the syllabus.<\/span>\r\n The question is a standard textbook problem that assesses the student's ability to apply the graphical method for solving linear programming problems.<\/span>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>