MAT 540 Quiz 5
George KennethWeek 9 Quiz 5:
1. In a _______ integer model, some solution values for decision variables are integer and others can be non-integer.
a. total
b. 0 – 1
c. mixed
d. all of the above
2. In a total integer model, some solution values for decision variables are integer and others can be non-integer. TRUE/FALSE
3. In a problem involving capital budgeting applications, the 0-1 variables designate the acceptance or rejection of the different projects. TRUE/FALSE
4. If a maximization linear programming problem consist of all less-than-or-equal-to constraints with all positive coefficients and the objective function consists of all positive objective function coefficients, then rounding down the linear programming optimal solution values of the decision variables will ______ result in a(n) _____ solution to the integer linear programming problem.
A) always, optimal
B) always, non-optimal
C) never, non-optimal
D) sometimes, optimal
E) never, optimal
5. The branch and bound method of solving linear integer programming problems is an enumeration method. TRUE/FALSE
6. In a mixed integer model, all decision variables have integer solution values.
TRUE/FALSE
7. For a maximization integer linear programming problem, feasible solution is ensured by rounding _______ non-integer solution values if all of the constraints are less-than -or equal- to type.
A) up and down
B) up
C) down
D) up or down
- 9 years ago
Purchase the answer to view it
- mat_540_quiz_5.docx