Class 12 Maths Notes Chapter - 12. Linear Programming
Class 12 Maths Notes Chapter - 12. Linear Programming
Resource Material
For Session 2024-25
Best Notes
CBSECLASS 12 Maths
LINEAR PROGRAMMING
Top Concepts
1. Linear programming is the process of taking various linear inequalities relating to some
situation and finding the best value obtainable under those conditions.
3. Problems which seek to maximise (or minimise) profit (or cost) form a general class of
problems called optimisation problems.
6. Objective function: The linear function Z = ax + by, where a and b are constants and x and
y are decision variables, which has to be maximised or minimised is called a linear
objective function. An objective function represents cost, profit or some other quantity
to be maximised or minimised subject to constraints.
7. Linear inequalities or equations which are derived from the application problem are
problem constraints.
10. A linear programming problem is one which is concerned with finding the optimal value
(maximum or minimum value) of a linear function (called objective function) of several
variables (say x and y) subject to the conditions that the variables are non-negative and
(1)
LINEAR PROGRAMMING
12
11. In linear programming, the term linear implies that all the mathematical relations used
in the problem are linear while programming refers to the method of determining a
particular program me or plan of action.
12. Forming a set of linear inequalities (constraints) for a given situation is called formulation
of the linear programming problem (LPP).
Step I: In every LPP, certain decisions are to be made. These decisions are represented by
decision variables. These decision variables are those quantities whose values are to be
determined. Identify the variables and denote them as x 1, x2, x3 …. or x, y and z etc.
Step II: Identify the objective function and express it as a linear function of the variables
introduced in Step I.
Step III: In a LPP, the objective function may be in the form of maximising profits or
minimising costs. Hence, identify the type of optimisation, i.e., maximisation or
minimisation.
Step IV: Identify the set of constraints stated in terms of decision variables and express
them as linear inequations or equations as the case may be.
Step V: Add the non-negativity restrictions on the decision variables, as in the physical
problems. Negative values of decision variables have no valid interpretation.
Max (or min) Z = c1x1 + c2x2 + . . . + cnxn, where c1,c2, . . . cn are constants and x1, x2, ... xn
are called decision variables such that Ax ≤ (≥)B and xi ≥ 0.
15. A linear inequality in two variables represents a half plane geometrically. There are two
types of half planes:
(2)
LINEAR PROGRAMMING
12
16. A set of values of the decision variables which satisfy the constraints of a linear
programming problem is called a solution of LPP.
17. The common region determined by all the constraints including non-negative constraints
x, y ≥ 0 of a linear programming problem is called the feasible region (or solution region)
for the problem. The region other than the feasible region is called the infeasible region.
18. Points within and on the boundary of the feasible region represent the feasible solution
of the constraints.
19. Any point in the feasible region which gives the optimal value (maximum or minimum)
of the objective function is called an optimal solution.
20. Any point outside the feasible region is called an infeasible solution.
21. A corner point of a feasible region is the intersection of two boundary lines.
23. Corner Point Theorem 1: Let R be the feasible region (convex polygon) for a linear
programming problem and let Z = ax + by be the objective function. When Z has an
optimal value (maximum or minimum), where the variables x and y are subject to
constraints described by linear inequalities, the optimal value must occur at a corner
(3)
LINEAR PROGRAMMING
12
24. Corner Point Theorem 2: Let R be the feasible region for a linear programming problem
and let Z = ax + by be the objective function. If R is bounded, then the objective function
Z has both a maximum and a minimum value on R and each of these occurs at a corner
point (vertex) of R.
25. If R is unbounded, then a maximum or a minimum value of the objective function may
not exist.
26. The graphical method for solving linear programming problems in two unknowns is as
follows:
A. Graph the feasible region.
B. Compute the coordinates of the corner points.
C. Substitute the coordinates of the corner points into the objective function to see
which gives the optimal value.
D. When the feasible region is bounded, M and m are the maximum and minimum
values of Z.
E. If the feasible region is not bounded, then this method can be misleading. Optimal
solutions always exist when the feasible region is bounded but may or may not exist
when the feasible region is unbounded.
i. M is the maximum value of Z if the open half plane determined by ax + by > M
has no point in common with the feasible region. Otherwise, Z has no maximum
value.
ii. Similarly, m is the minimum value of Z if the open half plane determined by ax +
by < m has no point in common with the feasible region. Otherwise, Z has no
minimum value.
27. Points within and on the boundary of the feasible region represent the feasible solutions
of the constraints.
28. If two corner points of the feasible region are both optimal solutions of the same type,
i.e., both produce the same maximum or minimum for the function, then any point on
the line segment joining these two points is also an optimal solution of the same type.
(4)
LINEAR PROGRAMMING
12
ii. Diet problems: Problems dealing with the determination of the amount of different
kinds of nutrients which should be included in a diet so as to minimise the cost of
the desired diet such that it contains a certain minimum amount of each
constituent/nutrient.
i. The linear programming technique helps to make the best possible use of the
available productive resources (such as time, labour, machines etc.).
ii. Factors such as uncertainty, weather conditions etc. are not taken into
consideration.
(5)
LINEAR PROGRAMMING
12
(6)
LINEAR PROGRAMMING
12
Important Questions
Multiple Choice questions-
1. The point which does not lie in the half plane 2x + 3y -12 < 0 is
(a) (1, 2)
(b) (2, 1)
(c) (2, 3)
2. The corner points of the feasible region determined by the following system of linear
inequalities:
2x + y ≤ 10, x + 3y ≤ 15, x, y ≥ 0 are (0, 0), (5, 0), (3, 4) and (0, 5).
Let Z = px + qy, where p, q > 0. Conditions on p and q so that the maximum of Z occurs
at both (3, 4) and (0, 5) is
(a) p = 3q
(b) p = 2q
(c) p = q
(d) q = 3p.
3. The corner points of the feasible region determined by the system of linear
constraints are (0, 10), (5, 5), (15, 15), (0, 20). Let Z = px + qy, where p, q > 0. Condition
on p and q so that the maximum of Z occurs at both the points (15, 15) and (0, 20) is
(a) p = q
(b) p = 2q
(c) q = 2p
(d) q = 3p.
4. The feasible solution for a LPP is shown in the following figure. Let Z = 3x – 4y be the
objective function.
(7)
LINEAR PROGRAMMING
12
(a) (0, 0)
(b) (0, 8)
(c) (5, 0)
5. The corner points of the feasible region determined by the system of linear
constraints are (0, 10), (5, 5), (15, 15), (0, 20). Let Z = px + qy, where p, q> 0. Condition
on p and q so that the maximum of Z occurs at both the points (15, 15) and (0, 20) is
Maximum of Z occurs at:
(a) (5, 0)
(b) (6, 5)
(c) (6, 8)
5x + 2y ≤ 10, x ≥ 0,y ≥ 0.
3. Find the linear constraints for which the shaded area in the figure below is the
solution set:
(8)
LINEAR PROGRAMMING
12
4. A small firm manufactures neclaces and bracelets. The total number of neclaces and
bracelets that it can handle per day is at most 24. It takes one hour to make a bracelet
and half an hour to make a neclace. The maximum number of hours available per
day is 16. If the profit on a neclace is ₹100 and that on a bracelet is ₹300. Formulate
an LPP for finding how many of each should be produced daily to maximize the
profit?
It is being given that at least one of each must be produced. (C.B.S.E. 2017)
5. Old hens can be bought for? 2.00 each and young ones at? 5.00 each. The old hens
lay 3 eggs per week and the young hens lay 5 eggs per week, each egg being worth
30 paise. A hen costs ₹1.00 per week to feed. A man has only ₹80 to spend for hens.
Formulate the problem for maximum profit per week, assuming that he cannot
house more than 20 hens.
Long Questions:
1. Maximize Z-5x + 3y
x +y ≥ 8, 3x + 5y ≤ 15, x ≥ 0, y ≥ 0. (N.C.E.R.T.)
Z = – 50x + 20y
(9)
LINEAR PROGRAMMING
12
Hence, find the shortest distance between the lines. (C.B.S.E. Sample Paper 2018-19)
Reason (R): Any point inside the feasible region is called an infeasible solution.
2. Two statements are given-one labelled Assertion (A) and the other labelled Reason
(R). Select the correct answer to these questions from the codes(a), (b), (c) and (d) as
given below.
(10)
LINEAR PROGRAMMING
12
5x + y ≤ 100, x + y ≤ 60, x, y ≥ 0
Assertion (A): The points (10, 50), (0, 60) and (20, 0) are feasible solutions.
Reason(R): Points within and on the boundary of the feasible region represents
infeasible solutions.
(i) Let x and y denotes the number of electronic sewing machines and manually
operated sewing machines purchased by the dealer. If it is assume that the dealer
purchased atleast one of the the given machines, then:
a. X+y≥0
b. X+y<0
c. X+y>0
d. X+y≤0
(ii) Let the constraints in the given problem is represented by the following
inequalities.
(11)
LINEAR PROGRAMMING
12
a. (0, 24)
b. (8, 12)
c. (20, 2)
d. None of these
(iii) If the objective function of the gi ven problem is maximise z = 22x + 18y, then
its optimal value occur at:
a. (0, 0)
b. (16, 0)
c. (8, 12)
d. (0, 20)
(iv) Suppose the following shaded region APDO, represent the feasible region
corresponding to mathematical formulation of given problem.
Then which of the following represent the coordinates of one of its corner points
a. (0, 24)
b. (12, 8)
(12)
LINEAR PROGRAMMING
12
c. (8, 12)
d. (6, 14)
(v) If an LPP admits optimal solution at two consecutive vertices of a feasible region,
then:
a. The required optimal solution is at the midpoint of the tine joining two points.
b. The optimal solution occurs at every point on the tine joining these two
points.
c. The LPP under consideration is not solvable.
d. The LPP under consideration must be reconstructed.
2. Corner points of the feasible region for an LPP are (0, 3), (5, 0), (6, 8), (0, 8). Let Z = 4x
- 6y be the objective function.
a. (6, 8)
b. (5, 0)
c. (0, 3)
d. (0, 8)
a. (5, 0)
b. (0, 8)
c. (0, 3)
d. (6, 8)
a. 58
b. 68
c. 78
d. 88
(iv) The corner points of the feasible region determined by the system of linear
inequalities are:
(13)
LINEAR PROGRAMMING
12
Answer Key-
Multiple Choice questions-
1. Answer: (c) (2, 3)
2. Solution:
Hence, the solution of the given linear inequations is shown as shaded in the following
figure :
3. Solution:
2x + y ≥ 2,x – y ≤ 1,
x + 2y ≤ 8, x ≥ 0, y ≥ 0.
(15)
LINEAR PROGRAMMING
12
4. Solution:
Maximize Z = 100x+300y
i.e. 2x + y ≤ 32
and x ≥ 1
and y ≥ 1
i.e. x – 1 ≥ 0
and y – 1 ≥ 0.
5. Solution:
Let ‘x’ be the number of old hens and ‘y’ the number of young hens.
30
Profit = (3x + 5y) – (x + y) (1)
100
9𝑥 3
= + yx – y
10 2
𝑦 𝑥 5𝑦−𝑥
= − =
2 10 10
x ≥ 0,
y ≥ 0,
x + y ≤ 20 and
2x + 5y ≤ 80.
Long Answer:
1. Solution:
(16)
LINEAR PROGRAMMING
12
3x + 5y ≤ 15 …(1)
5x + 2y ≤ 10 …(2)
and x ≥ 0, y≥ 0 …(3)
The shaded region in the following figure is the feasible region determined by the
system of constraints (1) – (3):
It is observed that the feasible region OCEB is bounded. Thus we use Corner Point
Method to determine the maximum value of Z, where:
Z = 5x + 3y …(4)
20 45
The co-ordinates of O, C, E and B are (0, 0), (2,0), ( , ) (Solving 3x + 5y = 15 and
19 19
5x + 2y – 10) and (0, 3) respectively.
(17)
LINEAR PROGRAMMING
12
2. Solution:
x +y ≥ 8, , x ≥ 0, y ≥ 0…(1)
3x + 5y ≤ 15 …(2)
and x ≥ 0, y ≥ 0 …(3)
It is observed that there is no point, which satisfies all (1) – (3) simultaneously.
Solution:
2x-y ≥ – 5 …(1)
3x +y ≥ 3 …(2)
2x – 3y ≤ 12 …(3)
The shaded region in the following figure is the feasible region determined by the
system of constraints (1) – (4).
(19)
LINEAR PROGRAMMING
12
Since the remaining half-plane has common points with the feasible region,
3. Solution:
x – 2y ≤ 2 …(1)
3x + 2y < 12 …(2)
-3x + 2y ≤ 3 …(3)
and x ≥ 0, y ≥ 0.
The shaded region in the above figure is the feasible region determined by the
system of constraints (1) – (4). It is observed that the feasible region OAHGF is
bounded. Thus we use Corner Point Method to determine the maximum and
minimum value of Z, where
(20)
LINEAR PROGRAMMING
12
Z = 5x + 2y …(5)
respectively. [Solving x
2y = 2 and 3x + 2y = 12 for
3x + 2y = 12 for G]
Solution:
(21)
LINEAR PROGRAMMING
12
Since (8, 12) satisfy all the inequalities, therefore (8, 12) is the point in its feasible
region.
Solution:
At (0, 0), z = 0
It can be observed that max z occur at (8, 12). Thus, z will attain its optimal value at
(8, 12).
Solution:
We have, x + y = 20 (i)
And 3x + 2y = 48 (ii)
x = 8, y = 12.
Thus, the coordinates of Pare (8, 12) and hence (8, 12) is one of its corner points.
(v) (b) The optimal solution occurs at every point on the tine joining these two points.
Solution:
The optimal solution occurs at every point on the line joining these two points.
2. Answer :
Construct the following table of values of objective function:
Corner Points Value of Z = 4x - 6y
(0, 3) 4 × 0 - 6 × 3 = -18
(5, 0) 4 × 5 - 6 × 0 = 20
(6, 8) 4 × 6 - 6 × 8 = -24
(22)
LINEAR PROGRAMMING
12
(0, 8) 4 × 0 - 6 × 8 = -48
Solution:
Solution:
(iii) (b) 68
Solution:
(iv) (c) (0, 0), (3, 0), (3, 2), (2, 3), (0, 3)
Solution:
The comer points of the feasible region are O(0, 0), A(3, 0), B(3, 2), C(2, 3), D(0, 3).
(23)
CLICK TO DOWNLOAD MORE CHAPTERS
Dear Teachers and Students,
Join School of Educators' exclusive WhatsApp, Telegram, and Signal groups for FREE access
to a vast range of educational resources designed to help you achieve 100/100 in exams!
Separate groups for teachers and students are available, packed with valuable content to
boost your performance.
Additionally, benefit from expert tips, practical advice, and study hacks designed to enhance
performance in both CBSE exams and competitive entrance tests.
Don’t miss out—join today and take the first step toward academic excellence!
Access to Previous Years' Question Papers and Topper Answers: The group
provides access to previous years' question papers (PYQ) and exemplary answer
scripts of toppers. This resource is invaluable for exam preparation, allowing
individuals to familiarize themselves with the exam format, gain insights into scoring
techniques, and enhance their performance in assessments.
Free and Unlimited Resources: Members enjoy the benefit of accessing an array of
educational resources without any cost restrictions. Whether its study materials,
teaching aids, or assessment tools, the group offers an abundance of resources
tailored to individual needs. This accessibility ensures that educators and students
have ample support in their academic endeavors without financial constraints.
Instant Access to Educational Content: SOE WhatsApp groups are a platform where
teachers can access a wide range of educational content instantly. This includes study
materials, notes, sample papers, reference materials, and relevant links shared by
group members and moderators.
Timely Updates and Reminders: SOE WhatsApp groups serve as a source of timely
updates and reminders about important dates, exam schedules, syllabus changes, and
academic events. Teachers can stay informed and well-prepared for upcoming
assessments and activities.
Access to Expert Guidance: SOE WhatsApp groups are moderated by subject matter
experts, teachers, or experienced educators can benefit from their guidance,
expertise, and insights on various academic topics, exam strategies, and study
techniques.
Join the School of Educators WhatsApp Group today and unlock a world of resources,
support, and collaboration to take your teaching to new heights. To join, simply click
on the group links provided below or send a message to +91-95208-77777 expressing
your interest.
Best Regards,
Team
School of Educators
Join School of Educators WhatsApp Groups
You will get Pre- Board Papers PDF, Word file, PPT, Lesson Plan, Worksheet, practical
tips and Viva questions, reference books, smart content, curriculum, syllabus,
marking scheme, toppers answer scripts, revised exam pattern, revised syllabus,
Blue Print etc. here . Join Your Subject / Class WhatsApp Group.
Entrepreneurship French IT
Artificial Intelligence
You will get Pre- Board Papers PDF, Word file, PPT, Lesson Plan, Worksheet, practical
tips and Viva questions, reference books, smart content, curriculum, syllabus,
marking scheme, toppers answer scripts, revised exam pattern, revised syllabus,
Blue Print etc. here . Join Your Subject / Class WhatsApp Group.
Artificial Intelligence
Entrepreneurship French IT
AI IIT/NEET CUET
Groups Rules & Regulations:
To maximize the benefits of these WhatsApp groups, follow these guidelines:
Additional notes:
1. Avoid posting messages between 9 PM and 7 AM.
2. After sharing resources with students, consider deleting outdated data if necessary.
3. It's a NO Nuisance groups, single nuisance and you will be removed.
No introductions.
No greetings or wish messages.
No personal chats or messages.
No spam. Or voice calls
Share and seek learning resources only.
Join our premium groups and just Rs. 1000 and gain access to all our exclusive
materials for the entire academic year. Whether you're a student in Class IX, X, XI, or
XII, or a teacher for these grades, Artham Resources provides the ultimate tools to
enhance learning. Pay now to delve into a world of premium educational content!
Class 12
📣 Don't Miss Out! Elevate your academic journey with top-notch study materials and secure
your path to top scores! Revolutionize your study routine and reach your academic goals with
our comprehensive resources. Join now and set yourself up for success! 📚🌟
Best Wishes,
Team
School of Educators & Artham Resources
SKILL MODULES BEING OFFERED IN
MIDDLE SCHOOL
Artificial Intelligence Beauty & Wellness Design Thinking & Financial Literacy
Innovation
Digital Citizenship Life Cycle of Medicine & Things you should know What to do when Doctor
Vaccine about keeping Medicines is not around
at home
Application of Photography
Satellites
SKILL SUBJECTS AT SECONDARY LEVEL (CLASSES IX – X)
Food Production Front Office Operations Banking & Insurance Marketing & Sales
Artificial Intelligence
Physical Activity Trainer Electronics & Hardware
Data Science
(NEW)
Mass Media Studies Library & Information Fashion Studies Applied Mathematics
Science
You will get Pre- Board Papers PDF, Word file, PPT, Lesson Plan, Worksheet, practical
tips and Viva questions, reference books, smart content, curriculum, syllabus,
marking scheme, toppers answer scripts, revised exam pattern, revised syllabus,
Blue Print etc. here . Join Your Subject / Class signal Group.
Class 2 Class 3
Class 1
Class 5 Class 6
Class 4
Hindi-B
English Hindi-A
IT Artifical intelligence
IT Code-402
Biology Accountancy
Mathematics
BST History
Economics
Geography Sociology Hindi Elective
IP
Vocal Music Comp. Science
IIT/NEET
Entrepreneurship French
Kindergarten