Please review uploaded file and set up Microsoft Solver model to determine the minimum number of cameras needed for coverage. I also included the problem below in case uploaded file does not open.

As a famous TV producer, you are brought in on contract for this year's Superball game in New Orleans. When visiting the stadium, you and your team have identified 12 different camera locations within the stadium. The American Football Association has mandated that there are 25 key areas what require camera coverage during the pre-game, game time, and post-game activities. The camera locations and the stadium areas those cameras could cover are given below:
Camera Location	Coverage Areas
1	1, 3, 4, 6, 7
2	4, 7, 8, 12
3	2, 5, 9, 11, 13
4	1, 2, 18, 19, 21
5	3, 6, 10, 12, 14
6	8, 14, 15, 16, 17
7	18, 21, 24, 25
8	2, 10, 16, 23
9	1, 6, 11
10	20, 22, 24, 25
11	2, 4, 6, 8
12	1, 6, 12, 17
Given the extreme costs for ticketing at the events, the executives who hired you are concerned about view obstructions caused by the cameras. As such, they have set an objective of minimizing the number of camera locations used, without sacrificing camera coverage.
>Camera location 7 is the "Great-Annum" blimp and executives have informed you that location is mandatory due to viewer expectation.
>Stadium Areas 1 and 2 are the benches. With viewer interest in football personalities, you have been instructed to have at least 2 cameras covering these locations.
>If Camera 1 is used, Camera 2 cannot be used
>If Cameras 7 and 8 are used, Camera 4 must also be used
>If Camera 5 is used, Camera 12 must be used, and vice versa
>If Camera 9 is used, either Camera 3 or Camera 10, or both, must be used.
Please set up Microsoft Solver model and use it to determine the minimum number of cameras needed for coverage.

MATH

MATH - OTHER

MMA 861

Comments (3)

Answer & Explanation

Solved by verified expert

Minimize

x1+x2+x5+x9+x12

Subject to

x1+x2=1(Coverage Areas 4, 7; If Camera 1 is used, Camera 2 cannot be used)

x1+x51(Coverage Areas 3, 6)

x5x12=0(If Camera 5 is used, Camera 12 must be used, and vice versa)

x1+x9+x121(Coverage Area 1 has at least two cameras)

x2+x5+x121(Coverage Area 12)

All binary variables.

Setting up in Microsoft Solver,

Therefore, cameras 1, 3, 4, 5, 6, 7, 8, 10, and 12 should be used, for a total of 9 camera