Linear Programming MCQs (Set-3)

Difficulty: Medium

For vertices (0,0), (4,0), (2,4), and (0,5), maximize z=3x+2y. What is the maximum?

A 12 at (4,0)
B 10 at (0,5)
C 8 at (2,0)
D 14 at (2,4)

Solve the intersection x+y=6 and 2x+y=8

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

For x+y≤6, 2x+y≤8, x,y≥0, which is a feasible vertex?

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

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

A 4 at (4,0)
B 8 at (0,4)
C 4 at (0,4)
D 0 at origin

Evaluate 5x+3y at (2,3)

A 16
B 18
C 21
D 19

Find both axis intercepts of 3x+2y=12

A (6,0) and (0,4)
B (3,0) and (0,2)
C (12,0) and (0,12)
D (4,0) and (0,6)

The x-intercept of 2x+3y=12 is what?

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

At the intersection x=3 and x+y=5, what are the coordinates?

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

Maximize x+2y when x+y≤6, x≤4, y≤3, x,y≥0. What is the maximum?

A 8 at (4,2)
B 9 at (3,3)
C 6 at (0,3)
D 10 at (4,3)

Minimize x+y subject to x+y≥7, x,y≥0. What is the minimum?

A 7
B 6
C 14
D 0

Where do 3x+y=9 and x+y=5 intersect?

A (4, 1)
B (3, 2)
C (2, 3)
D (1, 4)

Check (2,2) against x+2y≤8 and 3x+y≤10. Is it feasible?

A Yes
B No, first fails
C No, second fails
D Only if x=0

Is (3,2) feasible for x+2y≤6?

A Yes, equality holds
B No
C Yes, sum is 5
D Only if y=0

Maximize 4x+y subject to x+y≤6, x≤4, x,y≥0. What is the maximum?

A 16 at (4,0)
B 18 at (4,2)
C 12 at (3,3)
D 6 at (0,6)

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

A 15 at (5,0)
B 10 at (5,0)
C 20 at (0,5)
D 12 at (1,4)

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

A 12 at (2,3)
B 16 at (8,0)
C 15 at (0,5)
D 13 at (2,3)

For 2x+y≤10, does (4,2) lie on its boundary?

A No, it exceeds 10
B Yes
C No, it totals 8
D Only if x=0

What do x+y≤3 and x+y≥7 imply together?

A A single vertex
B A bounded triangle
C An unbounded maximum
D Infeasible constraints

Maximize 3x+y when x+y≤4 and x,y≥0. What is the maximum?

A 8 at (2,2)
B 4 at (0,4)
C 12 at (4,0)
D 10 at (3,1)

Maximize 2x+5y with x+y≤6, x≤4, y≤5, x,y≥0. What is the maximum?

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

What is the slope of an objective line 3x+2y=k?

A −2/3
B 3/2
C 2/3
D −3/2

A feasible point fails one inequality. How should it be classified?

A Optimal
B Redundant
C Infeasible
D Unbounded

The y-intercept of x+2y=10 is which point?

A (0, 10)
B (10, 0)
C (0, 5)
D (5, 0)

For a nonempty bounded feasible polygon, what can be said about a linear objective?

A Both extrema exist
B Neither extreme exists
C Only a maximum exists
D Only a minimum exists

A line parallel to x+y=6 has what slope?

A −1
B 1
C 0
D Undefined