ADMS 3330 Study Guide - Linear Programming Relaxation, Sensitivity Analysis, Feasible Region
Document Summary
Which of the following is the most useful contribution of integer programming? a. b. c. d. Topic: finding whole number solutions where fractional solutions would not be appropriate using 0-1 variables for modeling flexibility increased ease of solution provision for solution procedures for transportation and assignment problems b. In a model, x1 > 0 and integer, x2 > 0, and x3 = 0, 1. Which solution would not be feasible? a. b. c. d. Topic: x1 = 5, x2 = 3, x3 = 0 x1 = 4, x2 = . 389, x3 = 1 x1 = 2, x2 = 3, x3 = . 578 x1 = 0, x2 = 8, x3 = 0 c. Rounded solutions to linear programs must be evaluated for a. b. c. d. Topic: feasibility and optimality. sensitivity and duality. relaxation and boundedness. each of the above is true. a. Rounding the solution of an lp relaxation to the nearest integer values provides a. b. c. d.