Mathematics · Textbook solutions
Linear Programming
Every solved example, exercise, and miscellaneous question, in the order the textbook teaches them. Plus every board question asked from this chapter. · 108 questions
7.1 Linear Inequations in Two Variables
41 q
Solved Examples
Worked · 9
- Show the solution sets for the following inequations graphically.a)
- b)
- c)
- d)
- e)
- f)
- 7.1 Ex.2Represent the solution set of the inequation graphically.
- 7.1 Ex.3Find the common region of the solutions of the inequations , .
- 7.1 Ex.4Find the graphical solution of , and .
Exercise 7.1
Practice · 21
- Solve graphically:Q.1 i)
- Q.1 ii)
- Q.1 iii)
- Q.1 iv)
- Solve graphically:Q.2 i)and
- Q.2 ii)and
- Q.2 iii)and
- Q.2 iv)and
- Solve graphically:Q.3 i)
- Q.3 ii)
- Q.3 iii)
- Q.3 iv)
- Solve graphically:Q.4 i)
- Q.4 ii)
- Q.4 iii)
- Q.4 iv)
- Solve graphically:Q.5 i)and
- Q.5 ii)and
- Q.5 iii)and
- Q.5 iv)and
- Q.5 v)and
Solved Examples (Feasible Region)
Worked · 3
- 7.1 Feasible Ex.1Find the graphical solution of the system of inequations , , , .
- 7.1 Feasible Ex.2Find the feasible solution of the system of inequations , , , .
- 7.1 Feasible Ex.3A manufacturer produces two items A and B. Both are processed on two machines I and II. A needs 2 hours on machine I and 2 hours on machine II. B needs 3 hours on machine I and 1 hour on machine II. If machine I can run maximum 12 hours per day and II for 8 hours per day, construct a problem in the form of inequations and find its feasible solution graphically.
Exercise 7.2
Practice · 8
- Q.1Find the feasible solution of the following inequations graphically: , , , .
- Q.2Find the feasible solution of the following inequations graphically: , , , .
- Q.3Find the feasible solution of the following inequations graphically: , , , .
- Q.4Find the feasible solution of the following inequations graphically: , , , , .
- Q.5Find the feasible solution of the following inequations graphically: , , , .
- Q.6Find the feasible solution of the following inequations graphically: , , , , .
- Q.7A company produces two types of articles A and B which requires silver and gold. Each unit of A requires 3 gm of silver and 1 gm of gold, while each unit of B requires 2 gm of silver and 2 gm of gold. The company has 6 gm of silver and 4 gm of gold. Construct the inequations and find the feasible solution graphically.
- Q.8A furniture dealer deals in tables and chairs. He has Rs.1,50,000 to invest and a space to store at most 60 pieces. A table costs him Rs.1500 and a chair Rs.750. Construct the inequations and find the feasible solution.
7.2 Linear Programming Problem (L.P.P.)
24 q
Solved Examples (Formulation)
Worked · 3
- 7.2 Ex.1A Toy manufacturer produces bicycles and tricycles, each of which must be processed through two machine A and B. Machine A has maximum of 120 hours available and machine B has a maximum of 180 hours available. Manufacturing a bicycle requires 4 hours on machine A and 10 hours on machine B. Manufacturing a tricycle required 6 hours on machine A and 3 hours on machine B. If profits are Rs.65 for a bicycle and Rs.45 for a tricycle, formulate L.P.P. to have maximum profit.
- 7.2 Ex.2A company manufactures two types of toys A and B. Each toy of type A requires 2 minutes for cutting and 1 minute for assembling. Each toy of type B requires 3 minutes for cutting and 4 minutes for assembling. There are 3 hours available for cutting and 2 hours are available for assembling. On selling a toy of type A the company gets a profit of Rs.10 and that on toy of type B is Rs.20. Formulate the L.P.P. to maximize profit.
- 7.2 Ex.3A horticulturist wishes to mix two brands of fertilizers that will provide a minimum of 15 units of potash, 20 units of nitrate and 24 units of phosphate. One unit of brand I provides 3 units of potash, 1 unit of nitrate, 3 units of phosphate. One unit of brand II provides 1 unit of potash, 5 units of nitrate and 2 units of phosphates. One unit of brand I costs Rs.120 and one unit of brand II costs Rs.60 per unit. Formulate this problems as L.P.P. to minimize the cost.
Exercise 7.3
Practice · 9
- Q.1A manufacturing firm produces two types of gadgets A and B, which are first processed in the foundry and then sent to machine shop for finishing. The number of man hours of labour required in each shop for production of A and B per unit and the number of man hours available for the firm are as follows:Profit on the sale of A is Rs. 30 and B is Rs. 20 per units. Formulate the L.P.P. to have maximum profit.
Gadgets Foundry Machine Shop A 10 5 B 6 4 Time available (hour) 60 35 - Q.2In a cattle breading firm, it is prescribed that the food ration for one animal must contain 14, 22 and 1 units of nutrients A, B and C respectively. Two different kinds of fodder are available. Each unit of these two contains the following amounts of these three nutrients:The cost of fodder 1 is Rs.3 per unit and that of fodder Rs. 2. Formulate the L.P.P. to minimize the cost.
Nutrient Fodder 1 Fodder 2 Nutrients A 2 1 Nutrients B 2 3 Nutrients C 1 1 - Q.3A company manufactures two types of chemicals A and B. Each chemical requires two types of raw material P and Q. The table below shows number of units of P and Q required to manufacture one unit of A and one unit of B and the total availability of P and Q.The company gets profits of Rs.350 and Rs.400 by selling one unit of A and one unit of B respectively. (Assume that the entire production of A and B can be sold). How many units of the chemicals A and B should be manufactured so that the company get maximum profit? Formulate the problem as L.P.P. to maximize the profit.
Raw Material A B Availability P 3 2 120 Q 2 5 160 - Q.4A printing company prints two types of magazines A and B. The company earns Rs. 10 and Rs. 15 on magazines A and B per copy. These are processed on three machines I, II, III. Magazine A requires 2 hours on Machine I, 5 hours on Machine II and 2 hours on Machine III. Magazine B requires 3 hours on Machine I, 2 hours on Machine II and 6 hours on Machine III. Machines I, II, III are available for 36, 50, 60 hours per week respectively. Formulate the L.P.P. to determine weekly production of A and B, so that the total profit is maximum.
- Q.5A manufacture produces bulbs and tubes. Each of these must be processed through two machines and . A package of bulbs require 1 hour of work on Machine and 3 hours of work on . A package of tubes require 2 hours on Machine and 4 hours on Machine . He earns a profit of Rs. 13.5 per package of bulbs and Rs. 55 per package of tubes. Formulate the LLP to maximize the profit, if he operates the machine for atmost 10 hours a day and machine for atmost 12 hours a day.
- Q.6A company manufactures two types of fertilizers and . Each type of fertilizer requires two raw materials A and B. The number of units of A and B required to manufacture one unit of fertilizer and and availability of the raw materials A and B per day are given in the table below:By selling one unit of and one unit of , company gets a profit of Rs. 500 and Rs. 750 respectively. Formulate the problem as L.P.P. to maximize the profit.
Raw Material F1 F2 Availability A 2 3 40 B 1 4 70 - Q.7A doctor has prescribed two different units of foods A and B to form a weekly diet for a sick person. The minimum requirements of fats, carbohydrates and proteins are 18, 28, 14 units respectively. One unit of food A has 4 units of fats, 14 units of carbohydrates and 8 units of protein. One unit of food B has 6 units of fat, 12 units of carbohydrates and 8 units of protein. The price of food A is 4.5 per unit and that of food B is 3.5 per unit. Form the L.P.P. so that the sick person's diet meets the requirements at a minimum cost.
- Q.8If John drives a car at a speed of 60 kms/hour he has to spend Rs. 5 per km on petrol. If he drives at a faster speed of 90 kms/hour, the cost of petrol increases to 8 per km. He has Rs. 600 to spend on petrol and wishes to travel the maximum distance within an hour. Formulate the above problem as L.P.P.
- Q.9The company makes concrete bricks made up of cement and sand. The weight of a concrete brick has to be least 5 kg. Cement costs Rs.20 per kg. and sand costs of Rs.6 per kg. strength consideration dictate that a concrete brick should contain minimum 4 kg. of cement and not more than 2 kg. of sand. Form the L.P.P. for the cost to be minimum.
Solved Examples (Graphical Method)
Worked · 4
- 1Solve graphically: Maximize subject to , , , .
- 2Solve graphically: Maximize subject to , , , .
- 3Solve graphically: Maximize subject to , , , .
- 4Solve graphically: Maximize subject to , , , .
Exercise 7.4
Practice · 8
- Q.1Solve the following L.P.P. by graphical method: Maximize subject to , , , , .
- Q.2Solve the following L.P.P. by graphical method: Maximize subject to , , , .
- Q.3Solve the following L.P.P. by graphical method: Maximize subject to , , , .
- Q.4Solve the following L.P.P. by graphical method: Maximize subject to , , ; also find maximum value of .
- Q.5Solve the following L.P.P. by graphical method: Maximize subject to , , , , ; also find maximum value of .
- Q.6Solve the following L.P.P. by graphical method: Minimize subject to , , , .
- Q.7Solve the following L.P.P. by graphical method: Minimize subject to , , , , .
- Q.8Solve the following L.P.P. by graphical method: Minimize subject to , , , , .
Miscellaneous Exercise 7
43 q
Choose the correct alternative
Practice · 15
- Misc I (1)The value of objective function is maximum under linear constraints _______.
Tap an option to check your answer.
- Misc I (2)Which of the following is correct _______.
Tap an option to check your answer.
- Misc I (3)Objective function of L.P.P. is _______.
Tap an option to check your answer.
- Misc I (4)The maximum value of subjected to the constraints , , is _______.
Tap an option to check your answer.
- Misc I (5)The maximum value of subjected to the constraints , , , . _______.
Tap an option to check your answer.
- Misc I (6)The point at which the maximum value of subject to the constraints , , , is obtained at _______.
Tap an option to check your answer.
- Misc I (7)Of all the points of the feasible region, the optimal value of obtained at the point lies _______.
Tap an option to check your answer.
- Misc I (8)Feasible region is the set of points which satisfy _______.
Tap an option to check your answer.
- Misc I (9)Solution of L.P.P. to minimize s.t. , , is _______.
Tap an option to check your answer.
- Misc I (10)The corner points of the feasible solution given by the inequation , , , are _______.
Tap an option to check your answer.
- Misc I (11)The corner points of the feasible solution are , , , . Then is maximum at _______.
Tap an option to check your answer.
- Misc I (12)If the corner points of the feasible solution are , , and the maximum value of is _______.
Tap an option to check your answer.
- Misc I (13)If the corner points of the feasible solution are , and then the point of minimum is _______.
Tap an option to check your answer.
- Misc I (14)The half plane represented by contains the point _______.
Tap an option to check your answer.
- Misc I (15)The half plane represented by contains the point _______.
Tap an option to check your answer.
Solve the following
Practice · 28
- Solve each of the following inequations graphically using X Y plane.Misc II Q.1 i)
- Misc II Q.1 ii)
- Misc II Q.1 iii)
- Misc II Q.1 iv)
- Sketch the graph of each of following inequations in XOY co-ordinate system.Misc II Q.2 i)
- Misc II Q.2 ii)
- Misc II Q.2 iii)
- Misc II Q.2 iv)
- Find graphical solution for each of the following system of linear inequation.Misc II Q.3 i),
- Misc II Q.3 ii),
- Misc II Q.3 iii), ,
- Find feasible solution for each of the following system of linear inequations graphically.Misc II Q.4 i), , ,
- Misc II Q.4 ii), , ,
- Solve each of the following L.P.P.Misc II Q.5 i)Maximize subject to , , ,
- Misc II Q.5 ii)Maximize subject to ,
- Misc II Q.5 iii)Maximize subject to , , ,
- Misc II Q.5 iv)Maximize subject to , ,
- Solve each of the following L.P.P.Misc II Q.6 i)Maximize subject to , , ,
- Misc II Q.6 ii)Maximize subject to , , ,
- Misc II Q.6 iii)Maximize subject to , , , ,
- Misc II Q.7A carpenter makes chairs and tables. Profits are Rs.140/- per chair and Rs. 210/- per table. Both products are processed on three machines : Assembling, Finishing and Polishing. The time required for each product in hours and availability of each machine is given by following table: | MachineFormulate the above problem as L.P.P. Solve it graphically to get maximum profit.
Product Chair (x) Table (y) Available time (hours) Assembling 3 3 36 Finishing 5 2 50 Polishing 2 6 60 - Misc II Q.8A company manufactures bicycles and tricycles, each of which must be processed through two machines A and B. Maximum availability of Machine A and B is respectively 120 and 180 hours. Manufacturing a bicycle requires 6 hours on Machine A and 3 hours on Machine B. Manufacturing a tricycles requires 4 hours on Machine A and 10 hours on Machine B. If profits are Rs.180/- for a bicycle and Rs.220/- for a tricycle. Determine the number of bicycles and tricycles that should be manufactured in order to maximize the profit.
- Misc II Q.9A factory produced two types of chemicals A and B. The following table gives the units of ingredients P and Q (per kg) of chemicals A and B as well as minimum requirements of P and Q and also cost per kg. chemicals A and B : | Ingredients per kg.Find the number of units of chemicals A and B should be produced so as to minimize the cost.
Chemicals in units A (x) B (y) Minimum requirements in units P 1 2 80 Q 3 1 75 Cost (in Rs.) 4 6 -- - Misc II Q.10A company produces mixers and food processors. Profit on selling one mixer and one food processor is Rs. 2,000/- and Rs. 3,000/- respectively. Both the products are processed through three Machines A, B, C. The time required in hours by each product and total time available in hours per week on each machine are as follows : | MachineHow many mixers and food processors should be produced to maximize the profit?
Product Mixer (per unit) Food Processor (per unit) Available time A 3 3 36 B 5 2 50 C 2 6 60 - Misc II Q.11A chemical company produces a chemical containing three basic elements A, B, C so that it has at least 16 liters of A, 24 liters of B and 18 liters of C. This chemical is made by mixing two compounds I and II. Each unit of compound I has 4 liters of A, 12 liters of B, 2 liters of C. Each unit of compound II has 2 liters of A, 2 liters of B and 6 liters of C. The cost per unit of compound I is Rs.800/- and that of compound II is Rs.640/-. Formulate the problem as L.P.P. and solve it to minimize the cost.
- Misc II Q.12A person makes two types of gift items A and B requires the services of a cutter and a finisher. Gift item A requires 4 hours of cutter's time and 2 hours of finisher's time. B requires 2 hours of cutter's time and 4 hours of finisher's time. The cutter and finisher have 208 hours and 152 hours available times respectively every month. The profit of one gift item of type A is Rs.75/- and on gift item B is Rs.125/-. Assuming that the person can sell all the gift items produced, determine how many gift items of each type should he make every month to obtain the best returns?
- Misc II Q.13A firm manufactures two products A and B on which profit earned per unit Rs.3/- and Rs.4/- respectively. Each product is processed on two machines and . The product A requires one minute of processing time on and two minute of processing time on , B requires one minute of processing time on and one minute of processing time on . Machine is available for use for 450 minutes while is available for 600 minutes during any working day. Find the number of units of product A and B to be manufactured to get the maximum profit.
- Misc II Q.14A firm manufacturing two types of electrical items A and B, can make a profit of Rs.20/- per unit of A and Rs.30/- per unit of B. Both A and B make use of two essential components a motor and a transformer. Each unit of A requires 3 motors and 2 transformers and each units of B requires 2 motors and 4 transformers. The total supply of components per month is restricted to 210 motors and 300 transformers. How many units of A and B should the manufacture per month to maximize profit? How much is the maximum profit?
What the board has asked from this chapter
Questions per paper · 14 papers · 2015 to 2026
2015: 1 questions per paper. 2016: 1 questions per paper. 2017: 1 questions per paper. 2018: 1 questions per paper. 2019: 1 questions per paper. 2020: 1 questions per paper. 2022: 1 questions per paper. 2023: 2 questions per paper. 2024: 1 questions per paper. 2025: 1 questions per paper. 2026: 1 questions per paper
June 2026
1 q
- Q. 30Solve the linear programming problem (L.P.P.) by graphical method. Minimize : Subject to,Graphical Solution of a Linear Programming Problem
February 2026
1 q
- Q. 30Solve the L.P.P. graphically : Minimize : , Subject to, , , ,Graphical Solution of a Linear Programming Problem
July 2025
1 q
- Q. 30Solve the following L.P.P. using graphical method : Maximize, Subject to, ,Graphical Solution of a Linear Programming Problem
2025
1 q
- Q. 30Solve the linear programming problem graphically. Maximize: Subject to: , , , . Also find the maximum value of .Graphical Solution of a Linear Programming Problem
July 2024
1 q
- Q. 30A firm manufactures two products and on which profit earned per unit are ₹3 and ₹4 respectively. Each product is processed on two machines and . The product A requires one minute of processing time on and two minutes on , while product requires one minute on and one minute on . Machine is available for use not more than 450 minutes, while is available for 600 minutes during any working day. Find the number of units of products and to be manufactured to get maximum profit.Graphical Solution of a Linear Programming Problem
2024
1 q
- Q. 30Solve the following L.P.P. by graphical method: Maximize Subject to: , , . Also find the maximum value of .Graphical Solution of a Linear Programming Problem
March 2023
2 q
- Q. 1. iv.If the corner points of the feasible solution are , and then the point of minimum is _______.
Tap an option to check your answer.
Graphical Solution of a Linear Programming Problem - Q. 8Solve the following inequations graphically and write the corner points of the feasible region:Linear Inequations in Two Variables
March 2022
1 q
- Q. 30Solve the L.P.P. by graphical method. Minimize subject to , , , .Graphical Solution of a Linear Programming Problem
February 2020
1 q
- Q. 28Solve the following linear programming problem: Maximize Subject to: , , , .Graphical Solution of a Linear Programming Problem
March 2019
1 q
- Q. 25Maximize: Subject to: , , , .Graphical Solution of a Linear Programming Problem
March 2018
1 q
- Q. 3. (B) ii.Minimize subject to , , , .Graphical Solution of a Linear Programming Problem
March 2017
1 q
- Q. 3. (B) iii.Solve the following L.P.P. by graphical method: Maximize Subject to , , , , .Graphical Solution of a Linear Programming Problem
March 2016
1 q
- Q. 2. (B) i.Minimize subject to , , , . Solve using graphical method.Graphical Solution of a Linear Programming Problem
March 2015
1 q
- Q. 3. (B) iii.A diet of a sick person must contain at least 48 units of vitamin A and 64 units of vitamin B. Two foods and are available. Food costs 6 per unit and food costs 10 per unit. One unit of food contains 6 units of vitamin A and 7 units of vitamin B. One unit of food contains 8 units of vitamin A and 12 units of vitamin B. Find the minimum cost for the diet that consists of mixture of these two foods and also meeting the minimal nutritional requirements.Formulation of a Linear Programming Problem
The 10 board questions to practise first
The questions the board asked again come first, most asked first. Each one says how often and when.
Question 1
Asked 3 times: Mar 2016*, Mar 2022, Jun 2026 (* = numbers or wording changed that year)
Q. 30Solve the linear programming problem (L.P.P.) by graphical method. Minimize : Subject to,Question 2
Asked 2 times: Mar 2019, Feb 2025
Q. 30Solve the linear programming problem graphically. Maximize: Subject to: , , , . Also find the maximum value of .Question 3
This type asked 12 times: Mar 2016, Mar 2017, Mar 2018, Mar 2019, Feb 2020, Mar 2022, Mar 2024, Jul 2024, Feb 2025, Jul 2025, Feb 2026, Jun 2026. This one: Feb 2026
Q. 30Solve the L.P.P. graphically : Minimize : , Subject to, , , ,Question 4
Asked once: Jul 2025 (same type asked 12 times)
Q. 30Solve the following L.P.P. using graphical method : Maximize, Subject to, ,Question 5
Asked once: Jul 2024 (same type asked 12 times)
Q. 30A firm manufactures two products and on which profit earned per unit are ₹3 and ₹4 respectively. Each product is processed on two machines and . The product A requires one minute of processing time on and two minutes on , while product requires one minute on and one minute on . Machine is available for use not more than 450 minutes, while is available for 600 minutes during any working day. Find the number of units of products and to be manufactured to get maximum profit.Question 6
Asked once: Mar 2024 (same type asked 12 times)
Q. 30Solve the following L.P.P. by graphical method: Maximize Subject to: , , . Also find the maximum value of .Question 7
Asked once: Feb 2020 (same type asked 12 times)
Q. 28Solve the following linear programming problem: Maximize Subject to: , , , .Question 8
Asked once: Mar 2018 (same type asked 12 times)
Q. 3. (B) ii.Minimize subject to , , , .Question 9
Asked once: Mar 2017 (same type asked 12 times)
Q. 3. (B) iii.Solve the following L.P.P. by graphical method: Maximize Subject to , , , , .Question 10
Asked once: Mar 2023
Q. 1. iv.If the corner points of the feasible solution are , and then the point of minimum is _______.Tap an option to check your answer.