Question 79Asked in UGC NET Computer Science, June 2016 (Paper II & III, Selected Questions)

The region of feasible solution of a linear programming problem has a ______ property in geometry, provided the feasible solution of the problem exists.

  1. AConcavity
  2. BConvexity
  3. CQuadratic
  4. DPolyhedron
Show answerHide answer

Correct answer: (B) Convexity

Explanation

Each constraint is satisfied by the points of a closed half space of Rⁿ, and the set of feasible solutions is the intersection of all these half spaces, which is a convex polyhedron. So the feasible region has the convexity property. The answer is (b).

From UGC NET Computer Science PYQ, June 2016 (Paper II & III, Selected Questions)

This is question 79 of UGC NET Computer Science PYQ, June 2016 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.