Home
Class 12
MATHS
The corner point method for bounded feas...

The corner point method for bounded feasible region comprises of the following steps I.
When the feasible region is bounded, M and m are the maximum and minimum values of Z.
II. Find the feasible region of the linear programming problem and determine its corner points.
Ill. Evaluate the objective function Z = ax + by at each corner point. Let M and m respectively be the largest and smallest values of these points. The correct order of these above steps is

A

III,I,II

B

II,III,I

C

II,I,III

D

I,III,II

Text Solution

Verified by Experts

The correct Answer is:
B

The corner point method for bounded feasible region comprises of the following steps and this correct order is as follows:
I. Find the feasible region of the linear programming problem and determine its corner points (vertices)
II. Evaluate the objective function Z = ax + by at each corner point. Let Mand m, respectively denote the largest and smallest values of these points. II. When the feasible region is bounded, Mand mare the maximum and minimum values of Z.
Promotional Banner

Topper's Solved these Questions

  • Linear Programming

    MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS|Exercise EXERCISE 1 (TOPICAL PROBLEMS )(Solution of LPP Graphical Method )|15 Videos
  • Linear Programming

    MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS|Exercise EXERCISE 2 (MISCELLANEOUS PROBLEMS )|30 Videos
  • LINE

    MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS|Exercise MHT CET Corner|3 Videos
  • MATHEMATICAL LOGIC

    MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS|Exercise MHT CET CORNER|22 Videos

Similar Questions

Explore conceptually related problems

Define the feasible region.

In the following the feasible region (shaded) for a LPP is shown Determine the maximum and minimum value of Z=x+2y

In case of a linear programming problem, feasible region is always

The feasible region is the set of point which satisfy

Define a corner point of a feasible region.

The corner points of the feasible region, shown as shaded in the graph below, are :

Find the corner points of the feasible region of the linear programming problem;,Max Z=x : Subject to the constraints 3x+2y =0,y>=0

The maximum value of Z = 4x + 3y, if the feasible region for an LPP is shown in following figure, is

Feasible region is represented by