A firm has prepared the following binary integer program to evaluate a number of potential locations...

60.1K

Verified Solution

Question

Advance Math

A firm has prepared the following binary integer program toevaluate a number of potential locations for new warehouses. Thefirm’s goal is to maximize the net present value of their decisionwhile not spending more than their currently available capital.

Max 20x1 + 30 x2 + 10x3 + 15x4

s.t. 5x1 + 7x2 + 12x3 + 11x4 ? 21 {Constraint 1}

x1 + x2 + x3 + x4 ? 2 {Constraint 2}

x1 + x2 ? 1 {Constraint 3}

x1 + x3 ? 1 {Constraint 4}

x2 = x4 {Constraint 5}

x j ={ 1, if location j is selected 0, otherwise xj=1, iflocation j is selected0, otherwise

Solve this problem to optimality and answer the followingquestions:

A. What is the net present value of the optimal solution? (Roundyour answer to the nearest whole number.)

B. How much of the available capital will be spent (Hint:Constraint 1 enforces the available capital limit)? (Round youranswer to the nearest whole number.)

Answer & Explanation Solved by verified expert
3.8 Ratings (615 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students