Home
Class 12
MATHS
The feasible region for a LPP is shown i...

The feasible region for a LPP is shown in the following figure. Evaluate Z=4x+y at each of the corner points of the region. Find the minimum value of Z, if it exists

Text Solution

Verified by Experts

The correct Answer is:
N/a

From the shaded region, it is clear that feasible region is unbouded with the corner points A (4,0), B(2,1), and C(0,3)

Now we see that 3 is the smallest value of Z at the corner point (0,3). Note that here we see that the region is unbounded, therefore 3 may or may not be the minimum value of Z. To decided this issue, we graph the inequality `4x+ y le 3` and check whether ther resulting open half plan has not point in common with feasible reigon otherwise, Z has no minimum value. From the shown graph above,it is clear that there is no point in common with feasible region and hence Z has minimum value 3 at (0,3)
Promotional Banner

Topper's Solved these Questions

  • LINEAR PROGRAMMING

    NCERT EXEMPLAR ENGLISH|Exercise OBJECTIVE|8 Videos
  • LINEAR PROGRAMMING

    NCERT EXEMPLAR ENGLISH|Exercise FILLERS|7 Videos
  • INVERSE TRIGONOMETRIC FUNCTIONS

    NCERT EXEMPLAR ENGLISH|Exercise Fillers|18 Videos
  • MATRICES

    NCERT EXEMPLAR ENGLISH|Exercise Solved example|101 Videos

Similar Questions

Explore conceptually related problems

Feasible region (shaded) for a LPP is shown in following figure. Maximise Z=5x+7y.

The feasible region for an LPP is shown in following figure. Find the minimum value of Z=11x+7y.

The feasible region for an LPP is shown in the following figure. Let F=3x--4y be the objective function. Maximum value of F is

Find x,y and z in each of the following figure:

Find the value of x,y and z.

Find the value of x, y and z

Find the value of x, y and z

The feasible solution for a LPP is shown in following figure. Let Z=3x-4y be the objective function, Minimum of Z occurs at

In the given figure, find the value of z

Find the values of x,y, and z in the following figure.