math assignment

1. True or false. If all the coefficients a1, a2, …, an in the objective function P = a1x1 + a2x2 + …
+ anxn are nonpositive, then the only solution of the problem is x1 = x2 = … = xn and P = 0.
Ans- True
Since all the variables involved can’t be negative, so they have to be equal and have to be
equal to 0 implying P=0.
2. True or false. The pivot column of a simplex tableau identifies the variable whose value is to
be decreased in order to increase the value of the objective function (or at least keep it
unchanged).
Ans- False, according to the basic fundamental properties.
3. True or false. The ratio associated with the pivot row tells us by how much the variable
associated with the pivot column can be increased while the corresponding point still lies in the
feasible set....