Delicious Sandwich complete solutions correct answers key

Delicious Sandwich complete solutions correct answers key

Delicious Sandwich, a local sub eatery, is in the process of explanding business operations.  Owners of the franchise have determined that they would like to open shops in the state of Ohio and provide delicious sandwiches to as many citizens as possible.  The marketing department has broken the state into 12 zones, while management has found 15 potential locations to open new stores.  Each store will cater to multiple zones, as given in the table below:

Potential Locations

Zones catered to

A

Zones 1,2,5,11

B

Zones 3,2,6,5,8

C

Zones 12,10,2,4

D

Zones 1,4,5,6

E

Zones 9,7,5,3

F

Zones 2,4,6,8

G

Zones 2,9,11,12,3

H

Zones 5,6,9,10

I

Zones 2,5,11

J

Zones 1,2,3

K

Zones 7,4,2,3

L

Zones 11,12,2

M

Zones 4,6,9,11

N

Zones 4,5,7,12

O

Zones 6,8,9,10

a) Suppose that Delicious Sandwich wishes to reach each of the 12 zones.  Assume that up to 1 store may be constructed at each location.  What is the fewest number of stores that need to be constructed to cater to all 12 zones?   Explain how this is accomplished

b) Upon further analysis, it has been determined that demand for delicious sandwiches in each of the even zones (2,4,6,8,10,12) will require at least 3 stores to cater to demand.  The decision has been made to allow for multiple stores to be built at each location.    How does the solution change from part (a)?  Report detailed area coverage.  (Yes, the solution may have more than one store at a location)