Lesson 7.06a-b
7.06a-b Formulating linear programming problems and slack variables Quiz: OCR Further Maths, Unit 4
20 questions
In partnership with Revision Ninja
Lesson 7.06a-b, Formulating linear programming problems and slack variables: 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 type of function represents the quantity to be maximised or minimised in linear programming?
- Constraint function
- Slack function
- Feasible function
- Objective function
-
What mathematical term describes the unknown quantities that a decision maker needs to determine?
- Decision variables
- Slack variables
- Bound parameters
- Objective constants
-
Why are non-negativity constraints included in linear programming models?
- Costs are zero
- Slack must vanish
- Quantities are non-negative
- Profits are fixed
-
What variable is added to transform a less-than-or-equal-to constraint into an equality?
- Surplus variable
- Decision variable
- Artificial variable
- Slack variable
-
What value does a slack variable take when a constraint is binding?
- Negative one
- Less than zero
- Greater than zero
- Zero
-
What value does a slack variable take when a constraint is non-binding?
- Less than zero
- Greater than zero
- Equal to zero
- Negative one
-
Which inequality restriction must always apply to any slack variable s?
- s > 1
- s <= 0
- s >= 0
- s = 0
-
How is the constraint 2x + 3y <= 12 written using a slack variable s?
- 2x + 3y + s <= 12
- 2x + 3y = 12 + s
- 2x + 3y + s = 12
- 2x + 3y - s = 12
-
How many slack variables are needed for a problem with four less-than-or-equal-to constraints?
- 1
- 2
- 4
- 8
-
What term describes the set of all points that satisfy every constraint simultaneously?
- Feasible region
- Slack region
- Optimal region
- Objective region
-
For the constraint x + 2y <= 20, what is the slack value at point (4, 5)?
- 10
- 14
- 6
- 0
-
For the constraint 3x + 4y <= 24, what is the slack value at point (4, 3)?
- 0
- 4
- 12
- 24
-
If a constraint has a slack value of zero at a point, what is that constraint called?
- Redundant constraint
- Non-binding constraint
- Binding constraint
- Unbounded constraint
-
How is the constraint 5x - y <= 15 expressed as an equation using slack variable s1?
- 5x - y = 15 + s1
- 5x - y + s1 = 15
- 5x + s1 = 15 - y
- 5x - y - s1 = 15
-
What do constraints in a linear programming model represent?
- Resource limitations
- Profit goals
- Variable costs
- Optimal solutions
-
In linear programming, what key condition must all expressions in constraints and objectives satisfy?
- Integer expressions
- Logarithmic expressions
- Linear expressions
- Quadratic expressions
-
For x + 3y <= 18, what is the value of slack variable s at point (3, 4)?
- 15
- 6
- 0
- 3
-
If a point lies outside the feasible region, how is that point described?
- Slack point
- Infeasible point
- Binding point
- Optimal point
-
For the constraint 4x + y <= 40, what is the slack variable value at point (5, 10)?
- 10
- 30
- 20
- 0
-
What type of variable is subtracted to transform a greater-than-or-equal-to constraint into an equality?
- Surplus variable
- Slack variable
- Decision variable
- Artificial variable
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
- Graphical solutions and the effect of changing constraints Quiz · 7.06c-e · 20 questions