Minimize Z = 6x + 2y

English0Maharashtra State BoardHSC Science (General) 12th Standard Board ExamQuestion PapersQuestion Papers341Textbook Solutions13172MCQ Online Mock Tests73Important Solutions9661Concept Notes & Videos604Time Tables32SyllabusSolve the Following Linear Programming L. P. P. Graphically Minimize Z = 6x + 2y Subject to 5x + 9y ≤ 90 - Mathematics and Statistics

Advertisements

Advertisements

Question

Solve the following L. P. P. graphically:Linear Programming

Minimize Z = 6x + 2y

Subject to

5x + 9y ≤ 90

x + y ≥ 4

y ≤ 8

x ≥ 0, y ≥ 0

Advertisements

SolutionShow Solution

To draw the feasible region, construct table as follows:

Inequality	5x + 9y ≤ 90	x + y ≥ 4	y ≤ 8
Corresponding equation (of line)	5x + 9y = 90	x + y = 4	y = 8
Intersection of line with X-axis	(18, 0)	(4, 0)	−
Intersection of line with Y-axis	(0, 10)	(0, 4)	(0, 8)
Region	Origin side	Non-origin side	Origin side

Shaded portion ABCDE is the feasible region, whose vertices are A(4, 0), B(18, 0), C,D(0, 8) and E(0, 4).

C is the point of intersection of the lines y = 8 and 5x + 9y = 90.

Putting y = 8 in 5x + 9y = 90, we get

5x + 72 = 90

∴ x = 18/5

∴ C = `(18/5, 8)`

Here, the objective function is Z = 6x + 2y,

Z at A(4, 0) = 6(4) + 2(0) = 24

Z at B(18, 0) = 6(18) + 2(0) = 108

Z at `C(18/5,8) = 6(18/5)` + 2(8)

= 188/5 = 37.6

Z at D(0, 8) = 6(0) + 2(8) = 16

Z at E(0, 4) = 6(0) + 2(4) = 8

∴ Z has minimum value 8 at E(0, 4).

∴ Z is minimum, when x = 0 and y = 4.

shaalaa.comGraphical Method of Solving Linear Programming Problems Report Error Is there an error in this question or solution?Q 3.2.2Q 3.2.1Q 3.2.32012-2013 (October)

APPEARS IN

2012-2013 (October) (with solutions)Q 3.2.2 | 4 marks

Video TutorialsVIEW ALL [1]

• view Video Tutorials For All Subjects
• Graphical Method of Solving Linear Programming Problemsvideo tutorial01:02:25

RELATED QUESTIONS

Solve the following LPP by graphical method:

Maximize: z = 3x + 5ySubject to: x + 4y ≤ 24 3x + y ≤ 21 x + y ≤ 9 x ≥ 0, y ≥ 0

Also find the maximum value of z.

Maximise z = 8x + 9y subject to the constraints given below :2x + 3y ≤ 63x − 2y ≤6y ≤ 1x, y ≥ 0

Maximize Z = 4x + 3ysubject to

\[3x + 4y \leq 24\]\[8x + 6y \leq 48\]\[ x \leq 5\]\[ y \leq 6\]\[ x, y \geq 0\]

Maximize Z = 2x + 3ySubject to

\[x + y \geq 1\]\[10x + y \geq 5\]\[x + 10y \geq 1\]\[ x, y \geq 0\]

Find graphically, the maximum value of Z = 2x + 5y, subject to constraints given below:

2x + 4y ≤ 8

3x + y ≤ 6

x + y ≤ 4

x ≥ 0, y ≥ 0

A diet of two foods F1 and F2 contains nutrients thiamine, phosphorous and iron. The amount of each nutrient in each of the food (in milligrams per 25 gms) is given in the following table:

Nutrients	Food	F1	F2
Thiamine		0.25	0.10
Phosphorous		0.75	1.50
Iron		1.60	0.80

The minimum requirement of the nutrients in the diet are 1.00 mg of thiamine, 7.50 mg of phosphorous and 10.00 mg of iron. The cost of F1 is 20 paise per 25 gms while the cost of F2 is 15 paise per 25 gms. Find the minimum cost of diet.

To maintain one's health, a person must fulfil certain minimum daily requirements for the following three nutrients: calcium, protein and calories. The diet consists of only items I and II whose prices and nutrient contents are shown below:

Food I	Food II	Minimum daily requirement
CalciumProteinCalories	1052	466	202012
Price	Rs 0.60 per unit	Rs 1.00 per unit

Find the combination of food items so that the cost may be minimum.

A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F1and F2 are available. Food F1 costs Rs 4 per unit and F2 costs Rs 6 per unit one unit of food F1 contains 3 units of vitamin A and 4 units of minerals. One unit of food F2contains 6 units of vitamin A and 3 units of minerals. Formulate this as a linear programming problem and find graphically the minimum cost for diet that consists of mixture of these foods and also meets the mineral nutritional requirements

One kind of cake requires 300 gm of flour and 15 gm of fat, another kind of cake requires 150 gm of flour and 30 gm of fat. Find the maximum number of cakes which can be made from 7.5 kg of flour and 600 gm of fat, assuming that there is no shortage of the other ingradients used in making the cake. Make it as an LPP and solve it graphically.

Reshma wishes to mix two types of food P and Q in such a way that the vitamin contents of the mixture contains at least 8 units of vitamin A and 11 units of vitamin B. Food P costs ₹60/kg and food Q costs ₹80/kg. Food P contains 3 units/kg of vitamin A and 5 units/kg of vitamin B while food Q contains 4 units/kg of vitamin A and 2 units/kg of vitamin B. Determine the minimum cost of the mixture.

A factory owner purchases two types of machines, A and B, for his factory. The requirements and limitations for the machines are as follows:

Area occupied by themachine	Labour force for eachmachine	Daily output inunits
Machine AMachine B	1000 sq. m1200 sq. m	12 men8 men	6040

He has an area of 7600 sq. m available and 72 skilled men who can operate the machines.How many machines of each type should he buy to maximize the daily output?

A firm manufactures two products A and B. Each product is processed on two machines M1 and M2. Product A requires 4 minutes of processing time on M1 and 8 min. on M2 ; product B requires 4 minutes on M1 and 4 min. on M2. The machine M1 is available for not more than 8 hrs 20 min. while machine M2 is available for 10 hrs. during any working day. The products A and B are sold at a profit of Rs 3 and Rs 4 respectively.Formulate the problem as a linear programming problem and find how many products of each type should be produced by the firm each day in order to get maximum profit.

A firm manufacturing two types of electric items, A and B, can make a profit of Rs 20 per unit of A and Rs 30 per unit of B. Each unit of A requires 3 motors and 4 transformers and each unit of B requires 2 motors and 4 transformers. The total supply of these per month is restricted to 210 motors and 300 transformers. Type B is an export model requiring a voltage stabilizer which has a supply restricted to 65 units per month. Formulate the linear programing problem for maximum profit and solve it graphically.

A publisher sells a hard cover edition of a text book for Rs 72.00 and paperback edition of the same ext for Rs 40.00. Costs to the publisher are Rs 56.00 and Rs 28.00 per book respectively in addition to weekly costs of Rs 9600.00. Both types require 5 minutes of printing time, although hardcover requires 10 minutes binding time and the paperback requires only 2 minutes. Both the printing and binding operations have 4,800 minutes available each week. How many of each type of book should be produced in order to maximize profit?

A manufacturer produces two types of steel trunks. He has two machines A and B. For completing, the first types of the trunk requires 3 hours on machine A and 3 hours on machine B, whereas the second type of the trunk requires 3 hours on machine A and 2 hours on machine B. Machines A and B can work at most for 18 hours and 15 hours per day respectively. He earns a profit of Rs 30 and Rs 25 per trunk of the first type and the second type respectively. How many trunks of each type must he make each day to make maximum profit?

A manufacturer of patent medicines is preparing a production plan on medicines, A and B. There are sufficient raw materials available to make 20000 bottles of A and 40000 bottles of B, but there are only 45000 bottles into which either of the medicines can be put. Further, it takes 3 hours to prepare enough material to fill 1000 bottles of A, it takes 1 hour to prepare enough material to fill 1000 bottles of B and there are 66 hours available for this operation. The profit is Rs 8 per bottle for A and Rs 7 per bottle for B. How should the manufacturer schedule his production in order to maximize his profit?

An aeroplane can carry a maximum of 200 passengers. A profit of Rs 400 is made on each first class ticket and a profit of Rs 600 is made on each economy class ticket. The airline reserves at least 20 seats of first class. However, at least 4 times as many passengers prefer to travel by economy class to the first class. Determine how many each type of tickets must be sold in order to maximize the profit for the airline. What is the maximum profit.

A cottage industry manufactures pedestal lamps and wooden shades, each requiring the use of grinding/cutting machine and sprayer. It takes 2 hours on the grinding/cutting machine and 3 hours on the sprayer to manufacture a pedestal lamp while it takes 1 hour on the grinding/cutting machine and 2 hours on the sprayer to manufacture a shade. On any day, the sprayer is available for at most 20 hours and the grinding/cutting machine for at most 12 hours. The profit from the sale of a lamp is ₹5.00 and a shade is ₹3.00. Assuming that the manufacturer sell all the lamps and shades that he produces, how should he schedule his daily production in order to maximise his profit?

A producer has 30 and 17 units of labour and capital respectively which he can use to produce two type of goods x and y. To produce one unit of x, 2 units of labour and 3 units of capital are required. Similarly, 3 units of labour and 1 unit of capital is required to produce one unit of y. If x and y are priced at Rs 100 and Rs 120 per unit respectively, how should be producer use his resources to maximize the total revenue? Solve the problem graphically.

A factory makes tennis rackets and cricket bats. A tennis racket takes 1.5 hours of machine time and 3 hours of craftman's time in its making while a cricket bat takes 3 hours of machine time and 1 hour of craftman's time. In a day, the factory has the availability of not more than 42 hours of machine time and 24 hours of craftman's time.(i) What number of rackets and bats must be made if the factory is to work at full capacity?(ii) If the profit on a racket and on a bat is Rs 20 and Rs 10 respectively, find the maximum profit of the factory when it works at full capacity.

There are two factories located one at place P and the other at place Q. From these locations, a certain commodity is to be delivered to each of the three depots situated at A, B and C. The weekly requirements of the depots are respectively 5, 5 and 4 units of the commodity while the production capacity of the factories at P and Q are respectively 8 and 6 units. The cost of transportation per unit is given below:

From \ To	Cost (in ₹)
A	B	C
P	160	100	150
Q	100	120	100

How many units should be transported from each factory to each depot in order that the transportation cost is minimum. What will be the minimum transportation cost?

An aeroplane can carry a maximum of 200 passengers. A profit of ₹1000 is made on each executive class ticket and a profit of ₹600 is made on each economy class ticket. The airline reserves atleast 20 seats for executive class. However, atleast 4 times as many passengers prefer to travel by economy class than by the executive class. Determine how many tickets of each type must be sold in order to maximise the profit of the airline. What is the maximum profit?

A medical company has factories at two places, A and B. From these places, supply is made to each of its three agencies situated at P, Q and R. The monthly requirements of the agencies are respectively 40, 40 and 50 packets of the medicines, while the production capacity of the factories, A and B, are 60 and 70 packets respectively. The transportation cost per packet from the factories to the agencies are given below:

Transportation Cost per packet(in Rs.)
From->	A	B
To
P	5	4
Q	4	2
R	3	5

How many packets from each factory be transported to each agency so that the cost of transportation is minimum? Also find the minimum cost?

A company manufactures two types of novelty souvenirs made of plywood. Souvenirs of type Arequire 5 minutes each for cutting and 10 minutes each for assembling. Souvenirs of type B require 8 minutes each for cutting and 8 minutes each for assembling. There are 3 hours and 20 minutes available for cutting and 4 hours available for assembling. The profit is Rs. 50 each for type A and Rs. 60 each for type B souvenirs. How many souvenirs of each type should the company manufacture in order to maximize profit? Formulate the above LPP and solve it graphically and also find the maximum profit.

Find the feasible solution of linear inequation 2x + 3y ≤ 12, 2x + y ≤ 8, x ≥ 0, y ≥ 0 by graphically

The maximum value of z = 6x + 8y subject to x - y ≥ 0, x + 3y ≤ 12, x ≥ 0, y ≥ 0 is ______.

Area of the region bounded by y = cos x, x = 0, x = π and X-axis is ______ sq.units.

The maximum value of Z = 5x + 4y, Subject to y ≤ 2x, x ≤ 2y, x + y ≤ 3, x ≥ 0, y ≥ 0 is ______.

The feasible region of an LPP is shown in the figure. If z = 3x + 9y, then the minimum value of z occurs at ______.

The maximum value of z = 3x + 10y subjected to the conditions 5x + 2y ≤ 10, 3x + 5y ≤ 15, x, y ≥ 0 is ______.

Let R be the feasible region for a linear programming problem, and let Z = ax + by be the objective function. If R is bounded, then ____________.

The maximum value of Z = 3x + 4y subjected to contraints x + y ≤ 40, x + 2y ≤ 60, x ≥ 0 and y ≥ 0 is ____________.

Which of the statements describe the solution set for `-2(x + 8) = - 2x + 20`?

Minimise z = – 3x + 4y subject to x + 2y ≤ 8, 3x + 2y ≤ 12, x ≥ 0, y ≥ 0 What will be the minimum value of z ?

The solution set of the inequality 3x + 5y < 4 is ______.

Solve the following linear programming problem graphically:

Minimize: Z = 5x + 10y

Subject to constraints:

x + 2y ≤ 120, x + y ≥ 60, x – 2y ≥ 0, x ≥ 0, y ≥ 0.

Minimize z = x + 2y,

Subject to x + 2y ≥ 50, 2x – y ≤ 0, 2x + y ≤ 100, x ≥ 0, y ≥ 0.

Draw the rough graph and shade the feasible region for the inequalities x + y ≥ 2, 2x + y ≤ 8, x ≥ 0, y ≥ 0.

Question Bank with Solutions

• Maharashtra State Board Question Bank with Solutions (Official)

Textbook Solutions

• Balbharati Solutions (Maharashtra)
• Samacheer Kalvi Solutions (Tamil Nadu)
• NCERT Solutions
• RD Sharma Solutions
• RD Sharma Class 10 Solutions
• RD Sharma Class 9 Solutions
• Lakhmir Singh Solutions
• TS Grewal Solutions
• ICSE Class 10 Solutions
• Selina ICSE Concise Solutions
• Frank ICSE Solutions
• ML Aggarwal Solutions

NCERT Solutions

• NCERT Solutions for Class 12 Maths
• NCERT Solutions for Class 12 Physics
• NCERT Solutions for Class 12 Chemistry
• NCERT Solutions for Class 12 Biology
• NCERT Solutions for Class 11 Maths
• NCERT Solutions for Class 11 Physics
• NCERT Solutions for Class 11 Chemistry
• NCERT Solutions for Class 11 Biology
• NCERT Solutions for Class 10 Maths
• NCERT Solutions for Class 10 Science
• NCERT Solutions for Class 9 Maths
• NCERT Solutions for Class 9 Science

Board / University Study Material

• CBSE Study Material
• Maharashtra State Board Study Material
• Tamil Nadu State Board Study Material
• CISCE ICSE / ISC Study Material
• Mumbai University Engineering Study Material

Question Paper Solutions

• CBSE Previous Year Question Papers With Solutions for Class 12 Arts
• CBSE Previous Year Question Papers With Solutions for Class 12 Commerce
• CBSE Previous Year Question Papers With Solutions for Class 12 Science
• CBSE Previous Year Question Papers With Solutions for Class 10
• Maharashtra State Board Previous Year Question Papers With Solutions for Class 12 Arts
• Maharashtra State Board Previous Year Question Papers With Solutions for Class 12 Commerce
• Maharashtra State Board Previous Year Question Papers With Solutions for Class 12 Science
• Maharashtra State Board Previous Year Question Papers With Solutions for Class 10
• CISCE ICSE / ISC Board Previous Year Question Papers With Solutions for Class 12 Arts
• CISCE ICSE / ISC Board Previous Year Question Papers With Solutions for Class 12 Commerce
• CISCE ICSE / ISC Board Previous Year Question Papers With Solutions for Class 12 Science
• CISCE ICSE / ISC Board Previous Year Question Papers With Solutions for Class 10

Other Resources

• Entrance Exams
• Video Tutorials
• Question Papers
• Question Bank Solutions
• Question Search (beta)
• Privacy Policy
• Terms and Conditions
• Contact Us
• About Us
• Shaalaa App
• Ad-free Subscriptions

© 2026 Shaalaa.com | Contact Us | Privacy PolicyShare 0 0 0 0 0Notifications

Select a course

CANCELEnglishहिंदीमराठीuserLoginCreate free accountemail:password:Log in Forgot password?CourseHSC Science (General) 12th Standard Board Exam Maharashtra State BoardHSC Arts (English Medium) 12th Standard Board Exam Maharashtra State BoardHSC Science (Electronics) 12th Standard Board Exam Maharashtra State BoardHSC Science (Computer Science) 12th Standard Board Exam Maharashtra State Boardchange

• Home
• Class 1 - 4
• Class 5 - 8
• Class 9 - 10
• Class 11 - 12
• Entrance Exams
• Search by Text or Image
• Textbook Solutions
• Study Material
• Remove All Ads

• Change mode
• Log out

Use app×