A minimization Linear Programming (LP) model with two integer decision variables x1 and x2 has an optimal solution with the objective function value of 16. If we do not restrict x1 and x2 to be integers, which of the following COULD be the new optimal objective function value?

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter3: Introduction To Optimization Modeling
Section: Chapter Questions
Problem 43P
icon
Related questions
Question
A minimization Linear Programming (LP) model with two integer decision variables x1 and x2 has an optimal solution with the objective function value of 16. If we do not restrict x1 and x2 to be integers, which of the following COULD be the new optimal
objective function value?
O either 17 or 16.5
O None of the others.
O 16.5
O 15
O 17
Transcribed Image Text:A minimization Linear Programming (LP) model with two integer decision variables x1 and x2 has an optimal solution with the objective function value of 16. If we do not restrict x1 and x2 to be integers, which of the following COULD be the new optimal objective function value? O either 17 or 16.5 O None of the others. O 16.5 O 15 O 17
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer