CBSE Class 12 · Chapter 12 · Linear Programming · 2026-27
Linear Programming Class 12: MCQ and case study questions
15 multiple-choice questions and 2 case-based questions on the current (rationalised) syllabus, in the style of the board paper's Sections A and E. Try each one first; the answer, a one-line reason and a worked solution open on a tap.
15 MCQs (1 mark each)
2 case studies (4 marks each)
No calculator needed
Free, no sign-in
Multiple-choice questions
Choose one option. Section A of the board paper has 18 MCQs of 1 mark each, spread over all chapters.
Q1
·1 mark·Multiple choiceCorner points and optimal values
A bounded feasible region has corner points \((0, 0)\), \((7, 0)\), \((5, 4)\) and \((0, 6)\). The maximum of \(Z = 3x + 4y\) over the region is
·1 mark·Multiple choiceTerminology and formulation
The feasible region of an LPP is bounded, and \(Z = ax + by\) takes its maximum value at two adjacent corner points \(P\) and \(Q\). Then \(Z\) is maximum
(a)at every point of the segment \(PQ\)
(b)only at \(P\) and \(Q\)
(c)at no point, as the LPP has no optimal solution
(d)at every point of the feasible region
Show answer
Answer: (a) at every point of the segment \(PQ\)
Why: Z is linear, so along the edge PQ it takes every value between Z(P) and Z(Q), which are equal.
On the segment \(PQ\), a point is \((1 - t)P + tQ\) with \(0 \le t \le 1\), and since \(Z\) is linear, \(Z = (1 - t)Z(P) + tZ(Q) = Z(P)\). So every point of \(PQ\) gives the same maximum; there are infinitely many optimal solutions.
Q5
·1 mark·Multiple choiceFeasible regions
The corner points of the feasible region given by \(x + y \le 4\), \(x \ge 0\), \(y \ge 0\) are
(a)\((0, 0), (4, 0), (0, 4)\)
(b)\((4, 0), (0, 4)\) only
(c)\((0, 0), (2, 2), (4, 4)\)
(d)\((0, 0), (4, 4)\)
Show answer
Answer: (a) \((0, 0), (4, 0), (0, 4)\)
Why: The region is the triangle cut off by x + y = 4 and the axes.
The boundary lines \(x + y = 4\), \(x = 0\), \(y = 0\) meet in pairs at \((0,0)\), \((4,0)\), \((0,4)\), all feasible: a triangle.
Q6
·1 mark·Multiple choiceCorner points and optimal values
The maximum value of \(Z = 5x + 3y\) subject to \(x + y \le 4\), \(x \ge 0\), \(y \ge 0\) is
The feasible region is the triangle with corners \((1, 5)\), \((4, 2)\), \((4, 5)\). \(Z = 13, 16, 22\); minimum \(= 13\) at \((1, 5)\).
Q10
·1 mark·Multiple choiceCorner points and optimal values
The maximum value of \(Z = 2x + 5y\) subject to \(0 \le x \le 3\), \(0 \le y \le 2\) is
(a)\(10\)
(b)\(6\)
(c)\(16\)
(d)\(15\)
Show answer
Answer: (c) \(16\)
Why: The region is a rectangle; Z is largest at (3, 2).
Corners \((0,0), (3,0), (3,2), (0,2)\): \(Z = 0, 6, 16, 10\). Maximum \(= 16\) at \((3, 2)\).
Q11
·1 mark·Multiple choiceTerminology and formulation
A point \((x, y)\) that satisfies all the constraints of an LPP (including \(x, y \ge 0\)) is called
(a)an optimal solution
(b)a feasible solution
(c)an infeasible solution
(d)a corner point
Show answer
Answer: (b) a feasible solution
Why: Feasible = satisfies every constraint; optimal = feasible and best.
Every point of the feasible region is a feasible solution. An optimal solution is a feasible solution that gives the best value of \(Z\); a corner point is a vertex of the region.
Q12
·1 mark·Multiple choiceTerminology and formulation
A tailor has \(30\) m of cloth. A shirt needs \(2\) m and a pair of trousers needs \(3\) m. If he makes \(x\) shirts and \(y\) pairs of trousers, the cloth constraint is
(a)\(2x + 3y \le 30\)
(b)\(3x + 2y \le 30\)
(c)\(2x + 3y \ge 30\)
(d)\(x + y \le 30\)
Show answer
Answer: (a) \(2x + 3y \le 30\)
Why: Cloth used = 2x + 3y and cannot exceed 30.
Cloth used \(= 2x + 3y\) metres, which cannot exceed the \(30\) m available: \(2x + 3y \le 30\).
Q13
·1 mark·Multiple choiceCorner points and optimal values
The corner points of the feasible region of an LPP are \((0, 2)\), \((3, 0)\), \((6, 0)\), \((6, 8)\) and \((0, 5)\). The minimum value of \(Z = 4x + 6y\) is
(a)\(0\)
(b)\(12\)
(c)\(24\)
(d)\(30\)
Show answer
Answer: (b) \(12\)
Why: Z values: 12, 12, 24, 72, 30; the minimum 12 occurs at two corners.
\(Z(0,2) = 12\), \(Z(3,0) = 12\), \(Z(6,0) = 24\), \(Z(6,8) = 72\), \(Z(0,5) = 30\). Minimum \(= 12\), attained at both \((0,2)\) and \((3,0)\), hence at every point of the segment joining them. (\((0,0)\) is not a corner of this region.)
Q14
·1 mark·Multiple choiceCorner points and optimal values
The corner points of a feasible region are \((0, 0)\), \((4, 0)\), \((3, 3)\) and \((0, 5)\). For which objective function is the maximum attained at \((3, 3)\)?
(a)\(Z = x\)
(b)\(Z = y\)
(c)\(Z = x - y\)
(d)\(Z = x + y\)
Show answer
Answer: (d) \(Z = x + y\)
Why: x + y gives 0, 4, 6, 5 — largest at (3, 3).
\(Z = x + y\): \(0, 4, 6, 5\), maximum at \((3,3)\). \(Z = x\) is largest at \((4,0)\); \(Z = y\) at \((0,5)\); \(Z = x - y\) at \((4,0)\).
Q15
·1 mark·Multiple choiceFeasible regions
For the constraints \(x + y \ge 2\), \(x \ge 0\), \(y \ge 0\), the objective function \(Z = x + y\)
(a)has maximum value \(2\)
(b)has its maximum at \((2, 0)\)
(c)has no maximum value
(d)has its maximum at \((0, 2)\)
Show answer
Answer: (c) has no maximum value
Why: The region is unbounded upwards and Z grows without limit along it.
The feasible region is unbounded; e.g. \((n, 0)\) is feasible for every \(n \ge 2\) with \(Z = n\). So \(Z\) has no maximum (its minimum is \(2\), on the segment from \((2,0)\) to \((0,2)\)).
Case study questions
Section E of the board paper has three case-based questions of 4 marks: a real-life passage, then parts of 1, 1 and 2 marks, with a choice (OR) on the 2-mark part.
Case study 1: Wooden toys and boxes (4 marks)
A craftsman makes wooden toys and jewellery boxes. A toy takes \(2\) hours of carving and \(1\) kg of wood; a box takes \(1\) hour and \(2\) kg. Each week he has at most \(40\) hours and \(50\) kg of wood. He earns ₹\(30\) profit on a toy and ₹\(20\) on a box. Let him make \(x\) toys and \(y\) boxes a week.
(i) Write the constraints (other than \(x, y \ge 0\)). [1 mark]
(iii) Find the maximum weekly profit and the numbers of toys and boxes that give it. [2 marks]
Show answer
Answer: ₹\(700\) from \(10\) toys and \(20\) boxes
Corners \((0,0), (20,0), (10,20), (0,25)\) give \(Z = 30x + 20y = 0, 600, 700, 500\) M1. Maximum ₹\(700\) at \((10, 20)\). A1
OR If the profit on a box rises to ₹\(40\), find the new maximum profit. [2 marks]
Show answer
Answer: ₹\(1100\)
\(Z = 30x + 40y\) at the corners: \(0, 600, 1100, 1000\) M1; maximum ₹\(1100\) at \((10, 20)\). A1
Case study 2: Weekly study plan (4 marks)
Ananya plans \(x\) hours of mathematics and \(y\) hours of physics revision a week. She can study at most \(12\) hours in all, wants at most \(8\) hours of mathematics and at least \(2\) hours of physics. Her teacher estimates the gain in test score as \(Z = 5x + 4y\).
(i) Is the plan \(x = 6\), \(y = 5\) feasible? Justify. [1 mark]
Show answer
Answer: Yes
\(6 + 5 = 11 \le 12\), \(6 \le 8\), \(5 \ge 2\) (and both are non-negative): feasible. A1
(ii) Write the corner points of the feasible region. [1 mark]
(iii) Find the plan that maximises \(Z\) and the maximum value. [2 marks]
Show answer
Answer: \(x = 8\), \(y = 4\); \(Z = 56\)
\(Z = 8, 48, 56, 48\) at the four corners M1; maximum \(56\) at \((8, 4)\). A1
OR Find the minimum value of \(Z\) over the feasible region and where it occurs. [2 marks]
Show answer
Answer: \(8\) at \((0, 2)\)
\(Z = 8, 48, 56, 48\) at the corners M1; minimum \(8\) at \((0, 2)\). A1
Next steps for Linear Programming
This free set is separate from the chapter's question bank. On the Linear Programming chapter page the revision notes and the first step of the Route to 95 are free for everyone. CBSE Essentials adds all 37 questions in the chapter bank (short and long answers, assertion–reason and more case studies) with their full step-marking schemes, the Route to 95 checkpoints with your progress saved, Skill Builders and the full common-mistakes library. There is no AI marking on CBSE Math Revision: you check your work against the marking scheme.
Original questions written by CBSE Math Revision for the CBSE 2026-27 syllabus; not taken from NCERT, NCERT Exemplar or CBSE papers. Every answer was re-checked by computer algebra and by an independent reviewer. CBSE Math Revision is independent and not affiliated with CBSE or NCERT. Spotted a slip? Tell us and it goes in the corrections log.