• AglaSem
  • Schools
  • Admission
  • Career
  • News
  • Hindi
  • Mock Test
  • Docs
  • ATSE
aglasem
No Result
View All Result
aglasem
  • Home
  • CBSE
    • Date Sheet
    • Syllabus
    • Sample Papers
    • Question Papers
  • ICSE / ISC
  • State Boards
    • Date Sheet
    • Admit Card
    • Result
    • Sample Paper
    • Question Paper
  • NCERT
    • NCERT Solutions
    • NCERT Books
    • NCERT Audio Books
    • NCERT Exempler
  • Study Material
    • Notes
    • Solved Sample Papers
    • Maps
    • Writing Skill Format
  • Olympiads
    • NTSE
    • NMMS
  • School Admission
  • Entrance Exams
    • JEE Main
    • NEET
    • CLAT
  • Students Guide
    • Careers Opportunities
    • Courses & Career
    • Courses after 12th
  • Mock Tests
  • Others
    • RD Sharma Solutions
    • HC Verma Solutions
    • Teaching Material
    • Classes Wise Resources
No Result
View All Result
aglasem
No Result
View All Result

NCERT Exemplar Class 12 Maths Unit 12 Linear Programming

by aglasem
December 6, 2019
in 12th Class
  • LPU (Ranked #1) 2023 Application - Apply Now!
  • UPES Dehradun Applications 2023 - Apply Now!
  • MAHE (MET) Applications 2023 - Apply Now!
  • VITEEE 2023 B-TECH Application - Apply Now!

Candidates can download NCERT Exemplar Class 12 Maths Unit 12 from this page. The exemplar has been provided by the National Council of Educational Research & Training (NCERT) and the candidates can check it from below for free of cost. It contains objective, very short answer type, short answer type, and long answer type questions. Along with it, the answer for each question has also been provided. From the NCERT Exemplar Class 12 Maths Unit 12, candidates can understand the level and type of questions that are asked in the exam.

Click Here for Class 12 Maths Notes

NCERT Exemplar Class 12 Maths Unit 12 Linear Programming

NCERT Class 12 Maths Unit 12 is for Linear Programming. The type of questions that will be asked from NCERT Class 12 Maths Unit 12 are displayed in the below provided NCERT Exemplar Class 12 Maths Unit 12. With the help of it, candidates can prepare well for the examination.

Also Check: NCERT Solutions for Class 12 Maths


12.1 Overview
12.1.1 An Optimisation Problem A problem which seeks to maximise or minimise a function is called an optimisation problem. An optimisation problem may involve maximisation of profit, production etc or minimisation of cost, from available resources etc.
12.1.2 A Linnear Programming Problem (LPP)
A linear programming problem deals with the optimisation (maximisation/ minimisation) of a linear function of two variables (say x and y) known as objective function subject to the conditions that the variables are non-negative and satisfy a set of linear inequalities (called linear constraints). A linear programming problem is a special type of optimisation problem.
12.1.3 Objective Function Linear function Z = ax + by, where a and b are constants, which has to be maximised or minimised is called a linear objective function.
12.1.4 Decision Variables In the objective function Z = ax + by, x and y are called decision variables.
12.1.5 Constraints The linear inequalities or restrictions on the variables of an LPP are called constraints. The conditions x ≥ 0, y ≥ 0 are called non-negative constraints.
12.1.6 Feasible Region The common region determined by all the constraints including non-negative constraints x ≥ 0, y ≥ 0 of an LPP is called the feasible region for the problem.
12.1.7 Feasible Solutions Points within and on the boundary of the feasible region for an LPP represent feasible solutions.
12.1.8 Infeasible Solutions Any Point outside feasible region is called an infeasible solution.
12.1.9 Optimal (feasible) Solution Any point in the feasible region that gives the optimal value (maximum or minimum) of the objective function is called an optimal solution.
Following theorems are fundamental in solving LPPs.
12.1.10 Theorem 1 Let R be the feasible region (convex polygon) for an LPP and let Z = ax + by be the objective function. When Z has an optimal value (maximum or minimum), where 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 LPP 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 occur at a corner point of R. If the feasible region R is unbounded, then a maximum or a minimum value of the objective function may or may not exist. However, if it exits, it must occur at a
corner point of R.
12.1.11 Corner point method for solving a LPP
The method comprises of the following steps :
(1) Find the feasible region of the LPP and determine its corner points (vertices) either by inspection or by solving the two equations of the lines intersecting at that point.
(2) Evaluate the objective function Z = ax + by at each corner point. Let M and m, respectively denote the largest and the smallest values of Z.
(3) (i) When the feasible region is bounded, M and m are, respectively, the maximum and minimum values of Z.
(ii) In case, the feasible region is unbounded.
(a) 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.
(b) Similarly, m is the minimum 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.
12.1.12 Multiple optimal points If two corner points of the feasible region are optimal solutions of the same type, i.e., both produce the same maximum or minimum, then any point on the line segment joining these two points is also an optimal solution of the same type.

Short Answer Type Questions (Solved Examples)








Long Answer Type Questions (Solved Examples)




Objective Type Questions (Solved Examples)



Short Answer Type Questions (Exercise)







Long Answer Type Questions (Exercise)


Multiple Choice Questions






Fill In Blanks Type Questions

True or False Statements Type Questions

Click here to download NCERT Exemplar Class 12 Maths for Unit 12 Linear Programming.
« Previous Next »

Answers




Maths Physics Chemistry Biology

Tags: Class 12thMathematicsNCERT ExemplarNCERT Exemplar Class 12NCERT Exemplar Class 12 MathsNCERT Exemplar Problems SolutionsNCERT Mathematics Solutions
Previous Post

NEST Scholarship Sample Papers for Junior, Senior (I and II) – Nationwide Education and Scholarship Test

Next Post

NCERT Exemplar Class 12 Biology Chapter 8 Human Health and Diseases

Related Posts

PSEB Sample Paper
12th Class

PSEB 12th Model Paper 2023 for Economics (PDF) – PSEB Class 12 Economics Sample Paper

PSEB Sample Paper
12th Class

PSEB 12th Model Paper 2023 for Accountancy (PDF) – PSEB Class 12 Accountancy Sample Paper

PSEB Sample Paper
12th Class

PSEB 12th Model Paper 2023 for Environmental (PDF) – PSEB Class 12 Environmental Sample Paper

PSEB Model Test Paper
12th Class

PSEB 12th Model Paper 2023 (PDF) – Punjab Board Sample Paper for Class 12

Leave a Reply Cancel reply

CBSE Board Quick Links

  • CBSE Date Sheet
  • CBSE Result
  • CBSE Syllabus
  • CBSE Sample Papers
  • CBSE Question Papers
  • CBSE Notes
  • CBSE Practice Papers
  • CBSE Mock Tests

Class Wise Study Material

  • Class 1
  • Class 2
  • Class 3
  • Class 4
  • Class 5
  • Class 6
  • Class 7
  • Class 8
  • Class 9
  • Class 10
  • Class 11
  • Class 12

Registration Open!!

  • VITEEE 2023 B-TECH Application - Apply Now!
  • UPES Dehradun Applications 2023 - Apply Now!
  • MAHE (MET) Applications 2023 - Apply Now!
  • LPU (Ranked #1) 2023 Application - Apply Now!

Board Exams 2023

  • Solved Sample Papers
  • Maps
  • Revision Notes
  • CBSE
  • State Board

Study Material

  • Class Notes
  • NCERT Solutions
  • NCERT Books
  • HC Verma Solutions
  • Courses After Class 12th

Exam Zone

  • JEE Main 2023
  • NEET 2023
  • CLAT 2023
  • Fashion & Design
  • Latest
  • Disclaimer
  • Terms of Use
  • Privacy Policy
  • Contact

© 2019 aglasem.com

  • Home
  • CBSE
    • Date Sheet
    • Syllabus
    • Sample Papers
    • Question Papers
  • ICSE / ISC
  • State Boards
    • Date Sheet
    • Admit Card
    • Result
    • Sample Paper
    • Question Paper
  • NCERT
    • NCERT Solutions
    • NCERT Books
    • NCERT Audio Books
    • NCERT Exempler
  • Study Material
    • Notes
    • Solved Sample Papers
    • Maps
    • Writing Skill Format
  • Olympiads
    • NTSE
    • NMMS
  • School Admission
  • Entrance Exams
    • JEE Main
    • NEET
    • CLAT
  • Students Guide
    • Careers Opportunities
    • Courses & Career
    • Courses after 12th
  • Mock Tests
  • Others
    • RD Sharma Solutions
    • HC Verma Solutions
    • Teaching Material
    • Classes Wise Resources

© 2019 aglasem.com

LPU Application Form 2023 Click Here!