Question

Which of the following constraints are not linear or cannot be included as a con straint in a linear programming problem?

a. 2x1 1 x2 2 3x3 $ 50
b. 2x1 1 "x2 $ 60
c. 4x1 2 1 3 x2 5 75
d. 3x1 1 2x2 2 3x3 x1 1 x2 1 x3

Answer 1

All of the given constraints can be included in a linear programming problem.

Step-by-step explanation:

In a linear programming problem, all constraints must be linear.

Let's analyze each option:

• a. 2x1 + x2 + 2x3 ≤ 50 - This is a linear constraint.
• b. 2x1 + x2 ≤ 60 - This is a linear constraint.
• c. 4x1 + 2x2 + x3 ≤ 75 - This is a linear constraint.
• d. 3x1 + x2 + 2x3 - x1 - x2 - x3 ≤ 0 - This is also a linear constraint.

Therefore, all constraints can be included in a linear programming problem.