Question

In an all-integer linear program,

a.None of the provided answers is correct

b.all right-hand side values must be integer.

c.all objective function coefficients must be integer.

d.all objective function coefficients and right-hand side values must be integer.

e.all decision variables must be integer.

Answer 1

Answer: E

All decision variables must be integer

Explanation:

The integer-linear program is a program in which the objective function and any constraints are all linear ie all of the variables are restricted to be integers.

A linear program is Np complete. Also every decision variable appear in any constraints must also appear in the objective function, possibly with zero coefficient if needed.