KCET
Linear Programming PYQKCET 2017
Solution
Correct option: D
If the optimum occurs at two consecutive vertices, it occurs at every point on the line segment joining them.
Use LPP Property
In an LPP, if the same optimal value is obtained at two adjacent corner points, the objective function is constant along the edge between them.
Interpret Consecutive Vertices
Two consecutive vertices are joined by one boundary line segment of the feasible region.
Extend the Optimum
Since both endpoints of that segment give the optimal value, every point on the segment also gives the same optimal value.
Conclusion
Hence, the optimal solution occurs at every point on the line joining the two vertices.
