Featured Posts

Lesson Plan Math Class XII Ch-12 | Linear Programming

Lesson Plan, Class XII Subject Mathematics, chapter XII, Linear Programming Problems , for Mathematics Teacher. Effective way of Teaching Mathematics. Top planning by the teacher for effective teaching in the class. E lesson planning for mathematics.

Board – CBSE



CHAPTER 12  :- Linear Programming

TOPIC:- CHAPTER 12 : Linear Programming


This chapter is divided into 10 modules and is completed in 15 class meetings.


  • Knowledge of Cartesian coordinate system to represent the graph
  • Knowledge of representing linear inequalities on the graph and method to find their solution (Chapter 6 class XI)

Green Board, Chalk,  Duster, Charts, smart board, projector, laptop etc.

METHODOLOGY:-   Lecture method

  • Introduction of Linear Programming
  • Related terminology such as constraints, objective function, feasible region and optimization.
  • Different types of linear programming problems (L.P.).
  • Mathematical Formulation of L.P. problems.
  • Graphical method of solution for problems in two variables.
  • Feasible or infeasible region (bounded or unbounded), Feasible and infeasible solution.


Start the session by asking the questions related to Cartesian coordinate system, linear inequalities . Now introduce the topic Linear Programming step by step as follows.




 Introduction : 

The term Linear means that all inequations,  equations and the functions to be maximized or minimized are linear. The term ‘programming’ means planning and it refers to a particular plan amongst several alternatives for maximizing profit or minimizing cost etc. In this chapter we discuss linear programming problems with two variables only.



The inequations or equations in the variables of a LPP which describe the conditions under which the optimization (maximization or minimization) is to be accomplished are called constraints.

Objective Function :

Linear function of the form z = ax + by which is to be maximized or minimized is called objective function. Here a ,  b are the constants and x , y are the variables.

Feasible Region : 

The common solution region of all the inequations or equations related to the particular problem is called a Feasible Region.

Feasible solution:

Every point in the feasible region is called the feasible solution.

Infeasible Solution :

All points outside the feasible region are called infeasible solution.

Optimal Feasible Solution : 

A feasible solution of a LPP is said to be an optimal feasible solution if it optimizes(maximize or minimize ) the objective function.

Convex Set : 

A set is a convex set, if every point on the line segment joining any two points in it lies in it. Set of all feasible solutions of a LPP is a convex set.


 Mathematical Formulations of Linear Programming Problems :

In general there is not any set procedure to formulate LPP. However the   following steps will help in the formation of LPP.

a) In every LPP certain decisions are to be made. These decisions are represented by certain decision variables like x and y.

b) Identify the objective function and express it as a linear function of the decision variables x and y.

c) Now find the type of optimization that is maximization or minimization.

d) Identify the set of constraints, in terms of decision variables and express them as the linear inequations or equations.


 Formulate the given LPP in mathematical form.

a) Convert all the inequations into equations and draw their graphs.

b) Find the region identified by each inequality. For this choose a check point (0,0) for all graphical lines which are not passing through the origin. If any graph passing through the origin then for that use check point either on the x-axis or on the y-axis.

c) Now find the feasible region determined by all the constraints.

d) Find the coordinates of the vertices(corner points) of the convex polygon of the feasible region.

e) Calculate the value of the objective function at every corner point of the convex polygon and then find the optimal solution of the  LPP.


 Corner – Point Method of Solving LPP

If feasible region is unbounded then follow the following steps

a) Calculate the maximum and minimum value of the objective function   at the corner points of feasible region.

b) Let maximum value is M or minimum value is m

c) Now draw the graph of ax + by = M and find the open half plane ax + by >M. If this open half plane has no point common with the unbounded feasible region, then M is the maximum value of Z. Otherwise Z has no maximum value.

d) Draw the graph of ax + by = m and find the open half plane ax + by < m, If this open half plane has no point common with the unbounded feasible region, then m is the minimum value of Z. Otherwise Z has no minimum value.


 Teacher should explain each type of problem in front of the students and help the students in solving more related problems.


After studying this lesson students should know the 
  • Terms constraints, objective function, feasible region and solution, 
  • Optimal feasible solution and bounded convex plane. 
  • Students should know the method finding the feasible region and optimal solution of the constraints by the graphical method and corner point method.
  • Review questions given by the teacher. 
  • Students can prepare the presentation or model on Linear Programming Problems. 
  • Solve NCERT problems with examples.

Students can extend their learning in Mathematics through the Link.  Students can also find many interesting topics on mathematics at cbsemathematics.com

Assignment sheet will be given as home work at the end of the topic. 
Separate sheets which will include questions of logical thinking and Higher order thinking skills will be given to the above average students.
Class Test , Oral Test , worksheet and Assignments. can be made the part of assessment.
Re-test(s) will be conducted on the basis of the performance of the students in the test.



Breaking News

Popular Post on this Blog

Lesson Plan Maths Class 10 | For Mathematics Teacher

Lesson Plan Math Class X (Ch-2) | Polynomials

Lesson Plan Math Class 10 (Ch-1) | Real Numbers