{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

3330 Ch11 - Copy

# 3330 Ch11 - Copy - 11 INTEGER LINEAR PROGRAMMING MULTIPLE...

This preview shows pages 1–3. Sign up to view the full content.

11: INTEGER LINEAR PROGRAMMING MULTIPLE CHOICE 1. Which of the following is the most useful contribution of integer programming? a. finding whole number solutions where fractional solutions would not be appropriate b. using 0-1 variables for modeling flexibility c. increased ease of solution d. provision for solution procedures for transportation and assignment problems ANSWER: b TOPIC: Introduction 2. In a model, x 1 > 0 and integer, x 2 > 0, and x 3 = 0, 1. Which solution would not be feasible? 3. Rounded solutions to linear programs must be evaluated for 4. Rounding the solution of an LP Relaxation to the nearest integer values provides 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 Chapter 11 Integer Linear Programming 5. The solution to the LP Relaxation of a maximization integer linear program provides a. an upper bound for the value of the objective function. b. a lower bound for the value of the objective function. c. an upper bound for the value of the decision variables d. a lower bound for the value of the decision variables ANSWER: a TOPIC: Graphical solution 6. The graph of a problem that requires x 1 and x 2 to be integer has a feasible region 7. The 0-1 variables in the fixed cost models correspond to 8. Sensitivity analysis for integer linear programming 9. Let x 1 and x 2 be 0 - 1 variables whose values indicate whether projects 1 and 2 are not done or are done. Which answer below indicates that project 2 can be done only if project 1 is done? a. x 1 + x 2 = 1 b. x 1 + x 2 = 2 c. x 1 - x 2 < 0 d. x 1 - x 2 > 0 ANSWER: d TOPIC: Conditional and corequisite constraints
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 15

3330 Ch11 - Copy - 11 INTEGER LINEAR PROGRAMMING MULTIPLE...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online