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.

Question

Jimena Higgins

Computers & Technology

15 March, 20:28

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.

+2

Answers (1)

Know the Answer?

Taffy · 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.