Integer Programming Model

TRUE/FALSE


1. In a mixed integer model, some solution values for decision variables are integer and others can be non-integer.

2. In a total integer model, some solution values for decision variables are integer and others can be non-integer.

3. The branch and bound method can only be used for maximization integer programming problems.

4. The solution value (Z)  to the linear programming relaxation of a maximization problem  will always be less than or equal to the optimal solution value (Z) of the integer programming maximization problem

5. In a 0-1 integer programming problem involving a capital budgeting application where xj = 1, if project j is selected, xj = 0, otherwise, the constraint x1 - x2 = 0 implies that if project 2 is selected, project 1 can not be selected