Linear Programming MCQs (Set-2)

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

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

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

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

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

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

Where do 2x + y = 10 and x + y = 6 intersect?

A (2, 4)
B (4, 2)
C (0, 6)
D (5, 0)

Find z = 3x + 2y at (2,3)

A 13
B 10
C 11
D 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

A constraint implied by other constraints is often called what?

A Objective constraint
B Decision function
C Optimal boundary
D Redundant constraint

A bounded feasible region has what geometric property?

A No boundary lines
B No corner points
C Infinite extent
D Finite extent

A feasible region extending indefinitely is called what?

A Empty region
B Unbounded region
C Closed segment
D Objective function

What is the maximum of x+y when x+y≤4 and x,y≥0?

A 0
B 4
C 2
D 5

What is the minimum of x+y when x+y≥7 and x,y≥0?

A 0
B 6
C 8
D 7

Evaluate z = 2x + 3y at (0,4)

A 12
B 10
C 8
D 14

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

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

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

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)

The intersection of x+y=8 and x=3 is what point?

A (5, 3)
B (3, 8)
C (3, 5)
D (8, 3)

The x-axis intercept of x+y=5 is what?

A (5, 0)
B (0, 5)
C (1, 4)
D (0, 0)

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

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

Can an unbounded feasible region still have a finite optimum?

A Never
B Only with no constraints
C Yes
D Only in three dimensions

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