Linear Programming MCQs (Set-4)

Difficulty: Hard

Maximize 6x+5y subject to x+y≤10, 2x+y≤14, x,y≥0. What is the maximum?

A 50 at (0,10)
B 42 at (7,0)
C 54 at (4,6)
D 46 at (4,6)

Minimize 3x+2y subject to x+y≥8, 2x+y≥10, x,y≥0. What is the minimum?

A 20 at (0,10)
B 24 at (8,0)
C 18 at (2,6)
D 16 at (2,6)

Maximize 2x+3y subject to x≤6, y≤8, x+y≤10, x,y≥0. What is the maximum?

A 24 at (6,4)
B 28 at (2,8)
C 20 at (4,6)
D 24 at (0,8)

Minimize 4x+y subject to x+y≥6 and x,y≥0. What is the minimum?

A 6 at (0,6)
B 24 at (6,0)
C 15 at (3,3)
D 4 at (0,6)

Maximize 5x+2y subject to x+2y≤8, 2x+y≤10, x,y≥0. What is the maximum?

A 24 at (4,2)
B 16 at (0,4)
C 20 at (4,0)
D 25 at (5,0)

For x+y≤6, x,y≥0, maximize z=2x+2y. Which describes the optimal solutions?

A Only the origin
B Only (6,0)
C No feasible point
D Every point on x+y=6

With only x≥0 and y≥0 as constraints, can x+y have a finite maximum?

A No, it is unbounded
B Yes, at (1,1)
C Yes, at the origin
D Only at (0,0)

With x≥0 and y≥0, what is the minimum of x+y?

A 0 at the origin
B 1 at (0,1)
C 2 at (1,1)
D No minimum

What do x+y≥5 and x+y≤3 imply?

A The region is bounded
B The maximum is 5
C The model is infeasible
D The origin is optimal

For 0≤x≤3 and 0≤y≤4, what is the feasible shape?

A An unbounded wedge
B A bounded rectangle
C An empty set
D A single line

Compare 3x+4y at (4,0) and (0,3). What is true?

A First value is larger
B Both values equal 7
C Second value is larger
D Both values equal 12

Minimize z=2x+y subject to x+y≥8, x≥2, y≥0. What is the minimum?

A 16 at (8,0)
B 10 at (2,6)
C 12 at (2,6)
D 8 at (0,8)

Maximize 4x+3y subject to x+y≤12, x≤8, y≤10, x,y≥0. What is the maximum?

A 38 at (2,10)
B 32 at (8,0)
C 30 at (0,10)
D 44 at (8,4)

A uses 2 machine hours and B uses 1. With at most 100 hours, choose the constraint.

A 2x + y ≥ 100
B 2x + y ≤ 100
C x + 2y ≤ 100
D 2x − y ≤ 100

Output of X must be at least twice output of Y. Choose the relation.

A x ≥ 2y
B x + y ≥ 2
C y ≥ 2x
D x − y = 2

Three units of material per A and two per B are limited to 60. Choose the constraint.

A 3x + 2y ≥ 60
B 3x + 2y ≤ 60
C 2x + 3y ≤ 60
D 3x − 2y ≤ 60

A earns 30 and B earns 40. Hours satisfy 2x+y≤100 and x+2y≤80. What is the maximum profit?

A 2,000 at (40,20)
B 2,400 at (60,0)
C 1,600 at (0,40)
D 1,800 at (20,40)

At (2,6), the constraint x+y≥8 holds as equality. It is what?

A Redundant constraint
B Objective function
C Binding constraint
D Infeasible condition

Maximize 40x+50y subject to x+2y≤100, 3x+2y≤180, x,y≥0. What is the maximum?

A 2,500 at (0,50)
B 2,800 at (40,30)
C 2,400 at (60,0)
D 3,100 at (40,30)

Minimize 6x+4y subject to x+y≥10, x+2y≥14, x,y≥0. What is the minimum?

A 52 at (6,4)
B 60 at (10,0)
C 40 at (0,10)
D 36 at (0,10)

Candidate vertices give objective values 12, 17, 15, and 10. For maximization, which value is selected?

A 12
B 17
C 15
D 10

For maximizing 3x+2y, what vector points in the direction of increasing objective values?

A (2, 3)
B (−3, 2)
C (3, 2)
D (2, −3)

A firm buys inputs costing 5 and 8 per unit and needs at least 30 total units. Which objective is minimized?

A 8x + 5y
B x + y
C 5x + 8y ≥ 30
D 5x + 8y

In a continuous LPP, can an optimal quantity be fractional?

A Yes, unless restricted
B No, always integer
C Only if objective is zero
D Only in maximization

When modeling quantities, what does x≥0 express?

A No negative production
B A maximum output
C A minimum profit
D A boundary slope