Before You Begin
Question #41685
The Question
Consider the linear programming problem: Maximize Subject to the constraints: where , , and . If the problem has multiple optimal solutions, what is the maximum value of ?
Options
- A.
18
- B.
20
- C.
24
- D.
30
Check Your Answer
Correct Answer
Step-by-Step Solution
Explanation
How the Examiner Thinks
Bridge
Practice problems that bridge the gap between foundational theory and advanced practical application.
Concepts Behind This Question
Multiple Optimal Solutions|Sigma Notation Properties|Binomial Coefficient Summation Properties
Why This Question Is Tricky
Common Mistakes
This question tests the synthesis of combinatorial identities, definite integrals as limits of sums, and linear programming.
The primary trap lies in the evaluation of the binomial summation ; students often misapply Vandermonde's identity or fail to absorb the term, leading to an incorrect gradient for the objective function.
Consequently, they deduce an incorrect for the multiple optimal solutions condition, yielding a wrong feasible region and maximum value.
Quick Facts About This Question
Question Information
| Subject | Mathematics |
| Chapter | Linear Programming - Class 12 |
| Concept | Multiple Optimal Solutions |
| Difficulty | 8 |
| Cognitive Load | 7 |
| Target Solve Time | 160 sec |
| Access | Free |