117k views
0 votes
Which of the following could not be a linear programming problem constraint?

A) A+B≤−3
B) A−B≤−3
C) A−B≤3
D) −A+B≤−3

1 Answer

7 votes

Final answer:

Option A) A+B≤−3 could not be a linear programming problem constraint because it implies negative values for decision variables, which is not typical for standard linear programming problems where decision variables are non-negative.

Step-by-step explanation:

The student's question is related to identifying an invalid constraint in linear programming. A constraint in linear programming should represent a linear equation or inequality that defines certain limits for decision variables. All of the options (A, B, C, and D) contain inequalities, but option A) A+B≤−3 is not typical for linear programming because the decision variables A and B must have non-negative values in a standard linear programming problem. Therefore negative values as constraints do not align with the typical requirements of linear programming problems.