A firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm’s goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 15x1 + 15x2 + 15x3+ 30x4 s.t. 7x1 + 13x2 + 11x3 + 10x4 ≤ 20 {Constraint 1} x1 + x2 + x3 + x4 ≥ 2 {Constraint 2} x1 + x2 ≤ 1 {Constraint 3} x1 + x3 ≥ 1 {Constraint 4} x2 = x4 {Constraint 5} xj = 1, if location j is selected0, otherwise Solve this problem to optimality and answer the following questions: Which of the warehouse locations will/will not be selected?
A firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm’s goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 15x1 + 15x2 + 15x3+ 30x4 s.t. 7x1 + 13x2 + 11x3 + 10x4 ≤ 20 {Constraint 1} x1 + x2 + x3 + x4 ≥ 2 {Constraint 2} x1 + x2 ≤ 1 {Constraint 3} x1 + x3 ≥ 1 {Constraint 4} x2 = x4 {Constraint 5} xj = 1, if location j is selected0, otherwise Solve this problem to optimality and answer the following questions: Which of the warehouse locations will/will not be selected?
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section6.3: Capital Budgeting Models
Problem 3P: Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows:...
Related questions
Question
A firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm’s goal is to maximize the
Max 15x1 + 15x2 + 15x3+ 30x4
s.t. 7x1 + 13x2 + 11x3 + 10x4 ≤ 20 {Constraint 1}
x1 + x2 + x3 + x4 ≥ 2 {Constraint 2}
x1 + x2 ≤ 1 {Constraint 3}
x1 + x3 ≥ 1 {Constraint 4}
x2 = x4 {Constraint 5}
xj = 1, if location j is selected0, otherwise
Solve this problem to optimality and answer the following questions:
- Which of the warehouse locations will/will not be selected?
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 2 steps with 4 images
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,