Careers360 Logo
NCERT Solutions for Class 12 Maths Chapter 12 Linear Programming

NCERT Solutions for Class 12 Maths Chapter 12 Linear Programming

Edited By Komal Miglani | Updated on Mar 25, 2025 11:20 PM IST | #CBSE Class 12th
Upcoming Event
CBSE Class 12th  Exam Date : 03 Apr' 2025 - 03 Apr' 2025

NCERT Solutions for Class 12 Maths Chapter 12 Linear Programming are provided here. These NCERT solutions are prepared by the expert team at Careers360 considering the latest syllabus of CBSE 2024-25. In this chapter, we shall study some linear programming problems and their solutions by the graphical method only, though there are many other methods also to solve these problems. In the solutions of Chapter 12 Maths Class 12, we will discuss how to find optimal solutions to problems related to maximizing profit or minimizing cost. Class 12 linear programming ncert solutions will help in formulating these real-life problems into a mathematical model. You should practice linear programming problems to get a command of concepts and an in-depth understanding of this linear programming class 12 chapter.

This Story also Contains
  1. NCERT Linear Programming Class 12 Questions And Answers PDF Free Download
  2. NCERT Class 12 Maths Chapter 12 Question Answer - Important Formulae
  3. NCERT Linear Programming Class 12 Questions And Answers (Exercise)
  4. Importance of solving NCERT questions for class 12 Math Chapter 12
  5. NCERT solutions for class 12 subject-wise
  6. Class-wise NCERT Solutions
  7. NCERT Books and NCERT Syllabus
NCERT Solutions for Class 12 Maths Chapter 12 Linear Programming
NCERT Solutions for Class 12 Maths Chapter 12 Linear Programming

In this linear programming class 12 solutions, you are going to deal with problems on linear programming like maximization and minimization of equations, and mathematical and graphical methods to solve problems of linear programming. You can also refer to the linear programming class 12 ncert solutions for a better understanding of concepts. Below we have given complete Class 12 Maths Chapter 12 NCERT solutions. Check all NCERT solutions from class 6 to 12 in a single place to prepare better for exams. Also, read Class 12 Maths Chapter 12 Linear Programming Notes for a better understanding, and exemplar solutions, visit Ncert Exemplar Solutions For Class 12 Maths Chapter 12 Linear Programming.

NCERT Linear Programming Class 12 Questions And Answers PDF Free Download

Download PDF

NCERT Class 12 Maths Chapter 12 Question Answer - Important Formulae

Feasible Region: The feasible region, or solution region, of a linear programming problem, is the common area determined by all the constraints, including the non-negativity constraints (x ≥ 0, y ≥ 0).

Infeasible Solution: Any point within or on the boundary of the feasible region represents a feasible solution to the constraints. Points outside the feasible region are considered infeasible solutions.

Optimal Solution: An optimal solution is any point within the feasible region that provides the optimal value (maximum or minimum) of the objective function.

Fundamental Theorems in Linear Programming:

Optimality at Corner Points: For a linear programming problem with a feasible region represented as a convex polygon, if the objective function Z = ax + by has an optimal value, this optimal value must occur at one of the corner points (vertices) of the feasible region.

Existence of Maxima and Minima: If the feasible region R is bounded, then the objective function Z has both a maximum and a minimum value on R, and each of these values occurs at a corner point (vertex) of R. If R is unbounded, a maximum or minimum may not exist. However, if it does exist, it must occur at a corner point of R.

Corner Point Method: The corner point method is used to solve a linear programming problem and consists of the following steps:

Find the feasible region of the linear programming problem and determine its corner points (vertices).

Evaluate the objective function Z = ax + by at each corner point. Let M and m represent the largest and smallest values obtained at these points.

If the feasible region is bounded, M and m respectively represent the maximum and minimum values of the objective function.

If the feasible region is unbounded, then:

  • M is the maximum value of the objective function if the open half-plane determined by ax + by > M has no points in common with the feasible region.

  • m is the minimum value of the objective function if the open half-plane determined by ax + by < M has no points in common with the feasible region.

NEET/JEE Coaching Scholarship

Get up to 90% Scholarship on Offline NEET/JEE coaching from top Institutes

JEE Main Important Mathematics Formulas

As per latest 2024 syllabus. Maths formulas, equations, & theorems of class 11 & 12th chapters

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, this optimal value must occur at a corner point* (vertex) of the feasible region.

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.

Free download NCERT Class 12 Maths Chapter 12 Question Answer for CBSE Exam.

NCERT Linear Programming Class 12 Questions And Answers (Exercise)

Class 12 Maths chapter 12 solutions Exercise: 12.1
Page number: 403-404
Total questions: 10

Question:1 Solve the following Linear Programming Problems graphically: Maximise Z=3x+4y Subject to the constraints x+y4,x0,y0.

Answer:

The region determined by constraints, x+y4,x0,y0. is as follows,

1627031435613

The region A0B represents the feasible region

The corner points of the feasible region are B(4,0),C(0,0),D(0,4)

Maximize Z=3x+4y

The value of these points at these corner points are :

Corner points
Z=3x+4y

B(4,0)
12

C(0,0)
0

D(0,4)
16
maximum

The maximum value of Z is 16 at D(0,4)

Question:2 Solve the following Linear Programming Problems graphically: Minimise z=3x+4y Subject to . x+2y8,3x+2y12,x0,y0.

Answer:

The region determined by constraints, x+2y8,3x+2y12,x0,y0. is as follows,

1627031511366

The corner points of feasible region are A(2,3),B(4,0),C(0,0),D(0,4)

The value of these points at these corner points are :

Corner points
z=3x+4y

A(2,3)
6

B(4,0)
-12
Minimum
C(0,0)
0

D(0,4)
16

The minimum value of Z is -12 at B(4,0)

Question:3 Solve the following Linear Programming Problems graphically: Maximise Z=5x+3y Subject to 3x+5y15 , 5x+2y10 , x0,y0

Answer:

The region determined by constraints, 3x+5y15 , 5x+2y10 , x0,y0 is as follows :

1627031555890

The corner points of feasible region are A(0,3),B(0,0),C(2,0),D(2019,4519)

The value of these points at these corner points are :

Corner points
Z=5x+3y

A(0,3)
9

B(0,0)
0

C(2,0)
10

D(2019,4519)
23519
Maximum

The maximum value of Z is 23519 at D(2019,4519)

Question:4 Solve the following Linear Programming Problems graphically: Minimise Z=3x+5y Such that x+3y3,x+y2,x,y0.

Answer:

The region determined by constraints x+3y3,x+y2,x,y0. is as follows,

1627031646530

The feasible region is unbounded as shown.

The corner points of the feasible region are A(3,0),B(32,12),C(0,2)

The value of these points at these corner points is:

Corner points
Z=3x+5y

A(3,0)
9

B(32,12)
7
Minimum
C(0,2)
10


The feasible region is unbounded, therefore, 7 may or may not be the minimum value of Z.

For this, we draw 3x+5y<7 and check whether the resulting half plane has a point in common with the feasible region or not.

We can see that a feasible region has no common point with. Z=3x+5y

Hence, Z has a minimum value of 7 at B(32,12)

Question:5 Solve the following Linear Programming Problems graphically: Maximise Z=3x+2y Subject to x+2y10,3x+y15,x,y0

Answer:

The region determined by constraints, x+2y10,3x+y15,x,y0 is as follows,

1627031733350

The corner points of feasible region are A(5,0),B(4,3),C(0,5)

The value of these points at these corner points are :

Corner points
Z=3x+2y

A(5,0)
15

B(4,3)
18
Maximum
C(0,5)
10


The maximum value of Z is 18 at B(4,3)

Question:6 Solve the following Linear Programming Problems graphically: Minimise Z=x+2y Subject to 2x+y3,x+2y6,x,y0.

Answer:

The region determined by constraints 2x+y3,x+2y6,x,y0. is as follows,

1627031776022

The corner points of the feasible region are A(6,0),B(0,3)

The value of these points at these corner points are :

Corner points
Z=x+2y
A(6,0)
6
B(0,3)
6

The value of Z is the same at both points. A(6,0),B(0,3)

If we take any other point like (2,2) on line Z=x+2y , then Z=6.

Thus, the minimum value of Z occurs at more than 2 points.

Therefore, the value of Z is minimum at every point on the line Z=x+2y.

Question:7 Solve the following Linear Programming Problems graphically: Minimise and Maximise z=5x+10y Subject to x+2y120,x+y60,x2y0,x,y0 Show that the minimum of Z occurs at more than two points.

Answer:

The region determined by constraints, x+2y120,x+y60,x2y0,x,y0 is as follows,

1627031823610

The corner points of feasible region are A(40,20),B(60,30),C(60,0),D(120,0)

The value of these points at these corner points are:

Corner points
z=5x+10y

A(40,20)
400

B(60,30)
600
Maximum
C(60,0)
300
Minimum
D(120,0)
600
maximum

The minimum value of Z is 300 at C(60,0) and the maximum value is 600 at all points joing line segment B(60,30) and D(120,0)

Question:8 Solve the following Linear Programming Problems graphically: Minimise and Maximise z=x+2y Subject to x+2y100,2xy0,2x+y200,x,y,0 Show that the minimum of Z occurs at more than two points.

Answer:

The region determined by constraints x+2y100,2xy0,2x+y200,x,y,0 is as follows,

1627031869634

The corner points of the feasible region are A(0,50),B(20,40),C(50,100),D(0,200)

The value of these points at these corner points are :

Corner points
z=x+2y

A(0,50)
100
Minimum
B(20,40)
100
Minimum
C(50,100)
250

D(0,200)
400
Maximum

The minimum value of Z is 100 at all points on the line segment joining points A(0,50) and B(20,40).

The maximum value of Z is 400 at D(0,200).

Question:9 Solve the following Linear Programming Problems graphically: Maximise Z=x+2y Subject to the constraints: x3,x+y5,x+2y6,y0. Show that the minimum of Z occurs at more than two points.

Answer:

The region determined by constraints x3,x+y5,x+2y6,y0. is as follows,

1627032034587

The corner points of the feasible region are A(6,0),B(4,1),C(3,2)

The value of these points at these corner points are :

Corner points
Z=x+2y

A(6,0)
- 6
minimum
B(4,1)
-2

C(3,2)
1
maximum

The feasible region is unbounded, therefore, 1 may or may not be the maximum value of Z.

For this, we draw x+2y>1 and check whetherthe resulting half-plane has a point in common with a feasible region or not.

We can see the resulting feasible region has a common point with the feasible region.

Hence, Z =1 is not the maximum value; Z has no maximum value.

Question:10 Solve the following Linear Programming Problems graphically: Maximise Z=x+y, Subject to xy1,x+y0,x,y,0.. Show that the minimum of Z occurs at more than two points.

Answer:

The region determined by constraints xy1,x+y0,x,y,0. is as follows,

1627032109317

There is no feasible region and thus, Z has no maximum value.


If you are looking for ncert exercise solutions of linear programming class 12 then they are listed below.



Importance of solving NCERT questions for class 12 Math Chapter 12

Linear programming in Class 12 is important because it equips students with a powerful tool for optimizing resource allocation and solving complex problems, with applications in various fields like business, economics, and engineering. It helps find the most efficient solutions by maximizing or minimizing a linear objective function subject to constraints. Doing practice by NCERT questions and solutions ensures a foundation for students preparing for both board exams and higher classes studies in mathematics.

  • Class 12 Maths Chapter 12 NCERT solutions make it very easy for you to understand the concepts as they are explained in a step-by-step manner.

  • NCERT Class 12 Maths Solutions Chapter 12 will give you some new insight into the concepts.

  • Experts with their experience and knowledge to create solutions of NCERT for class 12 maths chapter 12 linear programming that will certainly help you improve your scores in the board exam.

  • You should solve the miscellaneous exercise also, to develop a grip on the concepts. Here, you will get solutions for miscellaneous exercises too.

JEE Main Highest Scoring Chapters & Topics
Just Study 40% Syllabus and Score upto 100%
Download EBook

NCERT solutions for class 12 subject-wise

Here, you can find the NCERT Solutions for other subjects as well.

Class-wise NCERT Solutions

Here, you can find the NCERT Solutions for classes 9 to 12.

NCERT Books and NCERT Syllabus

Here, you can find the NCERT books and syllabus for class 12.

Happy Reading!

Frequently Asked Questions (FAQs)

1. What are the real-life applications of Linear Programming in Class 12 Maths?

In Class 12 Maths, Linear Programming finds real-life applications in optimizing resource allocation, such as maximizing profits or minimizing costs in scenarios like production planning, diet planning, and transportation problems.

2. What is the difference between feasible solution and optimal solution in LPP?

In Linear Programming Problems (LPP), a feasible solution satisfies all constraints, while an optimal solution is a feasible solution that either maximizes or minimizes the objective function.

3. What are the types of linear programming problems in NCERT Class 12?

Linear equations and linear inequalities are the types of linear programming problems in NCERT Class 12. The problems in LPP basically consist of the problems that include the calculation of the minimum or maximum value.

4. How many questions are there in NCERT Class 12 Maths Chapter 12?

There are 10 questions in NCERT Class 12 Maths Chapter 12.

5. What is the graphical method in linear programming?

Graphical Method: Owing to the importance of linear programming models in various industries, many types of algorithms have been developed over the years to solve them. Some famous mentions include the Simplex method, the Hungarian approach, and others

Articles

Explore Top Universities Across Globe

University of Essex, Colchester
 Wivenhoe Park Colchester CO4 3SQ
University College London, London
 Gower Street, London, WC1E 6BT
The University of Edinburgh, Edinburgh
 Old College, South Bridge, Edinburgh, Post Code EH8 9YL
University of Bristol, Bristol
 Beacon House, Queens Road, Bristol, BS8 1QU
University of Nottingham, Nottingham
 University Park, Nottingham NG7 2RD

Questions related to CBSE Class 12th

Have a question related to CBSE Class 12th ?

Changing from the CBSE board to the Odisha CHSE in Class 12 is generally difficult and often not ideal due to differences in syllabi and examination structures. Most boards, including Odisha CHSE , do not recommend switching in the final year of schooling. It is crucial to consult both CBSE and Odisha CHSE authorities for specific policies, but making such a change earlier is advisable to prevent academic complications.

Hello there! Thanks for reaching out to us at Careers360.

Ah, you're looking for CBSE quarterly question papers for mathematics, right? Those can be super helpful for exam prep.

Unfortunately, CBSE doesn't officially release quarterly papers - they mainly put out sample papers and previous years' board exam papers. But don't worry, there are still some good options to help you practice!

Have you checked out the CBSE sample papers on their official website? Those are usually pretty close to the actual exam format. You could also look into previous years' board exam papers - they're great for getting a feel for the types of questions that might come up.

If you're after more practice material, some textbook publishers release their own mock papers which can be useful too.

Let me know if you need any other tips for your math prep. Good luck with your studies!

It's understandable to feel disheartened after facing a compartment exam, especially when you've invested significant effort. However, it's important to remember that setbacks are a part of life, and they can be opportunities for growth.

Possible steps:

  1. Re-evaluate Your Study Strategies:

    • Identify Weak Areas: Pinpoint the specific topics or concepts that caused difficulties.
    • Seek Clarification: Reach out to teachers, tutors, or online resources for additional explanations.
    • Practice Regularly: Consistent practice is key to mastering chemistry.
  2. Consider Professional Help:

    • Tutoring: A tutor can provide personalized guidance and support.
    • Counseling: If you're feeling overwhelmed or unsure about your path, counseling can help.
  3. Explore Alternative Options:

    • Retake the Exam: If you're confident in your ability to improve, consider retaking the chemistry compartment exam.
    • Change Course: If you're not interested in pursuing chemistry further, explore other academic options that align with your interests.
  4. Focus on NEET 2025 Preparation:

    • Stay Dedicated: Continue your NEET preparation with renewed determination.
    • Utilize Resources: Make use of study materials, online courses, and mock tests.
  5. Seek Support:

    • Talk to Friends and Family: Sharing your feelings can provide comfort and encouragement.
    • Join Study Groups: Collaborating with peers can create a supportive learning environment.

Remember: This is a temporary setback. With the right approach and perseverance, you can overcome this challenge and achieve your goals.

I hope this information helps you.







Hi,

Qualifications:
Age: As of the last registration date, you must be between the ages of 16 and 40.
Qualification: You must have graduated from an accredited board or at least passed the tenth grade. Higher qualifications are also accepted, such as a diploma, postgraduate degree, graduation, or 11th or 12th grade.
How to Apply:
Get the Medhavi app by visiting the Google Play Store.
Register: In the app, create an account.
Examine Notification: Examine the comprehensive notification on the scholarship examination.
Sign up to Take the Test: Finish the app's registration process.
Examine: The Medhavi app allows you to take the exam from the comfort of your home.
Get Results: In just two days, the results are made public.
Verification of Documents: Provide the required paperwork and bank account information for validation.
Get Scholarship: Following a successful verification process, the scholarship will be given. You need to have at least passed the 10th grade/matriculation scholarship amount will be transferred directly to your bank account.

Scholarship Details:

Type A: For candidates scoring 60% or above in the exam.

Type B: For candidates scoring between 50% and 60%.

Type C: For candidates scoring between 40% and 50%.

Cash Scholarship:

Scholarships can range from Rs. 2,000 to Rs. 18,000 per month, depending on the marks obtained and the type of scholarship exam (SAKSHAM, SWABHIMAN, SAMADHAN, etc.).

Since you already have a 12th grade qualification with 84%, you meet the qualification criteria and are eligible to apply for the Medhavi Scholarship exam. Make sure to prepare well for the exam to maximize your chances of receiving a higher scholarship.

Hope you find this useful!

hello mahima,

If you have uploaded screenshot of your 12th board result taken from CBSE official website,there won,t be a problem with that.If the screenshot that you have uploaded is clear and legible. It should display your name, roll number, marks obtained, and any other relevant details in a readable forma.ALSO, the screenshot clearly show it is from the official CBSE results portal.

hope this helps.

View All

A block of mass 0.50 kg is moving with a speed of 2.00 ms-1 on a smooth surface. It strikes another mass of 1.00 kg and then they move together as a single body. The energy loss during the collision is

Option 1)

0.34\; J

Option 2)

0.16\; J

Option 3)

1.00\; J

Option 4)

0.67\; J

A person trying to lose weight by burning fat lifts a mass of 10 kg upto a height of 1 m 1000 times.  Assume that the potential energy lost each time he lowers the mass is dissipated.  How much fat will he use up considering the work done only when the weight is lifted up ?  Fat supplies 3.8×107 J of energy per kg which is converted to mechanical energy with a 20% efficiency rate.  Take g = 9.8 ms−2 :

Option 1)

2.45×10−3 kg

Option 2)

 6.45×10−3 kg

Option 3)

 9.89×10−3 kg

Option 4)

12.89×10−3 kg

 

An athlete in the olympic games covers a distance of 100 m in 10 s. His kinetic energy can be estimated to be in the range

Option 1)

2,000 \; J - 5,000\; J

Option 2)

200 \, \, J - 500 \, \, J

Option 3)

2\times 10^{5}J-3\times 10^{5}J

Option 4)

20,000 \, \, J - 50,000 \, \, J

A particle is projected at 600   to the horizontal with a kinetic energy K. The kinetic energy at the highest point

Option 1)

K/2\,

Option 2)

\; K\;

Option 3)

zero\;

Option 4)

K/4

In the reaction,

2Al_{(s)}+6HCL_{(aq)}\rightarrow 2Al^{3+}\, _{(aq)}+6Cl^{-}\, _{(aq)}+3H_{2(g)}

Option 1)

11.2\, L\, H_{2(g)}  at STP  is produced for every mole HCL_{(aq)}  consumed

Option 2)

6L\, HCl_{(aq)}  is consumed for ever 3L\, H_{2(g)}      produced

Option 3)

33.6 L\, H_{2(g)} is produced regardless of temperature and pressure for every mole Al that reacts

Option 4)

67.2\, L\, H_{2(g)} at STP is produced for every mole Al that reacts .

How many moles of magnesium phosphate, Mg_{3}(PO_{4})_{2} will contain 0.25 mole of oxygen atoms?

Option 1)

0.02

Option 2)

3.125 × 10-2

Option 3)

1.25 × 10-2

Option 4)

2.5 × 10-2

If we consider that 1/6, in place of 1/12, mass of carbon atom is taken to be the relative atomic mass unit, the mass of one mole of a substance will

Option 1)

decrease twice

Option 2)

increase two fold

Option 3)

remain unchanged

Option 4)

be a function of the molecular mass of the substance.

With increase of temperature, which of these changes?

Option 1)

Molality

Option 2)

Weight fraction of solute

Option 3)

Fraction of solute present in water

Option 4)

Mole fraction.

Number of atoms in 558.5 gram Fe (at. wt.of Fe = 55.85 g mol-1) is

Option 1)

twice that in 60 g carbon

Option 2)

6.023 × 1022

Option 3)

half that in 8 g He

Option 4)

558.5 × 6.023 × 1023

A pulley of radius 2 m is rotated about its axis by a force F = (20t - 5t2) newton (where t is measured in seconds) applied tangentially. If the moment of inertia of the pulley about its axis of rotation is 10 kg m2 , the number of rotations made by the pulley before its direction of motion if reversed, is

Option 1)

less than 3

Option 2)

more than 3 but less than 6

Option 3)

more than 6 but less than 9

Option 4)

more than 9

Back to top