You are on page 1of 21

APSWREISOCIETY LESSON PLAN FORMAT PERIOD: 01 MONTH: NOVEMBER Date and Time: class: X LINEAR PROGRAMMING Subject: Maths

J.TIRUPATI RAO PGT MATHS APSWRSCHOOL/JC, PVP Medium: English

Content analysis/concepts/sub concepts

Activities indicating behavioral/learning out comes By teacher What do you call a first degree equation in x and y? What is the general form of linear equation? Give an example for a linear equation? How many points do you need to draw a line? Can you say any two points on the line 2x+3y=6? How many parts do the line divides a plane? What are they? If ax+by+c=0 is a line on the plane what are the three parts? What do you call ax+by+c>0 and ax+by+c<0? How many half planes can be divided by the line? What is the boundary line of the half plane ax + by + c 0 ? What is the convenient point to find the region ax+by+c>0 and ax+by+c<0? By Pupil Linear equation
ax + by + c = 0 2x + 3y = 6

Aids/experiments to be done /demonstrations etc. method Evaluation

Two points (3,0),(0,2) Three parts 1)on the line 2)one side of the line 2) another side of the line
ax + by + c = 0, ax + by + c < 0 ax + by + c > 0

How many disjoint sets the line divides the plane?

Half planes

two
ax + by + c = 0

A (0,0) N Putting (0,0)

How many planes can be divided by the line?

Recapitulation: 1) what is half plane divided by the line. 2) What represents a linear in equation? 3) What is the convenient point to decide the half plane? 4) What is the solution set of system of linear in equations? Behavioral changes: 1) pupil recognize the region form by the in equations. 2) Pupil finds the solution set of system of in equations. Assignment: Exercise -1 problems 4 &5

APSWREISOCIETY LESSON PLAN FORMAT PERIOD: 02 MONTH: NOVEMBER Date and Time: class: X LINEAR PROGRAMMING Subject: Maths

J.TIRUPATI RAO PGT MATHS APSWRSCHOOL/JC, PVP Medium: English

Content analysis/concepts/sub concepts

Activities indicating behavioral/learning out comes By teacher 1. What is a plane? 2. What are the closed figures in the board? 3. We take a closed figure X in the plane. How is the set of points of X to the plane? In the closed figure X, take any two points P, Q. Join the line segment PQ. is it contains in X? X is subset of the plane By Pupil Set of infinite points

Aids/experiments to be done /demonstrations etc. method Evaluation

Yes.

PQ X

Convex set: X is a subset of a plane. If P, Q X PQ X then X is called Convex set.

Is figure (2) convex set? No Why?


PQ / X

Synthetic Method.

What is solution set of system linear equations? What is the solution set of system of linear in equations? A closed convex polygon in the set of all points within and on polygon with a finite number of vertices. Draw the system of linear in equations x 0, y 0, x + y 5 What is the solution set? Is it closed polygon?

points

(2)

OAB

yes What is LPP? yes

Recapitulation: What is convex set? What is closed convex polygon? What is open convex polygon? What is objective function? What is LPP? What is the fundamental theorem on LPP? Behavioral changes: pupil recognizes the convex set, closed convex set and open convex polygon? Pupil recalls objective function and fundamental theorem. Assignment: Find the maximum and minimum values f=4x+y at the vertices O(0,0),A(3,0),B(2,4),C(0,8).

APSWREISOCIETY LESSON PLAN FORMAT PERIOD: 03 MONTH: NOVEMBER Date and Time: class: X LINEAR PROGRAMMING Subject: Maths

J.TIRUPATI RAO PGT MATHS APSWRSCHOOL/JC, PVP Medium: English

Content analysis/concepts/sub concepts

Activities indicating behavioral/learning out comes By teacher What is a closed convex polygon? By Pupil The set of all points within and on some polygon with a finite number of vertices. A function f=ax+by which is to be minimize or maximize is the objective function. 6 A linear programming problem consists of minimize or maximize a function subject to certain linear in equations. The minimum or maximum of f=ax+by occurs at least one of the vertices of the polygon.

Aids/experiments to be done /demonstrations etc.

method

Evaluation

Synthetic method

What is an objective function? What is the maximum value f=x+y at the points O(0,0),A(2,0),B(3,2),C(0,6) What is linear programming problem?

What is general form of objective function?

What is the fundamental theorem on LPP?

Now we learn the graphical method for solving LPP:

Maximize f=2x+3y subject to the constraints


x + y 5,3 x + y 9; x 0, y 0

What is given? What to do? For maximize objective function what to do first?
x 0, y 0 Which region we have

x + y 5,3 x + y 9; x 0, y 0

To maximize f = 2x +3y We draw the graph of the given system of in equations 1st quadrant

x 0, y 0

So that system has the solution in 1st quadrant. Points table for x+y=5 x 5 0

the solution?

Recapitulation: what are the steps to solve LPP by using graph? Behavioral changes: pupil solves the linear programming problems Pupil understands the graphical method to maximize the objective function. Assignment: Exercise 2. Q.1, 2, 4, 5 and 10.

APSWREISOCIETY LESSON PLAN FORMAT PERIOD: 04 MONTH: NOVEMBER Date and Time: class: X LINEAR PROGRAMMING Subject: Maths

J.TIRUPATI RAO PGT MATHS APSWRSCHOOL/JC, PVP Medium: English

Content analysis/concepts/sub concepts

Activities indicating behavioral/learning out comes By teacher What is LPP? By Pupil An LPP consists of minimize or maximize a function subject to the constraints. Draw the graph and find vertices and maximize f

Aids/experiments to be done /demonstrations etc. method Evaluation

Sysnthetic method

What are the steps to find to the solution of LPP? Maximize f = x + 4 y subject to Now we learn the solution of the constraints LPP using this graphical 8 x + 5 y 40;4 x + 3 y 12 method:
x 0, y 0

What we do first? We draw the graph of in equations What is the region represented by x 0, y 0 ? 1st quadrant For Shading the half plane
8 x + 5 y 40

What is objective function?

What is the boundary line? Tell me any two points on the line? Draw the line on the graph? what is the solution set of
8 x + 5 y 40 ?

8 x + 5 y = 40

Solution set in 1st


quadrant. Table for

x 0, y 0

(5,0),(0,8) Region which contains (0,0) Region which does not contains (0,0) Closed convex polygon ABCD

Similarly what is the solution set of 4 x + 3 y 12 ? What is the solution set of given system? Since solution set is closed convex polygon, how do you maximize? In this LPP the solution set is What are the vertices of

8x+5y=40 x 5 0 y 0 8
8 x + 5 y 40 ?

Represents half plane which contains (0,0) Boundary line of 4 x + 3 y 12 ?

Recapitulation: what are iso profit lines? What is the general form of iso profit line determined by objective function f=ax+by What are the steps to solve LPP by general method? Behavioral changes: Students understanding the difference of solving LPP methods. Students draw the iso profit lines. Students maximize or minimize LPP by general method if the solution set is not closed convex polygon.

Assignment: solve exercise 2 in the text book.

APSWREISOCIETY LESSON PLAN FORMAT PERIOD: 05 MONTH: NOVEMBER Date and Time: class: X LINEAR PROGRAMMING Subject: Maths

J.TIRUPATI RAO PGT MATHS APSWRSCHOOL/JC, PVP Medium: English

Content analysis/concepts/sub concepts

Activities indicating behavioral/learning out comes By teacher What is the solution set of system of linear in equations? Are sure, it must be closed? What is the feasible region? By Pupil Convex set

Aids/experiments to be done /demonstrations etc. method Evaluation

Synthetic method No, either closed or open The solution set of LPP is a convex set called feasible region. Parallel lines determined by objective function are called iso profit lines. Value of f increases. How iso profit is lines each other?

What are iso profit lines? If we draw iso profit lines moving away from the origin then how is value of f? Minimize f=4x+y subject to the constraints
x + y 6,2 x + y 8, x 0, y 0

For finding minimum value of f, how do you draw iso profit lines? What is the general method to maximize f= ax+by subjet to constraints. Now we minimize f subject to the constraints

Moves closed to the origin Graph the system and draw iso profit line and move towards Origin.

What is the objective function? f=4x+y What are the constraints?


x + y 6,2 x + y 8, x 0, y 0

x 0, y 0

Represents in What is profit line?

1st quadrant. What is the region denoted by x 0, y 0 ? What are the boundary lines of the half plane 1st quadrant
x + y = 6;2 x + y = 8

x+y=6 x 6 y 0

0 6

Recapitulation: Describing the general graphical method to maximize f=ax+by? How do you draw iso profit lines? Behavioral changes: Students understand the general method to minimize LPP. Students find the method to various LPP problems. Assignment: exercise 2 questions 6 ,7 &9.

APSWREISOCIETY LESSON PLAN FORMAT PERIOD: 06 MONTH: NOVEMBER Date and Time: class: X LINEAR PROGRAMMING Subject: Maths

J.TIRUPATI RAO PGT MATHS APSWRSCHOOL/JC, PVP Medium: English

Content analysis/concepts/sub concepts

Activities indicating behavioral/learning out comes By teacher What is an objective function? What is the LPP? By Pupil f=ax+by which to be minimized or maximized. Problem consists of minimizing an objective function f=ax+by subject to constraints

Aids/experiments to be done /demonstrations etc. method Evaluation

A manufacturer makes two models A and B of a product. Each model should be processed by two machines. To complete one unit of model A, machines I, II must work one hour and 2 hours respectively. To complete 1 unit of model B machines I, II must work 4 hrs and 2 hrs respectively. Machine I may not operate more than 8 hours per day. And machine II not more than 10 hours per day. If the profits on models A and B per unit are Rs.200 and Rs.280 respectively. How many units of each model should be manufacturer produce per day to maximize his profit?

What are the steps to maximize f? Draw the graph. Find the vertices of polygon; determine the value of f of each vertex. LPP problems arise in Business, industry and transports. Now we learn some application of LPP. How many models are produced? What are they? To complete each model what machines is used? What is required in the problem? 2 A&B I & II To maximize the profit of how many units of each model should be produced. Number of units of A=x No. units of B=y X and y are non negative -------(1) Now we convert the given conditions into in equations Let the number of units A is x, and units of B is y Can number of models x and y be negative? How do you express x and y if No
x 0, y 0

x 0, y 0

x (1) + y ( 4) 8 x +4 y 8

To make x , y units, the machine I should be work 1,4 hrs.respectively and not more than 8 hours. --------(2)

A N

Recapitulation: What is given? What is required? What are the conditions to maximize the profit? Maximize P=200x+280y subject to above constraints? Behavioral changes: Students understand that LPP problems are used in industry. Students apply their knowledge into realistic problems. Assignment: exercise 3. Q1

APSWREISOCIETY LESSON PLAN FORMAT PERIOD: 07 MONTH: NOVEMBER Date and Time: class: X LINEAR PROGRAMMING Subject: Maths

J.TIRUPATI RAO PGT MATHS APSWRSCHOOL/JC, PVP Medium: English

Content analysis/concepts/sub concepts

Activities indicating behavioral/learning out comes By teacher What is the LPP? By Pupil Problem consists of minimizing an objective function f=ax+by subject to constraints Maximize are minimize an objective function Where do LPP problems arise? In business, industry Now we learn an LPP

Aids/experiments to be done /demonstrations etc. method Evaluation

synthetic method

What we do in LPP?

A shop keeper sells not more than 30 shirts o each colour. At least twice as many white ones are sold as green ones. If the profit on each of the white be Rs.20, and that of green be Rs.25, how many of each kind be sold to give him a maximum profit?

What are given conditions in this LPP? What is required? How many kind of each colored shirts be sold to give maximum profit What kind shirts are sold? White and green Let No. white shirts are x No. green shirts are y Can x, y be negative? No Represent symbolically? What are the conditions be given? He sells x, y and not more than thirty. Can you express this in in equation? What is next condition?
x 0, y 0

Let No. white shirts are x No. green shirts are y x, y are non negative
x 0, y 0

If x is non negative represent symbolically?

He sells not more than 30 totally.


x + y 30

---------(1) Sum of x an y not more than 30 therefore A N

At least twice as many white ones are sold as green.

x + y 30

--------(2) At least twice as many

Recapitulation: What is the maximizing function in this problem? What are the conditions to maximize the profit? What are the exact linear in equation for given data? Behavioral changes: Students apply the concept of LPP into the real life. Assignment: exercise 3 question NO.3