Which of the following represents valid constraints in linear programming?
A) 2X ≥ 7X × Y
B) 2X × 7Y ≥ 500
C) 2X + 7Y ≥100
D) 2X² + 7Y ≥ 50
E) All of the above are valid linear programming constraints.

Question

Quizplus · Accepted Answer

A valid constraint in linear programming must be a linear inequality or equation which means all variables must have a power of 1. Constraint A, D, and E are not linear as they involve variables with a power of 2. Constraint B is also not linear as it involves variables with powers of 1 and 2. Constraint C, however, is a linear inequality with variables having powers of 1 so it is a valid constraint.

Which of the Following Represents Valid Constraints in Linear Programming