week 6
Project Description:
multiple choice
identify the choice that best completes the statement or answers the question.
____ 1. an integrality condition indicates that some (or all) of the?
a. rhs values for constraints must be integer
b. objective function coefficients must be integer
c. constraint coefficients must be integer
d. decision variables must be integer
____ 2. which of the following are potential pitfalls of using a nonzero suboptimality tolerance factor?
a. no assurance the returned solution is optimal.
b. no assurance the returned solution is integer.
c. the true optimal solution may be worse than the returned solution.
d. there are no pitfalls to consider since the solver will obtain solutions quicker.
____ 3. an ilp problem has 5 binary decision variables. how many possible integer solutions are there to this problem?
a. 5
b. 10
c. 25
d. 32
____ 4. consider the constraint
x3 + x4 + x5 + x6 + x7 27
representing air express' monday worker requirement. why was a "" used versus an "="?
a. the "" is needed to accommodate workers held over from sunday.
b. solver only accepts "" constraints.
c. the "" is less restrictive.
d. the "=" will always produce an infeasible constraint.
____ 5. a production company wants to ensure that if product 1 is produced, production of product 1 not exceed production of product 2. which of the following constraints enforce this condition?
a. x1 m2y2
b. x1 m2x2
c. x1 m1y1 , x1 y1x2
d. x1 x2
____ 6. a company will be able to obtain a quantity discount on component parts for its three products, x1, x2 and x3 if it produces beyond certain limits. to get the x1 discount it must produce more than 50 x1's. it must produce more than 60 x2's for the x2 discount and 70 x3's for the x3 discount. which of the following pair of constraints enforces the quantity discount relationship on x3?
a. x31 m3y3 , x32 50y3
b. x31 m3y3 , x31 50
c. x32 (1/50)x31 , x31 50
d. x32 m3y3 , x31 50y3
____ 7. the optimal relaxed solution for an ilp has x1 = 3.6 and x2 = 2.9. if we branch on x1, what constraints must be added to the two resulting lp problems?
a. x1 3, x1 4
b. x1 = 4
c. 3 x1, x1 4
d. x1 3, x1 4
identify the choice that best completes the statement or answers the question.
____ 1. an integrality condition indicates that some (or all) of the?
a. rhs values for constraints must be integer
b. objective function coefficients must be integer
c. constraint coefficients must be integer
d. decision variables must be integer
____ 2. which of the following are potential pitfalls of using a nonzero suboptimality tolerance factor?
a. no assurance the returned solution is optimal.
b. no assurance the returned solution is integer.
c. the true optimal solution may be worse than the returned solution.
d. there are no pitfalls to consider since the solver will obtain solutions quicker.
____ 3. an ilp problem has 5 binary decision variables. how many possible integer solutions are there to this problem?
a. 5
b. 10
c. 25
d. 32
____ 4. consider the constraint
x3 + x4 + x5 + x6 + x7 27
representing air express' monday worker requirement. why was a "" used versus an "="?
a. the "" is needed to accommodate workers held over from sunday.
b. solver only accepts "" constraints.
c. the "" is less restrictive.
d. the "=" will always produce an infeasible constraint.
____ 5. a production company wants to ensure that if product 1 is produced, production of product 1 not exceed production of product 2. which of the following constraints enforce this condition?
a. x1 m2y2
b. x1 m2x2
c. x1 m1y1 , x1 y1x2
d. x1 x2
____ 6. a company will be able to obtain a quantity discount on component parts for its three products, x1, x2 and x3 if it produces beyond certain limits. to get the x1 discount it must produce more than 50 x1's. it must produce more than 60 x2's for the x2 discount and 70 x3's for the x3 discount. which of the following pair of constraints enforces the quantity discount relationship on x3?
a. x31 m3y3 , x32 50y3
b. x31 m3y3 , x31 50
c. x32 (1/50)x31 , x31 50
d. x32 m3y3 , x31 50y3
____ 7. the optimal relaxed solution for an ilp has x1 = 3.6 and x2 = 2.9. if we branch on x1, what constraints must be added to the two resulting lp problems?
a. x1 3, x1 4
b. x1 = 4
c. 3 x1, x1 4
d. x1 3, x1 4
Skills Required:
Project Stats:
Price Type: Negotiable
Completed
Total Proposals: 2
1 Current viewersl
303 Total views
Project posted by:
Proposals
Proposals
Reputation
Price offered

Hi i will provide step by step Detail solution will show all computations and formulas. Easy to unde...more552 Jobs 389 Reviews $12 in 0 Day

I can help you. Plz contact me.448 Jobs 275 Reviews $15 in 0 Day