MENU
Question -

Maximise Z = − x + 2y, subject to the constraints:



Answer -

The feasible region determined by the constraints, 
is given below

Here, it can be seen that the feasible region is unbounded.

The values of Z at corner points A (6, 0), B (4, 1) and C (3, 2)are given below

Corner point

Z = – x + 2y

A (6, 0)

Z = – 6

B (4, 1)

Z = – 2

C (3, 2)

Z = 1

Since the feasible region is unbounded, hence, z = 1 may or maynot be the maximum value

For this purpose, we graph the inequality, – x + 2y > 1, andcheck whether the resulting half plane has points in common with the feasibleregion or not.

Here, the resulting feasible region has points in common withthe feasible region

Hence, z = 1 is not the maximum value.

Z has no maximum value.

Comment(S)

Show all Coment

Leave a Comment

Free - Previous Years Question Papers
Any questions? Ask us!
×