Difficulty: Easy & Basic
In a two-product model, what can x and y represent?
A Units of each product
B Selling prices only
C Available machine hours
D Total profit earned
Answer: A. Units of each product The decision variables can represent the quantities chosen for two products.
Each unit of A earns 20 and B earns 30. Which objective gives total profit?
A 20x + 30y
B 20 + 30xy
C x + y + 50
D 30x + 20y
Answer: A. 20x + 30y Multiplying each product quantity by its unit profit gives total profit 20x+30y.
Each unit uses 2 and 3 labor hours, with at most 40 hours available. Choose the constraint.
A 2x + 3y ≥ 40
B 2x + 3y ≤ 40
C 2x − 3y ≤ 40
D 2x + 3y = 0
Answer: B. 2x + 3y ≤ 40 Total hours used cannot exceed the available 40 hours.
A firm must supply at least 20 combined units of two goods. Choose the constraint.
A x + y ≥ 20
B x + y ≤ 20
C x − y ≥ 20
D xy ≥ 20
Answer: A. x + y ≥ 20 The combined output must meet or exceed the minimum of 20 units.
Is (3,2) feasible for x+y≤6 with x,y≥0?
A No, sum is 8
B No, x is negative
C Yes
D Only on y-axis
Answer: C. Yes Both coordinates are non-negative and their sum, 5, is within the limit.
Is (4,3) feasible for x+y≤6?
A Yes, sum is 6
B Yes, it is origin
C No
D Only if y=0
Answer: C. No The coordinates sum to 7, which exceeds the allowed maximum of 6.
Where do 2x + y = 10 and x + y = 6 intersect?
A (2, 4)
B (4, 2)
C (0, 6)
D (5, 0)
Answer: B. (4, 2) Subtracting the second equation from the first gives x=4, then y=2.
Find z = 3x + 2y at (2,3)
A 13
B 10
C 11
D 12
Answer: D. 12 Substitution gives 3(2)+2(3)=12.
The feasible polygon is formed by which area?
A Intersection of half-planes
B Union of all half-planes
C Area above every line
D Only the axes
Answer: A. Intersection of half-planes Each inequality selects a half-plane, and their intersection is feasible.
A constraint implied by other constraints is often called what?
A Objective constraint
B Decision function
C Optimal boundary
D Redundant constraint
Answer: D. Redundant constraint A redundant constraint does not further restrict the feasible region.
A bounded feasible region has what geometric property?
A No boundary lines
B No corner points
C Infinite extent
D Finite extent
Answer: D. Finite extent A bounded region stays within a finite area and does not extend indefinitely.
A feasible region extending indefinitely is called what?
A Empty region
B Unbounded region
C Closed segment
D Objective function
Answer: B. Unbounded region An unbounded region continues without a finite boundary in at least one direction.
What is the maximum of x+y when x+y≤4 and x,y≥0?
A 0
B 4
C 2
D 5
Answer: B. 4 The largest permitted sum is 4, reached along the feasible boundary x+y=4.
What is the minimum of x+y when x+y≥7 and x,y≥0?
A 0
B 6
C 8
D 7
Answer: D. 7 The least permitted sum is 7, attained on the boundary x+y=7.
Evaluate z = 2x + 3y at (0,4)
A 12
B 10
C 8
D 14
Answer: A. 12 Substituting x=0 and y=4 gives 2(0)+3(4)=12.
If a maximum occurs along an entire feasible edge, how many optimal solutions are there?
A Exactly one
B Exactly two
C Infinitely many
D None
Answer: C. Infinitely many Every feasible point on that edge gives the same maximum objective value.
The constraints x+y≥5 and x+y≤3 produce what?
A A bounded triangle
B An unbounded wedge
C No feasible region
D One feasible line
Answer: C. No feasible region The sum cannot be at least 5 and at most 3 simultaneously.
Why are x and y often restricted to non-negative values in production models?
A They count output quantities
B They are objective coefficients
C They mark capacities
D They measure line slopes
Answer: A. They count output quantities Negative production quantities usually have no practical meaning in such models.
Maximize z=x+2y subject to x+y≤4 and x,y≥0. The maximum is what?
A 4 at (4,0)
B 8 at (0,4)
C 0 at (0,0)
D 6 at (2,2)
Answer: B. 8 at (0,4) The feasible vertices give objective values 0, 4, and 8; the maximum is at (0,4).
The intersection of x+y=8 and x=3 is what point?
A (5, 3)
B (3, 8)
C (3, 5)
D (8, 3)
Answer: C. (3, 5) Substituting x=3 into x+y=8 gives y=5.
The x-axis intercept of x+y=5 is what?
A (5, 0)
B (0, 5)
C (1, 4)
D (0, 0)
Answer: A. (5, 0) At the x-axis, y=0, so x must equal 5.
In a cost-minimization problem, which quantity can be the objective?
A Number of variables
B Total production cost
C Feasible polygon area
D Constraint count
Answer: B. Total production cost A cost model minimizes total expenditure expressed as a linear function of quantities.
The graphical corner-point method compares what?
A Slopes of all lines
B Variable names
C Areas of half-planes
D Objective values at vertices
Answer: D. Objective values at vertices Evaluating the objective at feasible vertices identifies the best value.
Can an unbounded feasible region still have a finite optimum?
A Never
B Only with no constraints
C Yes
D Only in three dimensions
Answer: C. Yes An unbounded region may still have an attained optimum, depending on the objective direction.
At an optimal point where a resource inequality is strict, the constraint is what?
A Binding constraint
B Objective function
C Infeasible condition
D Nonbinding constraint
Answer: D. Nonbinding constraint A strict inequality leaves unused capacity, so that constraint is nonbinding at the point.