Question: Can you help me setup the following word problem in excel for solver? Use a binary matrix for Covered regions and borders. Off-Cue Marketing is

Can you help me setup the following word problem in excel for solver? Use a binary matrix for Covered regions and borders.

Off-Cue Marketing is looking to expand its footprint into a region dominated by a host of other full-service convenience stores (like 7-11, QuikTrip, Pump-N-Puke, etc.).

The region has been broken down into abstract hex squares, where decisions will be made whether to locate a store in each region (named A through OO a total of 41 regions). Note that you can locate a store in a region or chose to NOT locate a store in that region. One store max.

Here is a picture, including four border areas (B1-B4) that are relevant to our decisions.

Each region is defined by its COST (to build a store), its MVALUE (market value), and the level of competition (COMP) that it faces in the region. The data is shown at the back of the problem write-up.

Stores need to be located such that the following requirements are true:

Costs cannot exceed 5000 units.

Each region must be covered by at least 1 store, but no more than 3 stores. Coverage?

Consider locating a store in Region I. It covers itself (I), and the regions that border it (D,E,M,N,R).

Each border (B1-B4) must have exactly one store in a region that touches the border. Note that regions A, E,BB and NN count for TWO regions based upon their location.

Stores must be placed in regions such that the average COMP value must be less than or equal to 4.25.

Your model should place stores such that it maximizes the total market value while meeting the constraints discussed.

Create a correct Integer Linear Programming model to decide which regions should have OffCue Stores. Summarize your solution by pictorially showing where stores should be located (this will also be a good check for you).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The question involves setting up an optimization problem in Excel particularly using the Solver addin to solve an Integer Linear Programming ILP probl... View full answer

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!