For a linear programming problem with a non-empty bounded feasible region, where does an optimal solution occur if one exists?
Correct answer: A. At an extreme point of the feasible region
- A. At an extreme point of the feasible region
- B. At the midpoint of every feasible line segment
- C. At the point nearest to the coordinate origin
- D. At a point outside the feasible region
Explanation
The fundamental theorem of linear programming states that an optimum occurs at an extreme point when the feasible region is non-empty and bounded. If several points give the same optimum, an entire edge may also be optimal.
Report an error
The more specific you are, the faster it gets fixed. A source beats an opinion.
Prefer email? support@testustad.com
Practise Linear Programming
30 free Linear Programming MCQs from Quantitative Methods, each with the correct answer and an explanation. Unlimited attempts, no account needed.
Exams that ask Quantitative Methods questions like this
Quantitative Methods is on this paper prepared for on TestUstad, and all of them draw the same bank, so this question is worth knowing for it.
More Linear Programming questions
Which condition is required for a feasible solution in a linear programming problem?
In a linear programming problem, what does the objective function represent?
A manufacturer maximizes Z = 3x + 2y subject to x + y ≤ 4, x ≤ 2, y ≤ 3, and x, y ≥ 0. What is the maximum value of Z?
What is the purpose of adding a slack variable to a constraint such as 2x + 3y ≤ 12?
Which pair of constraints makes a linear programming problem infeasible?
Which assumption of linear programming means that the contribution of each activity is directly proportional to its level?