
Linear Programming - Graphical Method, Corner Point Theorem
Maths Higher · Grade 12 · Week 35 · 25 questions
All 25 questions in this Linear Programming - Graphical Method, Corner Point Theorem quiz
Grade 12 Maths Higher — Linear Programming - Graphical Method, Corner Point Theorem: 25 practice questions with instant scoring and explanations.
- Linear Programming Problem consists of:
- Feasible region is:
- Corner Point Theorem states optimum occurs at:
- Objective function Z = ax + by is optimized at:
- Slack variables are introduced to convert:
- Unbounded solution in LP means:
- Infeasible solution when:
- For minimize Z = 3x + 2y subject to x + y ≥ 5, x ≥ 0, y ≥ 0:
- For maximize Z = x + 2y subject to x ≤ 4, y ≤ 3, x ≥ 0, y ≥ 0:
- Graphical method for LP with two variables:
- Constraint x + y ≤ 10 defines region:
- Non-negativity constraints x ≥ 0, y ≥ 0 restrict to:
- Isoquant (level curve) Z = c of objective function:
- Optimal solution is found by:
- Degenerate solution occurs when:
- For system 2x + 3y ≤ 6 and x + 2y ≤ 4:
- Sensitivity analysis in LP examines:
- Maximize Z = 4x + 3y with 2x + 3y ≤ 12, x ≤ 4, y ≤ 3, x,y ≥ 0:
- Minimize Z = x + y with x + y ≥ 4, x ≥ 1, y ≥ 1:
- Mixed constraints (both ≤ and ≥) define:
- Simplex method for LP with many variables:
- Convex feasible region guarantees:
- For constraint x + 2y = 8, the line passes through:
- Review question for Linear Programming - Graphical Method, Corner Point Theorem
- Review question for Linear Programming - Graphical Method, Corner Point Theorem
Question 1 of 250 correct so far