wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Minimise and Maximise Z = 5 x + 10 y subject to .

Open in App
Solution

The given constraints are,

x+2y120 x+y60 x2y0 x0 y0

The given objective function which needs to maximise and minimise is,

Z=5x+10y

The line x+2y120 gives the intersection point as,

x0120
y600

Also, when x=0,y=0 for the line x+2y120, then,

0+0120 0120

This is true, so the graph have the shaded region towards the origin.

The line x+y60 gives the intersection point as,

x060
y600

Also, when x=0,y=0 for the line x+y60, then,

0+060 060

This is false, so the graph have the shaded region away the origin.

By the substitution method, the intersection points of the lines x+2y120 and x+y60 is ( 0,60 ).

The line x2y0 gives the intersection point as,

x00
y00

Also, when x=0,y=0 for the line x2y0, then,

0+00 00

This is true, so the graph have the shaded region towards the origin.

By the substitution method, the intersection points of the lines x+2y120 and x2y0 is ( 60,30 ).

By the substitution method, the intersection points of the lines x2y0 and x+y60 is ( 40,20 ).

Plot the points of all the constraint lines,



It can be observed that the corner points are A( 60,0 ),B( 120,0 ),C( 60,30 ),D( 40,20 )

Substitute these points in the given objective function to find the minimum and maximum value of Z.

Corner points Z=5x+10y
A( 60,0 )300 (Minimum)
B( 120,0 )600 (Maximum)
C( 60,30 )600 (Maximum)
D( 40,20 )400

Therefore, the minimum value of Z is 300 at point ( 60,0 )and the maximum value of Z is 600 at all the points ( 120,0 ) and ( 60,30 ).


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Introduction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon