Lesson 7.06c-e
7.06c-e Graphical solutions and the effect of changing constraints Quiz: OCR Further Maths, Unit 4
20 questions
In partnership with Revision Ninja
Lesson 7.06c-e, Graphical solutions and the effect of changing constraints: 20 multiple choice questions for the OCR Further Maths (H245), Unit 4: Discrete Mathematics (Y544), written with Revision Ninja.
Host it live on the board and students join with a game code on their own devices, or revise alone with Free Play. The answers are revealed in the game.
The 20 questions
-
What is the region containing all points that satisfy every constraint in linear programming?
- Feasible region
- Bounded region
- Optimal region
- Objective region
-
Which term describes a constraint that passes directly through the optimal solution point?
- Non-binding constraint
- Slack constraint
- Redundant constraint
- Binding constraint
-
What is the extra value remaining when a less-than-or-equal constraint is not fully used?
- Gradient
- Shadow price
- Slack
- Surplus
-
What is the amount by which a greater-than-or-equal constraint exceeds its required minimum?
- Slack
- Surplus
- Margin
- Optimal value
-
What happens to the optimal maximum value if a redundant constraint is removed?
- Decreases
- Increases
- Stays the same
- Becomes zero
-
What is a constraint called if its removal does not alter the feasible region?
- Feasible
- Binding
- Redundant
- Critical
-
Where must the optimal solution to a linear programming problem always lie?
- Outside the region
- At a vertex
- At the origin
- Along the axis
-
What line is moved parallel across the feasible region to find the maximum point?
- Constraint line
- Objective line
- Boundary line
- Feasible line
-
In a maximisation problem, what effect does adding a new constraint usually have on maximum profit?
- Becomes negative
- Always doubles
- Always increases
- Decreases or unchanges
-
If a binding constraint's RHS increases by 1 unit, what represents the increase in optimal value?
- Surplus value
- Slack value
- Gradient
- Shadow price
-
A point (3, 4) lies in the feasible region for x + 2y <= 12. What is the slack?
- 11
- 1
- 2
- 0
-
Point (5, 2) satisfies 2x + y >= 8. What is the surplus for this constraint?
- 0
- 8
- 4
- 2
-
Objective function P = 3x + 2y. What is the gradient of the objective lines?
- -1.5
- 0.67
- -0.67
- 1.5
-
If non-binding constraint x + y <= 10 has slack 3, what is its current LHS value?
- 3
- 13
- 10
- 7
-
What geometric change occurs to a constraint line ax + by <= c when c increases?
- Rotates anti-clockwise
- Parallel shift inwards
- Rotates clockwise
- Parallel shift outwards
-
What is the shadow price of a non-binding constraint in a maximisation problem?
- Positive
- Negative
- One
- Zero
-
Maximise P = x + y subject to x + 2y <= 6 and 2x + y <= 6. What is maximum P?
- 6
- 5
- 4
- 3
-
An optimal solution is (2.4, 3.8). If variables must be integers, which method finds the integer optimum?
- Simple rounding up
- Testing nearby grid points
- Simple rounding down
- Doubling all constraints
-
Relaxing a constraint means changing x + y <= 5 to which of the following?
- x + y >= 5
- x + y <= 4
- x + y <= 6
- 2x + 2y <= 5
-
What happens to the feasible region when a non-redundant constraint is tightened?
- It stays identical
- It disappears completely
- It shrinks
- It expands
Related quizzes
- Existence problems, set notation and the pigeonhole principle Quiz · 7.01a-c · 20 questions
- Arrangements, multiplicative principle and inclusion-exclusion Quiz · 7.01d-k · 20 questions
- Graph terminology, complete and bipartite graphs Quiz · 7.02a-e · 20 questions
- Eulerian and Hamiltonian graphs, isomorphism, digraphs, planarity and networks Quiz · 7.02g-p · 20 questions
- Algorithms, tracing and efficiency Quiz · 7.03a-e · 20 questions
- Sorting algorithms and bin packing Quiz · 7.03i-m · 20 questions
- Shortest paths, minimum spanning trees and nearest neighbour Quiz · 7.04a-c · 20 questions
- Route inspection and choosing a network algorithm Quiz · 7.04e-f · 20 questions
- Critical path analysis Quiz · 7.05a · 20 questions
- Formulating linear programming problems and slack variables Quiz · 7.06a-b · 20 questions