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?
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.
Chapter9: Decision Making Under Uncertainty
Section: Chapter Questions
Problem 34P
Related questions
Question

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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps

Recommended textbooks for you

Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,

Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,