question archive Which of the following is not acceptable as a constraint in a linear programming problem: Constraint “1” X1 + X1X2 + X2 => 12 Constraint “2” X1 – 2X2 =< 20 Constraint “3” X1 + 3X2 = 48 Constraint “4” X1 + X2 + X3 =< 150 Constraint “1” Constraint “2” Constraint “3” Constraint “4”
Subject:Electrical EngineeringPrice:3.87 Bought7
Which of the following is not acceptable as a constraint in a linear programming problem:
Constraint “1” X1 + X1X2 + X2 => 12
Constraint “2” X1 – 2X2 =< 20
Constraint “3” X1 + 3X2 = 48
Constraint “4” X1 + X2 + X3 =< 150
Answer: a .
A linear programming problem is an optimization technique which is used to obtain the best outcome for a certain mathematical problem.
The method includes optimization(either maximization or minimization) of an objective function subject to some linear constraints.
Let x and y are two decision variables of a linear programming problem then,
3x+y < 6,
6x+8y > 2,
x+y = 3,
3x ≥ 2,
0.5x+3y ≤ 8
The above are the examples of constraints that a LP problem has.
Since, the constraints must be linear,
Thus, X1+X1X2+X2 => 12 is not acceptable as a constraint in a linear programming problem.
Option
a) Constraint ''1'' is correct.