Question Details

Of all the points of the feasible region for maximum or minimum of objective function the points

Options

A

Inside the feasible region

B

At the boundary line of the feasible region

C

Vertex point of the boundary of the feasible region

D

None of these

Show Answer
Correct Answer

Solution :

The correct option is Vertex point of the boundary of the feasible region.

Step-by-step Explanation:

1. Feasible Region in Linear Programming: In a linear programming problem (LPP), the set of all points that satisfy a given system of linear constraints (inequalities or equations) is called the feasible region. This region is typically a convex polygon (in two dimensions) or a convex polyhedron (in higher dimensions).

2. The Corner Point Theorem (or Fundamental Theorem of Linear Programming): According to this mathematical theorem, if an optimal value (either maximum or minimum) of a linear objective function exists, it must occur at one of the corner points, also known as the vertices, of the boundary of the feasible region.

3. Why at the Vertices? The objective function is represented as a linear function, typically of the form:
Z=ax+by
As we change the value of Z, the equation represents a family of parallel straight lines. The optimal value of Z represents the extreme line that still touches the feasible region. As we slide this line across the feasible region to find the maximum or minimum value, the last point of contact (or the first point of contact) with the boundary of the feasible region will always include at least one vertex point.

4. Conclusion: Therefore, to find the maximum or minimum value of the objective function, we evaluate the function at the vertex points (corner points) of the boundary of the feasible region. This makes "Vertex point of the boundary of the feasible region" the correct choice.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: