Linear programming or linear optimization is a process that takes into consideration certain linear relationships to obtain the best possible solution to a mathematical model. It includes problems dealing with maximizing profits, minimizing costs, minimal usage of resources, etc. These problems are known as linear programming problems (LPP). The LPP’s applications can be found in broad disciplines such as commerce, industry, marketing, distribution, military, economic, business, etc. In this section, we will discuss different types of Linear Programming Problems in detail.
Table of Contents
Different Types of Linear Programming Problems
The different types of linear programming problems are:
Manufacturing problems
Diet Problems
Transportation Problems
Optimal Assignment Problems
Now, let us discuss all these problems in detail with their constraints and objective function.
Manufacturing Problems
Manufacturing problems concern maximizing the production rate or net profits of manufactured products, which may be a function of the available workspace, the number of workers, machine hours, packing materials utilized, raw materials required, the product’s market worth, and so on. These are used in the industrial sector and can be used to forecast a company’s potential capital rise over time.
Constraints – Factors such as labour hours, the cost of packing materials, and so on.
The production rate is the objective function.
Diet Problems
As the name implies, diet problems include maximizing the intake of specific foods high in specific nutrients that can aid in the implementation of a specific diet plan. A diet problem’s purpose is to find a set of foods that will meet a set of daily nutritional requirements for the least amount of money.
Constraints – The nutritional needs that must be met, such as a certain calorie intake or a certain level of sugar or cholesterol in the diet.
The cost of food consumption is the objective function.
Transportation Problems
The transportation problems are connected to the study of effective transportation routes, or how efficiently products from various sources of production are carried to various markets in such a way that the total transportation cost is minimized. For large organizations with multiple production units and a large customer base, analyzing such issues is critical.
Constraints – The unique patterns of supply and demand.
The transportation cost is the objective function.
Optimal Assignment Problems
The optimal assignment problems are related to a company’s completion of a specific task/assignment by selecting a specific number of employees to finish the assignment within the required deadline, granted that each individual works on only one job within the assignment. Such issues are seen in event planning and management in large corporations, among other places.
Constraints – The number of employees, the number of hours each employee works, and so on.
The total number of tasks completed is the objective function.
Types of Linear Programming Problems Summary
Type of Linear Programming Problem
Constraints
Objective Function
Manufacturing problems
Variables such as the cost of packing materials, work hours, and so on
Production rate
Diet Problems
Specified nutritional requirement
Cost of food consumption
Transportation problems
Unique patterns of supply and demand
Transportation cost
Optimal Assignment problems
Work hour of each employee, number of employees, and so on
Total number of tasks completed
Neeraj Anand, Param Anand
Er. Neeraj K.Anand is a freelance mentor and writer who specializes in Engineering & Science subjects. Neeraj Anand received a B.Tech degree in Electronics and Communication Engineering from N.I.T Warangal & M.Tech Post Graduation from IETE, New Delhi. He has over 30 years of teaching experience and serves as the Head of Department of ANAND CLASSES. He concentrated all his energy and experiences in academics and subsequently grew up as one of the best mentors in the country for students aspiring for success in competitive examinations.
In parallel, he started a Technical Publication "ANAND TECHNICAL PUBLISHERS" in 2002 and Educational Newspaper "NATIONAL EDUCATION NEWS" in 2014 at Jalandhar. Now he is a Director of leading publication "ANAND TECHNICAL PUBLISHERS", "ANAND CLASSES" and "NATIONAL EDUCATION NEWS".
He has published more than hundred books in the field of Physics, Mathematics, Computers and Information Technology. Besides this he has written many books to help students prepare for IIT-JEE and AIPMT entrance exams. He is an executive member of the IEEE (Institute of Electrical & Electronics Engineers. USA) and honorary member of many Indian scientific societies such as Institution of Electronics & Telecommunication Engineers, Aeronautical Society of India, Bioinformatics Institute of India, Institution of Engineers. He has got award from American Biographical Institute Board of International Research in the year 2005.
CBSE Class 12 Maths Syllabus 2025-26 with Marks Distribution
The table below shows the marks weightage along with the number of periods required for teaching. The Maths theory paper is of 80 marks, and the internal assessment is of 20 marks which totally comes out to be 100 marks.
CBSE Class 12 Maths Syllabus And Marks Distribution 2023-24
Max Marks: 80
No.
Units
Marks
I.
Relations and Functions
08
II.
Algebra
10
III.
Calculus
35
IV.
Vectors and Three – Dimensional Geometry
14
V.
Linear Programming
05
VI.
Probability
08
Total Theory
80
Internal Assessment
20
Grand Total
100
Unit-I: Relations and Functions
1. Relations and Functions
Types of relations: reflexive, symmetric, transitive and equivalence relations. One to one and onto functions.
2. Inverse Trigonometric Functions
Definition, range, domain, principal value branch. Graphs of inverse trigonometric functions.
Unit-II: Algebra
1. Matrices
Concept, notation, order, equality, types of matrices, zero and identity matrix, transpose of a matrix, symmetric and skew symmetric matrices. Operations on matrices: Addition and multiplication and multiplication with a scalar. Simple properties of addition, multiplication and scalar multiplication. Noncommutativity of multiplication of matrices and existence of non-zero matrices whose product is the zero matrix (restrict to square matrices of order 2). Invertible matrices and proof of the uniqueness of inverse, if it exists; (Here all matrices will have real entries).
2. Determinants
Determinant of a square matrix (up to 3 x 3 matrices), minors, co-factors and applications of determinants in finding the area of a triangle. Adjoint and inverse of a square matrix. Consistency, inconsistency and number of solutions of system of linear equations by examples, solving system of linear equations in two or three variables (having unique solution) using inverse of a matrix.
Unit-III: Calculus
1. Continuity and Differentiability
Continuity and differentiability, derivative of composite functions, chain rule, derivative of inverse trigonometric functions like sin-1 x, cos-1 x and tan-1 x, derivative of implicit functions. Concept of exponential and logarithmic functions. Derivatives of logarithmic and exponential functions. Logarithmic differentiation, derivative of functions expressed in parametric forms. Second order derivatives.
2. Applications of Derivatives
Applications of derivatives: rate of change of quantities, increasing/decreasing functions, maxima and minima (first derivative test motivated geometrically and second derivative test given as a provable tool). Simple problems (that illustrate basic principles and understanding of the subject as well as real-life situations).
3. Integrals
Integration as inverse process of differentiation. Integration of a variety of functions by substitution, by partial fractions and by parts, Evaluation of simple integrals of the following types and problems based on them.
Fundamental Theorem of Calculus (without proof). Basic properties of definite integrals and evaluation of definite integrals.
4. Applications of the Integrals
Applications in finding the area under simple curves, especially lines, circles/ parabolas/ellipses (in standard form only)
5. Differential Equations
Definition, order and degree, general and particular solutions of a differential equation. Solution of differential equations by method of separation of variables, solutions of homogeneous differential equations of first order and first degree. Solutions of linear differential equation of the type:
dy/dx + py = q, where p and q are functions of x or constants.
dx/dy + px = q, where p and q are functions of y or constants.
Unit-IV: Vectors and Three-Dimensional Geometry
1. Vectors
Vectors and scalars, magnitude and direction of a vector. Direction cosines and direction ratios of a vector. Types of vectors (equal, unit, zero, parallel and collinear vectors), position vector of a point, negative of a vector, components of a vector, addition of vectors, multiplication of a vector by a scalar, position vector of a point dividing a line segment in a given ratio. Definition, Geometrical Interpretation, properties and application of scalar (dot) product of vectors, vector (cross) product of vectors.
2. Three – dimensional Geometry
Direction cosines and direction ratios of a line joining two points. Cartesian equation and vector equation of a line, skew lines, shortest distance between two lines. Angle between two lines.
Unit-V: Linear Programming
1. Linear Programming
Introduction, related terminology such as constraints, objective function, optimization, graphical method of solution for problems in two variables, feasible and infeasible regions (bounded or unbounded), feasible and infeasible solutions, optimal feasible solutions (up to three non-trivial constraints).
Unit-VI: Probability
1. Probability
Conditional probability, multiplication theorem on probability, independent events, total probability, Bayes’ theorem, Random variable and its probability distribution, mean of random variable.
Students can go through the CBSE Class 12 Syllabus to get the detailed syllabus of all subjects. Get access to interactive lessons and videos related to Maths and Science with ANAND CLASSES’S App/ Tablet.
Frequently Asked Questions on CBSE Class 12 Maths Syllabus 2025-26
Q1
Is Calculus an important chapter in the CBSE Class 12 Maths Syllabus?
Yes, Calculus is an important chapter in the CBSE Class 12 Maths Syllabus. It is for 35 marks which means that if a student is thorough with this chapter will be able to pass the final exam.
Q2
How many units are discussed in the CBSE Class 12 Maths Syllabus?
In the CBSE Class 12 Maths Syllabus, about 6 units are discussed, which contains a total of 13 chapters.
Q3
How many marks are allotted for internals in the CBSE Class 12 Maths syllabus?
About 20 marks are allotted for internals in the CBSE Class 12 Maths Syllabus. Students can score it with ease through constant practice.
Anand Technical Publishers
Buy Products (Printed Books & eBooks) of Anand Classes published by Anand Technical Publishers, Visit at following link :
