Gr.
– 12th (Mathematics) JAYSHREE PERIWAL GLOBAL SCHOOL Worksheet-4 (2025-26)
CH-12. Linear Programming (Subjective)
Section A (2 Marks each)
1. Determine the maximum value of Z = 11x + 7y subject to the constraints :
2x + y < 6, x < 2, x > 0, y > 0.
2. Maximize Z = 3x + 4y, subject to constraints : x + y < 1, x > 0, y > 0.
3. Maximize the function Z = 11x + 7y, subject to the constraints : x < 3, y < 2, x > 0, y > 0.
4. Is feasible region represented by x + y > 1, x > 0, y > 0 bounded? Justify your answer.
5. In figure, which half plane (A) or (B) is the solution of x + y > 1? Justify your answer.
6. What is the maximum value of objective function Z = 3x + y under given feasible region?
7. The feasible region for a LPP is shown in the following figure, Evaluate Z = 4x + y at each of
the corner points of this region. Find the minimum value of Z, if it exists.
8. Determine the maximum value of Z = 3x + 4y if the feasible region (shaded) for a LPP is
shown in the figure.
9. Feasible region (shaded) for a LPP is shown in figure.
Maximize Z = 5x + 7y
10. The feasible region for a LPP is shown in figure. Find the minimum value of Z = 11x + 7y.
11. The feasible region for a LPP is shown in figure. Evaluate Z = 4x + y at each of the corner
points of this region. Find the minimum value of Z, if it exists.
12. In figure, the feasible region (shaded) for a LPP is shown. Determine the maximum and
minimum value of Z = x + 2y.
Section B (3 Marks each)
Solve graphically the following linear programming problem :
13. Maximize : Z = 100x + 120y
Subject to constraints:
5x + 8y < 200,
5x + 4y < 120, x, y > 0
14. Maximum Z = 3x + 9y
Subject to the constraints ;
x + y > 10,
x + 3y < 60,
x < y, x > 0, y > 0.
15. Minimize Z = 5x + 10y
subject to constraints :
x + 2y < 120,
x + y > 60,
x – 2y > 0, x > 0, y > 0
16. Minimize Z = 13x – 15y
subject to the constraints :
x + y < 7,
2x – 3y + 6 > 0, x > 0, y > 0.
17. Maximize Z = 300x + 190y
Subject to constraints
1
x y 24, x y 16, x, y 0
2
18. Maximize Z = 6x + 3y,
Subject to the constraints
4x + y > 80,
3x + 2y < 150,
x + 5y > 115,
x > 0, y > 0
19. Minimize Z = 3x + 5y
subject to constraints :
x + 2y > 10
x+y>6
3x + y > 8
x, y > 0
20. Maximize and Minimize Z = 3x – 4y
Subject to constraints :
x – 2y < 0
– 3x + y < 4
x–y<6
x, y > 0
Gr.– 12th (Mathematics) JAYSHREE PERIWAL GLOBAL SCHOOL Worksheet-5 (2025-26)
CH-12. Linear Programming (PYQ)
[CBSE-2023]
1. Solve graphically the following linear programming problem:
Maximise z = 6x + 3y,
subject to the constraints
4 x y 80,
3 x 2 y 150 ,
x 5 y 115 ,
x 0, y 0.
2. Solve the following Linear Programming Problem graphically:
Minimise z = 3x + 8y
subject to the constraints
3x 4 y 8
5 x 2 y 11
x 0, y 0.
[CBSE-2024]
3. Solve the following linear programming problem graphically:
Minimise Z = 6x + 7y
subject to constraints
x 2 y 240
3 x 4 y 620
2 x y 180
x , y 0.
4. Solve the following linear programming problem graphically:
Maximise Z = 2x + 3y
subject to constraints
x2
x y6
y3
x , y 0.
[CBSE-2025]
5. Solve the following linear programming problem graphically:
Minimise Z = x - 5y
subject to constraints
x y0
y4
x 2y 2
x3
y 0.