Question: [ A shameless rip - off of problem 5 - 4 1 from the textbook. Please note that answers to odd numbered problems are in

[A shameless rip-off of problem 5-41 from the textbook. Please note that answers to odd numbered problems are in the back of the book]
The Sprague's Grocery Store chain has bought out a competing grocer store chain. However, it now has too many stores in close proximity to each other in certain cities. In Watervliet, MI the chain now has 9 stores and it does not want any stores closer than 2 miles to each other. Following are the monthly revenues (in $1000's) from each store and a map showing the general proximity of the stores. Stores within 2 miles of each other are circled.
\table[[Store,Monthly Revenue],[1,127],[2,98],[3,67],[4,92],[5,79],[6,104],[7,99],[8,74],[9,87]]
So, for instance, stores 4,7,8, and 9 are all within 2 miles of each other. Stores 5,6,7, and 8 are also all within 2 miles of each other, etc.
Sprague's wants to know which stores to keep open and which to close in order to maximize monthly revenues while adhering to the "no stores within 2 miles of any other" rule.
1.) What is the constraint involving store number nine?
A) x4+ x7+x8+x9=1
B) x9=1
C) x4+x7+x8+x9>=1
2.)Which of the following constraints does not apply to store number eight?
A) x4+x7+x8+x9=1
B) x5+x6+x7+x8=1
C) x2+x4+x6+x8+x9=1
 [A shameless rip-off of problem 5-41 from the textbook. Please note

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!