Choose the best answer

1. What is the standard form of a linear programming problem?

a) Maximize c^T x
b) Subject to Ax ≤ b
c) x ≥ 0
d) All of the above

2. Which of the following represents a linear inequality?

a) 2x + 3y = 6
b) 2x + 3y < 6
c) x^2 + y^2 ≤ 4
d) None of the above

3. In a graphical method, what do the feasible region's vertices represent?

a) Possible solutions
b) Unbounded solutions
c) Infeasible solutions
d) None of the above

4. How do you determine if a point is within the feasible region?

a) Substitute the point into the inequalities
b) Check the vertex coordinates
c) Graph the inequalities
d) All of the above

5. What does it mean if the feasible region is unbounded?

a) There are no solutions
b) Solutions extend indefinitely in one or more directions
c) The objective function has no maximum or minimum
d) Both b and c

6. In linear programming, what is an objective function?

a) A function that describes constraints
b) A function to be maximized or minimized
c) A function that defines the feasible region
d) None of the above

7. What does it mean if a linear programming problem has multiple optimal solutions?
a) The feasible region is empty
b) The objective function is constant along a line segment in the feasible region
c) There are no constraints
d) None of the above

8. If a linear programming problem has no feasible solution, what can be inferred?

a) The constraints contradict each other
b) The objective function is always negative
c) The feasible region is unbounded
 d) None of the above

9. Which method is commonly used to graphically solve a linear programming problem with
two variables?
a) Simplex method
b) Graphing method
c) Integer programming
d) None of the above

10. What is the first step in graphically solving a system of inequalities?

a) Identify the objective function
b) Graph each inequality on the same coordinate plane
c) Find the intersection points
d) None of the above

11. When graphing y > 2x + 3, what type of line should be drawn?

a) Solid line
b) Dashed line
c) No line needed
d) Both solid and dashed lines

12. The solution to a linear programming problem occurs at:

a) Any point in the feasible region
b) The centroid of the feasible region
c) The vertices of the feasible region
d) The midpoint of the feasible region

13. If an objective function is maximized at vertex A and vertex B, what can be said about
these vertices?
a) They are equivalent solutions
b) One is better than the other
c) They cannot both be optimal solutions
d) None of the above

14. What does it mean if an objective function has a minimum value at (3, 2)?
a) This point does not lie within the feasible region
b) This point is outside the constraints
c) This point minimizes the value of the objective function under given constraints
d) None of the above

15. If you change one constraint in a linear programming problem, how might it affect the
feasible region?
a) It will always expand it
b) It will always contract it
c) It may either expand or contract it depending on the new constraint
d) It will have no effect
16. In a maximization problem, if increasing one variable leads to an increase in the
objective function, this variable is considered:
a) Bounded
b) Non-binding
c) Beneficial to increase
d) All of the above

17. What is meant by "binding constraint" in linear programming?

a) A constraint that does not affect the feasible region
b) A constraint that holds with equality at the optimal solution
c) A constraint that is irrelevant to the solution
d) None of the above

18. Which of the following methods can be used to find corner points in graphical solutions?
a) Substitution method
b) Elimination method
c) Intersection of lines method
d) None of the above

19. The feasible region for two variables is defined by:

a) A single inequality
b) Multiple inequalities that intersect in a plane
c) A linear equation only
d) None of the above

20. In which scenario would you use integer programming instead of standard linear
programming?
a) When all variables must take on integer values
b) When there are no constraints involved
c) When maximizing profits without any restrictions
d) None of the above

21. If you have an objective function Z = 3x + 4y, what represents an increase in Z?

a) Increasing x while keeping y constant
b) Increasing y while keeping x constant
c) Both a and b
d) Neither a nor b

22. Which graphical representation indicates that you cannot increase your objective
function without violating constraints?
a) Unbounded feasible region
b) Bounded feasible region
c) Empty feasible region
d) None of the above

23. When graphing x + y ≤ 10, which area represents the solution set?
a) Above the line x + y = 10
b) Below the line x + y = 10
 c) On the line x + y = 10
d) None of the above

24. The point where all constraints intersect in a linear programming problem is called:
a) Feasible point
b) Solution point
c) Corner point
d) Optimal point

25. How can you check if a solution satisfies all constraints?

a) Substitute into each inequality
b) Graph all inequalities
c) Find intersection points
d) None of the above

26. If an objective function is defined as Z = x + y, what is its gradient direction?

a) Positive slope
b) Negative slope
c) No slope
d) Undefined slope

27. What happens to an optimal solution if one constraint becomes less restrictive?
a) The optimal solution may change
b) The optimal solution will remain unchanged
c) There will be no feasible solution
d) None of the above

28. In which case would you expect to find multiple optimal solutions?
a) When constraints intersect at one point
b) When two constraints are parallel and do not intersect
c) When there are no constraints
d) None of the above

29. What is meant by "shadow price" in linear programming?

a) The cost associated with changing an objective function
b) The change in objective function value per unit increase in resource availability
c) The maximum value of an objective function
d) None of the above

30. Which of these scenarios would lead to an infeasible solution?

a) Constraints that intersect at multiple points
b) Constraints that form an empty feasible region
c) Constraints that are parallel
d) None of the above

31. In maximizing Z = 5x + 3y, if x≥0, y≥0, and 2x + y ≤ 10, what is one

possible vertex point?
a) (0,0)
 b) (5,0)
c) (0,10)
d) (2,6)

32. If you find that your maximum value occurs at (4,3), what does this indicate about your
variable choices?
a) They are optimal for maximizing Z
b) They violate some constraints
c) They do not yield any profit
d) None of the above

33. What do you call an equation that defines one boundary of your feasible region?
a) Constraint equation
b) Objective equation
c) Boundary condition
d) None of the above

34. If an optimization problem requires minimizing costs subject to certain constraints, what
type of problem is it classified as?
a) Maximization problem
b) Minimization problem
c) Linear regression
d)Non-linear optimization

35. If you have the objective function Z = 2x + 3y and you want to maximize Z at the point (2,
3), what is the value of Z?
a) 12
b) 10
c) 8
d) 6

36. Given the constraints x + y ≤ 5 and x ≥ 0, if x = 2, what is the maximum

value of y?
a) 3
b) 4
c) 5
d) 2

37. If a feasible region is defined by the inequalities x ≥ 1 and y ≤ 4, what is the

maximum value of y when x = 1?
a) 3
b) 4
c) 5
d) 1

38. For the objective function Z = 5x + 4y, what is the value of Z at the point (1, 2)?
a) 13
b) 9
 c) 8
d) 10

39. If the constraint is 2x + y ≤ 8 and you set x = 3, what is the maximum value
of y?
a) 2
b) 4
c) 5
d) 6

40. What is the maximum value of Z = x + y if you have the constraints x + y ≤

6, x ≥ 0, and y ≥ 0?
a) 5
b) 6
c) 7
d) 8

41. If you have the inequalities x + y ≤ 10 and x - y ≥ 2, which point (3,4)

satisfies both inequalities?
a) Yes
b) No

42. For the constraints 3x + y ≤ 12 and x ≥ 0, if x = 2, what is the maximum

value of y?
a) 6
b) 4
c) 8
d) 10

43. If your objective function is Z = x + 2y, what is the value of Z at point (3,1)?
a) 5
b) 6
c) 7
d) 8

44. Given the linear inequality y < -2x + 5, what is the value of y when x = 1?
a) 3
b) 2
c) 4
d) 5

45. If you have the objective function Z = 4x + y and the constraints are x ≤ 3, y
≤ 6, what is the maximum value of Z at point (3,6)?
a) 18
b) 20
c) 22
d) 24
46. For the constraints x + y ≤ 7, if you want to find possible integer solutions for
y, what are they when x = 4?
a) {0,1,2,3}
b) {0,1,2}
c) {0,1}
d) {0,1,2,3,4}

47. If your feasible region is bounded by the lines x = 0, y = 0, and x + y = 10, what is the
area of this triangle?
a) 25
b) 30
c) 20
d) 15

48. What is the minimum value of Z = x + y under the constraints x + y ≥ 10, x

≥ 0, and y ≥ 0?
a) 10
b) 12
c) 15
d) None of these

49. If you have an objective function defined as Z = x - y, what is its value at point (5,3)?
a) -2
b) -3
c) -5
d) -8

50. Given the inequalities 2x + y ≤ 10, if you set y = 0, what is the maximum
value of x?
a) 3
b) 5
c) 4
d) None of these

51. If your constraints are defined as follows:

• Constraint A: x + y ≤ 8

• Constraint B: x - y ≥ -2

What is one possible integer solution pair (x,y)?

a). (0,8)
b). (6,2)
c). (4,5)
d). (3,4)

52. The objective function is given by Z = x + y. What is the value of Z when

both variables are at their maximum values under the constraint x + y ≤ 12?
 a). 10
b). 12
c). 14
d). None apply

53. If you have two constraints:

• Constraint A: x + y ≤ 6

• Constraint B: 2x + y ≤ 8

What is one possible solution pair (x,y)?

a). (1,5)
b). (2,3)
c). (3,4)
d). (4,2)

54. For the objective function defined as Z = x + y + z, if you set all variables to their
minimum values of zero, what is Z?
a). -1
b). -2
c). 0
d). None apply

55. Given the inequality y > x + 2, find the value of y when x = -1.
a). -1
b). -2
c). -3
d). None apply

56. If your objective function is defined as Z = x + y + z, what would be its maximum value if
each variable can take values up to their respective limits of (2,3,4)?
a). 7
b). 9
c). None apply
d). All options apply

57. For the constraint defined as 3x + y < 15, if you set x=3, what must be true about y?
a). y < 6
b). y < -6

c). y < -3
d). All options apply

58. If you want to maximize profit represented by an equation such as P = xy, where x and y
must be positive integers not exceeding four, what is the maximum profit possible?
a). Less than or equal to eight
b). Greater than or equal to sixteen
 c). Less than or equal to twelve
d). None apply

59. When given two constraints:

• Constraint A: y < -4x +12

What would be the value of y when x=1?

a). Less than or equal to eight
b). Greater than or equal to eight
c). Less than or equal to twelve
d). None apply

60. If your feasible region includes points (0,0), (4,0), and (0,4), what shape does it form?
a). Triangle
b). Square
c). Rectangle
d). Circle

61. If your objective function is defined as Z = x + y + z, where each variable can take values
from zero to three inclusively, what is its maximum possible sum?
a.) Nine
b.) Six
c.) Twelve
d.) None apply

62. Given constraints:

• Constraint A: y ≥ x -1
What would be true for y when x=2?
a.) y ≥1
b.) y ≤1
c.) y ≤-1
d.) None apply

63. If your objective function is defined as Z = x² + y², what would be its value when both x
and y are equal to zero?
a.) One
b.) Zero
c.) Negative one
d.) None apply

64. When given constraints:

• Constraint A: y < -3x +9

What would be true for y when x=0?
a.) Less than nine
b.) Greater than nine
 c.) Equal to nine
d.) None apply

65. If your constraints are defined as follows:

• Constraint A: 2x + y ≤8
If you set x=2, then what must be true about y?
a.) Less than or equal to four
b.) Greater than or equal to four
c.) Equal to four
d.) None apply

66. Given an objective function defined as:

• Objective Function: P = xy
Where both variables can take values from zero to three inclusively, what would be its
maximum possible product?
a.) Nine
b.) Six
c.) Twelve
d.) None apply

67. If your constraints are:

• Constraint A: y < x +4
What would be true about y when x=2?
a.) Less than six
b.) Greater than six
c.) Equal to six
d.) None apply

68. For an objective function defined as:

• Z = x^2 + y^2
If both x and y are equal to one, what would be Z?
a.) Two
b.) One
c.) Three
d.) None apply

69. When given two constraints:

• Constraint A: y > -2x +6

What would be true for y when x=3?
a.) Greater than zero
b.) Less than zero
c.) Equal to zero
d.) None apply
70. If your feasible region includes points (1,1), (1,3), and (3,1), what shape does it form?
a.) Triangle
b.) Square
c.) Rectangle
d.) Circle

71. If your objective function is defined as:

•Z=x+y
And you want to maximize Z under constraints that limit both variables to not exceed three,
what is its maximum possible sum?
a.) Three
b.) Six
c.) Nine
d.) None apply

72. Given an inequality defined as:

• x ≤4
What would be true for any point that satisfies this inequality in terms of x?
a.) Less than four
b.) Greater than four
c.) Equal to four
d.) None apply

73. For an objective function defined as:

• Z = xy
If both variables can only take integer values from zero to two inclusively, what is Z's
maximum possible product?
a.) Four
b.) Three
c.) Two
d.) None apply

74. When given two constraints:

• Constraint A: x+y ≤5
What would be true for any valid pair (x,y)?
a.) Both must be positive integers only
b.) One can be negative while other remains positive only
c.) Both can take any integer values including negatives too
d.) None apply

75. Given an objective function defined as:

• P = x+y+z
If all three variables can take values from zero up to three inclusively, what would be its
maximum possible sum?
a.) Nine
b.) Six
c.) Twelve
d.) None apply

76. If your constraints are:

• Constraint A: x+y ≤10

What would be true for any valid pair (x,y)?
a.) Both must exceed five each
b.) Both can take any integer values including negatives too
c.) Their sum cannot exceed ten only
d.) None apply

77. For an objective function defined as:

• Z=x+y+z
If all three variables can take values from zero up to two inclusively, what would be its
maximum possible sum?
a.) Six
b.) Four
c.) Eight
d.) None apply

78. When given two constraints:

• Constraint A: x-y≤1
What would be true for any valid pair (x,y)?
a.). The difference between them cannot exceed one only.
b.). They must remain equal at all times.
c.). Their sum cannot exceed one only.
d.). None apply.

79. If your feasible region includes points (0,0),(4,0),(0,4),(4,4),(4,-4),(0,-4),(0,-4),(4,-4),(4,-

4),(0,-4),(0,-4),(4,-4),(4,-4),(0,-4),(0,-4),(4,-4),(4,-4),(0,-4),(0,-4),(4,-4),(0,-4),(0,-4),(0,-4),(0,-
4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-4),(0,-
4),(0,-4),(0,-4)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)
(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6)(-6).
What shape does it form?
a.). Triangle.
b.). Square.
c.). Rectangle.
d.). Circle.

80. If your objective function is defined as:

 • Z=x+y+z.
And you want to maximize Z under constraints that limit each variable not exceeding three,
What is its maximum possible sum?
a.). Nine.
b.). Six.
c.). Twelve.
d.). None apply.

81. Given an inequality defined as:

• x+y<8.
If you set x=5,
What must be true about y?
a.). Less than three.
b.). Greater than three.
c.). Equal to three.
d.). None apply.

82. For an objective function defined as:

• P=x+y+z,
If all three variables can take values from zero up to four inclusively,
What would be its maximum possible sum?
a.). Twelve.
b.). Six.
c.). Eight.
d.). None apply.

83. When given two constraints:

• Constraint A:x-y≥1,
What would be true for any valid pair (x,y)?
a.). Their difference must exceed one only.
b.). They must remain equal at all times.
c.). Their sum cannot exceed one only.
d.). None apply.

84. If your feasible region includes points (1,1),

(1,3),
and (3,1),
What shape does it form?
a.). Triangle.
b.). Square.
c.). Rectangle.
d.). Circle.

85. Given an objective function defined as:

 • Z=x+y,
If both variables can take integer values from zero up to two inclusively,
What would be its maximum possible sum?
a.). Four.
b.). Three.
c.). Two.
d.). None apply.

86. If your constraints are defined as follows:

• Constraint A:x+y≤5,
If you set x=2,
Then what must be true about y?
a.). Less than or equal to three.
b.). Greater than or equal to three.
c.). Equal to three.
d.). None apply.

87. For an objective function defined as:

• Z=x+y+z,
If all three variables can take values from zero up to three inclusively,
What would be its maximum possible sum?
a.). Nine.
b.). Six.
c.). Twelve.
d.). None apply.

88. When given two constraints:

• Constraint A:y<−2x+5,
What would be true for any valid pair (x,y)?
a.). Their difference cannot exceed five only.
b.). They must remain equal at all times.
c.). Their sum cannot exceed five only.
d.). None apply.

89. If your feasible region includes points (−1,−1),

(−1,−3),
and (−3,−1),
What shape does it form?
a.). Triangle.
b.). Square.
c.). Rectangle.
d.). Circle.

90. Given an inequality defined as:

 • x+y<10,
If you set x=7,
What must be true about y?
a.). Less than three.
b.). Greater than three.
c.). Equal to three.
d.). None apply.

91. For an objective function defined as:

• P=x+y+z,
If all three variables can take values from zero up to four inclusively,
What would be its maximum possible sum?
a.). Twelve.
b.). Six.
c.). Eight.
d.). None apply.

92. When given two constraints:

• Constraint A:x+y≤12,
What would be true for any valid pair (x,y)?
a.). Their sum cannot exceed twelve only.
b.). They must remain equal at all times.
c.). Their difference cannot exceed twelve only.
d.). None apply.

93. If your feasible region includes points (−2,−2),

(−2,−3),
and (−3,−2),
What shape does it form?
a.). Triangle.
b.). Square.
c.). Rectangle.
d.). Circle.

94. Given an inequality defined as:

• x+y>5,
If you set x=3,
What must be true about y?
a.). Greater than two only.
b.). Less than two only.
c.). Equal to two only.
d.). None apply.

95. For an objective function defined as:

 • Z=x+y,
If both variables can take integer values from zero up to three inclusively,
What would be its maximum possible sum?
a.). Six.
b.). Four.
c.). Eight.
d.). None apply.

96. When given two constraints:

• Constraint A:x+y≤15,
What would be true for any valid pair (x,y)?
a.). Their sum cannot exceed fifteen only.
b.). They must remain equal at all times.
c.). Their difference cannot exceed fifteen only.
d.). None apply.

97. If your feasible region includes points (−5,−5),

(−5,−7),
and (−7,−5),
What shape does it form?
a.). Triangle.
b.). Square.
c.). Rectangle.
d.). Circle.

98. Given an inequality defined as:

• x+y>10,
If you set x=8,
What must be true about y?
a.). Greater than two only.
b.). Less than two only.
c.). Equal to two only.
d.). None apply.

99. For an objective function defined as:

• P=x+y+z,
If all three variables can take values from zero up to five inclusively,
What would be its maximum possible sum?
a.). Fifteen.
b.). Ten.
c.). Twelve.
d.). None apply.

100. When given two constraints:

 • Constraint A:x-y<3,
What would be true for any valid pair (x,y)?
a.): Their difference cannot exceed three only.
b.): They must remain equal at all times.
c.): Their sum cannot exceed three only.
d.): None apply.