Ask a Doubt
Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 12-science Answered

Find the maximum and minimum values of Z = 2x+y, subject to the constraints x+3y?6,x-3y?3,3x+4y?24,-3x+2y?6,5x+y?5,x ?0 and y?0 The answer given in the book is:Maximum Z=14 1/3 at(84/13,15/13) and minimum Z=3 1/14 at(9/14,25/14)
Asked by Manoj | 23 Jun, 2013, 03:21: PM
answered-by-expert Expert Answer
if you draw a graph for the given 4 constraint equation --  x+3y?6,x-3y?3,3x+4y?24,-3x+2y?6,5x+y?5,x ?0 and identify the polygon enclosed by the equations, you will find that its is a pentagon, with A(9/2,1/2); B(84/13,15/13); C(4/3, 5); D(4/13,45/13); E(9/14,25/14)
 
Now since its an enclosed area, the minimum/maximum value of Z should be at one of the vertices. 
 
hence, at A(9/2,1/2); Z = 2(9/2) + (1/2) =19/2
at B(84/13,15/13); Z = 2(84/13) + (15/13)= 181/13
at C(4/3, 5); Z = 2(4/3) + (5)) = 23/3
at D(4/13,45/13); Z = 2(4/13) + (45/13) = 53/13
at E(9/14, 25/14); Z = 2(9/14) + 25/14 = 43/14 
 
So, the minimum value of Z is at E(9/14, 25/14) and the value is 43/14 = 3 1/14
And the maximum value of Z is at B(84/13, 15/13) and the value is 181/13 = 13 12/13
 
It seems like the answer you wrote for the maximum value of Z is wrong, even though the coordinates are correct. 
Answered by | 23 Jun, 2013, 06:59: PM

Concept Videos

Multiple Choice Questions Practice Test
Answered Unanswered My Questions My Answers
CBSE 12-science - Maths
using graph, maximize z=4x+3y subject to the constraints x+y=9, 9x+2y=18
Asked by gargisha381 | 26 May, 2022, 12:24: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
in ncert chapter 12 exercise 1 question no. 2 why we cant take points of x+2y=8 ... -24 should be the minimum value which comes from the point (8,0)..
Asked by ABHILASHA | 20 Apr, 2021, 12:07: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
ankit   is located at (3,3) he asks ajay to find his location  
Asked by Sunita | 27 Oct, 2020, 12:07: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
A company manufactures two articles A and B. There are two departments I and II through which these articles are processed. The maximum capacity of department I is 60 hours a week and that of department II is 48 hours a week. The production of each article A requires 4 hours by department I and 2 hours by department II and that of each unit of B requires 2 hours in department I and 4 hours in department II. If the profit of Rs 60 for each unit of A Rs 80 for each unit of B find the number of units of A and B to be produced per week to have maximum profit.
Asked by Topperlearning User | 01 Sep, 2014, 01:19: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
  A diet is to contain atleast 10 units of vitamin A, 12 units of vitamin B and 8 units of calcium. Two foods f1 and f2 are available. A unit of food f1 contains 1 unit of vitamin A, 2 units of vitamin B and 3 units of calcium and a unit of food f2 contains 2 units of vitamin A, 2 units of vitamin B and 1 unit of calcium. If one unit of food f1 costs Rs 16 and one unit of food f2 costs Rs 20, find the least cost of the mixture which will produce the desired diet.
Asked by Topperlearning User | 29 Jul, 2016, 10:09: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
One kind of cake requires 200 g of flour and 25 g of fat and another kind of cake requires 100 g of flour and 50 g of fat find the maximum number of cakes which can be made from 5 kg of flour and 1 kg of fat assuming that there is no shortage of other ingredients, used in making cakes.
Asked by Topperlearning User | 01 Sep, 2014, 02:00: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
A dealer deals in two items decorative plant and lamp shade. He has 10000 to invest and a space to store atmost 60 pieces. A decorative plant costs him Rs 500 and lamp shade costs him Rs 100. He can sell a decorative plant at Rs 550 and a lamp shade at Rs 115. Assuming he can sell all the items, find his maximum profit.
Asked by Topperlearning User | 01 Sep, 2014, 02:43: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
A manufacturer makes Rs 600 profit on stereo system and Rs 400 profit on small tape recorder. A stereo requires 1 hour on machine A, 1 hour on machine B and 4 hours on machine C. A tape recorder requires 2 hours on A, 1 hour on B and 1 hour on C. In a given day, machines A, B and C can working a maximum of 16, 9 and 24 hours respectively. How many stereo systems and tape recorders should be produced per day to maximize the profit.
Asked by Topperlearning User | 01 Sep, 2014, 02:46: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
A calculator company produces a scientific calculator and a standard calculator. Long-term projections indicate an expected demand of at least 100 scientific and 80 standard calculators each day. Because of limitations on production capacity, no more than 200 scientific and 170 standard calculators can be made daily. To satisfy a shipping contract, a total of at least 200 calculators much be shipped each day. If each scientific calculator sold results in a Rs 2 loss, but each standard calculator produces a Rs 5 profit, how many of each type should be made daily to maximize net profits?
Asked by Topperlearning User | 29 Jul, 2016, 09:56: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
In order to ensure optimal health (and thus accurate test results), a lab technician needs to the dogs a daily diet containing a minimum of 24 grams (g) of fat, 36 g of carbohydrates, and 4 g of protein. But the dog should be fed no more than five kg of food a day. Rather than to order dog-food that is custom-blended, it is cheaper to order Food X and Food Y, and blend them for an optimal mix. Food X contains 8 g of fat, 12 g of carbohydrates, and 2 g of protein per kg, and costs Rs0.20 per kg. Food Y contains 12 g of fat, 12 g of carbohydrates, and 1 g of protein per kg, at a cost of Rs0.30 per kg. What is the optimal blend?
Asked by Topperlearning User | 18 Sep, 2014, 02:12: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
My Class Videos Tests ₹ Plans Ask a Doubt
Get Latest Study Material for Academic year 24-25 Click here
×