Question
Question: Minimise and maximise \(z = 600x + 400y\) Subject to the following conditions: \(x + 2y \leqslan...
Minimise and maximise z=600x+400y
Subject to the following conditions:
x+2y⩽12
2x+y⩽12
4x+5y⩽20
x⩾0,y⩾0 by the graphical method
Solution
First draw the graph and find out the intersection point of every intersecting line for example x⩾0,y⩾0
It represents that it will lie in the first quadrant and then draw the graph of x+2y=12 and 2x+y=12, 4x+5y=20 then find out the intersection point, then put that point in z=600x+400y and then find out the maxima and minima of the following
Complete step-by-step answer:
Here we need to minimise and maximise z=600x+400y
Which is subjected to the following conditions:
x+2y⩽12
2x+y⩽12
4x+5y⩽20
x⩾0,y⩾0 by the graphical method
So their graph represents the first quadrant as every point in the first quadrant satisfiesx⩾0,y⩾0
(2) Now let us draw the graph of x+2y=12
So for x=0, 0+2y=12
⇒ y=6⇒(0,6)
Fory=0, x+0=12
⇒ x=12⇒(12,0)
(3) Now if we draw the graph of 2x+y=12
So for the graph we need two points
So forx=0, 0+y=12
⇒ y=12⇒(0,12)
Fory=0, 2x+0=12
⇒ x=6⇒(6,0)
So with the point (0,12),(6,0) we can draw the line
Let C be (0,12) and D be (6,0)
(3) Now for4x+5y⩽20, we need to draw the graph of 4x+5y=20
So for x=0, 0+5y=20
⇒ y=4⇒(0,4)
So let this point be E(0,4)
For y=0, 4x+0=20
⇒ x=5⇒(5,0)
So let this point be F(5,0)
So (0,4),(5,0) are the coordinate axes.
Now if we draw every graph in one graph, we will get
So we need to find the point P which is formed by the intersection of the line AB,CD
⇒ AB=x+2y=12
⇒ x=12−2y
⇒ CD=2x+y=12
Put x=12−2y in CD
⇒ 2(12−2y)+y=12
⇒ 3y=12
⇒ y=4
⇒ x=12−2(4)=4
So we get the point P
Now as we know z=600x+400y
Now the common shaded region of the curve will be
Now for the point A(0,6)
⇒ z=600x+400y
⇒ z=600(0)+400(6)
=2400
For the point E (0,4)
⇒ z=600x+400y
⇒ z=600(0)+400(4)
=1600
For the point F (5,0)
⇒ z=600x+400y
⇒ z=600(5)+400(0)
=3000
For the point D (6,0)
⇒ z=600x+400y
⇒ z=600(6)+400(0)
=3600
For the point P (4,4)
⇒ z=600x+400y
⇒ z=600(4)+400(4)
=4000
So the maximum value of z is at P=4000
Minimum value of z is at E=1600
Note: To draw a graph of this line, we must at least need two points or one point and one slope.
If the two points are (x1,y1),(x2,y2) then the equation of the line is given by
y−y1=x2−x1y2−y1(x−x1)
Or if we are given the slope m of the line AB passing from the point A(x1,y1) then the equation is given by y−y1=m(x−x1)
General formula for the straight line is
y=mx+c