Zaymiey

📐 Mathematics  ·  Linear Programming  ·  JEE

The graphical method of solving an LPP by evaluating the objective function at every vertex of the feasible region is called the:

Answer: Corner point method.

  • A Vertex elimination method
  • B Corner point method
  • C Slope-intercept method
  • D Substitution method

Correct answer: B. Corner point method

Explanation: The corner point method evaluates Z at each corner point of the feasible region to find the maximum or minimum value.

Feasible Region and Corner PointsxyOABCfeasible regionZ = ax+by is evaluated ONLY at corners O, A, B, C - the optimum is always at one of these

The feasible region (shaded) is bounded by the constraint lines; the fundamental theorem of LPP guarantees the optimal value of the objective function occurs at one of the corner points (O, A, B, C), so only these need to be checked, not the entire region.

Concept context

Optimizing a linear objective function subject to linear constraints using the graphical corner point method.

Read the full Linear Programming notes →