



Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
This short tutorial is a recall of the topic 'Linear Inequalities' which you have already done in class 11. I shall explain the graphical solution of linear ...
Typology: Study notes
1 / 6
This page cannot be seen from the preview
Don't miss anything!
Class XII Linear programming: Tutorial 1 Solving linear inequalities Introduction: These tutorials in mathematics are aimed at facilitating learning and understanding of the class 12 syllabus even when the school is not working. We start with chapter 12 on ‘ Linear Programming’. This short tutorial is a recall of the topic ‘ Linear Inequalities’ which you have already done in class 11. I shall explain the graphical solution of linear inequalities with the help of examples. Example 1: Solve graphically the linear inequality 𝒙 + 𝒚 ≤ 𝟒, 𝒙 ≥ 𝟎 & 𝒚 ≥ 𝟎 Solution: Since the values of x and y are non-negative, the graph lies in the first quadrant. Step 1: Plot the graph of the linear equation x + y = 4. A(0,4) Feasible or required region O (0,0) B(4,0) It is a straight line passing through the points (0,4) and (4,0). Step 2: the line x + y = 4 divides the cartesian plane into two half planes. Step 3: Choose any one point in any one half plane say (0,0). Step4: Substitute (0,0) in the given inequality 𝟎 + 𝟎 ≤ 𝟒 𝒊𝒔 𝒕𝒓𝒖𝒆 Thus, the region or half plane containing the point (0,0) is the required feasible solution of the given inequality. Note that:
s graph (0, 0) 0 ≥ 8, which is false Hence the origin is not included in the solution area and the requires area would be the area to the right of line
s graph. x + 2y ≥ 10 Putting value of x = 0 and y = 0 in equation one by one, we get value of y = 5 and x = 10 The required points are (0, 5) and (10, 0) Checking for the origin (0, 0) 0 ≥ 10 which is false, Hence the origin would not lie in the required solution area. The required area would be to the left of the line graph. The shaded area in the graph is the required solution of the given inequalities. You can now go back to the content up loaded yesterday.Let us solve the problem given above. Assumptions: Since, we are to find the number of tables and chairs, the assumptions are: Let x be the number of tables and y be number of chairs. Constraints: Obviously, number of tables and chairs cannot be negative so the first constraint is: 𝒙 ≥ 𝟎 𝒂𝒏𝒅 𝒚 ≥ 𝟎 The money he can invest is the next constraint. Total cost of x tables and y chairs is 2500x + 500y ∴ 𝟐𝟓𝟎𝟎𝒙 + 𝟓𝟎𝟎𝒚 ≤ 𝟓𝟎, 𝟎𝟎𝟎 (𝒊𝒏𝒗𝒆𝒔𝒕𝒎𝒆𝒏𝒕 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕) The storage space is the third constraint. 𝒙 + 𝒚 ≤ 𝟔𝟎 (𝒔𝒕𝒐𝒓𝒂𝒈𝒆 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕) Objective function: The profit function has to be maximized 𝒁 = 𝟐𝟓𝟎𝒙 + 𝟕𝟓𝒚 𝒕𝒐 𝒃𝒆 𝒎𝒂𝒙𝒊𝒎𝒊𝒛𝒆𝒅 The graphical solution: The constraints are 𝟓𝒙 + 𝒚 ≤ 𝟏𝟎𝟎 𝒂𝒏𝒅 𝒙 + 𝒚 ≤ 𝟔𝟎 The graphs of these inequalities are to be drawn in the first quadrant. (0,100) A (0,60) B(10,50) O (60,0) (0,0) C(20,0)
Graphical solution: The feasible solution is the quadrilateral OABC. Corner points Z = 500x+75y O (0,0) 0 A (0,60) 4500 B(10,50) 6250 maximum C(20,0) 5000 Thus, the profit is maximum if the dealer deals in 10 tables and 50 chairs and the maximum profit is rupees 6250/-. Let us solve another problem. An airline with a capacity of 200 passengers books two types of tickets – executive class and economy class. Atleast 20 seats have to be reserved for the executive class. But atleast four times the number of people travel by economy class than by the executive class. The profit made on each economy class ticket is 300 and executive class is 400. Formulate the Linear programming to maximize the profit made by the airline and solve the same to find the profit. Assumptions : Let x be the number of executive class tickets and y the economy class tickets booked by the airline. Constraints : x≥0, y≥ x + y≤ 200 x ≥ y≥ 4x Objective function : z = 400x + 300y is to be maximized. Points Z= 400x+300y