Suppose we solve a maximization integer programming problem twice: first with all required integer and non-integer const

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899604
Joined: Mon Aug 02, 2021 8:13 am

Suppose we solve a maximization integer programming problem twice: first with all required integer and non-integer const

Post by answerhappygod »

Suppose we solve a maximization integer programming problem
twice: first with all required integer and non-integer constraints,
and second by dropping the integer requirements (i.e., treating all
decision variables to be continuous). Which of the following
statement(s) will hold?
A. The second solution is an upper bound on the first
solution
B. The optimal objective function values of the two solutions are
always equal
C. Excel Solver will not be able to find a solution for the second
problem
D. The optimal objective function value of the first solution is
always more than that of the second solution E. None of the
above
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply