The Tourism and Recreation Department says a number of state parks will close for good this year because of budget cuts.

A sign of the times - budget cuts forcing state tourism officials to close state parks. Was this process does rationally?

Assume you are a Tourism and Recreation Department Director for a local region facing similar issues.You manage 18 state parks (P1 thru P18) that are spread across 5 different sub-regions (A thru E in the picture below).Each park is in one of the 5 sub-regions A, B, C, D or E.

Each park contains one or more of the following facilities: CAMPING, CABINS, LODGE.

Each park also has an ANNUAL budget and has a 'VISITation' parameter that represents a combined measure of number of annual visitors and their 'enjoyment' level as measured through surveys. This visitation parameter is on a scale of 1-100, with 100 being 'mega-millions of visitors all perfectly satisfied with their experience'.

Data is shown below.

As a first attempt at determining which parks to keep open (therefore, which ones to close), you establish the following requirements.

Keep enough parks open such that their combined (summed) measure of visitation/enjoyment is at least 702 units.Obviously, you don't want to close popular and well-visited parks if you don't have to.

In each sub-region, keeps parks open such that there is at least 1 park that has CAMPING, 1 park that has CABINS and 1 park that has a LODGE.Note that 1 park could conceivably fill all three requirements.In this case, you want to provide a variety of park characteristics in each sub-region.

For each contiguous sub-region pair (i.e., sub-regions that border each other, such as Sub-region A and Sub-region B), there must be at least a total of 4 parks across both sub-regions combined. Similarly, you want to make sure that state parks are accessible to everyone across the different sub-regions of the state.Again, this is for sub-region PAIRS.

Your initial objective is to see how by much you can reduce the annual budget while meeting these 'park open' requirements in deciding whether each park should remain open or be closed.

Transcribed Image Text:

P1 P2 P3 P4 P5 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 P17 P18 Camping X x X X x X x x X X X x Cabins X Lodge X xx X X X X X Region A A A A B B B Annual 325 135 275 75 225 83 315 111 Visit 78 32 81 54 65 16 C C C 178 425 61 22 39 nxx X X X X x X X D D D D E E mxx X E E 225 125 253 333 243 284 220 305 270 72 20 60 92 55 82 38 70 43 P1 P2 P3 P4 P5 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 P17 P18 Camping X x X X x X x x X X X x Cabins X Lodge X xx X X X X X Region A A A A B B B Annual 325 135 275 75 225 83 315 111 Visit 78 32 81 54 65 16 C C C 178 425 61 22 39 nxx X X X X x X X D D D D E E mxx X E E 225 125 253 333 243 284 220 305 270 72 20 60 92 55 82 38 70 43