Which of the following constraints are not linear or cannot

Which of the following constraints are not linear or cannot be included as a constraint in a linear programming problem? a. 2x1 + x2 – 3x3 50a. 2x1 + x2 – 3x3 50 b. 2x1 +x2 60 c. 4x1 – 1/3x2 = 75 d. (3x1 + 2x2 -3x3)/ (x1+x2+x3) 0.9 e. 3x2(superscript)1(subscript) + 7x2 45 Please show work

Solution

a. 2x1 + x2 – 3x3 50

it is linear

----------------

b. 2x1 +x2 60

It is not linear because x2 is inside square root.

------------------------

c. 4x1 – 1/3x2 = 75

it is linear

-------------------------

d. (3x1 + 2x2 -3x3)/ (x1+x2+x3) 0.9

it is not linear because left side is rational function.

----------------------------

e. 3x2(superscript)1(subscript) + 7x2 45

it is not linear because variable x1 is squared