Question 37
MediumOriginal questionAssertion (A): The optimal value of a linear objective function on a bounded feasible region occurs at a corner point.
Reason (R): A linear function on a segment takes its largest and smallest values at the ends of the segment.
Show the answer and explanation
CorrectNot quiteAnswer A
Correct answer: A
Explanation
A is the corner point theorem.
R is true, and applied edge by edge it pushes the optimum to the corners: it explains A.
- Concept
- Why the optimum is at a corner
- Typical timeTypical
- 90 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Linear Programming, at your own pace.