Skip to main content
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. (a)\(31\)
  2. (b)\(24\)
  3. (c)\(21\)
  4. (d)\(35\)
Show answer
Answer: (a) \(31\)

Why: Evaluate Z at each corner: 0, 21, 31, 24.

\(Z(0,0) = 0\), \(Z(7,0) = 21\), \(Z(5,4) = 15 + 16 = 31\), \(Z(0,6) = 24\). Maximum \(= 31\) at \((5, 4)\).

Q2

·1 mark·Multiple choiceCorner points and optimal values

Over the same region (corners \((0, 0)\), \((7, 0)\), \((5, 4)\), \((0, 6)\)), the least value of \(Z = x - 2y\) is

  1. (a)\(0\)
  2. (b)\(-12\)
  3. (c)\(-3\)
  4. (d)\(7\)
Show answer
Answer: (b) \(-12\)

Why: Z values: 0, 7, −3, −12.

\(Z(0,0) = 0\), \(Z(7,0) = 7\), \(Z(5,4) = 5 - 8 = -3\), \(Z(0,6) = -12\). Minimum \(= -12\) at \((0, 6)\).

Q3

·1 mark·Multiple choiceFeasible regions

Which point lies in the feasible region of \(2x + y \le 10\), \(x + 3y \le 15\), \(x \ge 0\), \(y \ge 0\)?

  1. (a)\((4, 3)\)
  2. (b)\((1, 5)\)
  3. (c)\((3, 3)\)
  4. (d)\((-1, 2)\)
Show answer
Answer: (c) \((3, 3)\)

Why: (3, 3): 9 ≤ 10 and 12 ≤ 15, with x, y ≥ 0.

\((3,3)\): \(6 + 3 = 9 \le 10\), \(3 + 9 = 12 \le 15\) ✓. \((4,3)\): \(11 \gt 10\); \((1,5)\): \(16 \gt 15\); \((-1,2)\): \(x \lt 0\).

Q4

·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

  1. (a)at every point of the segment \(PQ\)
  2. (b)only at \(P\) and \(Q\)
  3. (c)at no point, as the LPP has no optimal solution
  4. (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

  1. (a)\((0, 0), (4, 0), (0, 4)\)
  2. (b)\((4, 0), (0, 4)\) only
  3. (c)\((0, 0), (2, 2), (4, 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

  1. (a)\(12\)
  2. (b)\(20\)
  3. (c)\(15\)
  4. (d)\(32\)
Show answer
Answer: (b) \(20\)

Why: Corners (0, 0), (4, 0), (0, 4) give 0, 20, 12.

\(Z(0,0) = 0\), \(Z(4,0) = 20\), \(Z(0,4) = 12\). Maximum \(= 20\) at \((4, 0)\).

Q7

·1 mark·Multiple choiceTerminology and formulation

If the feasible region of an LPP is bounded, the maximum and minimum of the objective function \(Z = ax + by\) occur

  1. (a)only at the origin
  2. (b)only at interior points
  3. (c)at corner points of the region
  4. (d)only where the region meets the \(x\)-axis
Show answer
Answer: (c) at corner points of the region

Why: Corner point theorem.

For a bounded feasible region, \(Z\) has both a maximum and a minimum, and each occurs at a corner (vertex) of the region.

Q8

·1 mark·Multiple choiceCorner points and optimal values

The maximum value of \(Z = x + y\) subject to \(x + 3y \le 12\), \(3x + y \le 12\), \(x \ge 0\), \(y \ge 0\) is

  1. (a)\(4\)
  2. (b)\(8\)
  3. (c)\(7\)
  4. (d)\(6\)
Show answer
Answer: (d) \(6\)

Why: Corners (0, 0), (4, 0), (3, 3), (0, 4): Z = 0, 4, 6, 4.

\(x + 3y = 12\) and \(3x + y = 12\) meet at \((3, 3)\). Corners \((0,0), (4,0), (3,3), (0,4)\) give \(Z = 0, 4, 6, 4\). Maximum \(= 6\).

Q9

·1 mark·Multiple choiceCorner points and optimal values

The minimum value of \(Z = 3x + 2y\) subject to \(x + y \ge 6\), \(x \le 4\), \(y \le 5\), \(x \ge 0\), \(y \ge 0\) is

  1. (a)\(13\)
  2. (b)\(16\)
  3. (c)\(22\)
  4. (d)\(12\)
Show answer
Answer: (a) \(13\)

Why: Corners (1, 5), (4, 2), (4, 5): Z = 13, 16, 22.

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

  1. (a)\(10\)
  2. (b)\(6\)
  3. (c)\(16\)
  4. (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

  1. (a)an optimal solution
  2. (b)a feasible solution
  3. (c)an infeasible solution
  4. (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

  1. (a)\(2x + 3y \le 30\)
  2. (b)\(3x + 2y \le 30\)
  3. (c)\(2x + 3y \ge 30\)
  4. (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

  1. (a)\(0\)
  2. (b)\(12\)
  3. (c)\(24\)
  4. (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)\)?

  1. (a)\(Z = x\)
  2. (b)\(Z = y\)
  3. (c)\(Z = x - y\)
  4. (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\)

  1. (a)has maximum value \(2\)
  2. (b)has its maximum at \((2, 0)\)
  3. (c)has no maximum value
  4. (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]
Show answer
Answer: \(2x + y \le 40\), \(x + 2y \le 50\)
Hours: \(2x + y \le 40\); wood: \(x + 2y \le 50\). A1
(ii) Find the corner point where the two constraint lines meet. [1 mark]
Show answer
Answer: \((10, 20)\)
Solving \(2x + y = 40\), \(x + 2y = 50\): \(x = 10\), \(y = 20\). A1
(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]
Show answer
Answer: \((0, 2), (8, 2), (8, 4), (0, 12)\)
\((0, 2)\), \((8, 2)\), \((8, 4)\), \((0, 12)\). A1
(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.