Which of the following statements are correct about the linear programming problem (LPP)?
A. Every point in the feasible region is a feasible solution of the given LPP.
B. An optimal solution of an LPP, if it exists, occurs at one of the extreme points of the convex set of the feasible solutions.
C. The feasible region for an LPP is always a convex set.
D. If an LPP admits two optimal solutions, it has an infinite number of optimal solutions.
Choose the correct answer from the options given below:
Which of the following statements are correct about the linear programming problem (LPP)?
A. Every point in the feasible region is a feasible solution of the given LPP.
B. An optimal solution of an LPP, if it exists, occurs at one of the extreme points of the convex set of the feasible solutions.
C. The feasible region for an LPP is always a convex set.
D. If an LPP admits two optimal solutions, it has an infinite number of optimal solutions.
Choose the correct answer from the options given below:
Solution
All four are standard results: feasible region points are feasible solutions; the region, being an intersection of half-planes, is convex; an existing optimum occurs at an extreme point; and if two points are optimal, every point on the segment joining them is optimal, giving infinitely many.
Related questions:
2025: 26 May Shift 2
2025: 3 June Shift 1
2025: 30 May Shift 1
2025: 30 May Shift 2
2023: 23 May Shift 3